An Energy Aware Routing Protocol with Sleep Scheduling for Wireless Sensor Networks

Wireless Sensor Networks (WSNs) consist of a large number of small and low cost sensor nodes powered by small batteries and equipped with various sensing devices. Usually, for many applications, once a WSN is deployed, probably in an inhospitable terrain, it is expected to gather the required data for quite some time, say for years. Since each sensor node has limited energy, these nodes are usually put to sleep to conserve energy, and this helps to prolong the network lifetime. There are two major approaches to sleep scheduling of sensor nodes, viz. (i) random (ii) synchronized. Any sleep scheduling scheme has to ensure that data can always be routed from source to sink. In this paper, we propose a novel approach for sleep scheduling of sensor nodes using a tree and an energy aware routing protocol which is integrated with the proposed sleep scheduling scheme. The tree is rooted at the sink node. The internal nodes of the tree remain awake and the leaf nodes are made to sleep. This provides an assured path from any node to the sink node. The tree is periodically reconstructed considering the remaining energy of each node with a view to balance energy consumption of nodes, and remove any failed nodes from the tree. The proposed approach also considerably reduces average energy consumption rate of each node as we are able to put more number of nodes to sleep in comparison to other approaches. Additional fault-tolerance is provided by keeping two paths from each node towards the sink. Extensive simulation studies of the proposed routing protocol has been carried out using Castalia simulator, and its performance has been compared with that of a routing protocol, called GSP, which incorporates sleep scheduling using random approach. The simulation results show that the proposed approach has longer network lifetime in comparison to that provided by GSP, and the energy consumption of nodes is also balanced.

[1]  Huan He,et al.  An Energy and Load-Based Routing Algorithm in Wireless Sensor Network , 2009, ISCID.

[2]  Yoonmee Doh,et al.  Power Aware Chain Routing Protocol for Data Gathering in Sensor Networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[3]  David Tipper,et al.  Gossip-based sleep protocol (GSP) for energy efficient routing in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  Jing Yang,et al.  An Energy-Balance Multipath Routing Based on Rumor Routing for Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Natural Computation.

[6]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[7]  Bechir Hamdaoui,et al.  WCDS-induced routing for data-aggregation in wireless sensor networks , 2009, 2009 First International Conference on Communications and Networking.

[8]  Meriel Huggard,et al.  An end-to-end routing protocol for peer-to-peer communication in wireless sensor networks , 2008, MiNEMA '08.

[9]  Ahmed Helmy,et al.  Efficient geographic routing over lossy links in wireless sensor networks , 2008, TOSN.

[10]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[11]  Tao Liu,et al.  Energy Equalizing Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Second International Symposium on Computational Intelligence and Design.

[12]  Eyuphan Bulut,et al.  DSSP: A Dynamic Sleep Scheduling Protocol for Prolonging the Lifetime of Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[13]  Jang-Won Lee,et al.  An average velocity-based routing protocol with low end-to-end delay for wireless sensor networks , 2009, IEEE Communications Letters.

[14]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[15]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[16]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[17]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).