Skip to main content
SpringerLink
Log in

Queue models for wireless sensor networks based on random early detection

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Figure 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Fahmy HMA (2016) Wireless Sensor Networks: Concepts, Applications, Experimentation and Analysis. Springer Publishing Company, Incorporated

  2. Steiner RV, Lupu E (2016) Attestation in Wireless Sensor Networks. ACM Comput Surv 49(3):1–31. https://doi.org/10.1145/2988546

    Article  Google Scholar 

  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. https://doi.org/10.1016/j.jnca.2017.08.019

    Article  Google Scholar 

  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. https://doi.org/10.1016/j.adhoc.2007.12.001

    Article  Google Scholar 

  5. Chen YC, Kurose J, Towsley D (2011) A mixed queueing network model of mobility in a campus wireless network. In: Infocom, IEEE. https://doi.org/10.1109/infcom.2012.6195673

  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–190

  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. https://doi.org/10.1109/icc.2007.624

    Book  Google Scholar 

  8. Bo XI (2007) Performance Improvement of Embedded Web System Based on Queuing Theory. Comput Eng 33(17):120–122. https://doi.org/10.1016/j.cageo.2006.02.011

    Article  Google Scholar 

  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:3

    Google Scholar 

  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. https://doi.org/10.1155/2014/969523

    Article  Google Scholar 

  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. https://doi.org/10.1016/j.compeleceng.2017.03.007

    Article  Google Scholar 

  12. Jagabathula S, Shah D (2011) Fair Scheduling in Networks Through Packet Election. IEEE Trans Inf Theory 57(3):1368–1381. https://doi.org/10.1109/tit.2010.2103851

    Article  MathSciNet  MATH  Google Scholar 

  13. Jan MA, Nanda P, He X, Liu RP (2014) PASCCC: Priority-based application-specific congestion control clustering protocol. Comput Netw 74:92–102. https://doi.org/10.1016/j.comnet.2014.09.005

    Article  Google Scholar 

  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. https://doi.org/10.1109/ICC.2012.6364150

  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. https://doi.org/10.1007/s11277-015-2659-9

    Article  Google Scholar 

  16. System NT (2013) Fundamentals of Queuing Systems

  17. Haviv M (2013) Queues–A Course in Queueing Theory

    Chapter  Google Scholar 

  18. Hassin R, Haviv M ((2003)) Priorities. In: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. pp. 73–108. Springer US, Boston

    Google Scholar 

  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. https://doi.org/10.1109/icc.2011.5962414

  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. https://doi.org/10.1093/ietisy/e90-d.9.1448

    Article  Google Scholar 

  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. https://doi.org/10.1016/j.aej.2016.10.005

    Article  Google Scholar 

  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. https://doi.org/10.1109/90.793002

    Article  Google Scholar 

  23. Kelly F (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8(1):33–37. https://doi.org/10.1002/ett.4460080106

    Article  Google Scholar 

  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, Singapore

    Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. China University of Mining and Technology, Xuzhou, 221116, China

    Yonggang Xu, Haohao Qi, Qianqian Hua, Hongsheng Yin & Gang Hua

  2. Heilongjiang University of Science and Technology, Harbin, 150022, China

    Tianyi Xu

Authors
  1. Yonggang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haohao Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tianyi Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qianqian Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongsheng Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Gang Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongsheng Yin.

Additional information

This article is part of the Topical Collection: Special Issue on Fog/Edge Networking for Multimedia Applications

Guest Editors: Yong Jin, Hang Shen, Daniele D'Agostino, Nadjib Achir, and James Nightingale

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, Y., Qi, H., Xu, T. et al. Queue models for wireless sensor networks based on random early detection. Peer-to-Peer Netw. Appl. 12, 1539–1549 (2019). https://doi.org/10.1007/s12083-019-00759-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00759-7

Keywords

Search

Navigation