自组网中一种基于能量均衡的选择性洪泛路由算法.pdf

《自组网中一种基于能量均衡的选择性洪泛路由算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第3l卷第7期计算机应用与软件Vo1．31No．72014年7月ComputerApplicationsandSoftwareJu1．2014自组网中一种基于能量均衡的选择性洪泛路由算法周鑫(重庆电子工程职业学院重庆401331)摘要自组网中常用的洪泛路由协议采用全网节点转发方式，可能导致广播风暴，另一方面，无能量控制的广播会使某些剩余能量较少的节点快速失效。提出一种基于能量均衡的选择性洪泛路由算法EBSBA(Energy．BalanceforSelectiveBroadcastAlgo．rithm)，根据邻居节点剩余能量多少动态调整传输范围，选择具有额外覆盖周长的邻居节点进行

2、转发。仿真结果表明EBSBA算法可以有效地降低转发节点数，同时均衡节点的能量消耗。关键词广播选择性传输范围转发节点子集中图分类号TP393文献标识码ADOI：10．3969／j．issn．1000—386x．2014．07．027ASELECTIVEFLooD—RoUTINGALGoRITHMBASEDoNENERGYBALANCEINADHoCZhouXin(ChongqingCollegeofElectronicEngineering，Chongqing401331，China)AbstractFlood—routingprotocolcommonlyusedinAdhoc

3、adoptsthewhole—networknodesforwardingpattern，itmaycausebroadcaststorm．Ontheotherhand，thebroadcastwithoutenergycontrolwillcausesomenodeswithlowresidualenergytofailrapidly．Wepresentanenergybalance—basedselectiveflood-routingalgorithmEBSBA，itadjuststhetransmissionrangedynamicallyaccordingtother

4、esidualenergyoftheneighbournodes，andselectsneighbournodeswithadditionalcoverageperimetertoforward．SimulationresultsshowthattheEBSBAcaneffectivelyreducethenumberofforwardingnodes，andbalancesthenodeenergyconsumptionsimultaneously．KeywordsBroadcastSelectivityTransmissionrangeForwardingnodesubse

5、t可分为三类：基于概率广播、基于选择广播和基于省电性广播。0引言文献[6]提出了一种基于概率转发的策略，邻居节点的分布浓度固定或动态的概率进行分组转发，旨在减少分组洪泛次数，概移动自组网(Adhoc)是由许多移动节点形成的无线自组织率性广播的优点在于不需要知道邻居信息，但该算法没有考虑多跳网络，节点同时充当主机和路由器的角色，通常用在一些无节点的移动性，尤其是处在网络边缘的节点，其分组投递率会严固定设施的通信环境中，如战争、自然灾害、临时会议等重下降，网络的可靠性不能得到保证；文献[7]提出一种基于部场合。分邻居节点广播分组的协议ARC，该协议根据邻居节点间的覆在自组网中，广播

6、是节点间进行通信的一种常用手段，最基盖面积包含关系，选择部分邻居作为转发节点，同时兼顾了通信本的广播称为洪泛(Flooding)。当节点有数据传输时，源节点的可靠性。上述两种方案中，节点均使用最大的传输范围进行会将分组广播给邻居节点，邻居节点如果收到非重复的该分组，分组广播，没有考虑节点剩余能量的差异性，这与实际网络有一则会继续广播下去直至目的节点。在洪泛广播过程中，节点无定偏差；文献[8]将网络分为多个独立连通集CDS，在每个连通需维护路由状态信息，控制开销少，易于实现，但这种广播机制集内，节点之间使用较小的发射功率进行通信，以降低能量消容易使分组重复传输，产生大量信息导致广

7、播风暴，加上节点对耗，该算法的缺陷是在处理过程中会产生较多的控制开销。信道的竞争和封包碰撞，使分组丢失增多，网络效率大大减低；本文提出一种基于能量控制的选择式广播路由算法此外自组网中的节点通常由电池供电，传统洪泛方式并没有考EBSBA，算法以抑制广播风暴和均衡节点能量消耗为出发点，主虑网络中节点的能量供给，无控制的转发分组会加速网络中能要思想有两点，一是在保证网络连通性的前提下动态调整传输量较少的节点失效J。范围，剩余能量多的节点广播范围大，反之则小，这样可以达到平衡节点能量消耗，延长网络的