Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing
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.
- 4.Jamieson, K., Hull, B., Miu, A.K., Balakrishnan, H.: Understanding the Real-World Performance of Carrier Sense. In: ACM SIGCOMM, Workshop on Experimental Approaches to Wireless Network Design and Analysis (E-WIND), Philadelphia, PA (August 2005)Google Scholar
- 7.Knuth, D.: The Art of Computer Programming. Addison-Wesley, Reading (1997)Google Scholar
- 9.Micic, A., Stojmenovič, I.: A Hybrid Randomized Initialization Protocol for TDMA in Single-Hop Wireless Networks. In: Proceedings of the International Parallel and Distributed Processing Symposium, pp. 147–154 (April 2002)Google Scholar
- 10.IEEE, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications IEEE 802.11 standards (June 1999)Google Scholar