Skip to main content

2020 | OriginalPaper | Buchkapitel

6. Optimization-Based Hybrid Congestion Alleviation

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: a survey. J Netw Comput Appl 52:101–115CrossRef Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: a survey. J Netw Comput Appl 52:101–115CrossRef
2.
Zurück zum Zitat 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–1390CrossRef 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–1390CrossRef
3.
Zurück zum Zitat Winter T, Thubert P, Brandt A, Hui J, Kelsey R (2012) RPL: IPv6 routing protocol for low-power and lossy networks. IETF, RFC 6550 Winter T, Thubert P, Brandt A, Hui J, Kelsey R (2012) RPL: IPv6 routing protocol for low-power and lossy networks. IETF, RFC 6550
4.
Zurück zum Zitat 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–252CrossRef 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–252CrossRef
5.
Zurück zum Zitat 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–93CrossRef 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–93CrossRef
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat Gnawali O, Levis P (2010) The ETX objective function for RPL. Internet draft: draft-gnawali-roll-etxof-00 Gnawali O, Levis P (2010) The ETX objective function for RPL. Internet draft: draft-gnawali-roll-etxof-00
11.
Zurück zum Zitat Thubert P (2012) Objective function zero for the routing protocol for low-power and lossy networks (RPL). RFC 6552 Thubert P (2012) Objective function zero for the routing protocol for low-power and lossy networks (RPL). RFC 6552
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat 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 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
14.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat Sztrik J (2012) Basic queueing theory. University of Debrecen, Faculty of Informatics Sztrik J (2012) Basic queueing theory. University of Debrecen, Faculty of Informatics
17.
Zurück zum Zitat Liu S, Forrest JYL (2010) Grey systems: theory and applications. Springer, Berlin Liu S, Forrest JYL (2010) Grey systems: theory and applications. Springer, Berlin
18.
Zurück zum Zitat 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–175CrossRef 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–175CrossRef
19.
Zurück zum Zitat Verma R, Singh NP (2013) GRA based network selection in heterogeneous wireless networks. Wirel Pers Commun 72(2):1437–1452CrossRef Verma R, Singh NP (2013) GRA based network selection in heterogeneous wireless networks. Wirel Pers Commun 72(2):1437–1452CrossRef
20.
Zurück zum Zitat 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–12MathSciNetCrossRef 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–12MathSciNetCrossRef
21.
Zurück zum Zitat Srikant R, Ying L (2013) Communication networks: an optimization, control, and stochastic networks perspective. Cambridge University Press, Cambridge Srikant R, Ying L (2013) Communication networks: an optimization, control, and stochastic networks perspective. Cambridge University Press, Cambridge
22.
Zurück zum Zitat Wang L, Kuo G-S (2013) Mathematical modeling for network selection in heterogeneous wireless networks—a tutorial. IEEE Commun Surv Tutor 15(1):271–292CrossRef Wang L, Kuo G-S (2013) Mathematical modeling for network selection in heterogeneous wireless networks—a tutorial. IEEE Commun Surv Tutor 15(1):271–292CrossRef
23.
Zurück zum Zitat Huaizhou S, Prasad RV, Onur E, Niemegeers I (2014) Fairness in wireless networks: issues, measures and challenges. IEEE Commun Surv Tutor 16(1):5–24CrossRef Huaizhou S, Prasad RV, Onur E, Niemegeers I (2014) Fairness in wireless networks: issues, measures and challenges. IEEE Commun Surv Tutor 16(1):5–24CrossRef
24.
Zurück zum Zitat Bertsekas DP (1999) Nonlinear programming. Athena Scientific, Belmont Bertsekas DP (1999) Nonlinear programming. Athena Scientific, Belmont
25.
Zurück zum Zitat Srikant R (2012) The mathematics of internet congestion control. Springer Science and Business Media, New York Srikant R (2012) The mathematics of internet congestion control. Springer Science and Business Media, New York
26.
Zurück zum Zitat Palomar DP, Chiang M (2006) A tutorial on decomposition methods for network utility maximization. IEEE J Sel Areas Commun 24(8):1439–1451CrossRef Palomar DP, Chiang M (2006) A tutorial on decomposition methods for network utility maximization. IEEE J Sel Areas Commun 24(8):1439–1451CrossRef
27.
Zurück zum Zitat Tychogiorgos G, Leung KK (2014) Optimization-based resource allocation in communication networks. Comput Netw 66:32–45CrossRef Tychogiorgos G, Leung KK (2014) Optimization-based resource allocation in communication networks. Comput Netw 66:32–45CrossRef
28.
Zurück zum Zitat Brown RG (2004) Smoothing, forecasting and prediction of discrete time series. Courier Corporation, Chelmsford Brown RG (2004) Smoothing, forecasting and prediction of discrete time series. Courier Corporation, Chelmsford
29.
Zurück zum Zitat 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 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
30.
Zurück zum Zitat 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 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
31.
Zurück zum Zitat 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 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
32.
Zurück zum Zitat Zawodniok M, Jagannathan S (2007) Predictive congestion control protocol for wireless sensor networks. IEEE Trans Wirel Commun 6(11):3955–3963CrossRef Zawodniok M, Jagannathan S (2007) Predictive congestion control protocol for wireless sensor networks. IEEE Trans Wirel Commun 6(11):3955–3963CrossRef
Metadaten
Titel
Optimization-Based Hybrid Congestion Alleviation
verfasst von
Hayder Al-Kashoash
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-17732-4_6