第 29 卷第 1 期计算机应用研究 Vol.29 No.1
2012 年 1 期 Application Research of Computers Jan. 2011
———————————————
收稿日期:2013-11-27;修回日期:基金项目:国家科技支撑计划项目(2013BAK01B02);国家自然科学基金资助项目(61070176);国家自然科学
基金资助项目(61170218);国家自然科学基金资助项目(61202393);教育部科学技术研究重点项目(211181);高等学校博士学科点专项科研
基金资助课题(20106101110018);中国博士后基金资助项目(2012M521797);陕西省教育厅自然科学专项(12JK0936);陕西省科技攻关计划项
目(2012K06-17);陕西省科技攻关计划项目(2011K06-07);陕西省科技攻关计划项目(2011K06-09);陕西省科技厅国际合作项目(2013KW01-02);
陕西省教育厅产业化项目(2011JG06);陕西省教育厅产业化项目(2011JG06);陕西省自然科学基础研究计划(2012JQ8049).
作者简介:马纯(1989-),女(回族),陕西安康市汉滨区人,硕士研究生,主要研究领域为无线传感网(vanessa8163@gmail.com); 尹小燕(1978-),女(通信
作者),四川南充人,博士,讲师,主要研究领域为无线传感网、物联网;房鼎益(1959-),男,陕西汉中人,博士,教授,主要研究领域为无线传感网、网络与软
件安全;陈昊(1976-),女,博士生,主要研究领域为无线传感网;陈晓江(1973-),男,陕西西安人,博士,副教授,主要研究领域为无线传感网.
退避算法多负载状况下的退避窗口最优设定
*
马纯,尹小燕
+
,房鼎益,陈昊,韦泽鹏,陈晓江
(西北大学信息科学与技术学院,陕西西安 710127)
摘要: 本文针对 IEEE 802.11 DCF 的退避机制做了一定的总结,在退避算法的参数设定以及退避窗口的大小取值上也有
不同的讨论。而着重依据网络的吞吐量模型,给出了基于不同占空比(节点一段时间内的忙碌状态时间与节点空闲状态时间
的比值)的退避窗口设定算法 MNLBA(Multi-node-loading Back-off Algorithm:多节点负载条件下退避机制),基于节点的吞吐
量模型,分析在不同的区域网络负载下节点吞吐量达到最优时的退避窗口如何取值,根据不同状况下对退避窗口的设定模型,
使网络中节点的吞吐量更接近理论最大值。与传统的 SBA 协议相比,吞吐量能提升 5%-10%..
关键词: 无线传感网;退避机制;退避窗口;吞吐量
中图分类号: TP393 文献标志码: A 文章编号:(作者可不填)
doi:10.3969/j.issn.1001-3695 (作者可不填)
The optimal setting of collision window in Back-off algorithm in WSN
Ma Chun, Yin Xiaoyan
+
, Fang Dingyi, Chen Hao, Wei Zepeng, Chen Xiaojiang
(School of Information Science and Technology, Northwest University, 710127, China)
Abstract: The parameter setting of the Back-off algorithm especially the collision window influence the performance of the wireless
sensor network. Considering the different loading region which means the ratio of busy time, this paper provide the MNLBA
(Multi-node-loading Back-off Algorithm), which use the optimizationalgorithm to control the optimal length of the collision window
to try to reach the maximum throughput value. The simulation provides the compare performance result with SBA algorithm of the
throughput and the delay in wireless sensor network. The simulation result shows that the MNLBA could achieve more throughout
about 5%-10% than SBA algorithm.
Key words: Wireless Sensor Network; Back-off Algorithm; Collision Window
0
引言
无线网络中节点共享同一无线信道,节点基于自己的传
输需求争用信道,导致冲突和干扰经常发生.MAC(Medium
Access Control:媒质访问控制)协议能保证节点的有效接入,
提高数据传输的可靠性.节点数量众多的自组织无线传感网,
多 采 用 CSMA/CA ( Carrier Sense Multiple Access with
Collision Avoidance:载波侦听多路访问/冲突避免)机制来竞
争无线信道.在获得信道使用权并传输数据前,节点使用一定
的退避算法来避免冲突和干扰.发送数据前,节点对信道进行
侦听,若信道忙,按照退避机制退避一段时间之后重新侦听信
道,以避免发生数据碰撞而导致传输失败,浪费传感器节点珍
贵的资源.不同的退避机制有不同的关注点,如接入信道的公
平性,吞吐量的最优化等,伴随着相应的问题.退避算法中参
数的设置以及退避窗口的大小取值将严重影响退避机制的
性能.
退避机制的优越性由退避参数设置决定,退避参数设置
发生在节点在进入前侦听到信道被占用时、节点数据传输成
功后与节点数据传输失败后.退避机制中最大退避窗口的大
小也影响着节点传输失败后的最长等待时间,从而控制着网
络数据包的整个传输时间以及网络吞吐量.退避窗口过大或
过小会导致退避节点等待时间过长而浪费最佳传输机会或
者等待时间过短导致过多的数据包碰撞造成传输失败.Jing
等人[1]设计了 LMILD 退避算法,根据碰撞或成功传输分别
乘性增加和线性减少退避窗口,另外根据 IEEE 802.11 分布
式协调功能的性能分析计算网络吞吐量与数据包传输概率
的 关 系 , 继 而 得 到 网 络 吞 吐 量 最 优 条 件 下 的 窗 口 值 大
小.Kiyoshi 等人[2]依据分布式协调功能的接入过程特点,通
过数据传输完成后附加结束标签来获得退避时间的精准性,
然后根据成功发送数据包平均时间和平均碰撞的时间关系
得到退避窗口最优取值;Alasmary 等人[3]根据车联网的移
动性需求分别提出了两种优先级的退避窗口动态调整机制:
以邻居节点个数为决定优先级和以节点相对速度为决定优
先级,仿真结果证明对 MAC 层性能有所提高; Zygmunt 等人
[4]提出了旨在提高全网的吞吐量和增加随机接入信道的公
平性的 SBA 退避模型,在设计节点感知机制的基础上,根据
感知到的周围节点传输成功和失败时间段,研究 ALOHA 型
信道模型下最优退避间隔与活跃节点个数的关系,以此来求