Distributed construction of low-interference spanners

DOI10.1007/s00446-009-0083-7zbMath1267.68031OpenAlexW1997239962MaRDI QIDQ2377128

Nagesh Javali, Mirela Damian

Publication date: 28 June 2013

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-009-0083-7

zbMATH Keywords

topologyinterferencespannerunit disk graphwireless ad hoc network

Mathematics Subject Classification ID

Applications of graph theory (05C90) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Related Items (2)

Exact algorithms to minimize interference in wireless sensor networks ⋮ Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Networks

Cites Work

• Unnamed Item
• Unnamed Item
• Fault-tolerant geometric spanners
• Minimum-energy broadcasting in static ad hoc wireless networks
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• A Fast Algorithm for Constructing Sparse Euclidean Spanners
• Distributed Computing: A Locality-Sensitive Approach
• On the locality of bounded growth
• Maximal independent sets in radio networks

This page was built for publication: Distributed construction of low-interference spanners