Development of Energy-Efficient Routing Protocol in Wireless Sensor Networks Using Optimal Gradient Routing with On Demand Neighborhood Information

Wireless sensor networks (WSNs) consist of a number of autonomous sensor nodes which have limited battery power and computation capabilities with sensing of various physical and environmental conditions. In recent days, WSNs adequately need effective mechanisms for data forwarding to enhance the energy efficiency in networks. In WSNs, the optimization of energy consumption is a crucial issue for real-time application. Network topology of WSNs also is changed dynamically by anonymous nodes. Routing protocols play a major role in WSNs for maintaining the routes and for ensuring reliable communication. In this paper, on demand acquisitions of neighborhood information are used to find the optimal routing paths that reduce the message exchange overhead. It optimizes the number of hops for packet forwarding to the sink node which gives a better solution for energy consumption and delay. The proposed protocol combines the on demand multihop information based multipath routing (OMLRP) and the gradient-based network for achieving the optimal path which reduces energy consumption of sensor nodes. The proposed routing protocol provides the least deadline miss ratio which is most suitable to real-time data delivery. Simulation results show that the proposed routing protocol has achieved good performance with respect to the reduction in energy efficiency and deadline miss ratio.

[1]  Sang-Ha Kim,et al.  OMLRP: Multi-Hop Information Based Real-Time Routing Protocol in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[2]  Prasenjit Chanak,et al.  Fault-tolerant multipath routing scheme for energy efficient wireless sensor networks , 2013, ArXiv.

[3]  Sajal K. Das,et al.  Data Fusion with Desired Reliability in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[4]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[5]  Prasun Sinha,et al.  On the Potential of Structure-Free Data Aggregation in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Qianbin Chen,et al.  A new TORA-based energy aware routing protocol in mobile ad hoc networks , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[7]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[8]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[9]  K. J. Ray Liu,et al.  On the energy efficiency of cooperative communications in wireless sensor networks , 2009, TOSN.

[10]  Paul G. Spirakis,et al.  Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks , 2009, Algorithms.

[11]  R. Vidhyapriya,et al.  Energy Aware Routing for Wireless Sensor Networks , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[12]  Mohamed Ibnkahla,et al.  Wireless sensor networks: Applications and challenges , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[13]  Hongseok Yoo,et al.  GLOBAL: A Gradient-based routing protocol for load-balancing in large-scale wireless sensor networks with multiple sinks , 2010, The IEEE symposium on Computers and Communications.

[14]  Nitin Mittal,et al.  IMPROVED LEACH COMMUNICATION PROTOCOL FOR WSN , 2010 .

[15]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[16]  Dominique Barthel,et al.  Implementation of Gradient Routing in Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[17]  Youxian Sun,et al.  Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information , 2009, IEEE Transactions on Industrial Informatics.

[18]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[19]  Hao Wang,et al.  The research of WSN routing technology based on the gradient and the residual energy ant algorithm , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[20]  Bernhard Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[21]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[22]  Kazuhiro Saitou,et al.  Design of Spring Coupling for High-$Q$ High-Frequency MEMS Filters for Wireless Applications , 2009, IEEE Transactions on Industrial Electronics.

[23]  Shaojie Tang,et al.  Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks , 2012, IEEE/ACM Transactions on Networking.

[24]  Samir Khuller,et al.  On Computing Compression Trees for Data Collection in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[25]  Dennis Brandão,et al.  A gradient based routing scheme for street lighting wireless sensor networks , 2013, J. Netw. Comput. Appl..

[26]  Alhussein A. Abouzeid,et al.  Optimal Policies for Distributed Data Aggregation in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[27]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[28]  Chuang Lin,et al.  Attribute-Aware Data Aggregation Using Potential-Based Dynamic Routing in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[29]  Rabindra Bista,et al.  A Designated Path Scheme for Energy-Efficient Data Aggregation in Wireless Sensor Networks , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.