On Energy Efficient Routing Protocols for Wireless Sensor Networks

The sensor nodes communicate together by wireless techniques, and these communication techniques are handled by routing protocols. The resource limitation and unreliable low power links between the sensor nodes make it difficult to design an efficient routing protocol. The sink may be either static or mobile in the network. In many scenarios, static sink causes hotspots, where the sensor nodes near to the sink die out soon due to transmission overhead. On the other hand, the mobile sink improves the lifetime of a network by avoiding excessive transmission overhead on the nodes that are close to the sink. Further, an attempt is made to resolve the issues of sensor nodes and sink mobility by proposing energy-efficient routing techniques for wireless sensor network. A multipath routing protocol (MRP) is proposed, which reduces the control overhead for route discovery and increases the throughput of the network. The proposed multipath routing protocol is designed to improve the lifetime, latency and reliability through discovering multiple paths from the source node to the sink. MRP is a sink initiated route discovery process, where source node location is known. In MRP, one primary path and number of alternate paths are discovered. The sink may receive redundant data due to densely deployed sensor nodes. Clustering the sensor nodes is an effective way to reduce the redundancy. The cluster head aggregates the cluster members’ data before transmitting it to the sink. A cluster based multipath routing protocol (CMRP) is proposed, where the clustering technique reduces the data traffic in the network, and multipath technique provides the reliable path. Although, the hotspot problem can be resolved with mobile sink, it makes the network dynamic. A tree-based data dissemination protocol with mobile sink called TEDD is proposed to overcome the above problems. TEDD manages the mobility of the sink and balances the load among the sensor nodes to maximize the lifetime. A sensor node initiates the tree construction and becomes the root node of the tree. Sensor nodes can send the data to the sink using this tree. It has been observed that the TEDD is a robust and energy-efficient protocol in themobile sink environment. The proposed dense tree based routing protocol (DTRP) is an extension of TEDD. The objectives of DTRP are to minimize the control overhead and reduce the path length. Both the objectives are achieved by reducing the number of relay nodes in the tree structure. DTRP resulted in, increased lifetime and reduced end-to-end latency. A clustered tree based routing protocol (CTRP) is designed to reduce thedata traffic in the network and efficiently manage the sink mobility. The traffic is reduced by the cluster head, which uses the aggregation technique. The number of cluster heads is restricted to the number of grids present in the network. The CTRP efficiently manages the load among the sensor nodes. The tree is constructed in the network using the cluster heads as vertices. The data can be transmitted to the sink through the tree structure. The CTRP is compared with the TEDD and DTRP in terms of energy efficiency, end-to-end latency, data delivery ratio and network lifetime. For the time-sensitive applications, a rendezvous based routing (RRP) with mobile sink is designed. Each sensor node can communicate with the rendezvous region. In RRP, two methods for data transmission are proposed. In the first method, source node directly transmits their sensory data to the rendezvous area. In the second method, the source node retrieves the sink’s current position and sends the data to the sink through intermediate nodes. The end-to-end latency and data delivery ratio are improved in the first proposed method. Whereas, the energy consumption and lifetime in the second proposed method are enhanced.

[1]  Daeyeon Park,et al.  Railroad: virtual infrastructure for data dissemination in wireless sensor networks , 2005, PE-WASUN '05.

[2]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

[3]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[4]  Kamalrulnizam Abu Bakar,et al.  Interference-Aware Multipath Routing Protocol for QoS Improvement in Event-Driven Wireless Sensor Networks , 2011 .

[5]  Xue Jun Li,et al.  A Simple Grid-Based Localization Technique in Wireless Sensor Networks for Forest Fire Detection , 2010, 2010 Second International Conference on Communication Software and Networks.

[6]  J. Le Boudec,et al.  Adaptive load sharing for network processors , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[8]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[9]  Wendi B. Heinzelman,et al.  An analysis of strategies for mitigating the sensor network hot spot problem , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

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

[11]  Robert Akl,et al.  Grid-based Coordinated Routing in Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[12]  Mahmud Mansour,et al.  Location based energy-efficient reliable routing protocol for wireless sensor networks , 2011 .

[13]  Ji-Yan Zou,et al.  Passive cluster-based multipath routing protocol for wireless sensor networks , 2013, Wirel. Networks.

[14]  Louiza Bouallouche-Medjkoune,et al.  Routing in Industrial Wireless Sensor Networks: A Survey , 2014 .

[15]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

[16]  Wenjun Liu,et al.  A Diagnosis-Based Clustering and Multipath Routing Protocol for Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[17]  Sungyoung Lee,et al.  Analysis of Energy Consumption in Direct Transmission and Multi-hop Transmission for Wireless Sensor Networks , 2007, 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System.

[18]  Michele Zorzi,et al.  Statistically assisted routing algorithms (SARA) for hop count based forwarding in wireless sensor networks , 2008, Wirel. Networks.

[19]  H. T. Mouftah,et al.  An Energy-Efficient Routing Protocol for wireless sensor networks through nonlinear optimization , 2012, 2012 International Conference on Wireless Communications in Underground and Confined Areas.

[20]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[21]  Mohammad Shaheer Zaman,et al.  Clustered and leveled disjoint multipath routing algorithm for wireless sensor networks , 2009, 2009 First Asian Himalayas International Conference on Internet.

[22]  Rong Du,et al.  An Accurate GPS-Based Localization in Wireless Sensor Networks: A GM-WLS Method , 2011, 2011 40th International Conference on Parallel Processing Workshops.

[23]  Haibo Zhang,et al.  EEGR: Energy-Efficient Geographic Routing inWireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[24]  Yun Yang,et al.  A Multi-Agent Framework for Packet Routing in Wireless Sensor Networks , 2015, Sensors.

[25]  Zhao Cheng,et al.  On the problem of unbalanced load distribution in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[26]  Stefano Basagni,et al.  Controlled Vs. Uncontrolled Mobility in Wireless Sensor Networks: Some Performance Insights , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[27]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[28]  Wei Zhao,et al.  A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks , 2009 .

[29]  Mohammad Reza Meybodi,et al.  Hop-by-hop traffic-aware routing to congestion control in wireless sensor networks , 2015, EURASIP J. Wirel. Commun. Netw..

[30]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[31]  Doo Seop Eom,et al.  Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks , 2006, EWSN.

[32]  Sayyed Majid Mazinani,et al.  QoS Based and Energy Aware Multi-Path Hierarchical Routing Algorithm in WSNs , 2012 .

[33]  Wei Liu,et al.  Distance Measurement Model Based on RSSI in WSN , 2010, Wirel. Sens. Netw..

[34]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[35]  Prasanta K. Jana,et al.  A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks , 2015, Wirel. Networks.

[36]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[37]  V. Cionca,et al.  TDMA Protocol Requirements for Wireless Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[38]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[39]  Driss Aboutajdine,et al.  A Novel Energy Aware Clustering Technique for Routing in Wireless Sensor Networks , 2010, Wirel. Sens. Netw..

[40]  Alex Delis,et al.  GPS-Free node localization in mobile wireless sensor networks , 2006, MobiDE '06.

[41]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[42]  Bhaskar Krishnamachari,et al.  Experimental study of concurrent transmission in wireless sensor networks , 2006, SenSys '06.

[43]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[44]  Ovidiu Valentin,et al.  Clustering in Mobile Ad-Hoc Networks , 2011 .

[45]  Boleslaw K. Szymanski,et al.  Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[46]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[47]  Wenjing Lou,et al.  Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks , 2006 .

[48]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[49]  Seung Ho Hong,et al.  Location-Based Self-Adaptive Routing Algorithm for Wireless Sensor Networks in Home Automation , 2011, EURASIP J. Embed. Syst..

[50]  Wei-Kuan Shih,et al.  EEGRA: Energy Efficient Geographic Routing Algorithms for Wireless Sensor Network , 2012, 2012 12th International Symposium on Pervasive Systems, Algorithms and Networks.

[51]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[52]  Ying-Hong Wang,et al.  Mobile Sink Routing Protocol with Registering in Cluster-Based Wireless Sensor Networks , 2008, UIC.

[53]  Ali Ghaffari,et al.  RECM: Reliable and energy effective clustering based multi-path routing algorithm for wireless sensor networks , 2011, 2011 World Congress on Information and Communication Technologies.

[54]  Yue Yin,et al.  A Mobile-Sink Based Energy-Efficient Clustering Algorithm for Wireless Sensor Networks , 2012, 2012 IEEE 12th International Conference on Computer and Information Technology.

[55]  Yeon-Mo Yang,et al.  Recent Development in Wireless Sensor and Ad-hoc Networks , 2015 .

[56]  Saadi Boudjit,et al.  SN-MPR: A Multi-Point Relay Based Routing Protocol for Wireless Sensor Networks , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[57]  Hyunsoo Yoon,et al.  Grid-Based Energy-Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks , 2009, 2009 4th International Symposium on Wireless Pervasive Computing.

[58]  Sukumar Nandi,et al.  A dynamic balanced-energy sleep scheduling scheme in heterogeneous wireless sensor network , 2008, 2008 16th IEEE International Conference on Networks.

[59]  Chalermpol Charnsripinyo,et al.  The Clustering Algorithm for Enhancing Network Lifetime in Wireless Sensor Networks , 2009, 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing.

[60]  Moufida Maimour,et al.  Maximally radio-disjoint multipath routing for wireless multimedia sensor networks , 2008, WMuNeP '08.

[61]  Vinh Tran-Quang,et al.  A transmission range adjustment algorithm to avoid energy holes in wireless sensor networks , 2010, 8th Asia-Pacific Symposium on Information and Telecommunication Technologies.

[62]  Kamalrulnizam Abu Bakar,et al.  LIEMRO: A Low-Interference Energy-Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[63]  Davinder S. Saini,et al.  Lifetime Optimization of a Multiple Sink Wireless Sensor Network through Energy Balancing , 2015, J. Sensors.

[64]  Cem Ersoy,et al.  Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink , 2015, IEEE Trans. Mob. Comput..

[65]  Rong Ding,et al.  A Reactive Geographic Routing Protocol for wireless sensor networks , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[66]  Abdul Hanan Abdullah,et al.  A Survey of Routing Protocols in Wireless Body Sensor Networks , 2014, Sensors.

[67]  Manas Kumar Mishra,et al.  An improved forwarder selection approach for energy aware geographic routing in three dimensional wireless sensor networks , 2011, ICCCS '11.

[68]  Huan Li,et al.  Constructing Optimal Clustering Architecture for Maximizing Lifetime in Large Scale Wireless Sensor Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[69]  Hui Lin,et al.  Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design Problem , 2014, IEEE/ACM Transactions on Networking.

[70]  Thomas Hérault,et al.  Supple: a flexible probabilistic data dissemination protocol for wireless sensor networks , 2010, MSWIM '10.

[71]  Torsten Braun,et al.  Energy-Efficient Multi-path Routing in Wireless Sensor Networks , 2008, ADHOC-NOW.

[72]  Richard M. Karp,et al.  Balancing traffic load in wireless networks with curveball routing , 2007, MobiHoc '07.

[73]  Yung-Fa Huang,et al.  An energy-aware data aggregation scheme for grid-based wireless sensor networks , 2007, IWCMC.

[74]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[75]  T. R. Gopalakrishnan Nair,et al.  Multipath Routing With Novel Packet Scheduling Approach In Wireless Sensor Networks , 2012, ArXiv.

[76]  Wenjing Lou,et al.  An efficient N-to-1 multipath routing protocol in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[77]  Qin Wang,et al.  A Realistic Power Consumption Model for Wireless Sensor Network Devices , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[78]  Xiaojing Xiang,et al.  An energy-efficient data-dissemination protocol in wireless sensor networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[79]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[80]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[81]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip , 2009, Sensors.

[82]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[83]  Minyi Guo,et al.  Local Update-Based Routing Protocol in Wireless Sensor Networks with Mobile Sinks , 2007, 2007 IEEE International Conference on Communications.

[84]  Jamal N. Al-Karaki,et al.  A Cross-Layer-Based Clustered Multipath Routing with QoS-Aware Scheduling for Wireless Multimedia Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[85]  Hien M. Nguyen,et al.  An Energy-Aware Routing Protocol for Wireless Sensor Networks Based on K-Means Clustering , 2014 .

[86]  Santar Pal Singh,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[87]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[88]  Jau-Yang Chang,et al.  An efficient cluster-based power saving scheme for wireless sensor networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[89]  Elyes Ben Hamida,et al.  A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink , 2008, 2008 IEEE International Conference on Communications.

[90]  Kate Ching-Ju Lin,et al.  HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink , 2006, IWCMC '06.

[91]  Hanif D. Sherali,et al.  Multi-Node Wireless Energy Charging in Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[92]  Vincent W. S. Wong,et al.  An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2006, VTC Fall.

[93]  Hyung Seok Kim,et al.  Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks , 2003, SenSys '03.

[94]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[95]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[96]  Mai Thi Quynh Banh,et al.  Multipath routing for cluster-based and event-based protocols in wireless sensor networks , 2012, SoICT '12.

[97]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[98]  Ying-Hong Wang,et al.  HMRP: Hierarchy-Based Multipath Routing Protocol for Wireless Sensor Networks , 2005, EUC Workshops.

[99]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[100]  Doo Seop Eom,et al.  Adaptive Sink Mobility Management Scheme for Wireless Sensor Networks , 2006, UIC.