基于地理位置信息的无线自组织网络贪婪路由算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:tangguopingzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的基于拓扑结构的无线自组织网络的网络协议被大量的研究与应用,但是传统网络协议需要全局的网络拓扑信息以及并没有利用节点的地理位置这个物理信息。现实中的网络节点通过GPS等方式可以方便地获得自己的地理位置,并且全局拓扑信息的需求使得传统路由协议的可扩容性较差。所以对于不需要全局网络信息的利用节点的地理位置信息的路由算法的研究有着重要的意义。本文首先阐述了基于网络拓扑结构的传统路由协议算法,并通过实验仿真分析了传统路由协议算法在数据分组成功投递率和路由数据分组开销上的性能;然后阐述了方向最近、前向最近和距离最近贪婪算法进行路由决策的方式,并从理论上证明了方向最近判据的贪婪路由算法无法避免路由回路的产生,而前向最近和距离最近判据的贪婪路由算法能够避免通信网络中路由回路的产生,通过实验仿真得到,方向最近判据的贪婪路由算法在数据分组成功投递率和平均路径跳数上比其他两种判据的贪婪路由算法性能差,距离最近判据贪婪路由算法在性能上比前向最近判据的算法性能略好;最后,阐述了路由空洞问题,并分析了完全遍历和单侧遍历面路由方式的性能,得出路由转发方式能够保证数据分组的有效交付,数据分组成功投递率都接近于百分之百,但是平均路径长度比较大,同时单侧遍历要比完全遍历的平均路径长度要短,性能更有优势。本文将贪婪路由算法与面路由转发方式相结合,提出了保证交付的贪婪路由算法,能够克服贪婪路由算法所产生的本地最大问题。能够保证数据分组交付的贪婪路由算法在数据分组成功投递率方面有了明显的提升,但是由于面路由转发方式的加入,平均路径长度变长。并基于本地链路质量对保证交付的贪婪路由算法进行优化,优化过程完全在本地进行,并没有破坏贪婪路由算法协议分布式本地运行的性质,不会影响贪婪路由算法协议的网络可扩容性。相比于传统路由协议,保证交付的贪婪路由算法协议有着更高的数据分组成功投递率与更少的路由数据分组开销,并且当网络的规模变大的时候,贪婪路由算法协议所受到的影响并没有传统路由协议那么剧烈。基于链路质量优化后的贪婪路由算法协议在数据分组成功投递率这个指标上相比于优化前有着明显的提高,尤其是当网络中节点运动剧烈的情况下,性能提升更明显。
其他文献
在现代的信息化战场中,通信系统对信息传递的安全性要求越来越高,保证合作方的信息被安全接收,同时又可截获非合作方的信息已经成为了信息战取胜的重要条件。为此,发送端通常将有
相对于传统的单输入单输出(SISO)系统,多输入多输出(MIMO)系统具有极大的信道容量。这个容量随着天线对数的增长而呈现线性增长。一般地,分集和复用技术能够分别被利用来改善
分布式视频编码技术具有编码端简单、解码端复杂、压缩效率高以及鲁棒性能好等诸多优点。该编码方案能将计算复杂度从编码端转移到解码端,从而降低了编码复杂度,因此非常适用
扩展频谱通信技术以其在隐藏信息、对抗干扰等方面的优势,近年来在军用和民用领域都得到了迅速发展,并取得了瞩目成就。一般情况下,伪码的周期较长,扩频信号的带宽远大于信息码的
导航信号的设计、监测和分析技术是卫星导航系统整个生命周期的各个阶段不可缺少的关键技术。系统通过导航信号向用户提供各种服务,用户对导航信号接收、解调、伪码测距、载
传统视频监控利用人为监督方法获取特定场景的视觉信息,由于受生理和自然条件的限制,人们在观察和获取视觉信息时存在很大的局限性,有些信息甚至是人眼无法观察到的。随着科学技
在通信技术蓬勃发展的今天,认知无线电技术在缓解频谱资源短缺和高效利用频谱资源方面的优势,是其他同类技术所无法比拟的。在此基础上发展起来的认知无线网络,更是将这种智
一汽-大众提出的汽车仿真测试系统是一个在实验室仿真汽车实际驾驶环境的,能大量节省汽车测试过程中所消耗的人力物力的一种综合系统。该系统的核心在于对汽车CAN总线所采集测
煤矿安全是煤矿生产的第一要务,但是由于煤矿生产环境复杂,煤矿安全事故时有发生。灾难发生后对人员的精确定位是救援的关键,因此实现对井下人员的定位显得尤为重要。本文围
随着电子系统中各项技术的不断进步,对其相关特性的要求也逐渐提高。变频器件作为其关键部件之一自然也不能例外。而对于变频系统来说,群时延既描述了信号传输所产生的延迟大小,又是衡量其相位线性的主要指标。于是如何精密测量变频器件的群时延成为亟待解决的问题。本文介绍了群时延的相关概念,归纳了变频系统的群时延测量方法,建立变频系统模型并选取几种动态测量方法进行对其进行群时延测试,给出其各自的特点。双频相差法是