Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (10): 1383-1388    DOI: 10.1631/jzus.A0920170
Radio Electronics     
Finite time-horizon Markov model for IEEE 802.11e
Cheng KUAN, Kaharudin DIMYATI
Department of Electrical and Electronic Engineering, Universiti Malaya, Kuala Lumpur 50603, Malaysia
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We model wireless local area network channel utilization over a finite interval through a finite time-horizon Markov (FTHM) model. By accurately capturing time-varying utilization, the FTHM model allows for generally distributed transmission-opportunity (TXOP) duration, which most existing models do not account for. An absorbing state is introduced to limit the lifetime of the counting process, resulting in a non-ergodic Markov chain that is solved via transient analysis. The model predictions for time-varying utilization are validated by simulation with errors of no more than 0.1% after eight beacon intervals. Moreover, we show that the FTHM model prediction error is below 4% for Poisson distributed and uniformly distributed TXOP durations.

Key words： Wireless local area networks (WLANs)      Markov      IEEE 802.11      Transient analysis     
Received: 26 March 2009      Published: 27 August 2009
CLC:  TN92  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cheng KUAN
Kaharudin DIMYATI
Cite this article:

Cheng KUAN, Kaharudin DIMYATI. Finite time-horizon Markov model for IEEE 802.11e. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1383-1388.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0920170     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I10/1383

[1] Shan-shan Pan, Wei-qiu Zhu, Rong-chun Hu, Rong-hua Huan. Stationary response of stochastically excited nonlinear systems with continuous-time Markov jump[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2017, 18(2): 83-91.
[2] Peng Chen, Huan Liu, Hong-sheng Qi, Fu-jian Wang. Analysis of delay variability at isolated signalized intersections[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(10): 691-704.
[3] Yi-mei Tian, Hai-liang Shen, Li Zhang, Xiang-rui Lv. Utility water supply forecast via a GM (1,1) weighted Markov chain[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(9): 677-682.
[4] Juan WANG, Dan FENG, Fang WANG, Cheng-tao LU. Extending attributes page: a scheme for enhancing the reliability of storage system metadata[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1106-1113.
[5] Wei-dong ZHANG, Feng CHEN, Wen-li XU. Bi-dimension decomposed hidden Markov models for multi-person activity recognition[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 810-819.
[6] Yi-qun DING, Shan-ping LI, Zhen ZHANG, Bin SHEN. Hierarchical topic modeling with nested hierarchical Dirichlet process[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 858-867.
[7] Xiang-yu PENG, Le-tian JIANG, Guo-zhi XU. Saturation throughput analysis of RTS/CTS scheme in an error-prone WLAN channel[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1714-1719.
[8] Jie CHEN, Min-jian ZHAO, Qiao ZHOU, Shi-ju LI. A cross-layer design approach on spectrum allocation and resource scheduling in cognitive PMP networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 435-444.
[9] Xiang PAN, Yi-jun WU. GSM-MRF based classification approach for real-time moving object detection[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 250-255.
[10] Krzysztof SZCZYPIORSKI, Józef LUBACZ. Performance analysis of IEEE 802.11 DCF networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1309-1317.
[11] LIU Bao-you, FANG You-tong, WEI Jin-xiang, WANG Yong-liang. Inspection-replacement policy of system under predictive maintenance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(3 ): 28-.
[12] CHENG Yan-hong, LI Zhi-shu, XING Jian-chuan, ZHU Li. A novel MAC mechanism to resolve 802.11 performance anomaly[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1573-1583.
[13] ZHANG Wei, SUN Jun, LIU Jing, ZHANG Hai-bin. Performance analysis of IEEE 802.11e EDCA in wireless LANs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 3-.
[14] Fang You-Tong, Liu Bao-You. Preventive repair policy and replacement policy of repairable system taking non-zero preventive repair time[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 2): 207-212.
[15] XIANG Jian, WENG Jian-guang, ZHUANG Yue-ting, WU Fei. Ensemble learning HMM for motion recognition and retrieval by Isomap dimension reduction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(12): 2063-2072.