Power of Discrete Nonuniformity 
     Optimizing Access to Shared Radio Channel in Ad Hoc Networks

              Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada 

               Institute of Mathematics and Computer Science
                    Wroclaw University of Technology

We consider an ad-hoc network consisting of devices that try to gain access
for transmission through a shared radio communication channel. 
We consider two randomized leader election protocols (the first one 
is due to Nakano and Olariu (2000);  the second one is due to Cai, Lu and Wang (2003))
and propose combinations which give us an improvement of both of them.

We show that  with discrete starting points of transmission, between which a station
may choose in a non-uniform way, leads to a simple algorithm that substantially outperforms
the previous techniques of resolving channel access problems. We provide methods 
to compute optimal values of parameters used.  

accepted for MSN'2008