基于节点质量度的spray and focus路由改进算法

《基于节点质量度的spray and focus路由改进算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2015年5月四川大学学报(自然科学版)May．2015第52卷第3期JournalofSichuanUniversity(Natura1ScienceEdition)Vo1．52No．3doi：103969／j．issn。0490—6756．2015．03．010基于节点质量度的SprayandFocus路由改进算法曹玉林，张珊珊(1．陕西师范大学计算机科学学院，西安710062；2．青海师范大学计算机学院，西宁810008)摘要：针对DTN网络中传统的路由协议未考虑到节点以及节点之间相遇时的一些属性特点问题，提出一种基于节点质量度

2、的SprayandFocus路由改进算法，该算法包括两个阶段：基于节点质量度的Spray阶段和Wait阶段．在前一阶段，算法根据这些属性值确定节点之间的质量度，并根据节点的质量度进行中继节点的选择以及将消息发送给质量度高的中继节点．仿真结果表明，该算法能够提高消息投递成功率并降低网络的资源消耗．关键词：DTN网络；SprayandFocus；中继节点；节点质量度；路由算法中图分类号：TP393．01文献标识码：A文章编号：0490—6756(2015)03—0505—06AmodifiedSprayandFocusroutingalg

3、orithmbasedonthenodequalitydegreeCA0Yu—Lin。ZHANGShan—Shan(1．SchoolofComputerScience，ShanxiNormalUniversity，Xi’an710062，China；2．SchoolofComputerScience，QinghaiNormalUniversity，Xining810008，China)Abstract：AccordingtotheDTN(DelayTolerantNetwork，DTN)，traditionalroutingproto

4、colsdonotconsiderthepropertiesofencounterbetweenthenode，andamodifiedalgorithmofSprayandFocusisproposedbasedontheseandthequalitydegreeofnode．Thealgorithmincludestwostages：basedonqualitydegreeofnodeSpraystageandwaitstage．Inthefirststage，algorithmaccordingtotheattributeval

5、uetodeterminethequalitydegreeofthenode，selecttherelaynodebased0nitandsendamessagetotherelaynodewhichhasthehigherqualitydegree．Thesimulationresultsshowthat，thealgorithmcanimprovethemessagedeliveryrateandreducethenetworkresourceconsumption．Keywords：Opportunisticnetworks；S

6、prayandFocus；Relaynode；Thequalityofnode；Routingalgo—rithin具有间歇连通的特点，这可能导致节点对由于不引言存在完整的通信路径而无法及时传输信息．在这些传统的移动自组网MANET(MobileAdhoc应用中，以无线自组织网络的发展最为迅速．在无Network，MANET)大都假设任意两个节点之间线自组织网络中，源节点和目标节点之间无需存在转发数据之前存在一条完整的通信路径．然而，在完整的端到端路径，节点之间可以通过移动产许多新兴网络由于节点高速移动、分布稀疏等多种生相遇的机会，并

7、且完成消息的转发，将这种网原因都可能导致网络大多数时候不能连通，网络络称为DTN网络(DelayToleranceNetwork，收稿日期：2014—11—10基金项目：国家自然科学基金项目(51373083，61363080)作者简介：曹玉林(1970一)，男，青海化隆人，教授，研究方向为传感器网络、网络信息安全．E-mail：caoyulin@126．com5O6四川大学学报(自然科学版)第52卷DTN)[I-3]．新．网络运用这种算法传输消息时，经过一定的时在DTN网络中为了能够有效地进行数据传间后，网络中所有的节点都会收到所有

8、的消息，输，传统的“存储一转发”机制已经不适合运用在从而实现了消息的成功传输．运用该算法的优点是DTN网络的消息传输中，目前一种新的路由转发在某些场景下能使消息的传递成功率达到最大化，机制——“存储一携带一转发”成为优先