Minimum total node interference in wireless sensor networks

DOI10.1007/978-3-642-17994-5_35MaRDI QIDQ3078449zbMATH OpenOpenAlexFDO

Authors Nhat Lam, Trac Nguyen, Dung T. Huynh

Publication date 25 February 2011

Published in Ad Hoc Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-17994-5_35

zbMATH Keywords

geometric graphsinterferenceNP-completenesswireless sensor networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• Minimizing total interference in asymmetric sensor networks
• Minimizing total interference in asymmetric sensor networks
• On the complexity of minimizing interference in ad-hoc and sensor networks
• Minimizing interference for the highway model in wireless ad-hoc and sensor networks
• scientific article; zbMATH DE number 5150349

Cites work

• \textsc{Maximal Independent Sets} in radio networks
• On the complexity of minimizing interference in ad-hoc and sensor networks
• Planar 3DM is NP-complete
• SOFSEM 2006: Theory and Practice of Computer Science
• Universality considerations in VLSI circuits

Cited in

(11)

• Approximation algorithm for receiver interference problem in dual power wireless sensor networks
• DOAMI: a distributed on-line algorithm to minimize interference for routing in wireless sensor networks
• Topology control for energy conservation in wireless sensor network
• Metric and distributed on-line algorithm for minimizing routing interference in wireless sensor networks
• Comparison of local interference-aware topology control algorithms
• Minimizing the maximum sender interference by deploying additional nodes in a wireless sensor network
• Minimizing total interference in asymmetric sensor networks
• Minimizing total interference in asymmetric sensor networks
• Exact algorithms to minimize interference in wireless sensor networks
• Constructing minimum-interference networks
• On the complexity of minimizing interference in ad-hoc and sensor networks

This page was built for publication: Minimum total node interference in wireless sensor networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3078449)