A Packet Buffer Evaluation Method Exploiting Queueing Theory for Wireless Sensor Networks

Tie Qiu1,2, Lin Feng2, Feng Xia1, Guowei Wu11 and Yu Zhou11

  1. School of Software, Dalian University of Technology
    116620 Dalian, China
    qiutie@dlut.edu.cn; f.xia@ieee.org
  2. School of Innovation Experiment, Dalian University of Technology
    116024 Dalian, China


In large-scale wireless sensor networks (WSNs), when the consumption of hardware is limited, how to maximize the performance has become the research focus for improving transmission quality of service (QoS) of WSNs in recent years. This paper presents a new evaluation method for packet buffer capacity of nodes using queueing network model, whose packet buffer capacity is analyzed for each type node, when it is in the best working condition. In order to evaluate congestion situation in the queueing network, and to get real effective arrival rates and transmission rates in the model, holding nodes were added in the queueing network model, and equivalent queueing network model is expanded. We establish an M/M/1/N type queueing network model with holding nodes for WSNs and design approximate iterative algorithms. Experimental results show that the model is consistent with the real data.

Key words

wireless sensor networks, queueing network model, blocking, packet buffer capacity, node utilization

Digital Object Identifier (DOI)


Publication information

Volume 8, Issue 4 (October 2011)
Cyber-Physical Networks and Software
Year of Publication: 2011
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Qiu, T., Feng, L., Xia, F., Wu1, G., Zhou1, Y.: A Packet Buffer Evaluation Method Exploiting Queueing Theory for Wireless Sensor Networks. Computer Science and Information Systems, Vol. 8, No. 4, 1027-1049. (2011)