Initialization for Ad Hoc Radio Networks with Carrier Sensing and Collision Detection
- Cite this paper as:
- Cichoń J., Kutyłowski M., Zawada M. (2006) Initialization for Ad Hoc Radio Networks with Carrier Sensing and Collision Detection. In: Kunz T., Ravi S.S. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2006. Lecture Notes in Computer Science, vol 4104. Springer, Berlin, Heidelberg
We consider an ad-hoc network consisting of devices that try to gain access for transmission through a shared communication channel. We redesign randomized protocol of Cai, Lu and Wang based on carrier sensing. Our solution improves time efficiency compared to the previous algorithms.
Apart from design of a protocol that behaves well in practical experiments, we provide a rigorous complexity analysis.
Keywordsad hoc network radio channel initialization carrier sensing combinatorial class
Unable to display preview. Download preview PDF.