资源描述
第28卷第8期
计算机仿真
2011年8月
文章编号:1006-9348(2011)08-0153-03
移动 Ad]Hloc网络退避算法的改进与仿真研究
何磊,许立,刘泽国,范力?2
(1.西藏民族学院信息工程学院,陕西成阳712082
2.常州工学院,江苏常州213002)
摘要:移动 Adhoc网络由于没有固定控制中心,信道访问冲突十分严重,传统有线络退避算法不适合于无线的移动。为
了减少信道访问冲突,提高网络吞吐量,提出一种移动AdHe网络的退避算法。算法根据?络状态和冲突节点发生情况,
对竞争窗口大小分别采用线性、重增长线性和多重下降等方式进行动态调整,改善?络的性能。利用NS2仿真工具对网络
退避算法进行了仿真,结果表明,网络退避算法减少网络信道访问冲突发生概率,提高了网络的吞吐量,网络系统性能更好。
关词:退避算法;公平性指数;二进制指数;竞争窗口
中阳分类号:TP393文献标识码;A
Simulation and Improving Study of Backoff Algorithm
in Adleoc Network
HE Lei, XU Li LIU Ze-guo, FAN Li-min
(1. Tibet Institute for Nationalities, Xianyang Shanxi 712082, China
2. Changzhou Institute of Technology, Changzhou Jiangsu 213002, China)
ABSTRACT: Ad Hoc network does not have fixed control center, leading to frequent conflict. In order to improve
the network throughpu, an improved backoff algorithm is proposed. This algorithm adjusts the competition window
size using linear, heavy ow h linear and multiple reductions acording o the network traffic and conflict node condi
tions, thereby improving network performance. The simulation experiment is carried out on Using NS2, the simula
ton uls show that the proposed al or hm reduces the network delay time and node conflict, improves the network
throughput compaed with the tai on acko f ago m, and makes the network system performance better.
KEYWORDS: Backoff algorithm; Fairness index; BEB; Contention window
目前,针对 Ad hoc网络信道访向沖突问题,许多专家提
1引言
出一些退避算法,其中二进制指数网络退避( Binary Exponen
移动 Ad Hoc网络是由一组移动节点形成的一个多跳 tial Backoff,BEB)算法是最常用的 Adhoc网络退避算法,但
的、临时性的自治系统。在军事、法律执行、灾害营救方面具是该方法公平性比较差,严重影响网络系统吞吐量4?。为
有广泛的应用前景。近年来Ad-hoe网络日益成为一个非了解决BEB算法中的网络不公平问题,有学者提出数增加
常活跃的研究领域们。在移动 Ad hoc网络中,信道带宽非线性避减网络退避( Multiplicative Increase Linear Decrease
常有限,没有中心控制机制,解决访问冲突需要用到媒体访MLD)算法,该算法公平性有了很大的提高,但当网络规模
问控制协议。媒体访问控制协议常采取退避机制处理信比较大时,由于MLD算法局部信道争用的加剧,较大的退
道访间冲突,由于AdHc网络的特殊性,传统基于共享广播避时间值扩散到全网,导致整个网络系统的效率降低?。
信道的信道接人技术和蜂窝移动有中心的信道接入技术无 Jing Deng等人针对BEB和MLD算法的缺陷,提出LMLD
法直接移植到 Adhoc网络中,因此在 Adhoc阿络应用中,如退避算法,该算法不仅考虑当时网络的负载情况,而且考虑
何设计高效的网络退避算法成为当前AdHo网络研究的到公平性问题,不易造成新的冲突,增加了共享信道的公平
热点り。
性,但是对于负载比较大的网络,其吞吐量小,容易造成网络
拥塞
收稿日期:2010-12-30修日期:2011-03-25
为了提高 Adhoc网络信道竞争的公平性和网络吞吐量,
153
万方数据
展开阅读全文
免费区 