Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices

      Marek Klonowski, Miroslaw Kutylowski, Jan Zatopianski
                 Wroclaw University of Technology

We present an alert algorithm for single-hop radio  networks 
with polylogarithmic time complexity and  sublogarithmic energy complexity. 
Proposed algorithm works correctly with high probability independently of 
the number of sensors that try to broadcast an alert signal. Moreover, 
we show that it  can be made fairly robust against node failures. A matching 
lower bound for energy cost for this type of algorithm is also provided. 

Proposed solution has very weak computational, communicational and  storage  
requirements and for that reason can be applied even for system based mainly 
on extremely weak devices. 

ALGOSENSORS'2009, LNCS