Minimum Total Node Interference in Wireless Sensor Networks

DOI10.1007/978-3-642-17994-5_35zbMath1208.68049OpenAlexW1558914974MaRDI QIDQ3078449

Trac N. Nguyen, Nhat X. Lam, 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

NP-completenessgeometric graphsinterferencewireless sensor networks

Mathematics Subject Classification ID

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

Related Items (1)

Minimizing total interference in asymmetric sensor networks

Cites Work

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

This page was built for publication: Minimum Total Node Interference in Wireless Sensor Networks