Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing
- Cite this paper as:
- Cichoń J., Kutyłowski M., Zawada M. (2006) Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing. In: Nikoletseas S.E., Rolim J.D.P. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2006. Lecture Notes in Computer Science, vol 4240. Springer, Berlin, Heidelberg
We propose an algorithm for coordinating access to a shared broadcast channel in an ad hoc network of unknown size n. We reduce the runtime necessary to self-organize access to the channel over the previous algorithm of Cai, Lu and Wang. The runtime of this algorithm is O(n), our work is to improve the constant factors involved. Apart from experimental evidence of algorithm quality, we provide a rigorous probabilistic analysis of its behavior.
KeywordsAd hoc network radio channel initialization carrier sensing
Unable to display preview. Download preview PDF.