An Improved Markov Model for IEEE 802.15.4 Slotted CSMA/CA Mechanism

被引:73
作者
Wen, Hao [1 ]
Lin, Chuang [1 ]
Chen, Zhi-Jia [1 ]
Yin, Hao [1 ]
He, Tao [1 ]
Dutkiewicz, Eryk [2 ]
机构
[1] Tsinghua Univ, Dept Comp Sci, Beijing 100084, Peoples R China
[2] Macquarie Univ, Dept Phys & Engn, Sydney, NSW 2109, Australia
基金
中国国家自然科学基金;
关键词
IEEE; 802.15.4; Markov model; CSMA/CA mechanism; PERFORMANCE; THROUGHPUT;
D O I
10.1007/s11390-009-9240-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
IEEE 802.15.4 protocol is proposed to meet the low latency and energy consumption needs in low-rate wireless applications, however, few analytical models are tractable enough for comprehensive evaluation of the protocol. To evaluate the IEEE 802.15.4 slotted CSMA/CA channel access mechanism in this paper, we propose a practical and accurate discrete Markov chain model, which can dynamically represent different network loads. By computing the steady-state distribution probability of the Markov chain, we obtain an evaluation formula for throughput, energy consumption, and access latency. Then we further analyze the parameters that influence performance including packet arrival rate, initial backoff exponent and maximum backoff number. Finally, NS2 simulator has been used to evaluate the performance of the 802.15.4 CSMA/CA mechanism under different scenarios and to validate the accuracy of the proposed model.
引用
收藏
页码:495 / 504
页数:10
相关论文
共 17 条
[1]
Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[2]
Performance of IEEE 802.15.4 clusters with power management and key exchange [J].
Amini, Fereshteh ;
Khan, Moazzam ;
Misic, Jelena ;
Pourreza, Hossein .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (03) :377-388
[3]
[Anonymous], 2003, 802154 IEEE
[4]
[Anonymous], P 23 IEEE IPCCC APR
[5]
Performance analysis,of the IEEE 802.11 distributed coordination function [J].
Bianchi, G .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (03) :535-547
[6]
Performance evaluation of IEEE 802.15.4 LR-WPAN for industrial applications [J].
Chen, Feng ;
Wan, Nan ;
German, Reinhard ;
Dressler, Falko .
2008 FIFTH ANNUAL CONFERENCE ON WIRELESS ON DEMAND NETWORK SYSTEMS AND SERVICES, 2008, :89-+
[7]
Lee SK, 2005, FLUID ENG D, V261, P451
[8]
A general analytical model for the IEEE 802.15.4 contention access period [J].
Ling, Xinhua ;
Cheng, Yu ;
Mark, Jon W. ;
Shen, Xuemin .
2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, :316-+
[9]
Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic [J].
Misic, J ;
Shafi, S ;
Misic, VB .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (04) :361-376
[10]
Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA [J].
Park, TR ;
Kim, TH ;
Choi, JY ;
Choi, S ;
Kwon, WH .
ELECTRONICS LETTERS, 2005, 41 (18) :1017-1019