Weak Communication in Radio Networks
              T.Jurdzinski, M.Kutylowski, J.Zatopianski

Quite  often  algorithms  designed  for   no-collision-detection   radio
networks  use a hidden form of collision detection: it is assumed that a
station can simultaneously send and listen. Then, if it cannot hear  its
own  message,  then  apparently  a collision has occurred. IEEE Standard
802.11 says that a station can either send or listen to a radio channel,
but  not  both.  So  we  consider  a  weak  radio  network model with no
collision detection where a station can either send or receive  signals.
Otherwise we talk about strong model.

We  show  that  power  of  weak  and  strong   radio   networks   differ
substantially  in  deterministic  case. On the other hand, we present an
efficient  simulation  of  strong  by   weak   ones,   with   randomized
preprocessing of O(n) steps and O(loglog n) energy cost.