移动Ad Hoc网络路由修复算法研究.pdf

《移动Ad Hoc网络路由修复算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、总第294期计算机与数字工程Vo1．42NO．42014年第4期Computer&DigitalEngineering573移动AdHoc网络路由修复算法研究高巍巍李晓峰丁树春。(1．黑龙江外国语学院信息科学系哈尔滨150025)(2．黑龙江大学电子工程学院哈尔滨150O8O)摘要针对移动AdHoc网络路由算法本地修复方面，研究移动AdHoe网络由于节点相对运动或无线环境变化所引起的链路失效的修复问题。分析传统的本地修复方式采用全网泛洪所产生的大量控制开销对业务传输时延及分组成功交付率等方面产生的影响。采用基于

2、on-the-fly策略的移动AdHoe网络路由修复算法研究，构造了将修复请求区域限制在两跳范围内的修复模型，并建立相应的修复函数，从而实现在满足修复概率的前提下降低网络泛洪与控制开销的目标。关键词移动AdHoc网络；路由修复；on-the-fly策略；泛洪控制中图分类号TP393DOI：10．3969／j．issnl672—9722．2014．04．009RepairAlgorithmforMobileAdHocNetworksRoutingGAOWeiweiLIXiaofengDINGShuchunz(1．

3、DepartmentofInformaticsandScience，HeilongjiangInternationalUniversity，Harbin150025)(2．SchoolofElectronicEngineering，HeilongjiangUniversity，Harbin15008O)AbstractFormobileAdHocnetworkroutingalgorithmforlocalrepair，mobileAdHoenetworkduetorepairfailurecausedbyno

4、delinkrelativemotionorchangeofwirelessenvironmentisresearched．Theinfluenceoflocalrepairmodeoftra—ditionalcontroloverheadgeneratedbymassivefloodingthenetworkgeneratedbythetransmissiondelayandpacketsuccessfuldeliveryrateisanalyzed．TheroutinginmobileAdHocnetwor

5、krestorationalgorithmbasedonon-the-flystrategyisused，andtherepairrequestregionalrestrictionsrepairmode1intwojumprangeareconstructed，andthecorrespondingrepairfunctionisestablished，thusreducingnetworkfloodingandcontroloverheadinordertOmeettheobjectivesoftherep

6、airprobability．KeyWordsmobileAdHocnetwork，routingrepair，on-the-flystrategy，floodcontro1ClassNtcnl~rTP393修复业务传输路径，移动AdHoc网络需要采用1引言先应式路由协议周期性的进行全网路由状态更随着信息技术的不断发展，人们对移动通信新，并保存包含网络中所有节点问链路信息的路的需求越来越强，蜂窝移动通信系统得到了迅速由表，从而产生较大的能量消耗和网络控制开普及。作为无线移动通信网络的重要分支，移动销。～。AdH

7、oc网络具有无需依赖预先架设的基础设施信息传递和共享主要通过移动通信网络，它是以及能够快速组网和灵活开展等优点，使得其具信息时代的“神经”和“纽带”，它在社会需求和信息有良好的环境适应性和结构健壮性，可以被广泛技术发展的推动下，正在以超常的速度，以社会和地应用到战场部署、临时会议召开、野外科考、矿科技为背景发展着。移动AdHoc网络是具有高区作业以及灾后救援等有着特殊需求的通信环境度动态拓扑结构、节点任意移动的自组织无线通信中[1q]。为了能够在动态、无中心的网络环境中网络_5]，网络结构图如图1所示。收稿日期

8、：2013年1O月17日，修回日期：2013年11月28日基金项目：国家教师科研专项基金(编号：CTF120771)；教育部教师科研专项基金(编号：CTF120772)资助。作者简介：高巍巍，女，硕士，副教授，研究方向：数据库，数据挖掘。李晓峰，男，博士研究生，副教授，研究方向：数据挖掘，文本挖掘，智能算法。丁树春，男，硕士，副教授，研究方向：无线电通信与信息安全。574高巍巍等：移动