DISTRIBUTED SPANNERS WITH BOUNDED DEGREE FOR WIRELESS AD HOC NETWORKS

DOI10.1142/S0129054103001674MaRDI QIDQ5696901zbMATH OpenFDO

Authors Yu Wang, Ophir Frieder, Xiangyang Li

Publication date 19 October 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

optimizationspannerwireless ad hoc networkstopology controlpower consumption

Mathematics Subject Classification ID

Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Recommendations

• On geometric spanners of Euclidean and unit disk graphs
• On spanners and lightweight spanners of geometric graphs
• Minimum power assignment in wireless ad hoc networks with spanner property
• Geometric spanners with applications in wireless networks
• Computing Lightweight Spanners Locally

Cites work

• NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric

Cited in

(7)

• Distributed construction of low-interference spanners
• Local approximation schemes for topology control
• Geometric spanners with applications in wireless networks
• Odd Yao-Yao graphs are not spanners
• Communication costs in a geometric communication network
• Local solutions for global problems in wireless networks
• Primal dual based algorithm for degree-balanced spanning tree problem

This page was built for publication: DISTRIBUTED SPANNERS WITH BOUNDED DEGREE FOR WIRELESS AD HOC NETWORKS

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