随机访问网络后退避机制的性能分析

doi:10.3969/j.issn.1000-0801.2016.02.005

摘要/Abstract

摘要：

无线局域网随机访问协议的性能分析是近年来的研究热点，而现有的模型还未能对其后退避机制进行有效刻画。基于一种两阶段的马尔可夫模型，分析非饱和业务状态下随机访问网络的性能。首先，利用嵌入式马尔可夫链描述每个站点队头分组的服务过程，引入虚拟服务时间的概念，即将传输成功之后的后退避也看成队头分组服务时间的一部分，从而得到队头分组的虚拟服务时间分布。然后，将每个用户队列看成一个Geo/G/1系统，求得非饱和业务状态下系统吞吐量、时延等参数的闭合解表达式以及系统的稳定区间。仿真结果验证了模型的准确性。本文所提模型将对今后研究无线局域网的分布式协调功能（DCF）协议打下基础。

关键词: 随机访问网络, 后退避, 性能分析, 马尔可夫链

Abstract:

Performance analysis of random access network protocol in wireless local area network is a research hotspot in recent years，and the existing models have yet to describe post-backoff mechanism effectively. Therefore， the performance of the random access network under the unsaturated condition based on a two stage Markov model was analyzed. First of all，embedded Markov chain was used to describe the service process of the head-of-line （HOL）packet in each node，then the concept of virtual service time was introduced，namely regarding the p ost-backoff process after the successful transmission as a part of the HOL packet service time，then the virtual service time distribution of the HOL packet was attained. Next，the queuing process of each node was considered as a Geo/G/1 system，then the close-form result of system throughput，delay and the range of the stable region under the unsaturated condition was achieved. The simulation results have verified the accuracy of our model. The model will shed light on the future research on distributed coordination function（DCF）protocol in wireless local area network.

Key words: random access network, post-backoff, performance analysis, Markov chain

步超伦,肖扬,叶通,吴鹏,张小建,吴军民. 随机访问网络后退避机制的性能分析[J]. 电信科学, 2016, 32(2): 34-40.

Chaolun BU,Yang XIAO,Tong YE,Peng WU,Xiaojian ZHANG,Junmin WU. Performance analysis of random access network with post-backoff[J]. Telecommunications Science, 2016, 32(2): 34-40.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 11

[1]	BIANCHI G . Performance analysis of the IEEE 802.11 distributed coordination function[J]. IEEE Journal on Selected Areas in Communications， 2000，18（3）： 535-547.
[2]	KUMAR A ， ALTMAN E ， MIORANDI D ， et al. New insights from a fixed point analysis of single cell IEEE 802.11 WLANs[C]// The 24th Annual Joint Conference of the IEEE Computer and Communications Societies， March 13-17， 2005， Miami，FL，USA. New Jersey： IEEE Xplore，c 2005： 1550-1561.
[3]	CALì F ， CONTI M ， GREGORI E . Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit[J]. IEEE/ACM Transactions on Networking， 2000，8（6）： 785-799.
[4]	WU H ， PENG Y ， LONG K ， et al. A simple model of IEEE 802.11 wireless LAN[C]// The International Conferences on Info-tech and Info-net， October 12-14， 2001， Beijing，China. New Jersey： IEEE Xplore，c 2001： 514-519.
[5]	SAKURAI T ， VU H L . AC access delay of IEEE 802.11 DCF[J]. IEEE Transactions on Wireless Communications， 2007，6（5）： 1702-1710.
[6]	DAI L ， SUN X . A unified analysis of IEEE 802.11 DCF networks：stability，throughput，and delay[J]. IEEE Transactions on Mobile Computing， 2013，12（8）： 1558-1572.
[7]	LEE T T ， DAI L . Buffered aloha with K-exponential backoff——part I：stability and throughput analysis[J]. arXiv preprint arXiv：0907.4251， 2009.
[8]	WANG B ， SONG F ， ZHANG S D ， et al. Throughput modeling analysis of IEEE 802.11 DCF mechanism in multi-hop non-saturated wireless ad-hoc networks[C]// The International Conference on Communications，Circuits and Systems， May 25-27， 2008， Xiamen，China. New Jersey： IEEE Xplore，c 2008： 383-387.
[9]	GUPTA N ， RAI C S . Non-saturation throughput analysis of IEEE 802.11 DCF considering short retry limit for single hop ad hoc networks[C]// The Second International Conference on Future Generation Communication Technology（FGCT）， November 12-14， 2013， London，United Kingdom. New Jersey： IEEE Xplore，c 2013： 10-15.
[10]	MALONE D ， DUFFY K ， LEITH D . Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions[J]. IEEE/ACM Transactions on Networking， 2007，15（1）： 159-172.
[11]	ABRAMSON N . Packet switching with satellites[C]// The National Computer Conference and Exposition， June 4-8， 1973， New York，USA. New York： AFIPS Press，c 1973： 695-702.

[1]	孙玉娣. 基于电信大数据的5G网络海量用户复访行为预测模型[J]. 电信科学, 2023, 39(2): 157-162.
[2]	叶晓彤, 孙文飞, 沈士根. 基于扩展传染病模型和马尔可夫链的物联网可用度评估方法[J]. 电信科学, 2021, 37(4): 37-45.
[3]	刁塑, 蒋成. 行业竞合变革下移动通信市场格局趋势[J]. 电信科学, 2021, 37(3): 154-161.
[4]	淡振雷,吴雪雯,欧阳键,汪萧萧,顾晨伟,林敏. 基于门限判断DF协议的多无人机中继传输中断性能分析[J]. 电信科学, 2020, 36(8): 103-111.
[5]	周森鑫,韩江洪,张耀辉,李超. 通信网络系统可信性测度模型[J]. 电信科学, 2016, 32(1): 66-75.
[6]	程辉,方景龙,王大全,王兴起. 超平面支持向量机简化性能分析[J]. 电信科学, 2015, 31(8): 78-83.
[7]	周森鑫,韩江洪,李超,吴德成. 多状态有奖马尔可夫工业控制网络可信测度研究[J]. 电信科学, 2015, 31(2): 113-117.
[8]	李陶深,张宏宇,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 2015044-.
[9]	李陶深,张宏字,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 58-64.
[10]	袁亘,刘通,施兆阳. 面向客户感知主动优化的异常小区分析方法研究[J]. 电信科学, 2014, 30(8): 159-165.
[11]	霍辰杰,陈树新,张衡阳. 协作通信中基于门限的译码算法性能研究[J]. 电信科学, 2013, 29(1): 97-102.
[12]	徐昌彪,袁伟,鲜永菊,张坤. 基于预留最优信道机制的CR动态频谱接入研究[J]. 电信科学, 2011, 27(7): 74-79.