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

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

作　　者：马纯[1] 尹小燕[1] 房鼎益[1] 陈昊[1] 韦泽鹏 陈晓江[1] 

机构地区：[1]西北大学信息科学与技术学院,西安710127

出　　处：《计算机应用研究》2015年第1期175-178,共4页Application Research of Computers

基　　金：国家科技支撑计划资助项目(2013BAK01B02);国家自然科学基金资助项目(61070176;61170218;61202393);国家教育部科学技术研究重点项目(211181);高等学校博士学科点专项科研基金资助项目(20106101110018);中国博士后基金资助项目(2012M521797);陕西省教育厅自然科学专项基金资助项目(12JK0936);陕西省科技攻关计划项目(2012K06-17;2011K06-07;2011K06-09);陕西省科技厅国际合作项目(2013KW01-02);陕西省教育厅产业化项目(2011JG06);陕西省自然科学基础研究计划资助项目(2012JQ8049)

摘　　要：为了实现无线传感器网络节点在不同忙碌状态（忙碌状态：节点一段时间内的忙碌状态时间与对应时间段的比值）的区域中均达到网络吞吐量的最优，对退避算法中退避窗口大小取值做了一定工作。基于节点忙碌状态的讨论，依据节点的吞吐量模型，通过分析不同网络负载区域影响节点吞吐量的因素，为使网络中节点的吞吐量更接近理论最大值，给出了基于不同忙碌状态的退避窗口设定算法MNLBA（multi—node—loadingback—off algorithm，多节点负载条件下退避机制）。在最后的仿真结果中可以看出，与不考虑区域网络负载不同的SBA协议相比，MNLBA算法针对不同的区域状态设定退避窗口值，约能提升网络吞吐量5％-10％，起到了均衡负载、提升网络性能的作用。To achieve the goal of the optimal throughout in different loading region which meant the ratio of busy time, the au- thors 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 algo- rithm 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 simu- lation 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.

关 键 词：无线传感网 退避算法 退避窗口 吞吐量 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]