关于节点质量度的Spray and Focus路由改进算法.pdfVIP

2015年 5月 四川大学学报 (自然科学版) M ay． 2015 第 52卷 第 3期 JournalofSichuanUniversity (Natura1ScienceEdition) Vo1．52 No．3 doi：103969／j．issn。0490—6756．2015．03．010 基于节点质量度的SprayandFocus路 由改进算法 曹玉林 ，张珊珊 (1．陕西师范大学计算机科学学院，西安 710062；2．青海师范大学计算机学院，西宁 810008) 摘 要 ：针对 DTN 网络 中传统的路 由协议未考虑到节点以及节点之 间相遇时的一些属性特 点问题 ，提 出一种基于节点质量度的 SprayandFocus路 由改进算法，该算法包括两个阶段 ： 基于节点质量度的Spray阶段和 Wait阶段．在前一阶段 ，算法根据这些属性值确定节点之 间 的质量度 ，并根据节点的质量度进行 中继节点的选择 以及将消息发送给质量度高的中继节 点．仿真结果表明，该算法能够提高消息投递成功率并降低网络的资源消耗． 关键词 ：DTN 网络 ；SprayandFocus；中继节点；节点质量度 ；路 由算法 中图分类号 ：TP393．01 文献标识码 ：A 文章编号 ：0490—6756(2015)03—0505—06 A modifiedSprayandFocusroutingalgorithm based on thenodequalitydegree CA0Yu—Lin 。ZHANG Shan—Shan (1．SchoolofComputerScience，ShanxiNormalUniversity，Xi’an710062，China； 2．SchoolofComputerScience，QinghaiNormalUniversity，Xining810008，China) Abstract：AccordingtotheDTN (DelayTolerantNetwork，DTN)，traditionalroutingprotocolsdonot considerthepropertiesofencounterbetweenthenode，andamodifiedalgorithm ofSprayandFocusis proposedbasedon theseandthequalitydegreeofnode．Thealgorithm includestwo stages：basedon qualitydegreeofnodeSpraystageandwaitstage．Inthefirststage，algorithm accordingtotheattribute valuetodeterminethequalitydegreeofthenode，selecttherelaynodebased0nitandsendamessageto therelaynodewhichhasthehigherqualitydegree．Thesimulationresultsshow that，thealgorithm can improvethemessagedeliveryrateandreducethenetworkresourceconsumption． Keywords：Opportunisticnetworks；SprayandFocus；Relaynode；Thequalityofnode；Routingalgo— rithni 具有间歇连通 的特点 ，这可能导致节点对 由于不 引 言 存在完整的通信路径而无法及时传输信息．在这些 传统 的移动 自组网 MANET (MobileAdhoc 应用 中，以无线 自组织 网络的发展最为迅速．在无 Network，M