基于区域不相交策略的无线传感器网络任播路由算法.pdf

《基于区域不相交策略的无线传感器网络任播路由算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第25卷第11期传感技术学报Vo1．25No．112012年11月CHINESEJOURNALOFSENSORSANDACTUATORSNOV．2012AnycastRoutingAlgorithmforWirelessSensorNetworksBasedonZone-DisjointSchemeGUYunli，QIANHuanyan，XUXin，DUJie(1．JiangsuEngineeringCenterofNetworkMonitoring，NanfingUniversityofInformationScienceandTechnology，Nanfing2100

2、44，China；2．SchoolofComputerScienceandTechnology，NangUniversityofScienceandTechnology，Nanjing210094，China)Abstract：AnycasttechniquecansignificantlybalancedataflowandenergyconsumptioninWirelessSensorNetworks(WSN)．Mostpreviousresearchworksadoptpath—di~ointornode-di~ointschemetosearchanycastpa

3、ths．butitcannotsolvethetransmissioncollisionproblemcausedbythehiddenterminalproblem，thusbringmuchextraretransmissionenergyconsumption．Forthisproblem，ananycastroutingalgorithmforWSNbasedonzone—disjointschemeisproposed(ZDAR)．Inthealgorithm，weselectanycastpathsonebyoneinorderoftheirneighborno

4、des’impactfactors(thedegreethattheneighbornodesparticipateinotheranycastpaths)andensurethatthepathswillnotcollidewitheachother，incontrasttozone-di~ointroutingalgorithmsbasedonshortestpathfirst(SPF)scheme，ZDARalgorithmcanfindmorezone-di~ointanyeastpaths．Incomparisonwithnode—di~ointschemeand

5、zone．di~ointroutingschemebasedonSPF，simulationresultsshowthattheperformanceofZDARalgorithmisbetterintermofthecompositeindicatoraboutbothtotalenergyconsumptionandenergybalance，thusimprovingthenetworklifetime．Keywords：wirelesssensornetworks；anycast；zone-disjoint；routingalgorithmEEACC：6150Pdo

6、i：10．3969／j．issn．1004—1699．2012．011．025基于区域不相交策略的无线传感器网络任播路由算法术顾云丽，钱焕延，徐昕，杜杰(1．南京信息丁程大学，江苏省网络监控中心，南京210044；2．南京理工大学计算机科学与技术学院，南京210094)摘要：任播技术应用在无线传感器网络(WSN)中可以均衡数据流和能耗。以往算法在寻找任播路径时多采用路径或节点不相交路由策略，该策略无法解决因隐终端问题造成的传递碰撞问题，导致额外的大量重传能耗。针对以上问题，提出一种基于区域不相交策略的WSN任播路由算法(ZDAR)，该算法根据各路径的邻居节点影响因子(邻居节

7、点参与其他任播路径的度)依次选择无传递碰撞问题的任播路径，相比较最短路径优先选择策略，ZDAR算法能够寻找到更多数量的区域不相交任播路径。仿真结果表明证明相比较节点不相交路由策略和最短路径优先区域不相交路由策略，ZDAR算法的系统能耗和能耗均衡的综合指标具有较好的性能优势，从而提高网络生存期。关键词：无线传感器网络；任播；区域不相交；路由算法中图分类号：TP393文献标识码：A文章编号：1004—1699(2012)11—1607—06无线传感器网络WSN(WirelessSensor的任意一个之间的通信。本文标记