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

第32卷第 1期 计 算 机 应 用 研 究 Vo1．32No．1 2015年 1月 ApplicationResearchofComputers Jan．2015 退避算法多负载状况下的退避窗口最优设定 马 纯，尹小燕 ，房鼎益，陈 吴，韦泽鹏，陈晓江 (西北大学信息科学与技术学院，西安 710127) 摘 要：为了实现无线传感器网络节点在不同忙碌状态(忙碌状态：节点一段时间内的忙碌状态时间与对应时 间段的比值)的区域中均达到网络吞吐量的最优 ，对退避算法中退避窗口大小取值做 了一定工作。基于节点忙 碌状态的讨论 ，依据节点的吞吐量模型，通过分析不同网络负载区域影响节点吞吐量的因素 ，为使 网络中节点的 吞吐量更接近理论最大值 ，给 出了基于不同忙碌状态的退避窗口设定算法MNLBA (multi—node—loadingback—off algorithm，多节点负载条件下退避机制)。在最后的仿真结果中可以看出，与不考虑区域网络负载不同的SBA协 议相 比，MNLBA算法针对不同的区域状态设定退避窗1：2值 ，约能提升 网络吞吐量5％一10％，起到 了均衡 负载、 提升 网络性能的作用。 关键词：无线传感网；退避算法；退避窗口；吞吐量 中图分类号 ：TP393．06 文献标志码 ：A 文章编号 ：1001—3695(2015)01—0175—04 doi：10．3969／j．issn．1001—3695．2015．01．039 Optimalsettingofcollisionwindow inback—offalgorithm inWSN MAChun，YINXiao．yah，FANGDing—yi，CHENHao，WEIZe—peng，CHENXiao-jiang (SchoolofInformationScience＆Technology，NorthwestUniversity，Xian710127，China) Abstract：Toachievethegoaloftheoptimalthroughoutindifferentloadingregionwhichmeanttheratioofbusytime，theau— thorsworkedonthesettingofcollisionwindow inback．offalgorithm．Basedonthediscussionofbusyconditionandthroughout modelofnode，thispaperprovidedtheMNLBA (multi—node—loadingback—offalgorithm)，whichusedtheoptimizationalgo— rithm tocontroltheoptimal1engthofthecollisionwindowtotrytoreachthemaximum throughputvalue．Thesimulationprovi． dedthecompareperformanceresultwithSBA algorithm Offthethroughputandthedelayinwirelesssensornetwork．Thesimu— lationresultshowsthattheMNLBA canachievemorethroughoutabout5％ 一10％ thanSBA andhavean goodeffectto balanceloadandimprovenetworkperformance． Keywords：wirelesssensornetwork；back—offalgorithm ；collisionwindow；throughput 退避窗口的大小取值将严重影响退避机制的性能。 0 引言