移动自组织网络按需单播路由协议研究

被引量 : 0次 | 上传用户:lulswhzx512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着便携式移动计算设备的小型化和实用化,移动无线网络在人类社会生活中的地位越来越重要,有着广泛的应用需求。移动自组织网络是移动无线网络的一个重要发展方向,路由协议是移动自组织网络研究的核心问题之一。移动自组织网络拓扑变化快,网络资源有限,要求路由协议具有较小的路由控制开销和较好的自适应性。按需路由协议仅在需要时才寻找路由,适用于移动自组织网络。本文以国家高技术研究发展计划(863计划)等项目等为研究背景,针对车载自组织网络(VANET)、无线网状网(WMN)等移动自组织网络的特点,研究按需单播路由协议。从提高路由协议性能,对路由协议的网络流量复杂度分析和提高路由协议的安全性三个方面进行研究,具有一定的理论价值和重要的工程应用价值。主要研究工作和创新点如下:1)因链路错误导致的频繁重启路由发现过程会增大网络控制开销,并导致路由协议性能降低。传统的后备路由协议仅在链路出错时才使用后备路由来进行局部修复,无法适应快速的网络拓扑变化。本文提出的后备路由协议及时对路由进行微调,减少了整条路由断开的概率,降低了网络控制开销,提高了路由协议的自适应性。同时在小范围内进行局部路由修复,提高了局部修复的成功率和效率。本文提出的后备路由协议在经典后备路由协议AODV-ABL的基础上改进而来。通过合并主路由和后备路由,并在监听数据分组时同步更新路由,路由能尽快地得到优化。本文提出的路由协议有两种实现方案:AODV-FABL和AODV-BFABL。AODV-FABL通过监听数据分组实时维护正向路由信息。AODV-BFABL则针对双向不对称流量的应用场景,同时维护正反两个方向上的路由信息。仿真实验表明,提出的两种后备路由协议提高了响应速度,减低了网络控制开销,对节点运动速度和网络负载的自适应性也较强。提出的后备路由协议平均时延仅为AODV的70%以下,表现出良好的时延性能。2)不稳定的路由会带来频繁的路由发现过程,增大网络控制开销,降低路由协议性能。车载自组网(VANET)是移动自组织网络的一种实用形式,其运动信息可作为路由判据来提高路由的稳定性。针对车载自组织网,兼顾考虑路由的稳定性和时延,提出了一种由链路有效时间、队列饱和度和跳数组成的综合路由判据。使用此综合路由判据,对经典按需路由协议AODV进行改进,实现了一种基于链路稳定性加权的路由协议AODV-CM。该协议通过寻找稳定的路由,减少了路由断开的概率,均衡了网络负载,从而提高了路由协议性能。实验结果表明,AODV-CM的路由发现频率仅为AODV的70%左右,稳定性高于AODV。3)分析路由协议导致的网络流量复杂度,可为路由协议设计提供重要依据。移动自组织网络的网络流量在不同的时间尺度下表现出不同的复杂度。网络流量复杂度成因复杂,难于精确描述。路由协议与网络流量复杂度之间关系的研究仍处于起步阶段。本文引入基于多尺度熵的复杂度分析方法对路由协议和网络流量复杂度之间的关系进行研究和分析。以经典路由协议AODV和本文提出的AODV-FABL和AODV-CM路由协议引起的网络流量为研究对象,定量的分析了其在不同时间尺度下的复杂性。分析结果验证了这些路由协议在小时间尺度下网络流量复杂度高且波动较大,在大时间尺度下网络流量复杂度低且具有长程相关性。指出并分析了这些路由协议网络流量复杂度与网络拓扑变化速度之间的关系。4)路由协议安全性是路由协议研究的一个重要问题。灰洞攻击是一种常见的内部路由攻击方式,具有隐蔽性和破坏性。传统的移动自组织网络灰洞检测方法利用邻居监听技术来判断灰洞节点,未考虑到无线网状网(WMN)的结构特点,缺乏全局判断。此外,当多个节点发现某个节点是灰洞节点时,将向全网广播此信息,导致广播风暴。无线网状网是移动自组织网络的一种扩展形式,网关节点连接其中的有线网络和无线网络。本文针对无线网状网分布式控制和中心控制混合结构的特点,提出了一种基于网关的灰洞检测路由协议GBGHD。GBGHD中,网关节点分析和综合处理无线节点收集到的监测信息来判断出灰洞节点,并通过捎带技术来降低路由开销,避免网络风暴。实验结果表明,本文提出的灰洞检测算法迅速有效,排除了灰洞节点,改善了网络性能。当预设灰洞节点丢包率不小于0.3时,在10秒内就可检测出灰洞节点。
其他文献
科学素养是当前世界各国教育研究课题中的核心内容之一,大学生的科学素养水平已经成为衡量一个国家教育水平的重要标志。在对科学素养的内涵和构成要素进行简要论述的基础上,
本文探讨了外语学习中的自我评价这一学习策略。理论上所有的外语学习者都应该运用这一学习策略而事实上却只有少部分学习者使用它。文章指出从某种意义上语言教学的方法论较
本文介绍了一种从语用学中的礼貌角度来探索翻译实践的方法。礼貌对等是翻译对等的一个方面。以礼貌对等为切入点来探讨翻译对等对翻译实践非常有意义。一篇译文是否达到与原
20世纪80年代后,基础研究日益成为国际竞争前沿的战略高地,主要创新型国家不断加大基础研究投入的强度和力度,在增加投入的同时,基金的管理工作也面临着新的挑战。为了能够更
现代隐喻研究表明语言中的隐喻不仅仅是一种使语言得以生动活泼的语言成分或修辞现象,在本质上更是一种认知现象。人们运用隐喻去认知,去描绘日常生活经验以及一些抽象的或难以
本文尝试运用认知语言学理论来探究现代汉语二价动核句语序的生成机制和理论动因。着重考察了几种典型样态的生成概况,进而解析其内在的生成机制。具体内容包括二价动核句语序
目的:了解神经内科护士对脑卒中康复护理知识掌握现状及其影响因素,为提高神经内科专科护士的护理水平的改进方法提供依据。方法:随机选取三级综合医院在职的335名神经内科护
近年来,税收负担问题越来越受到理论界和实际部门的关注。有关税收负担的研究起源于西方,我国学者在20世纪末才开始关注此问题。税收负担的研究经历了从宏观层面到微观层面的转
近年来,随着全球金融一体化、自由化的步伐越来越快,金融作为一个时代的名词,跟人们的生活联系的越来越紧密。而在整个金融系统中,商业银行一直以来都扮演着至关重要的角色。然而
网络技术促进了电子商务的发展,第三方支付也随之崛起,并反过来促进了电子商务的繁荣。以互联网支付和移动支付为代表的第三方网络支付在第三方支付中占据着重要的地位,并对人们