Adversary Immune Size Approximation of
                  Single-Hop Radio Networks

     Jedrzej Kabarowski, Miroslaw Kutylowski, Wojciech Rutkowski



We  design  a  time  and  energy  efficient  algorithm  concerning  size
approximation  for single-hop radio networks. The most important feature
of the algorithm is that it is immune  against  an  adversary  that  may
scramble   a   certain  number  of  communication  steps.  The  previous
algorithms presented in the literature provide false estimations  if  an
adversary causes certain communication collisions.

TAMC'2006, LNCS