Minimum cost load balanced multipath routing protocol for low power and lossy networks

Abstract Conventional shortest path routing mechanisms in low power and lossy networks (LLNs) impose excessive traffic load on some nodes and cause their early battery depletion. Load balancing via multipath routing is a promising solution to increase lifetime. This idea is practised by some algorithms, mostly through limited number of disjoint paths, to reduce inter-path interference. In this paper a proactive multipath routing algorithm called MRPL is proposed, based on the recent standard routing protocol for LLNs. The algorithm tries to distribute the traffic load through a set of braided paths, with the objective of maximizing the network lifetime and minimizing total transmission cost. The traffic distribution mechanism is formulated by a linear program and a heuristic method is proposed to implement it in a distributed manner. Simulation results provide enough evidence for energy and cost efficiency of the proposed routing mechanism.

[1]  Ivan Stojmenovic,et al.  Topology Construction and Maintenance in Wireless Sensor Networks , 2005, Handbook of Sensor Networks.

[2]  Xin Ma,et al.  Energy-efficient multipath routing in wireless sensor network considering wireless interference , 2011 .

[3]  Preetida Vinayakray Jani.  ALGORITHM DRIVEN SYSTEM SELECTION WITH RECONFIGURABLE SOFTWARE DEFINED RADIO IN MOBILE DEVICES , 2010 .

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

[5]  Mehdi Dehghan,et al.  Load-Balancing Using Multi-path Directed Diffusion in Wireless Sensor Networks , 2007, MSN.

[6]  Shan Zhong,et al.  A hierarchical scheme on achieving all-IP communication between WSN and IPv6 networks , 2013 .

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

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

[9]  Yuguang Fang,et al.  Multiconstrained QoS multipath routing in wireless sensor networks , 2008, Wirel. Networks.

[10]  Ivan Stojmenovic,et al.  Progress and Location Based Localized Power Aware Routing for Ad Hoc and Sensor Wireless Networks , 2006, Int. J. Distributed Sens. Networks.

[11]  Joel J. P. C. Rodrigues,et al.  Routing and mobility approaches in IPv6 over LoWPAN mesh networks , 2011, Int. J. Commun. Syst..

[12]  Yongxian Song,et al.  Study of Wireless Sensor Networks Routing Metric for High Reliable Transmission , 2012, J. Networks.

[13]  David E. Culler,et al.  Transmission of IPv6 Packets over IEEE 802.15.4 Networks , 2007, RFC.

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

[15]  Toufik Ahmed,et al.  Streaming multimedia over WMSNs: an online multipath routing protocol , 2012, Int. J. Sens. Networks.

[16]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[17]  Abdul Hanan Abdullah,et al.  Energy-efficient and reliable data delivery in wireless sensor networks , 2013, Wirel. Networks.

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

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

[20]  U. B. Mahadevaswamy,et al.  Delay Aware and Load Balanced Multi-Path Routing in Wireless Sensor Networks , 2012, Int. J. Wirel. Inf. Networks.

[21]  Theodore B. Zahariadis,et al.  Evaluating routing metric composition approaches for QoS differentiation in low power and lossy networks , 2013, Wirel. Networks.

[22]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[23]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.

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

[25]  Yajun Ha,et al.  Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming , 2008, IEEE Transactions on Mobile Computing.

[26]  Kewei Sha,et al.  Noname Manuscript No. (will Be Inserted by the Editor) Multipath Routing Techniques in Wireless Sensor Networks: a Survey , 2022 .

[27]  Alvin S. Lim,et al.  Delay-constrained high throughput protocol for multi-path transmission over wireless multimedia sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[28]  Wei Liu,et al.  Energy-aware load-balaning fault-tolerant routing scheme for ad hoc sensor networks , 2008 .

[29]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[30]  Alvin Lim,et al.  Improving QoS-based Routing by Limiting Interference in Lossy Wireless Sensor Networks , 2010 .

[31]  Ming Tao,et al.  An Adaptive Energy-aware Multi-path Routing Protocol with Load Balance for Wireless Sensor Networks , 2012, Wirel. Pers. Commun..

[32]  Jing Luo,et al.  Reliable Energy Aware Routing In Wireless Sensor Networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.