Using multiparent routing in RPL to increase the stability and the lifetime of the network

Energy is a very scarce resource in Wireless Sensor Networks. While most of the current proposals focus on minimizing the global energy consumption, we aim here at designing an energy-balancing routing protocol that maximizes the lifetime of the most constraint nodes. To improve the network lifetime, each node should consume the same (minimal) quantity of energy. We propose the Expected Lifetime metric, denoting the residual time of a node (time until the node will run out of energy). We design mechanisms to detect energy-bottleneck nodes and to spread the traffic load uniformly among them. Moreover, we apply this metric to RPL, the de facto routing standard in low-power and lossy networks. In order to avoid instabilities in the network and problems of convergence, we propose here a multipath approach. We exploit the Directed Acyclic Graph (DAG) structure of the routing topology to probabilistically forward the traffic to several parents. Simulations highlight that we improve both the routing reliability and the network lifetime, while reducing the number of DAG reconfigurations.

[1]  Tsung-Han Lee,et al.  Energy-Efficient Oriented Routing Algorithm in Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Swedika Sharma,et al.  Energy Efficient Multipath Routing in Wireless Sensor Networks , 2017 .

[3]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[4]  François Ingelrest,et al.  SensorScope: Out-of-the-Box Environmental Monitoring , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[5]  Theodore B. Zahariadis,et al.  Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks , 2012, 2012 International Conference on Telecommunications and Multimedia (TEMU).

[6]  Lynn Choi,et al.  DAG-based multipath routing for mobile sensor networks , 2011, ICTC 2011.

[7]  Sunju Park,et al.  Satisfying the target network lifetime in wireless sensor networks , 2014, Comput. Networks.

[8]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[9]  Fabrice Theoleyre,et al.  Stability and efficiency of RPL under realistic conditions in Wireless Sensor Networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[10]  Marco Conti,et al.  Reliable and efficient forwarding in ad hoc networks , 2006, Ad Hoc Networks.

[11]  Elyes Ben Hamida,et al.  On the complexity of an accurate and precise performance evaluation of wireless networks using simulations , 2008, MSWiM '08.

[12]  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.

[13]  Samer F. Khasawneh,et al.  GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks , 2012, Ad Hoc Networks.

[14]  Abdul Hanan Abdullah,et al.  A novel resource reservation based on cross layer design over mobile internet protocol version 6 , 2014 .

[15]  Michele Zorzi,et al.  SYNAPSE: A Network Reprogramming Protocol for Wireless Sensor Networks Using Fountain Codes , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[17]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

[18]  Jaideep Srivastava,et al.  PWave: A Multi-source Multi-sink Anycast Routing Framework for Wireless Sensor Networks , 2007, Networking.

[19]  Abdul Hanan Abdullah,et al.  Traffic Engineering Based on Effective Envelope Algorithm on Novel Resource Reservation Method over Mobile Internet Protocol Version 6 , 2012, ArXiv.

[20]  S. V. Raghavan,et al.  SMORT: Scalable multipath on-demand routing for mobile ad hoc networks , 2007, Ad Hoc Networks.

[21]  Gregor Kopf Network Routing with Path Vector Protocols: Theory and Applications , 2008 .

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

[23]  Yunhao Liu,et al.  CitySee: Urban CO2 monitoring with sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[24]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[25]  Nidal Nasser,et al.  Energy-balancing multipath routing protocol for wireless sensor networks , 2006, QShine '06.

[26]  Wang Xiang-dong,et al.  Multipath routing protocol with load balancing in WSN considering interference , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[27]  Euhanna Ghadimi,et al.  Opportunistic Routing in Low Duty-Cycle Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[28]  Fabrice Theoleyre,et al.  Multipath opportunistic RPL routing over IEEE 802.15.4 , 2011, MSWiM '11.

[29]  Antonella Molinaro,et al.  From MANET To IETF ROLL Standardization: A Paradigm Shift in WSN Routing Protocols , 2011, IEEE Communications Surveys & Tutorials.

[30]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[31]  Olivier Festor,et al.  Energy-based routing metric for RPL , 2013 .

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

[33]  Philip Levis,et al.  The Minimum Rank with Hysteresis Objective Function , 2012, RFC.

[34]  Jalel Ben-Othman,et al.  REER: Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[35]  Abdul Hanan Abdullah,et al.  Novel Packet Queuing Algorithm on Packet Delivery in Mobile Internet Protocol Version 6 Networks , 2013 .

[36]  Yin Chen,et al.  On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes , 2011, SenSys.

[37]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[38]  Wenpeng Luan,et al.  Smart grid communication network capacity planning for power utilities , 2010, IEEE PES T&D 2010.

[39]  K. Staniec,et al.  An Optimal Sink Nodes Number Estimation for Improving the Energetic Efficiency in Wireless Sensor Networks , 2013 .

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

[41]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[42]  Mahmut T. Kandemir,et al.  An integer linear programming-based tool for wireless sensor networks , 2005, J. Parallel Distributed Comput..

[43]  Riadh Dhaou,et al.  Load balancing techniques for lifetime maximizing in wireless sensor networks , 2013, Ad Hoc Networks.