1st Annual Conference on Broadband Networks

Research Article

Random asynchronous wakeup protocol for sensor networks

  • @INPROCEEDINGS{10.1109/BROADNETS.2004.71,
        author={Vamsi Paruchuri and Shivakumar Basavaraju and Arjan Durresi and Rajgopal Kannan and S.S. Iyengar},
        title={Random asynchronous wakeup protocol for sensor networks},
        proceedings={1st Annual Conference on Broadband Networks},
  • Vamsi Paruchuri
    Shivakumar Basavaraju
    Arjan Durresi
    Rajgopal Kannan
    S.S. Iyengar
    Year: 2004
    Random asynchronous wakeup protocol for sensor networks
    DOI: 10.1109/BROADNETS.2004.71
Vamsi Paruchuri1,*, Shivakumar Basavaraju1,*, Arjan Durresi1,*, Rajgopal Kannan1,*, S.S. Iyengar1,*
  • 1: Louisiana S tate University, Department of Computer Science, Baton R ouge, LA 70803, USA
*Contact email: paruchuri@csc.lsu.edu, shiva@csc.lsu.edu, durresi@csc.lsu.edu, rkannan@csc.lsu.edu, iyengar@csc.lsu.edu


This paper presents a random asynchronous wakeup (RAW), a power saving technique for sensor networks that reduces energy consumption without significantly affecting the latency or connectivity of the network. RAW builds on the observation that when a region of a shared-channel wireless network has a sufficient density of nodes, only a small number of them need be active at any time to forward the traffic for active connections. RAW is a distributed, randomized algorithm where nodes make local decisions on whether to sleep, or to be active. Each node is awake for a randomly chosen fixed interval per time frame. High node density results in existence of several paths between two given nodes whose path length and delay characteristics are similar to the shortest path. Thus, a packet can be forwarded to any of several nodes in order to be delivered to the destination without affecting much the path length and delay experienced by the packet as compared to forwarding the packet through the shortest path. The improvement in system lifetime, due to RAW, increases as the ratio of idle-to-sleep energy consumption increases, and as the density of the network increases. Through analytical and experimental evaluations, we show that RAW improves communication latency and system lifetime compared to current schemes.