Minimum power assignment in wireless ad hoc networks with spanner property

DOI10.1007/s10878-006-5980-0zbMath1132.90316OpenAlexW3022401834MaRDI QIDQ857765

Yu Wang, Xiang-Yang Li

Publication date: 5 January 2007

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-006-5980-0

zbMATH Keywords

graph theorypower assignmentspannerwireless ad hoc networks

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Related Items (4)

Min-energy broadcast in mobile ad hoc networks with restricted motion ⋮ Vertex Fault-Tolerant Geometric Spanners for Weighted Points ⋮ On the expected maximum degree of Gabriel and Yao graphs ⋮ Vertex fault-tolerant spanners for weighted points in polygonal domains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Power consumption in packet radio networks
• Fault-tolerant geometric spanners
• Minimum-energy broadcasting in static ad hoc wireless networks
• Approximation algorithms for minimum-cost k-vertex connected subgraphs
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
• Algorithms - ESA 2003

This page was built for publication: Minimum power assignment in wireless ad hoc networks with spanner property