Multi-Path Data Distribution Mechanism Based on RPL for Energy Consumption and Time Delay

The RPL (Routing Protocol for LLN) protocol is a routing protocol for low power and lossy networks. In such a network, energy is a very scarce resource, so many studies are focused on minimizing global energy consumption. End-to-end latency is another important performance indicator of the network, but existing research tends to focus more on energy consumption and ignore the end-to-end delay of data transmission. In this paper, we propose a kind of energy equalization routing protocol to maximize the surviving time of the restricted nodes so that the energy consumed by each node is close to each other. At the same time, a multi-path forwarding route is proposed based on the cache utilization. The data is sent to the sink node through different parent nodes at a certain probability, not only by selecting the preferred parent node, thus avoiding buffer overflow and reducing end-to-end delay. Finally, the two algorithms are combined to accommodate different application scenarios. The experimental results show that the proposed three improved schemes improve the reliability of the routing, extend the lifetime of the network, reduce the end-to-end delay, and reduce 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]  Lynn Choi,et al.  DAG-based multipath routing for mobile sensor networks , 2011, ICTC 2011.

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

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

[5]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[6]  T. Tsvetkov RPL : IPv 6 Routing Protocol for Low Power and Lossy Networks , 2010 .

[7]  Mohamed Abid,et al.  Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL , 2015, Ad Hoc Networks.

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

[9]  Meisam Nesary Moghadam,et al.  High throughput load balanced multipath routing in homogeneous wireless sensor networks , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

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

[11]  Fabrice Theoleyre,et al.  Using multiparent routing in RPL to increase the stability and the lifetime of the network , 2015, Ad Hoc Networks.

[12]  Kin Fun Li,et al.  Smart home technology for telemedicine and emergency management , 2012, Journal of Ambient Intelligence and Humanized Computing.

[13]  Mohammed Feham,et al.  QoS Routing RPL for Low Power and Lossy Networks , 2015, Int. J. Distributed Sens. Networks.

[14]  Paolo Prinetto,et al.  A cloud-based Cyber-Physical System for environmental monitoring , 2014, 2014 3rd Mediterranean Conference on Embedded Computing (MECO).

[15]  Kieran Parsons,et al.  Load balanced routing for low power and lossy networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[17]  Quan Le,et al.  RPL-based multipath Routing Protocols for Internet of Things on Wireless Sensor Networks , 2014, 2014 International Conference on Advanced Technologies for Communications (ATC 2014).

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

[19]  Robert Simon,et al.  Design and Evaluation of an RPL-based Multi-Sink Routing Protocol for Low-Power and Lossy Networks , 2015, MSWiM.

[20]  Gianluigi Ferrari,et al.  Design and evaluation of a delay-efficient RPL routing metric , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[22]  Li Juelong,et al.  A decentralized flat control system for intelligent building , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[23]  Bin Liu,et al.  Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective , 2015, Wirel. Pers. Commun..

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

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

[26]  José López Vicario,et al.  Cooperative interaction among multiple RPL instances in wireless sensor networks , 2016, Comput. Commun..

[27]  Jhoanna Rhodette I. Pedrasa,et al.  IPv6 routing protocol for low-power and lossy networks implementation in network simulator — 3 , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

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

[29]  Cormac J. Sreenan,et al.  Neighbour-Disjoint Multipath for Low-Power and Lossy Networks , 2016, ACM Trans. Sens. Networks.

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

[31]  Christian Poellabauer,et al.  Equalizing Energy Distribution in Sensor Nodes through Optimization of RPL , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[32]  Thiemo Voigt,et al.  Load-Balanced Data Collection through Opportunistic Routing , 2015, 2015 International Conference on Distributed Computing in Sensor Systems.