doiSerbia

A packet buffer evaluation method exploiting queueing theory for wireless sensor networks

Qiu Tie (School of Software, Dalian University of Technology, Dalian, China + School of Innovation Experiment, Dalian University of Technology, Dalian, China)
Feng Lin (School of Innovation Experiment, Dalian University of Technology, Dalian, China)
Xia Feng (School of Software, Dalian University of Technology, Dalian, China)
Wu Guowei (School of Software, Dalian University of Technology, Dalian, China)
Zhou Yu (School of Software, Dalian University of Technology, 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.

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