A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Constant density spanners for wireless ad-hoc networks
2005
Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures - SPAA'05
An important problem for wireless ad hoc networks has been to design overlay networks that allow time-and energy-efficient routing. Many local-control strategies for maintaining such overlay networks have already been suggested, but most of them are based on an oversimplified wireless communication model. In this paper, we suggest a model that is much more general than previous models. It allows the path loss of transmissions to significantly deviate from the idealistic unit disk model and does
doi:10.1145/1073970.1073987
dblp:conf/spaa/KothapalliSOR05
fatcat:ydygnmdr7jak5nk7atydykfvna