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