Topology control and routing in ad hoc networks: a survey
ACM SIGACT News
Distributed Maintenance of Resource Efficient Wireless Network Topologies (Distinguished Paper)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Localized algorithms for energy efficient topology in wireless ad hoc networks
Mobile Networks and Applications
Separability and topology control of quasi unit disk graphs
Wireless Networks
Hi-index | 0.00 |
Given a wireless Ad-Hoc network modeled as a unit disk graph U in the plane, we present a localized distributed algorithm that constructs a bounded degree planar power spanner of U with a bounded stretch factor. More specifically, for an integer parameter k ≥8 and a power exponent constant p ∈[2,5], our algorithm constructs a planar power spanner for the network of degree bounded by k + 5 and a stretch factor bounded by 1 + 2p sinp (π/k). This significantly improves the previous best results in the literature by Song et al..