最优化参数逼近的自适应退避算法

最优化参数逼近的自适应退避算法

朱颖;武穆清

(北京邮电大学通信网络综合技术研究所，北京 100876)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-20 发布日期:2007-12-20

Self-adaptive backoff algorithm in IEEE 802.11 with optimum parameter approaching

ZHU Ying;WU Mu-qing

(Inst. of Communication Networks Integrated Technique, Beijing Univ. of Posts and Telecommunications, Beijing 100876， China)

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-20 Published:2007-12-20

摘要/Abstract

摘要： 为在不同网络规模下改善网络的拥塞状况并达到或逼近最佳的网络性能，提出了一种基于最优化参数逼近的自适应退避算法(SAOP)．根据理论最佳归一化发帧负载随站点数增加近似保持恒定的特性，周期性自适应调整自身的最小竞争窗口，使网络当前的归一化发帧负载(冲突和成功发送次数比值)逼近理论最佳值，从而使网络拥塞状况得到改善．仿真结果表明，该算法使802.11局域网的饱和吞吐量提高了48%，使时延减小了31%(Basic接入模式，网络规模80个站点)，随网络规模变化的吞吐量平均达到理论最大值的98%．

关键词: 自适应退避算法, 最优化参数, 最小竞争窗口

Abstract: In order to improve the network performance in congestion status and to achieve or approach the optimum performance in different network scales, a self-adaptive backoff algorithm named SAOP is proposed based on Optimum Parameter approaching. By taking the approximate invariability character of the optimum sending load(ratio of count in collision and success sending), every WLAN station adjusts the self minimum contention window periodically, making current sending load approach the optimum value, to improve the network congestion status. Simulation proves that SAOP can enhances the IEEE 802.11 WLAN saturation throughput by 48%, decreases the delay by 31% when the network scale is 80 stations in the basic access mode, and is close to the theoretical max throughput in the network scale-throughput curve (98% the max throughput on average).

Key words: self-adaptive backoff algorithm, optimum parameter, minimum contention window

中图分类号:

TN929.5

朱颖;武穆清. 最优化参数逼近的自适应退避算法
[J]. J4, 2007, 34(6): 995-1000.

ZHU Ying;WU Mu-qing. Self-adaptive backoff algorithm in IEEE 802.11 with optimum parameter approaching
[J]. J4, 2007, 34(6): 995-1000.

[1]	田霖,苏智杰,冯婉媚,陈真,唐杰,周恩丞. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6): 115-122.
[2]	王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.
[3]	宋传旺,刘栋,李恩玉,赵瑞收,郝思媛,申天琪. NOMA系统的被动中继选择策略[J]. 西安电子科技大学学报, 2021, 48(3): 56-62.
[4]	汤小波,李里,郝莉,范平志. 随机接入中基于一次碰撞序列的接入策略设计[J]. 西安电子科技大学学报, 2020, 47(6): 13-20.
[5]	王家恒,乐煜炜,张博文,郭瑞伟,高征,王子悦,凌昕彤. 区块链无线接入网:面向未来移动通信的新架构[J]. 西安电子科技大学学报, 2020, 47(5): 3-10.
[6]	王忍,王翊,胡艳军,蒋芳,许耀华. 超密集异构网络中过载MEC服务器的协作卸载[J]. 西安电子科技大学学报, 2020, 47(2): 126-134.
[7]	罗轶,施荣华,董健,王雨婷. κ-μ衰落下能量采集认知中继网络性能分析[J]. 西安电子科技大学学报, 2020, 47(1): 52-59.
[8]	刘灿,李勇朝,张锐,李涛. 三维大规模多进多出系统中导频污染抑制方案[J]. 西安电子科技大学学报, 2019, 46(4): 9-15.
[9]	朱翠涛,吴蓓. 一种低复杂度SCMA多用户检测算法[J]. 西安电子科技大学学报, 2019, 46(4): 80-86.
[10]	简鑫,王芳,宋健,方伟,蒋欣,曾孝平,谭晓衡. 多信道S-ALOHA功率攀升机制的性能分析[J]. 西安电子科技大学学报, 2019, 46(3): 59-64.
[11]	郑创明,刘龙伟,张海林,李勇朝. 超密集网络中宏微协作的干扰最小化资源分配[J]. 西安电子科技大学学报, 2019, 46(2): 6-11.
[12]	唐杰,敖少鹏,袁文俊,林沛斐,汪洋. 直流接地极极址刀闸控制系统[J]. 西安电子科技大学学报, 2019, 46(2): 78-82.
[13]	李中捷,陈燚雷,曹世明,朱翠涛. 一种蜂窝移动用户小区切换的宏分集方案[J]. 西安电子科技大学学报, 2019, 46(2): 114-118.
[14]	杨广宇, 仇洪冰. 保密MIMO无线携能系统的鲁棒能效优化[J]. 西安电子科技大学学报, 2018, 45(6): 31-37.
[15]	岳婧;白宝明. 无线传感器网络码分复用方案性能分析[J]. 西安电子科技大学学报, 2016, 43(3): 6-12.