Advertisement

Channel congestion control model based on improved asynchronous back-pressure routing algorithm in wireless distributed networks

Abstract

Due to the continuous increase of the network bandwidth, the traditional coarse-grained congestion control mechanisms and flow scheduling schemes are difficult to provide satisfying performance. Therefore, a distributed algorithm based on an improved asynchronous back-pressure routing algorithm is proposed for joint channel congestion control, routing and power allocation in this paper. Considering the application scenario of wireless distributed networks with node power constraints and independent buffers for traffic flow, this paper studies joint congestion control, routing and power allocation when channel state information is known. In order to improve the defect of Newton method, an algorithm with second-order convergence performance is designed and matrix decomposition method is used to realize the distributed updating of traffic source rate, link rate and link power in network nodes and links so as to maximize network utility. Compared with the known existing algorithms, our proposed algorithm has faster convergence speed, which improves the network utility and energy utility by optimizing power allocation, and it can control the queue backlog at a very low level.

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

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Subscribe to journal

Immediate online access to all issues from 2019. Subscription will auto renew annually.

US$ 99

This is the net price. Taxes to be calculated in checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. Ahmed AA, Ali W (2018) A lightweight reliability mechanism proposed for datagram congestion control protocol over wireless multimedia sensor networks. Trans Emerg Telecommun Technol 29(3):32–46

  2. Alipio MI, Tiglao NMC (2018) RT-CaCC: a reliable transport with cache-aware congestion control protocol in wireless sensor networks. IEEE Trans Wirel Commun 1:1–17

  3. Al-Kashoash HAA, Kharrufa H, Al-Nidawi Y et al (2018) Congestion control in wireless sensor and 6LoWPAN networks: toward the Internet of Things. Wirel Netw 12(8):61–69

  4. Atmojo UD, Salcic Z, Wang IK et al (2015) System-level approach to the design of ambient intelligence systems based on wireless sensor and actuator networks. J Ambient Intell Hum Comput 6(2):153–169

  5. Eryilmaz A, Srikant R (2006) Joint congestion control, routing, and MAC for stability and fairness in wireless networks. IEEE J Sel Areas Commun 24(8):1514–1524

  6. Evans A, Strezov V, Evans TJ (2012) Assessment of utility energy storage options for increased renewable energy penetration. Renew Sustain Energy Rev 16(6):4141–4147

  7. Ge X, Han QL, Wang Z (2017) A dynamic event-triggered transmission scheme for distributed set-membership estimation over wireless sensor networks. IEEE Trans Cybern 35(9):1–13

  8. Hwang RH, Wang CC, Wang WB (2017) A distributed scheduling algorithm for IEEE wireless sensor networks. Comput Stand Interfaces 52:63–70

  9. Jabbari B (1992) Routing and congestion control in common channel Signaling system No. 7. Proc IEEE 80(4):607-617

  10. Jan MA, Jan SRU, Alam M et al (2018) A comprehensive analysis of congestion control protocols in wireless sensor networks. Mob Netw Appl 4:1–13

  11. Jin Y, Zhang X, Yao B (2017) Distributed synchronization in large-scale wireless sensor networks using group consensus protocol. Int J Distrib Sens Netw 13(11):155014771771811

  12. Kumar SV, Mahesh K (2018) Adaptive load distribution approach based on congestion control scheme in ad-hoc networks. Int J Electron 21(7):2013–2018

  13. Liu T, Zhang M, Zhu J et al (2018) ACCP: adaptive congestion control protocol in named data networking based on deep learning. Neural Comput Appl 22(3):12–19

  14. Mai VV, Shin WY, Ishibashi K (2017) Wireless power transfer for distributed estimation in sensor networks. IEEE J Select Topics Signal Process 11(3):549–562

  15. Majumder T, Mishra RK, Sinha A et al (2018) Congestion control in cognitive radio networks with event-triggered sliding mode. AEU Int J Electron Commun S1434841117325438

  16. Malekshan KR, Zhuang W (2017) Joint scheduling and transmission power control in wireless ad hoc networks. IEEE Trans Wirel Commun 23(9):1–18

  17. Masuda Y, Tsuji A (2018) Congestion control for a system with parallel stations and homogeneous customers using priority passes. Netw Spat Econ 26(16):143–149

  18. Mozo A, López-Presa JL, Anta AF (2018) A distributed and quiescent max–min fair algorithm for network congestion control. Expert Syst Appl 91:492–512

  19. Naman AT, Wang Y, Gharakheili HH et al (2018) Responsive high throughput congestion control for interactive applications over SDN-enabled networks. Comput Netw 134:152–166

  20. Neamatollahi P, Naghibzadeh M, Abrishami S et al (2018) Distributed clustering-task scheduling for wireless sensor networks using dynamic hyper round policy. IEEE Trans Mob Comput 36(8):02398–02411

  21. Phuc C, Jitae S, Jaehoon J (2018) Distributed systematic network coding for reliable content uploading in wireless multimedia sensor networks. Sensors 18(6):1824–1829

  22. Rad M, Wong (1996) Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks. In: IEEE international conference on communications. IEEE

  23. Samanta A, Misra S (2017) Energy-efficient and distributed network management cost minimization in opportunistic wireless body area networks. IEEE Trans Mob Comput 78(8):1–14

  24. Singh K, Singh K, Son LH et al (2018) Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm. Comput Netw S1389128618301439

  25. Slezak C, Semkin V, Andreev S et al (2018) Empirical effects of dynamic human-body blockage in 60 GHz communications. IEEE Commun Mag 56(12):60–66

  26. Tang Z, Wang S, Huo J et al (2017) Bayesian framework with non-local and low-rank constraint for image reconstruction. J Phys: Conf Ser 12(12):787–792

  27. Tavana M, Rahmati A, Shah-Mansouri V (2018) Congestion control with adaptive access class barring for LTE M2M overload using Kalman filters. Comput Netw 42(23):12–22

  28. Wei E, Ozdaglar A, Jadbabaie A (2010) A distributed newton method for network utility maximization. In: IEEE conference on decision and control, pp 23–32

  29. Xiaoping Y, Xueying C, Riting X et al (2018) Wireless sensor network congestion control based on standard particle swarm optimization and single neuron PID. Sensors 18(4):1265–1275

  30. Ying Z, Jun W, Dezhi H et al (2017) Fuzzy-logic based distributed energy-efficient clustering algorithm for wireless sensor networks. Sensors 17(7):1554–1565

Download references

Acknowledgements

This work was financially supported by Inner Mongolia Autonomous Region Higher Education Science and Technology Research Project (NJZY19088).

Author information

Correspondence to Ren Qing-dao-er-ji.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhuang, X., Qing-dao-er-ji, R. Channel congestion control model based on improved asynchronous back-pressure routing algorithm in wireless distributed networks. J Ambient Intell Human Comput (2020). https://doi.org/10.1007/s12652-020-01685-w

Download citation

Keywords

  • Channel congestion control
  • Flow scheduling
  • Wireless distributed networks
  • Back-pressure routing
  • Network utility
  • Energy utility
  • Queue backlog