Skip to main content
SpringerLink
Log in

Load balancing routing with queue overflow prediction for WSNs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. The optimal number of packets on which the queueing delay is calculated is out of the scope of this paper. The only rational applied in this paper is to consider that queueing delay of recent packets is more important than that of old packets.

References

  1. Tall, H., Chalhoub, G., & Misson, M. (2015). CoLBA: A collaborative load balancing algorithm to avoid queue overflow in WSNs. In IEEE DSDIS (pp. 682–687).

  2. Song, M., Zhao, Y., Wang, J., & Park, E. K. (2009). A high throughput load balance algorithm for multichannel wireless sensor networks. In IEEE ICC (pp. 1–5).

  3. Ren, F., He, T., Das, S., & Lin, C. (2011). Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE TPDS, 22, 1585–1599.

    Google Scholar 

  4. Palani, U., Alamelumangai, V., & Nachiappan, A. (2015). Hybrid routing and load balancing protocol for wireless sensor network. Wireless Networks, 22(8), 1–8.

    Google Scholar 

  5. Periyanayagi, S., & Sumathy, V. (2014). S-ARMA model for network traffic prediction in wireless sensor networks. Journal of Theoretical and Applied Information Technology, 60(3), 524–530.

    Google Scholar 

  6. Winter, T., Thubert, P., Brandt, A., Clausen, T., Hui, J., Kelsey, R., et al. (2011). RPL: IPv6 routing protocol for low power and Lossy networks. ROLL working group.

  7. Levis, P., Patel, N., Culler, D., & Shenker, S. (2004). Trickle: A self-regulating algorithm for code maintenance and propagation in wireless sensor networks. In USENIX NSDI (pp. 15–28).

  8. Kandris, D., Vergados, D. J., Vergados, D. D., & Tzes, A. (2010). A routing scheme for congestion avoidance in wireless sensor networks. In IEEE CASE.

  9. Xie, M., & Gu, Y. (2010). Multipath routing algorithm for wireless multimedia sensor networks within expected network lifetime. In IEEE CMC (pp. 284–287).

  10. Li, H., Cheng, Y., Zhou, C., & Zhuang, W. (2009). Minimizing end-to-end delay: A novel routing metric for multi-radio wireless mesh networks. In IEEE INFOCOM (pp. 46–54).

  11. Wan, C., Eisenman, S., & Campbell, A. (2003). CODA: Congestion detection and avoidance in sensor networks. In ACM SenSys (pp. 266–279).

  12. Sergiou, C., & Vassiliou, V. (2011). DAlPaS: A performance aware congestion control algorithm in Wireless Sensor Networks. In IEEE ICT (pp. 167–173).

  13. Banimelhem, O., & Khasawneh, S. (2012). GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks. Ad Hoc Networks, 10(7), 1346–1361.

    Article  Google Scholar 

  14. Fang, W. W., Chen, J. M., Shu, L., Chu, T. S., & Qian, D. P. (2010). Congestion avoidance, detection and alleviation in wireless sensor networks. Journal of Zhejiang University Science C, 11(1), 63–73.

    Article  Google Scholar 

  15. De Couto, D. S., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.

    Article  Google Scholar 

  16. Qiu, T., Feng, L., Xia, F., Wu, G., & Zhou, Y. (2011). A packet buffer evaluation method exploiting queueing theory for wireless sensor networks. Computer Science and Information Systems, 8(4), 1028–1049.

    Article  Google Scholar 

  17. Patel, B. V., & Bisdikian, C. C. (1996). End-station performance under leaky bucket traffic shaping. IEEE Network, 10(5), 40–47.

    Article  Google Scholar 

  18. Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., & Voigt, T. (2006). Cross-level sensor network simulation with cooja. In IEEE LCN (pp. 641–648).

  19. Dunkels, A., Gronvall, B., & Voigt, T. (2004). Contiki-a lightweight and flexible operating system for tiny networked sensors. In IEEE LCN (pp. 455–462).

  20. Tall, H., Chalhoub, G., & Misson, M. (2016). Implementation and performance evaluation of IEEE 802.15. 4 unslotted CSMA/CA protocol on Contiki OS. Annals of Telecommunications, 71(9–10), 517–526.

    Article  Google Scholar 

Download references

Acknowledgements

This research was conducted with the support of the European Regional Development Fund (FEDER) program of 2014–2020, the region council of Auvergne, and the Digital Trust Chair of the University of Auvergne.

Author information

Authors and Affiliations

  1. LIMOS UMR 6158 CNRS, University of Clermont Auvergne, Aubière, France

    Hamadoun Tall, Gérard Chalhoub & Michel Misson

  2. Laboratoire de Recherche Télébec en Communications Souterraines (LRTCS), Université du Québec en Abitibi-Témiscamingue (UQAT), Val-dOr, QC, Canada

    Nadir Hakem

Authors
  1. Hamadoun Tall
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gérard Chalhoub
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nadir Hakem
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michel Misson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamadoun Tall.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tall, H., Chalhoub, G., Hakem, N. et al. Load balancing routing with queue overflow prediction for WSNs. Wireless Netw 25, 229–239 (2019). https://doi.org/10.1007/s11276-017-1554-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1554-6

Keywords

Search

Navigation