Constant density spanners for wireless ad-hoc networks (2005)
| Venue: | SPAA’05: Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures |
| Citations: | 8 - 5 self |
BibTeX
@INPROCEEDINGS{Kothapalli05constantdensity,
author = {Kishore Kothapalli and Christian Scheideler and Melih Onus and Andrea Richa},
title = {Constant density spanners for wireless ad-hoc networks},
booktitle = {SPAA’05: Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures},
year = {2005},
pages = {116--125},
publisher = {ACM Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 not even require the path loss to form a metric. Also, our model is apparently the first proposed for algorithm design that does not only model transmission and interference issues but also aims at providing a realistic model for physical carrier sensing. Physical carrier sensing is needed so that our protocols do not require any prior information (not even an estimate on the number of nodes) about the
