Performance analysis of random access network with post-backoff

Chaolun BU; Yang XIAO; Tong YE; Peng WU; Xiaojian ZHANG; Junmin WU

doi:10.3969/j.issn.1000-0801.2016.02.005

您当前的位置：

首页 >

文章列表页 >

Performance analysis of random access network with post-backoff

research and development | 更新时间：2024-06-05

- Performance analysis of random access network with post-backoff
- Telecommunication Science Vol. 32, Issue 2, Pages: 34-40(2016)
- 作者机构：
  
  1. 上海交通大学区域光纤通信网与新型光通信系统国家重点实验室，上海 200240
  2. 国网智能电网研究院，江苏南京 210003
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2016.02.005
  CLC： TN929.5
- Published Online：2016-02，
  
  Published：15 February 2016
- 稿件说明：
移动端阅览
Chaolun BU, Yang XIAO, Tong YE, et al. Performance analysis of random access network with post-backoff[J]. Telecommunication science, 2016, 32(2): 34-40.
DOI：

Chaolun BU, Yang XIAO, Tong YE, et al. Performance analysis of random access network with post-backoff[J]. Telecommunication science, 2016, 32(2): 34-40. DOI： 10.3969/j.issn.1000-0801.2016.02.005.

摘要

无线局域网随机访问协议的性能分析是近年来的研究热点，而现有的模型还未能对其后退避机制进行有效刻画。基于一种两阶段的马尔可夫模型，分析非饱和业务状态下随机访问网络的性能。首先，利用嵌入式马尔可夫链描述每个站点队头分组的服务过程，引入虚拟服务时间的概念，即将传输成功之后的后退避也看成队头分组服务时间的一部分，从而得到队头分组的虚拟服务时间分布。然后，将每个用户队列看成一个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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

SAKURAI T ， VU H L . AC access delay of IEEE 802.11 DCF [J ] . IEEE Transactions on Wireless Communications ， 2007 ， 6 （ 5 ）： 1702 - 1710 .

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 .

LEE T T ， DAI L . Buffered aloha with K-exponential backoff——part I：stability and throughput analysis [J ] . arXiv preprint arXiv：0907.4251 ， 2009 .

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 .

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 .

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 .

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 .

Views

694

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Availability evaluation method for extended epidemic model and Markov chain based IoT

Trend of mobile communication market pattern under the reform of industry co-competition

Outage performance analysis for multi-UAV relay systems with threshold-based DF protocol

Performance Analysis of Simplification of Hyperplane Support Vector Machine

Analysis Model of Gateway in Wireless Mesh Network Based on M/M/1 Queuing Model

Related Author

Shigen SHEN

Wenfei SUN

Xiaotong YE

Cheng JIANG

Su DIAO

林敏

Chenwei GU

Xiaoxiao WANG

Related Institution

Department of Computer Science and Engineering, Shaoxing University

School of Information Science and Technology, Zhejiang Sci-Tech University

Sichuan Branch of China Telecom Co., Ltd.

China Telecom Group Corporation

Education Ministry Key Laboratory of Complex Systems Modeling and Simulation，Hangzhou Dianzi University

⁰