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

                Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada 

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.