Skip to main content
Top
Published in: Telecommunication Systems 4/2016

15-01-2016

Congestion-aware and traffic load balancing scheme for routing in WSNs

Authors: Omer Chughtai, Nasreen Badruddin, Azlan Awang, Maaz Rehan

Published in: Telecommunication Systems | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Congestion in a Wireless Sensor Network (WSN) is one of the causes of performance degradation due to severe packet loss that leads to excessive energy consumption. Solutions in WSNs try to avoid and overcome congestion by selecting sensor nodes with sufficient buffer space and adjusting the traffic rate at the source node over the shortest discovered route that usually decreases the End-to-End (ETE) throughput. On-demand routing protocols have the potential to discover the least congested route when it is required. In a WSN, most of the on-demand routing protocols replace the routing metric of the prevalent routing protocol with their proposed routing metric and keep the route discovery mechanism intact, which is not sufficient to increase the performance of the WSN. To address these problems, a novel Congestion-aware and Traffic Load balancing Scheme (CTLS) for routing has been proposed. The CTLS proactively avoids congestion through a novel route discovery mechanism to select the optimum node based on a composite metric. If congestion occurs, CTLS tries to detect it in a timely manner and alleviates it reactively using a novel ripple-based search approach. The simulation results show that the CTLS performs better as compared to the congestion avoidance, detection and alleviation and no congestion control schemes in terms of packet delivery ratio, ETE delay, throughput, and energy consumption per data packet in a resource constraint wireless network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Agrawal, D., & Zeng, Q.-A. (2010). Introduction to wireless and mobile systems. Cengage Learning. Agrawal, D., & Zeng, Q.-A. (2010). Introduction to wireless and mobile systems. Cengage Learning.
2.
go back to reference Han, H., Zhang, B., & Li, Q. (2013). The improved routing protocol of wireless sensor network based on aodv. In Control conference (CCC), 2013 32nd Chinese (pp. 7410–7415). IEEE. Han, H., Zhang, B., & Li, Q. (2013). The improved routing protocol of wireless sensor network based on aodv. In Control conference (CCC), 2013 32nd Chinese (pp. 7410–7415). IEEE.
3.
go back to reference Heo, J., Hong, J., & Cho, Y. (2009). Earq: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Transactions on Industrial Informatics, 5(1), 3–11.CrossRef Heo, J., Hong, J., & Cho, Y. (2009). Earq: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Transactions on Industrial Informatics, 5(1), 3–11.CrossRef
4.
go back to reference Kumar, M., Gupta, I., Tiwari, S., & Tripathi, R. (2013). A comparative study of reactive routing protocols for industrial wireless sensor networks. In Quality, reliability, security and robustness in heterogeneous networks (pp. 248–260). Berlin: Springer. Kumar, M., Gupta, I., Tiwari, S., & Tripathi, R. (2013). A comparative study of reactive routing protocols for industrial wireless sensor networks. In Quality, reliability, security and robustness in heterogeneous networks (pp. 248–260). Berlin: Springer.
5.
go back to reference Zhang, Z., & Zhou, H. (2009). Empirical examination of mobile ad hoc routing protocols on wireless sensor networks. International Journal of Computer Networks and Communications, 1(1), 75–87. Zhang, Z., & Zhou, H. (2009). Empirical examination of mobile ad hoc routing protocols on wireless sensor networks. International Journal of Computer Networks and Communications, 1(1), 75–87.
6.
go back to reference Booranawong, A., Teerapabkajorndet, W., & Limsakul, C. (2013). Energy consumption and control response evaluations of aodv routing in wsans for building-temperature control. Sensors, 13(7), 8303–8330.CrossRef Booranawong, A., Teerapabkajorndet, W., & Limsakul, C. (2013). Energy consumption and control response evaluations of aodv routing in wsans for building-temperature control. Sensors, 13(7), 8303–8330.CrossRef
7.
go back to reference Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.CrossRef Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.CrossRef
8.
go back to reference Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (pp. 56–67). ACM. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (pp. 56–67). ACM.
9.
go back to reference Schurgers, C., & Srivastava, M.B. (2001). Energy efficient routing in wireless sensor networks. In Military communications conference, 2001. MILCOM 2001. Communications for network-centric operations: Creating the information force. IEEE (vol. 1, pp. 357–361). IEEE. Schurgers, C., & Srivastava, M.B. (2001). Energy efficient routing in wireless sensor networks. In Military communications conference, 2001. MILCOM 2001. Communications for network-centric operations: Creating the information force. IEEE (vol. 1, pp. 357–361). IEEE.
10.
go back to reference Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 10). IEEE. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 10). IEEE.
11.
go back to reference Johnson, D. B., Maltz, D. A., & Broch, J. (2001). Dsr: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Pittsburgh, PA: Computer Science Department Carnegie Mellon University. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). Dsr: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Pittsburgh, PA: Computer Science Department Carnegie Mellon University.
12.
go back to reference Perkins, C.E., & Royer, E.M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings. WMCSA’99. Second IEEE workshop on mobile computing systems and applications (pp. 90–100). IEEE. Perkins, C.E., & Royer, E.M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings. WMCSA’99. Second IEEE workshop on mobile computing systems and applications (pp. 90–100). IEEE.
13.
go back to reference Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef
14.
go back to reference Ee, C.T., & Bajcsy, R. (2004). Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 148–161). ACM. Ee, C.T., & Bajcsy, R. (2004). Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 148–161). ACM.
15.
go back to reference AlAmri, H., Abolhasan, M., Franklin, D. R., & Lipman, J. (2013). Optimised relay selection for route discovery in reactive routing. Ad Hoc Networks, 11(1), 70–88.CrossRef AlAmri, H., Abolhasan, M., Franklin, D. R., & Lipman, J. (2013). Optimised relay selection for route discovery in reactive routing. Ad Hoc Networks, 11(1), 70–88.CrossRef
16.
go back to reference Camara, D., & Loureiro, A.A.F. (2000). A gps/ant-like routing algorithm for ad hoc networks. In IEEE wireless communications and networking confernce WCNC, 2000 (vol. 3, pp. 1232–1236). IEEE. Camara, D., & Loureiro, A.A.F. (2000). A gps/ant-like routing algorithm for ad hoc networks. In IEEE wireless communications and networking confernce WCNC, 2000 (vol. 3, pp. 1232–1236). IEEE.
17.
go back to reference Azlan, A., Lagrange, X., & Ros, D. (2009). A cross-layer medium access control and routing protocol for wireless sensor networks. Proceedings of 10emes Journées Doctorales en Informatique et Réseaux (JDIR 2009). Azlan, A., Lagrange, X., & Ros, D. (2009). A cross-layer medium access control and routing protocol for wireless sensor networks. Proceedings of 10emes Journées Doctorales en Informatique et Réseaux (JDIR 2009).
18.
go back to reference Fang, W., Chen, J., Shu, L., Chu, T., & Qian, D. (2010). Congestion avoidance, detection and alleviation in wireless sensor networks. Journal of Zhejiang University SCIENCE C, 11(1), 63–73.CrossRef Fang, W., Chen, J., Shu, L., Chu, T., & Qian, D. (2010). Congestion avoidance, detection and alleviation in wireless sensor networks. Journal of Zhejiang University SCIENCE C, 11(1), 63–73.CrossRef
19.
go back to reference Wan, C. -Y., Eisenman, S. B., & Campbell, A. T. (2003). Coda: Congestion detection and avoidance in sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 266–279). ACM. Wan, C. -Y., Eisenman, S. B., & Campbell, A. T. (2003). Coda: Congestion detection and avoidance in sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 266–279). ACM.
20.
go back to reference Tao, L. Q., & Yu, F. Q. (2010). Ecoda: Enhanced congestion detection and avoidance for multiple class of traffic in sensor networks. IEEE Transactions on Consumer Electronics, 56(3), 1387–1394.CrossRef Tao, L. Q., & Yu, F. Q. (2010). Ecoda: Enhanced congestion detection and avoidance for multiple class of traffic in sensor networks. IEEE Transactions on Consumer Electronics, 56(3), 1387–1394.CrossRef
21.
go back to reference Kumar, R., Crepaldi, R., Rowaihy, H., Harris, A. F., Cao, Guohong, Zorzi, Michele, et al. (2008). Mitigating performance degradation in congested sensor networks. IEEE Transactions on Mobile Computing, 7(6), 682–697.CrossRef Kumar, R., Crepaldi, R., Rowaihy, H., Harris, A. F., Cao, Guohong, Zorzi, Michele, et al. (2008). Mitigating performance degradation in congested sensor networks. IEEE Transactions on Mobile Computing, 7(6), 682–697.CrossRef
22.
go back to reference Ahmad, M. Z., & Turgut, D0. (2008). Congestion avoidance and fairness in wireless sensor networks. In Global telecommunications conference, 2008. IEEE GLOBECOM 2008 (pp. 1–6). IEEE. Ahmad, M. Z., & Turgut, D0. (2008). Congestion avoidance and fairness in wireless sensor networks. In Global telecommunications conference, 2008. IEEE GLOBECOM 2008 (pp. 1–6). IEEE.
23.
go back to reference Fang, W.-W., Qian, D. P., & Liu, Y. (2008). Transmission control protocols for wireless sensor networks [j]. Journal of Software, 6, 020. Fang, W.-W., Qian, D. P., & Liu, Y. (2008). Transmission control protocols for wireless sensor networks [j]. Journal of Software, 6, 020.
24.
go back to reference Akan, O. B., & Akyildiz, I. F. (2005). Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 13(5), 1003–1016.CrossRef Akan, O. B., & Akyildiz, I. F. (2005). Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 13(5), 1003–1016.CrossRef
25.
go back to reference Lee, J.-H., & Jung, I.-B. (2010). Adaptive-compression based congestion control technique for wireless sensor networks. Sensors, 10(4), 2919–2945.CrossRef Lee, J.-H., & Jung, I.-B. (2010). Adaptive-compression based congestion control technique for wireless sensor networks. Sensors, 10(4), 2919–2945.CrossRef
26.
go back to reference Kang, J., Zhang, Y., & Nath, B. (2007). Tara: Topology-aware resource adaptation to alleviate congestion in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(7), 919–931.CrossRef Kang, J., Zhang, Y., & Nath, B. (2007). Tara: Topology-aware resource adaptation to alleviate congestion in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(7), 919–931.CrossRef
27.
go back to reference Puccinelli, D., & Haenggi, M. (2008). Arbutus: Network-layer load balancing for wireless sensor networks. In Wireless communications and networking conference, WCNC 2008, IEEE (pp. 2063–2068). IEEE. Puccinelli, D., & Haenggi, M. (2008). Arbutus: Network-layer load balancing for wireless sensor networks. In Wireless communications and networking conference, WCNC 2008, IEEE (pp. 2063–2068). IEEE.
28.
go back to reference Ren, F., He, T., Das, S., & Lin, C. (2011). Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(9), 1585–1599.CrossRef Ren, F., He, T., Das, S., & Lin, C. (2011). Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(9), 1585–1599.CrossRef
29.
go back to reference Jea, D., Somasundara, A., & Srivastava, M. (2005). Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Distributed computing in sensor systems (pp. 244–257). Berlin: Springer. Jea, D., Somasundara, A., & Srivastava, M. (2005). Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Distributed computing in sensor systems (pp. 244–257). Berlin: Springer.
30.
go back to reference Ye, F., Zhong, G., Lu, S., & Zhang, L. (2005). Gradient broadcast: A robust data delivery protocol for large scale sensor networks. Wireless Networks, 11(3), 285–298.CrossRef Ye, F., Zhong, G., Lu, S., & Zhang, L. (2005). Gradient broadcast: A robust data delivery protocol for large scale sensor networks. Wireless Networks, 11(3), 285–298.CrossRef
31.
go back to reference Costa, L. H. M. K., Fdida, Serge, & Duarte, O. C. M. B. (2000). Distance-vector qos-based routing with three metrics. In Networking 2000 broadband communications, High Performance networking, and performance of communication networks (pp. 847–858). Berlin: Springer. Costa, L. H. M. K., Fdida, Serge, & Duarte, O. C. M. B. (2000). Distance-vector qos-based routing with three metrics. In Networking 2000 broadband communications, High Performance networking, and performance of communication networks (pp. 847–858). Berlin: Springer.
32.
go back to reference Chughtai, O., Badruddin, N., & Awang, A. (2014). A congestion-aware and energy efficient traffic load balancing scheme for routing in wsns. In TENCON 2014-2014 IEEE region 10 conference (pp. 1–6). IEEE. Chughtai, O., Badruddin, N., & Awang, A. (2014). A congestion-aware and energy efficient traffic load balancing scheme for routing in wsns. In TENCON 2014-2014 IEEE region 10 conference (pp. 1–6). IEEE.
33.
go back to reference Chughtai, O., Badruddin, N., & Awang, A. (2014). Distributed on-demand multi-optional routing protocol in multi-hop wireless networks. In TENCON 2014-2014 IEEE Region 10 conference (pp. 1–6). IEEE. Chughtai, O., Badruddin, N., & Awang, A. (2014). Distributed on-demand multi-optional routing protocol in multi-hop wireless networks. In TENCON 2014-2014 IEEE Region 10 conference (pp. 1–6). IEEE.
34.
go back to reference Gupta, N., & Das, S. R. (2002). Energy-aware on-demand routing for mobile ad hoc networks. In Distributed computing (pp. 164–173). Berlin: Springer. Gupta, N., & Das, S. R. (2002). Energy-aware on-demand routing for mobile ad hoc networks. In Distributed computing (pp. 164–173). Berlin: Springer.
35.
go back to reference Gouda, M. G., & Schneider, M. (2003). Maximizable routing metrics. IEEE/ACM Transactions on Networking (TON), 11(4), 663–675.CrossRef Gouda, M. G., & Schneider, M. (2003). Maximizable routing metrics. IEEE/ACM Transactions on Networking (TON), 11(4), 663–675.CrossRef
36.
go back to reference Zhao, L., & Fan, C. (2004). Enhancement of qos differentiation over ieee 802.11 wlan. IEEE Communications Letters, 8(9), 494–496.CrossRef Zhao, L., & Fan, C. (2004). Enhancement of qos differentiation over ieee 802.11 wlan. IEEE Communications Letters, 8(9), 494–496.CrossRef
37.
go back to reference Issariyakul, T., & Hossain, E. (2011). Introduction to network simulator NS2. Springer Science & Business Media. Issariyakul, T., & Hossain, E. (2011). Introduction to network simulator NS2. Springer Science & Business Media.
Metadata
Title
Congestion-aware and traffic load balancing scheme for routing in WSNs
Authors
Omer Chughtai
Nasreen Badruddin
Azlan Awang
Maaz Rehan
Publication date
15-01-2016
Publisher
Springer US
Published in
Telecommunication Systems / Issue 4/2016
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-015-0126-2

Other articles of this Issue 4/2016

Telecommunication Systems 4/2016 Go to the issue