Skip to main content

Part of the book series: Springer Theses ((Springer Theses))

Abstract

In general, two main methods are used to solve and alleviate congestion in WSNs and 6LoWPAN networks: rate adaptation (traffic control) and traffic engineering, i.e. selection of an alternate non-congested path (resource control) to forward packets to destination nodes [1, 2]. In traffic control, the sending rate of the source node is reduced to a specific value such that the number of injected packets into the network is reduced and therefore, congestion is alleviated. However, for time-critical and delay-constrained application (e.g. medical applications and fire detection applications), reducing the data rate is not desirable and impractical. In the resource control method, packets are forwarded to destination node through alternative non-congested paths without adjusting the sending rate. However, sometimes non-congested paths are not available and therefore, congestion cannot be avoided. Thus, it is very important to combine the above two strategies into a hybrid scheme and utilize the positive aspects of using both traffic control and resource control. In such case, the resource control strategy is firstly used for searching non-congested paths. If they are not available, then the sending rate is reduced by applying the traffic control strategy. To the best of our knowledge, no existing congestion control mechanism in 6LoWPAN networks combines both strategies to solve the congestion problem.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: a survey. J Netw Comput Appl 52:101–115

    Article  Google Scholar 

  2. Kafi MA, Djenouri D, Ben-Othman J, Badache N (2014) Congestion control protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 16(3):1369–1390

    Article  Google Scholar 

  3. Winter T, Thubert P, Brandt A, Hui J, Kelsey R (2012) RPL: IPv6 routing protocol for low-power and lossy networks. IETF, RFC 6550

    Google Scholar 

  4. Kelly FP, Maulloo AK, Tan DK (1998) Rate control for communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49(3):237–252

    Article  Google Scholar 

  5. Kuo Y, Yang T, Huang G-W (2008) The use of grey relational analysis in solving multiple attribute decision-making problems. Comput Ind Eng 55(1):80–93

    Article  Google Scholar 

  6. Dunkels A, Grönvall B, Voigt T (2004) Contiki - a lightweight and flexible operating system for tiny networked sensors. In: Proceedings of 29th annual IEEE international conference on local computer networks. IEEE, pp 455–462

    Google Scholar 

  7. Osterlind F, Dunkels A, Eriksson J, Finne N, Voigt T (2006) Cross-level sensor network simulation with COOJA. In: Proceedings of 31st IEEE conference on local computer networks. IEEE, pp 641–648

    Google Scholar 

  8. Al-Kashoash HAA, Al-Nidawi Y, Kemp AH (2016) Congestion-aware RPL for 6LoWPAN networks. In: Proceedings of wireless telecommunications symposium (WTS 2016). IEEE, pp 1–6

    Google Scholar 

  9. Vasseur J-P, Kim M, Pister K, Dejean N, Barthel D (2012) Routing metrics used for path calculation in low-power and lossy networks. RFC 6551

    Google Scholar 

  10. Gnawali O, Levis P (2010) The ETX objective function for RPL. Internet draft: draft-gnawali-roll-etxof-00

    Google Scholar 

  11. Thubert P (2012) Objective function zero for the routing protocol for low-power and lossy networks (RPL). RFC 6552

    Google Scholar 

  12. Kim H-S, Paek J, Bahk S (2015) QU-RPL: queue utilization based RPL for load balancing in large scale industrial applications. In: Proceedings of 12th annual IEEE international conference on sensing, communication, and networking (SECON). IEEE, pp 265–273

    Google Scholar 

  13. Liu X, Guo J, Bhatti G, Orlik P, Parsons K (2013) Load balanced routing for low power and lossy networks. In: Proceedings of wireless communications and networking conference (WCNC). IEEE, pp 2238–2243

    Google Scholar 

  14. Guo J, Liu X, Bhatti G, Orlik P, Parsons K (2013) Load balanced routing for low power and lossy networks, 21 January 2013, US Patent Application 13/746,173

    Google Scholar 

  15. Sztrik J (2012) Basic queueing theory. University of Debrecen, Faculty of Informatics

    Google Scholar 

  16. Ju-Long D (1982) Control problems of grey systems. Syst Control Lett 1(5):288–294

    Article  MathSciNet  Google Scholar 

  17. Liu S, Forrest JYL (2010) Grey systems: theory and applications. Springer, Berlin

    Google Scholar 

  18. Kafi MA, Djenouri D, Othman JB, Ouadjaout A, Badache N (2014) Congestion detection strategies in wireless sensor networks: a comparative study with testbed experiments. Procedia Comput Sci 37:168–175

    Article  Google Scholar 

  19. Verma R, Singh NP (2013) GRA based network selection in heterogeneous wireless networks. Wirel Pers Commun 72(2):1437–1452

    Article  Google Scholar 

  20. Wang Y-M, Luo Y (2010) Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making. Math Comput Model 51(1):1–12

    Article  MathSciNet  Google Scholar 

  21. Srikant R, Ying L (2013) Communication networks: an optimization, control, and stochastic networks perspective. Cambridge University Press, Cambridge

    Google Scholar 

  22. Wang L, Kuo G-S (2013) Mathematical modeling for network selection in heterogeneous wireless networks—a tutorial. IEEE Commun Surv Tutor 15(1):271–292

    Article  Google Scholar 

  23. Huaizhou S, Prasad RV, Onur E, Niemegeers I (2014) Fairness in wireless networks: issues, measures and challenges. IEEE Commun Surv Tutor 16(1):5–24

    Article  Google Scholar 

  24. Bertsekas DP (1999) Nonlinear programming. Athena Scientific, Belmont

    Google Scholar 

  25. Srikant R (2012) The mathematics of internet congestion control. Springer Science and Business Media, New York

    Google Scholar 

  26. Palomar DP, Chiang M (2006) A tutorial on decomposition methods for network utility maximization. IEEE J Sel Areas Commun 24(8):1439–1451

    Article  Google Scholar 

  27. Tychogiorgos G, Leung KK (2014) Optimization-based resource allocation in communication networks. Comput Netw 66:32–45

    Article  Google Scholar 

  28. Brown RG (2004) Smoothing, forecasting and prediction of discrete time series. Courier Corporation, Chelmsford

    Google Scholar 

  29. Michopoulos V, Guan L, Oikonomou G, Phillips I (2012) DCCC6: duty cycle-aware congestion control for 6LoWPAN networks. In: Proceedings of international conference on pervasive computing and communications workshops (PERCOM workshops). IEEE, pp 278–283

    Google Scholar 

  30. Kim H-S, Kim H, Paek J, Bahk S (2016) Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Trans Mob Comput

    Google Scholar 

  31. Dunkels A, Eriksson J, Finne N, Tsiftes N (2011) Powertrace: network-level power profiling for low-power wireless networks. Swedish Institute of Computer Science (SICS). Technical report

    Google Scholar 

  32. Zawodniok M, Jagannathan S (2007) Predictive congestion control protocol for wireless sensor networks. IEEE Trans Wirel Commun 6(11):3955–3963

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hayder Al-Kashoash .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Al-Kashoash, H. (2020). Optimization-Based Hybrid Congestion Alleviation. In: Congestion Control for 6LoWPAN Wireless Sensor Networks: Toward the Internet of Things. Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-030-17732-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-17732-4_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-17731-7

  • Online ISBN: 978-3-030-17732-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics