Load balancing routing with queue overflow prediction for WSNs

The ease of deployment of Wireless Sensor Networks (WSNs) makes them very popular and useful for data collection applications. Nodes often use multihop communication to transmit data to a collector node. The next hop selection in order to reach the final destination is done following a routing policy based on a routing metric. The routing metric value is exchanged via control messages. Control messages transmission frequency can reduce the network bandwidth and affect data transmission. Some approaches like trickle algorithm have been proposed to optimize the network control messages transmission. In this paper, we propose a collaborative load balancing algorithm (CoLBA) with a prediction approach to reduce network overhead. CoLBA is a queuing delay based routing protocol that avoids packet queue overflow and uses a prediction approach to optimize control messages transmission. Simulation results on Cooja simulator show that CoLBA outperforms other existing protocols in terms of delivery ratio and queue overflow while maintaining a similar end-to-end delay.

[1]  Vasos Vassiliou,et al.  DAlPaS: A performance aware congestion control algorithm in Wireless Sensor Networks , 2011, 2011 18th International Conference on Telecommunications.

[2]  Hamadoun Tall,et al.  Implementation and performance evaluation of IEEE 802.15.4 unslotted CSMA/CA protocol on Contiki OS , 2016, Ann. des Télécommunications.

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

[4]  B. Patel,et al.  End-station performance under leaky bucket traffic shaping , 1996 .

[5]  V. Sumathy,et al.  S-ARMA MODEL FOR NETWORK TRAFFIC PREDICTION IN WIRELESS SENSOR NETWORKS , 2014 .

[6]  Sajal K. Das,et al.  Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[7]  Weihua Zhuang,et al.  Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[8]  Donghyun Kim,et al.  Strengthening barrier-coverage of static sensor network with mobile sensor nodes , 2016, Wirel. Networks.

[9]  Mande Xie,et al.  MultiPath Routing Algorithm for Wireless Multimedia Sensor Networks within Expected Network Lifetime , 2010, 2010 International Conference on Communications and Mobile Computing.

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

[11]  Anthony Tzes,et al.  A Routing Scheme for Congestion Avoidance in Wireless Sensor Networks , 2010 .

[12]  Hamadoun Tall,et al.  CoLBA: A Collaborative Load Balancing Algorithm to Avoid Queue Overflow in WSNs , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[13]  Feng Xia,et al.  A packet buffer evaluation method exploiting queueing theory for wireless sensor networks , 2011, Comput. Sci. Inf. Syst..

[14]  Jun Wang,et al.  A High Throughput Load Balance Algorithm for Multichannel Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[15]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[16]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[17]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[18]  Jiming Chen,et al.  Congestion avoidance, detection and alleviation in wireless sensor networks , 2009, Journal of Zhejiang University SCIENCE C.

[19]  U. Palani,et al.  Hybrid routing and load balancing protocol for wireless sensor network , 2016, Wirel. Networks.