Delay for nodes with finite buffers in IEEE 802.15.4 beacon enabled PAN with uplink transmissions

被引:34
作者
Misic, J [1 ]
Misic, VB [1 ]
机构
[1] Univ Manitoba, Dept Comp Sci, Winnipeg, MB R3T 2N2, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
IEEE Std 802.15.4; ZigBee; CSMA-CA; medium access control protocols; queueing analysis;
D O I
10.1016/j.comcom.2004.07.017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work we analyze the performance of a personal area network operating under the IEEE Standard 802.15.4 in the beacon enabled mode, and derive the probability distribution of packet access delay and calculate the throughput. We assume that the network is operating in non-saturation mode and that the nodes have finite buffers. We model the operation of the PAN using the theory of discrete time Markov chains and M/G/1/K queues. The model considers acknowledged uplink transmission and includes the impact of different parameters such as packet arrival rate, number of stations, station's buffer size, packet size, and inactive period between the beacons. The model also captures the problem of congestion at the beginning of the superframe due to multiple transmissions being delayed from the previous superframe, and we propose a correction to the standard in order to avoid this problem. In order to achieve acceptable access delays and small blocking probability at the buffer (which has to be small), PAN must be operated at throughput less than 50%, which can be achieved by restricting the number of the nodes in the PAN, or by reducing the packet arrival rates at the nodes. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:1152 / 1166
页数:15
相关论文
共 7 条
[1]  
*BLUET SIG, 2003, BLUE SYST ARCH TERM, V1
[2]  
*IEEE, 2002, 802153 IEEE
[3]  
IEEE, 2003, 802154 IEEE
[4]  
Kleinrock L. J., 1972, QUEUING SYSTEMS, VI
[5]  
MISIC J, 2004, P S PERF EV COMP TEL
[6]  
Takagi, 1991, QUEUEING ANAL FDN PE
[7]  
Takagi H., 1993, QUEUEING ANAL, V2