基于平面化的无线网络地理路由算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ycboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信技术、信息技术和无线网络节点工艺的快速发展,以Ad-hoc为代表的无线网络在各领域得到了越来越多的应用,而作为无线网络技术的重要组成部分,路由协议无疑是其中一项非常关键的研究热点。传统的基于多跳自组织原理的路由协议主要是基于网络拓扑结构,在可扩展性和路由开销等方面有很多先天不足之处。另一方面,随着无线定位技术的日益成熟和无线网络节点功能的不断增强,很多网络节点本身就具备地理位置信息的感知能力。基于地理位置信息的地址作用,地理路由算法相对其他路由算法具备先天性的优势,因此对地理路由算法的研究具有重要的现实意义。在明确了研究背景和先验条件之后,本文首先介绍了基于平面化的无线网络地理路由算法的相关理论基础,包括贪婪算法、面路由算法和平面化算法三个主要内容。贪婪算法是地理路由算法进行路由转发的基本思想,然而由于贪婪算法可能遇到“路由空洞”问题,因此需要利用面路由算法进行边界转发,从而绕过“路由空洞”,而面路由算法需要网络平面图的支持,因此需要平面化算法将原始的无线网络转化为平面图。在理论分析的基础之上,本文对经典的平面化算法进行了仿真分析,并分别对贪婪算法、面路由算法以及二者相结合的路由算法进行了系统的仿真分析,从而展示了各个算法的性能特点以及结合思路。在理论基础之后,本文介绍了经典的地理路由算法GPSR算法的基本原理和设计思路,并针对该算法的边界转发路径迂回问题提出了一种改进方案,进而提出改进的地理路由算法Improved-GPSR算法。为了验证提出的路由算法的有效性,本文在不同的网络拓扑和运动场景下进行了大量的仿真,对比了改进前后两种算法在边界转发模式下的路由路径,并测试了各算法的主要性能指标和可拓展性,最后讨论了信标周期对两种算法的性能影响。最后,为验证本文提出的Improved-GPSR路由算法的实用性,本文还在Android平台实现了该算法,并通过一个简单的无线网络通信软件直观地展现了该路由算法的实际工作效果。在简单介绍了该软件的建模和设计方案之后,给出了实测结果,并指出了其中的实际意义和不足之处。
其他文献
随着通信技术的发展和互联网络的普及,信息安全问题也日渐突出,有关信息安全的理论与技术已成为科学研究的新热点。信息安全主要包括信息的保密与认证两个方面。保密的目的是为
我国人口众多,医疗手段和诊断水平的高低直接关系到我国十几亿人口的切身利益,提高我国的医疗水平势在必行。尿液分析是目前医院临床检验中常规检测项目之一,它包括尿液的物理检
计算机运算能力的提高和数据库技术的发展,使得以数据集中处理和信息智能提取为目的的管理信息系统取得了长足的进步。管理信息系统凭借简洁、高效、灵活等优点,使用户摆脱了繁
人类视觉系统可以快速的从复杂场景图像中获得显著区域,其主要原因是视觉选择性注意机制在起作用。通过模拟人类的视觉选择性注意机制建立视觉显著性模型,在没有先验知识的情况
随着位置服务业务的推广和逐渐普及,人们对定位精度的需求也逐渐提高,应运而生的便是能为这些业务提供高精度定位的精定位平台。本文所述精定位平台遵循OMA(Open Mobile Allian
随着计算机网络的飞速发展和人们生活水平的日益提高,传统的C/S结构数字视频监控系统已经不能满足要求。现代视频监控系统要求具有即时性、可扩展性、健壮性、用户分布任意性