Peer-to-Peer Networking and Applications

, Volume 12, Issue 6, pp 1539–1549 | Cite as

Queue models for wireless sensor networks based on random early detection

  • Yonggang Xu
  • Haohao Qi
  • Tianyi Xu
  • Qianqian Hua
  • Hongsheng YinEmail author
  • Gang Hua
Part of the following topical collections:
  1. Special Issue on Fog/Edge Networking for Multimedia Applications


Wireless sensor networks (WSNs) are widely used in many fields of industry, agriculture, national defense, and technology. Their performance has a profound impact on their application. The storage and forwarding of WSN network packets is a typical queuing system. Based on queuing theory, this paper studies the performance analysis models of the WSN node, constructs a WSN node queuing model based on M/M/1, a WSN node queuing model with priority, a WSN node M/M/1 queuing model based on random early detection (RED) and a WSN node M/M/1 queuing model with priority based on RED. The models are analyzed theoretically and the expressions of the average delay and queue length are mathematically derived. The experimental results are consistent with the theoretical analysis. Differentiating the packets into different priorities can improve the quality of service of the network. Introducing the RED congestion control and packet discarding policy can effectively solve the congestion problem.


Priority Queuing model RED WSN 



This work is partly supported by the National Natural Science Foundation of China (No. 61379100 and No. 51574232)


  1. 1.
    Fahmy HMA (2016) Wireless Sensor Networks: Concepts, Applications, Experimentation and Analysis. Springer Publishing Company, IncorporatedGoogle Scholar
  2. 2.
    Steiner RV, Lupu E (2016) Attestation in Wireless Sensor Networks. ACM Comput Surv 49(3):1–31. CrossRefGoogle Scholar
  3. 3.
    Queiroz DV, Alencar MS, Gomes RD, Fonseca IE, Benavente-Peces C (2017) Survey and systematic mapping of industrial Wireless Sensor Networks. J Netw Comput Appl 97:96–125. CrossRefGoogle Scholar
  4. 4.
    Bisnik N, Abouzeid AA (2009) Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Netw 7(1):79–97. CrossRefGoogle Scholar
  5. 5.
    Chen YC, Kurose J, Towsley D (2011) A mixed queueing network model of mobility in a campus wireless network. In: Infocom, IEEE.
  6. 6.
    Hu J, Min G, Woodward ME, Jia W (2011) Analytical Modelling of IEEE 802.11e Enhanced Distributed Channel Access Protocol in Wireless LANs. In: Performance Models and Risk Management in Communications Systems. Springer Optimization and Its Applications, pp. 173–190Google Scholar
  7. 7.
    Khalaf R, Rubin I (2007) Throughput and Delay Analysis in Single Hop and Multihop IEEE 802.11 Networks with Capture. 2007 IEEE International Conference on Communications, Glasgow. CrossRefGoogle Scholar
  8. 8.
    Bo XI (2007) Performance Improvement of Embedded Web System Based on Queuing Theory. Comput Eng 33(17):120–122. CrossRefGoogle Scholar
  9. 9.
    Bansod SL, Honale S (2015) Priority based Multi-Queue Packet Scheduling Scheme for Wireless Sensor Network. International Journal of Advanced Research in Education Technology 2:3Google Scholar
  10. 10.
    Yin H, Qi H, Xu J, Huang X, He A (2014) An Efficient Multitask Scheduling Model for Wireless Sensor Networks. J Appl Math 2014:7. CrossRefGoogle Scholar
  11. 11.
    Shelke MP, Malhotra A, Mahalle P (2017) A packet priority intimation-based data transmission for congestion free traffic management in wireless sensor networks. Comput Electr Eng 64:248–261. CrossRefGoogle Scholar
  12. 12.
    Jagabathula S, Shah D (2011) Fair Scheduling in Networks Through Packet Election. IEEE Trans Inf Theory 57(3):1368–1381. MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Jan MA, Nanda P, He X, Liu RP (2014) PASCCC: Priority-based application-specific congestion control clustering protocol. Comput Netw 74:92–102. CrossRefGoogle Scholar
  14. 14.
    Karim L, Nasser N, Taleb T, Alqallaf A (2012) An efficient priority packet scheduling algorithm for Wireless Sensor Network. IEEE International Conference on Communications.
  15. 15.
    Kamarei M, Hajimohammadi M, Patooghy A, Fazeli M (2015) An Efficient Data Aggregation Method for Event-Driven WSNs: A Modeling and Evaluation Approach. Wirel Pers Commun 84(1):745–764. CrossRefGoogle Scholar
  16. 16.
    System NT (2013) Fundamentals of Queuing SystemsGoogle Scholar
  17. 17.
    Haviv M (2013) Queues–A Course in Queueing TheoryCrossRefGoogle Scholar
  18. 18.
    Hassin R, Haviv M ((2003)) Priorities. In: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. pp. 73–108. Springer US, BostonGoogle Scholar
  19. 19.
    Yahya B, Ben-Othman J, Mokdad L (2011) An Energy Efficient Priority-based QoS MAC Protocol for Wireless Sensor Networks. IEEE International Conference on Communications.
  20. 20.
    Paek KJ, Kim J, Song US, Hwang CS (2007) Priority-Based Medium Access Control Protocol for Providing QoS in Wireless Sensor Networks. IEICE - Transactions on Information and Systems E90-D(9):1448–1451. CrossRefGoogle Scholar
  21. 21.
    Narawade V, Kolekar UD (2018) ACSRO: Adaptive cuckoo search based rate adjustment for optimized congestion avoidance and control in wireless sensor networks. Alexandria Engineering Journal 57(1):131–145. CrossRefGoogle Scholar
  22. 22.
    Floyd S, Fall K (1999) Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Trans Netw 7(4):458–472. CrossRefGoogle Scholar
  23. 23.
    Kelly F (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8(1):33–37. CrossRefGoogle Scholar
  24. 24.
    Sharma, N., Rajput, S.S., Dwivedi, A.K., Shrimali, M. (2018) P-RED: Probability Based Random Early Detection Algorithm for Queue Management in MANET. In: Advances in Computer and Computational Sciences, pp. 637–643. Springer Singapore, SingaporeGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.China University of Mining and TechnologyXuzhouChina
  2. 2.Heilongjiang University of Science and TechnologyHarbinChina

Personalised recommendations