Initialization for Ad Hoc Radio Networks with Carrier Sensing and Collision Detection

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.

• Type: Conference
• Year: 2006
• Where: ADHOCNOW
• Authors: Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada
• Keywords: Ad-hoc Network, ADHOCNOW 2006, Rigorous Complexity Analysis, Solution Improves Time, Wireless Networks