《计算机应用研究》|Application Research of Computers

退避算法多负载状况下的退避窗口最优设定

Optimal setting of collision window in back-off algorithm in WSN

免费全文下载 (已被下载 次)  
获取PDF全文
作者 马纯,尹小燕,房鼎益,陈昊,韦泽鹏,陈晓江
机构 西北大学 信息科学与技术学院,西安 710127
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)01-0175-04
DOI 10.3969/j.issn.1001-3695.2015.01.039
摘要 为了实现无线传感器网络节点在不同忙碌状态(忙碌状态:节点一段时间内的忙碌状态时间与对应时间段的比值)的区域中均达到网络吞吐量的最优,对退避算法中退避窗口大小取值做了一定工作。基于节点忙碌状态的讨论,依据节点的吞吐量模型,通过分析不同网络负载区域影响节点吞吐量的因素,为使网络中节点的吞吐量更接近理论最大值,给出了基于不同忙碌状态的退避窗口设定算法MNLBA(multi-node-loading back-off algorithm,多节点负载条件下退避机制)。在最后的仿真结果中可以看出,与不考虑区域网络负载不同的SBA协议相比,MNLBA算法针对不同的区域状态设定退避窗口值,约能提升网络吞吐量5%~10%,起到了均衡负载、提升网络性能的作用。
关键词 无线传感网;退避算法;退避窗口;吞吐量
基金项目 国家科技支撑计划资助项目(2013BAK01B02)
国家自然科学基金资助项目(61070176,61170218,61202393)
国家教育部科学技术研究重点项目(211181)
高等学校博士学科点专项科研基金资助项目(20106101110018)
中国博士后基金资助项目(2012M521797)
陕西省教育厅自然科学专项基金资助项目(12JK0936)
陕西省科技攻关计划项目(2012K06-17,2011K06-07,2011K06-09)
陕西省科技厅国际合作项目(2013KW01-02)
陕西省教育厅产业化项目(2011JG06)
陕西省自然科学基础研究计划资助项目(2012JQ8049)
本文URL http://www.arocmag.com/article/01-2015-01-039.html
英文标题 Optimal setting of collision window in back-off algorithm in WSN
作者英文名 MA Chun, YIN Xiao-yan, FANG Ding-yi, CHEN Hao, WEI Ze-peng, CHEN Xiao-jiang
机构英文名 School of Information Science & Technology, Northwest University, Xian 710127, China
英文摘要 To achieve the goal of the optimal throughout in different loading region which meant the ratio of busy time, the authors worked on the setting of collision window in back-off algorithm. Based on the discussion of busy condition and throughout model of node, this paper provided the MNLBA (multi-node-loading back-off algorithm), which used the optimization algorithm to control the optimal length of the collision window to try to reach the maximum throughput value.The simulation provi-ded the compare performance result with SBA algorithm on the throughput and the delay in wireless sensor network. The simulation result shows that the MNLBA can achieve more throughout about 5%~10% than SBA and have an good effect to balance load and improve network performance.
英文关键词 wireless sensor network; back-off algorithm; collision window; throughput
参考文献 查看稿件参考文献
  [1] SILVA D A, CARVALHO M. Reversing the IEEE 802. 11 backoff algorithm for receiver-initiated MAC protocols[C] //Proc of the 8th International Conference on Wireless Communications and Mobile Computing. [S. l. ] :IEEE Press, 2012.
[2] TAKAHASHI K, TSUBOI T. A backoff algorithm for improving saturation throughput in IEEE 802. 11 DCF[C] //Proc of the 14th IST Mobile & Wireless Communications Summit. 2005.
[3] SUN Y, YANG D, TIAN W, et al. Optimized backoff algorithm of IEEE 802. 11 DCF for collision resolution[C] //Proc of International Conference on Wireless Communications & Signal Processing. 2013.
[4] ALASMARY W, ZHUANG W. Mobility impact in IEEE 802. 11p infrastructureless vehicular networks[J] . Ad hoc Networks, 2012, 10(2):222-230.
[5] SINGH D, PANDEY B, TOMAR G S, et al. Performance evaluation of backoff method:effect of backoff factor on exponential backoff algorithm[C] //Proc of the 5th International Conference on Computational Intelligence and Communication Networks. 2013:82-86.
[6] XU Y, HUANG M, LIN M, et al. A self-adaptive minimum contention window adjusting backoff algorithm in IEEE 802. 11 DCF[C] //Proc of the 2nd International Conference on Consumer Electronics, Communications and Networks. 2012.
[7] KANG S W, CHA J R, KIM J H. A novel estimation-based backoff algorithm in the IEEE 802. 11 based wireless network[C] //Proc of the 7th Consumer Communications and Networking Conference. 2010.
[8] XU S, SAADAWI T. Does the IEEE 802. 11 MAC protocol work well in multi-hop wireless Ad hoc networks[J] . IEEE Communications Magazine, 2001, 39(6):130-137.
[9] 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.
[10] KE Xi-zheng, HE Hua, CHEN Xiang. A new backoff algorithm of MAC layer in UV Ad hoc communication network[J] . Journal of Optoelectronics·Laser, 2010, 21(7):22-27.
收稿日期 2013/11/27
修回日期 2014/1/27
页码 175-178
中图分类号 TP393.06
文献标志码 A