Energy Aware Routing Protocol for Heterogeneous Wireless Sensor Networks

In this paper we present Energy Aware Random Asynchronous Wakeup (RAW-E), a novel crosslayer power management and routing protocol for heterogeneous wireless sensor and actor networks. RAW-E is an extension of our previously presented Random Asynchronous Wakeup (RAW), a power saving technique for sensor networks that has been shown to reduce energy consumption without significantly affecting the latency or connectivity of the network. RAW-E is a distributed, randomized algorithm where nodes make local decisions on whether to sleep, or to be active based on the energy level of its neighbors. The primary result of RAW-E is the reduction of energy disparity among sensor nodes. Therefore, while the energy reduction is spread uniformly among nodes, the life of network connectivity is prolonged. RAW-E is scalable to the change in network size, node type, node density and topology. RAW-E accommodates seamlessly such network changes, including the presence of actors in heterogeneous sensor networks. RAW-E takes advantage of actor nodes, and uses their resources when possible, thus reducing the energy consumption of sensor nodes. The performance of our protocol remains very good even in large networks, and it scales with density. Previously we have shown by analysis and simulations that RAW improves communication latency and system lifetime compared to current schemes. Through simulation evaluations, we show that RAW-E adds to those features the improvement on energy consumption and extension of connectivity life for heterogeneous sensor and actor networks

[1]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[2]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[3]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[4]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[5]  Mike Horton,et al.  The platforms enabling wireless sensor networks , 2004, CACM.

[6]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[7]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[8]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[10]  Jerry Zhao,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[11]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[14]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[17]  Nitin H. Vaidya,et al.  A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[18]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[19]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[20]  S. Sitharama Iyengar,et al.  Random asynchronous wakeup protocol for sensor networks , 2004, First International Conference on Broadband Networks.

[21]  A. Min Tjoa,et al.  Proceedings of the 12th International Workshop on Database and Expert Systems Applications , 2001 .

[22]  Ramesh Govindan,et al.  Networking support for query processing in sensor networks , 2004, CACM.

[23]  Wendi Heinzelman,et al.  Non-uniform information dissemination for sensor networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[24]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[25]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[26]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[27]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .