基于地理位置信息路由论文-王夫沭

基于地理位置信息路由论文-王夫沭

导读:本文包含了基于地理位置信息路由论文开题报告文献综述及选题提纲参考文献,主要关键词:容迟网络,路由算法,历史信息,位置信息

基于地理位置信息路由论文文献综述

王夫沭[1](2018)在《基于地理位置信息的容迟网络路由算法研究》一文中研究指出容迟网络(DTN)作为无线网络研究一个新型课题,由于其存在间断性连接、拓扑频繁割裂、移动性、较高的端到端时延等网络特性,DTN采用“存储—携带—转发”这种新型的路由模式来解决相比较于传统网络中的链路缺失导致的消息传输问题。因此,如何选择出合适的中继节点,将消息复制给此节点,是容迟网络中消息能否投递到目的节点完成整个消息传输的关键。本论文重点从消息传输过程中的中继节点的筛选策略以及网络中冗余消息的管理入手,对如何设计出性能优越的容迟网络路由算法进行分析论证,本论文的主要研究工作和内容有以下两点:(1)基于历史和位置信息的容迟网络路由算法。通过利用网络中节点间的历史相遇信息,建立消息次数等级机制,从而提高消息投递的准确率,并进一步利用节点的地理位置信息计算节点移动方向的夹角筛选节点对进行消息复制,来扩大消息在网络内的全局覆盖范围。(2)基于历史和位置信息相结合的低负载DTN路由算法。在研究工作(1)中所提算法,在提高了消息投递率以及降低了传输时延的同时,带来了网络负载较高的问题,为解决此问题,通过增加消息删除、消息拒收机制,来删除网络中成功投递的消息减少冗余传播以及缓存空间占用从而降低消息投递的网络负载。从大量的仿真实验结果数据分析来看,验证了论文中所提出的两种路由算法的合理性以及可行性,两种算法在对应的应用场景中,消息投递率、传输时延等方面都有较好的性能表现。对目前容迟网络领域中路由算法的研究具有较好的理论和参考价值。(本文来源于《青岛大学》期刊2018-05-18)

胡琼[2](2016)在《基于地理位置信息的车用网络路由机制研究》一文中研究指出车用网络是智能交通系统中最具发展前景的技术之一,它在辅助驾驶、交通事故预警、交通管理以及Internet服务等方面都起着至关重要的作用。车用网络是移动自组织网络在交通领域的特殊应用,它的主要特点是:车辆高速运动,拓扑结构变化快而频繁;车辆沿着道路行驶,运动具有一定的规律性;车辆上装有导航设备,可实时获取地理位置信息等等。由于车网络的这些特殊性,所以不能简单将移动自组织网络中的路由协议直接运用到车网络中。因此,设计出一种适用于车网络的路由协议,提高车网络中的路由效率,是研究车网络的重点也是难点。首先,本文通过对比分析基于拓扑(TB,Topology-based)的这类路由协议和基于地理位置(GPB,Geographic Position-based)的这类路由协议的特点,得出GPB这类路由协议更适用于车用网络。其次,由于目前对GPB这类路由协议的研究都是假定已经知道目的节点的地理位置信息,而没有明确给出获取目的节点地理位置信息的方案,所以,本文提出了一种基于位置服务器的获取目的节点位置的方案。然后,针对现有的几种典型的GPB路由协议存在的不足,提出了一种改进的GPB路由协议——基于两跳的受限贪婪路由TLGR(Two-hops Limited Greedy Routing)。TLGR路由协议主要分为叁部分:最优路径选择、基于两跳受限贪婪转发以及基于方向优先的修复策略。最优路径方案利用电子地图,结合道路长度和道路上车流密度信息选择一条由路口序列组成的最优路径,它是为了解决城市建筑影响通信质量这一问题而提出的。基于两跳受限贪婪转发策略通过掌握两跳范围内邻居节点信息来选择下一跳节点,能有效预测路由空洞从而避开路由空洞,它是为了解决GPSR、GPCR等路由协议中的贪婪转发在车网络中容易频繁出现路由空洞这一问题而提出的。基于方向优先的修复策略在基于两跳受限贪婪转发失效时启用,是为了降低GPSR、GPCR等路由协议中修复策略的算法复杂度而提出的。最后,本文使用交通仿真软件SUMO搭建简单的城市交通场景,并结合网络仿真软件NS3对TLGR路由协议和现有的叁种典型的GPB路由协议GPSR、GPsrJ+以及ROGRP进行仿真,从路由过程中的数据包投递率以及平均端到端时延这两方面对这叁种路由协议进行评估,仿真结果表明,TLGR路由协议较其他叁种路由协议在数据包投递率方面有很大提高,在平均端到端时延上也有所改善。(本文来源于《电子科技大学》期刊2016-05-15)

张恒菁[3](2016)在《基于地理位置信息的海上无线Mesh网络路由协议研究》一文中研究指出目前,海上无线通信普遍使用基于VHF和UHF频段的无线电通信设备及卫星通信。这些通信手段普遍存在数据传输速率低、通信质量差等缺点。而卫星通信设备昂贵,通信成本较高。为了给海上通信用户提供一种高效且稳定的网络通信,本文研究无线Mesh网络在海上通信的应用,并重点研究应用于该无线Mesh网络的路由协议。根据海上无线通信系统的特性,本文研究LAR (Location Aided Routing,位置辅助路由)协议应用于海上无线Mesh网络。针对海上无线通信环境的特殊性,本次研究对LAR协议进行相关的改进,提出一种改进型的LAR协议,即M-LAR(Modified-LAR,改进型LAR)协议。M-LAR协议优化了LAR协议的期望域,并针对海上网络节点间通信链路存在的不稳定性,加入本地修复机制。在M-LAR协议中,链路断开处节点通过查找替代链路,有效降低数据分组丢包率,并减少路由控制分组开销。本文根据船舶移动规律相关数据以及海上电磁波传播的特点,利用OPNET仿真平台建立船舶移动模型和海上电磁波传播模型,并结合这两种模型建立起海上无线Mesh通信网络仿真环境。最后,本文基于该仿真平台对M-LAR协议、LAR协议和AODV协议的丢包率、路由开销和分组时延进行模拟仿真,并对仿真结果进行详细的对比分析。仿真结果表明,M-LAR协议的路由性能最为优异,能够有效改善海上无线Mesh网络的网络性能,更符合海上无线Mesh网络路由协议设计需求。(本文来源于《海南大学》期刊2016-02-01)

李文昊[4](2012)在《基于地理位置信息的无线自组织网络贪婪路由算法研究》一文中研究指出传统的基于拓扑结构的无线自组织网络的网络协议被大量的研究与应用,但是传统网络协议需要全局的网络拓扑信息以及并没有利用节点的地理位置这个物理信息。现实中的网络节点通过GPS等方式可以方便地获得自己的地理位置,并且全局拓扑信息的需求使得传统路由协议的可扩容性较差。所以对于不需要全局网络信息的利用节点的地理位置信息的路由算法的研究有着重要的意义。本文首先阐述了基于网络拓扑结构的传统路由协议算法,并通过实验仿真分析了传统路由协议算法在数据分组成功投递率和路由数据分组开销上的性能;然后阐述了方向最近、前向最近和距离最近贪婪算法进行路由决策的方式,并从理论上证明了方向最近判据的贪婪路由算法无法避免路由回路的产生,而前向最近和距离最近判据的贪婪路由算法能够避免通信网络中路由回路的产生,通过实验仿真得到,方向最近判据的贪婪路由算法在数据分组成功投递率和平均路径跳数上比其他两种判据的贪婪路由算法性能差,距离最近判据贪婪路由算法在性能上比前向最近判据的算法性能略好;最后,阐述了路由空洞问题,并分析了完全遍历和单侧遍历面路由方式的性能,得出路由转发方式能够保证数据分组的有效交付,数据分组成功投递率都接近于百分之百,但是平均路径长度比较大,同时单侧遍历要比完全遍历的平均路径长度要短,性能更有优势。本文将贪婪路由算法与面路由转发方式相结合,提出了保证交付的贪婪路由算法,能够克服贪婪路由算法所产生的本地最大问题。能够保证数据分组交付的贪婪路由算法在数据分组成功投递率方面有了明显的提升,但是由于面路由转发方式的加入,平均路径长度变长。并基于本地链路质量对保证交付的贪婪路由算法进行优化,优化过程完全在本地进行,并没有破坏贪婪路由算法协议分布式本地运行的性质,不会影响贪婪路由算法协议的网络可扩容性。相比于传统路由协议,保证交付的贪婪路由算法协议有着更高的数据分组成功投递率与更少的路由数据分组开销,并且当网络的规模变大的时候,贪婪路由算法协议所受到的影响并没有传统路由协议那么剧烈。基于链路质量优化后的贪婪路由算法协议在数据分组成功投递率这个指标上相比于优化前有着明显的提高,尤其是当网络中节点运动剧烈的情况下,性能提升更明显。(本文来源于《哈尔滨工业大学》期刊2012-06-01)

胡重庆,孙晖,柯涛[5](2012)在《一种基于信标的地理信息位置路由协议的改进》一文中研究指出空洞问题一直是无线传感器网络中基于地理信息位置路由协议研究的一个热点。文章对ITGR算法提出了改进措施,通过逆路由路径方向寻找新的信标节点更新ITGR算法中的信标节点,从而扩大ITGR算法的目标阴影区域范围,减少算法绕空洞时迂回路径的长度。OMNeT++4.0仿真表明,改进算法可以降低ITGR算法绕空洞的路由路径的平均跳数和长度。(本文来源于《电子技术》期刊2012年03期)

王路,刘立祥,胡晓惠[6](2011)在《基于地理位置信息的无收敛多测度卫星网络路由算法研究》一文中研究指出设计了一种基于地理位置信息的无收敛多测度的卫星网络路由算法CFR,算法根据地理位置关系、延迟和链路丢包率叁种测度计算路由,满足不同应用的服务质量要求。当有数据到达时,卫星根据地理位置关系、网络拓扑和链路状态实时计算数据传输路径,避免了路由收敛过程。在此基础上,为有效均衡卫星网络负载,卫星将链路负载信息通告给数据传输路径上各颗卫星,卫星根据负载调节数据传输路径,有效地均衡了网络负载,减少了数据丢失,增加了吞吐量。(本文来源于《宇航学报》期刊2011年07期)

胡星华[7](2011)在《WSN中基于地理位置信息的自适应分簇路由协议研究》一文中研究指出随着科学技术的发展与物联网时代的到来,无线传感器网络(Wireless SensorNetwork,简称WSN)越来越受到人们的关注与重视,被广泛地应用到各个领域,在国防和科研两方面体现的尤为明显。无线传感器网络是一种在没有基础设施的环境下构建的由传感器节点组成的自组织无线网络。由于无线传感器网络具有的特殊性,路由协议以及网络中节点的定位(因为传感器节点大多数随机部署,所以网络中大多数节点的位置不能事先确定)是WSN研究的两个关键问题。本文首先对WSN中的经典路由算法进行了深入的分析,并选择其中典型的分层次路由协议—LEACH作为本文的研究对象之一,分析了现有LEACH路由协议的不足,在此基础上提出自己的改进算法。LEACH算法缺陷主要来自两方面:簇头的随机选择和各个簇内及簇间的冗余通信。改进后的LEACH算法—LEACH-IMP,引入节点能量模型,把整个区域划分为固定的区块,在每个区块中考虑选择剩余能量较大的节点作为簇头;对簇头的广播半径进行调整,然后只与有可能加入该簇头所在区块的普通节点进行通信,节省了能量的开销。MATLAB仿真实验结果表明,改进后的LEACH-IMP算法与原有的LEACH算法相比,簇头的分布更为均匀,网络的生命周期、吞吐量以及能量的利用率均得到明显的提高。LEACH进行路由的一个前提是假设各节点的地理位置信息已知,但是在实际的网络中所有节点的位置信息是很难获取的。因此,如何将传感器网络中的节点进行一个良好的定位也是一个非常值得研究的问题。DV-HOP算法是常用的非测距定位算法,针对DV-HOP算法第二阶段在计算平均每跳距离时产生的误差,提出改进算法DV-HOPSAE,该算法取出信标节点作为总节点的一个样本,然后各信标节点进行广播,组成一个连通的子网络,得到信标节点的通信路径,求出通信路径的长度,用最小二乘法求得平均每跳的距离。通过仿真实验得出,改进后的DV-HOPSAE算法有效降低了定位误差,很大程度上提高了定位的精度。(本文来源于《湖南大学》期刊2011-04-25)

朱少山[8](2010)在《无线传感器网络中基于地理位置信息的混合路由算法》一文中研究指出传感器技术、微机电系统、现代网络和无线通信等技术的进步,推动了无线传感网络的研究进展。无线传感器网络是由大量集成有信息采集、数据处理和无线通信等功能的节点组成,这些大量部署在目标区域的节点通过无线通信的方式组成多跳自组织网络,负责对数据的感知和采集,并将数据发送至汇聚节点或者基站。无线传感器网络在民用及军用领域都有广泛应用,它可用于目标跟踪、入侵检测、环境监测、灾难救助、医疗监护等领域,在这些应用中,节点的位置信息对传感器网络的监测活动至关重要。事件发生的位置是传感器节点监测消息中所包含的重要信息,没有位置信息的监测消息往往毫无意义。无线传感器网络的一些协议比如基于地理信息的路由就需要位置信息作为支撑。设计传感器网络路由协议的主要目的是寻找从源节点到目的节点的传输路径,将数据分组从数据源节点通过网络多跳转发至目标节点。地理信息路由算法是无线传感器网络中广泛使用的一类路由算法。其中,采取贪婪算法为其基本路由转发机制的地理信息路由算法都不可避免地遇到路由空洞问题。如何减小遇到路由空洞的概率以及采取何种更有效的恢复机制,在地理路由算法中具有重要意义。本文对地理信息路由算法解决空洞问题的各种方法进行了总结,并针对具体的算法进行了探讨,分析了各个算法的优劣和性能本文研究了随机部署的网络中节点成为空洞的概率,并据此设计了基于两跳邻居节点位置信息的地理路由协议GF-2,该算法能够增加空洞节点的邻居数目,从而尽可能减少路由空洞发生的概率,提高分组到达率。对于GF-2算法仍然遭遇空洞问题时本文提出了一种基于网络节点密度的混合算法,当网络节点密度很低时,采用有限制的泛洪方式,仅仅在空洞节点处泛洪,空洞节点的邻居节点收到数据包之后各自采用贪婪算法转发数据包,这样既保证成功率,又节省了能量。随着网络节点密度的增大,采用泛洪方式的能耗会迅速增大,因此我们选择单路径的策略,在这我们引入GPSR算法的边界转发模式,但是边界转发模式常常导致跳数巨大,这不但会降低网络效率,还会因为TTL的限制导致丢包率的增加,在这我们利用无线信道的特点,通过信道侦听来减小跳数,提高传输成功率。如果网络节点密度很大,我们在防止环路的前提下仅仅采用贪婪算法就能迅速走出空洞。仿真结果表明,与GPSR算法相比较,混合算法在分组到达率和数据传送的路由跳数等方面都有着更好的性能。本文介绍了了一种高效的针对路由空洞现象的路由算法—基于节点自身权重和门限值的BWTR算法,通过对门限和权重的调整可以使数据绕过网络中任何空洞,保证了成功率。同时门限值的使用限制了转发区域的范围,大大降低了能耗。最后,本文对研究所得到的结论进行了归纳,并对研究中存在的问题进行分析,提出今后研究的方向和重点。(本文来源于《山东大学》期刊2010-03-20)

黄骥,周继鹏[9](2009)在《GLFR:一种新的基于地理位置信息Ad Hoc网络路由算法》一文中研究指出在经典的基于地理位置信息的Ad Hoc网络路由算法GPSR的基础上,为了提高数据分组成功传输率,提出了一种适用于无线网络的路由算法GLFR,该算法以RNG图作为无线网络的拓扑结构,利用节点中存储的邻节点位置信息和局部面上的节点位置信息实现了数据分组的转发,随着网络中节点数的增加以及节点移动性的增强,该路由算法具有良好的可扩展性和适应性。通过仿真可以看出GLFR算法在数据分组成功传输率方面具有良好的性能。(本文来源于《计算机技术与发展》期刊2009年10期)

胡俊[10](2009)在《一体化网络中基于地理位置信息的域间路由的设计与实现》一文中研究指出摘要:一体化网络采用身份与位置分离的方式,能够解决目前互联网存在的可扩展性差,安全性差等弊端。本文主要研究一体化网络体系架构下的域问路由方案,其适应一体化网络中的分离映射机制,能够有效解决IP地址的双重属性引发的BGP(Border Gateway Procotol)路由可扩展问题:另外,现有BGP的选路策略无法根据实际地理距离的长短进行路径优选,使得BGP在一些情况下将选择实际地理距离更长的路径进行路由,由此导致网络时延增加以及端对端传输性能的降低,本文提出的域间路由方案针对此问题引入了地理位置信息,设计了基于地理位置信息属性的判决处理策略,能够有效降低网络时延,提高端到端的传输性能。本文首先介绍了边界网关协议的基本组成,工作原理及一体化网络的体系结构。接着在对一体化网络进行深入研究的基础上,提出适合一体化网络的标识域问路由设计方案,此域问路由设计方案引入标识分离功能块,把虚拟接入模块的接入标识和虚拟骨干模块的交换路由标识隔离开来;提出了一体化网络的初步交换路由标识定义,引入了地理位置信息字段,用于提供域内信息精细度量,提供更为丰富的路径选择策略。第叁,本文对给出的设计方案在Linux平台上进行了编程实现,主要包括VTY(Virtual Type Terminal,虚拟终端连接)shell模块、标识分离模块、地理位置信息添加模块、判决处理机制模块等。第四,本文对一体化网络标识域问路由方案的实现代码设计测试用例,进行了模块功能测试,测试的结果表明:一体化网络标识域问路由协议能将接入标识和交换路由标识进行正确分离;通过VTY shell模块的地理位置信息配置命令能正确的进行地理位置信息的赋值,并正确添加沿途所经过路由器的地理位置信息并在终端显示;判决选路时能够根据地理距离的长短进行正确优选。最后,本文给出了一些下一步研究及完善的方向。(本文来源于《北京交通大学》期刊2009-06-16)

基于地理位置信息路由论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

车用网络是智能交通系统中最具发展前景的技术之一,它在辅助驾驶、交通事故预警、交通管理以及Internet服务等方面都起着至关重要的作用。车用网络是移动自组织网络在交通领域的特殊应用,它的主要特点是:车辆高速运动,拓扑结构变化快而频繁;车辆沿着道路行驶,运动具有一定的规律性;车辆上装有导航设备,可实时获取地理位置信息等等。由于车网络的这些特殊性,所以不能简单将移动自组织网络中的路由协议直接运用到车网络中。因此,设计出一种适用于车网络的路由协议,提高车网络中的路由效率,是研究车网络的重点也是难点。首先,本文通过对比分析基于拓扑(TB,Topology-based)的这类路由协议和基于地理位置(GPB,Geographic Position-based)的这类路由协议的特点,得出GPB这类路由协议更适用于车用网络。其次,由于目前对GPB这类路由协议的研究都是假定已经知道目的节点的地理位置信息,而没有明确给出获取目的节点地理位置信息的方案,所以,本文提出了一种基于位置服务器的获取目的节点位置的方案。然后,针对现有的几种典型的GPB路由协议存在的不足,提出了一种改进的GPB路由协议——基于两跳的受限贪婪路由TLGR(Two-hops Limited Greedy Routing)。TLGR路由协议主要分为叁部分:最优路径选择、基于两跳受限贪婪转发以及基于方向优先的修复策略。最优路径方案利用电子地图,结合道路长度和道路上车流密度信息选择一条由路口序列组成的最优路径,它是为了解决城市建筑影响通信质量这一问题而提出的。基于两跳受限贪婪转发策略通过掌握两跳范围内邻居节点信息来选择下一跳节点,能有效预测路由空洞从而避开路由空洞,它是为了解决GPSR、GPCR等路由协议中的贪婪转发在车网络中容易频繁出现路由空洞这一问题而提出的。基于方向优先的修复策略在基于两跳受限贪婪转发失效时启用,是为了降低GPSR、GPCR等路由协议中修复策略的算法复杂度而提出的。最后,本文使用交通仿真软件SUMO搭建简单的城市交通场景,并结合网络仿真软件NS3对TLGR路由协议和现有的叁种典型的GPB路由协议GPSR、GPsrJ+以及ROGRP进行仿真,从路由过程中的数据包投递率以及平均端到端时延这两方面对这叁种路由协议进行评估,仿真结果表明,TLGR路由协议较其他叁种路由协议在数据包投递率方面有很大提高,在平均端到端时延上也有所改善。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

基于地理位置信息路由论文参考文献

[1].王夫沭.基于地理位置信息的容迟网络路由算法研究[D].青岛大学.2018

[2].胡琼.基于地理位置信息的车用网络路由机制研究[D].电子科技大学.2016

[3].张恒菁.基于地理位置信息的海上无线Mesh网络路由协议研究[D].海南大学.2016

[4].李文昊.基于地理位置信息的无线自组织网络贪婪路由算法研究[D].哈尔滨工业大学.2012

[5].胡重庆,孙晖,柯涛.一种基于信标的地理信息位置路由协议的改进[J].电子技术.2012

[6].王路,刘立祥,胡晓惠.基于地理位置信息的无收敛多测度卫星网络路由算法研究[J].宇航学报.2011

[7].胡星华.WSN中基于地理位置信息的自适应分簇路由协议研究[D].湖南大学.2011

[8].朱少山.无线传感器网络中基于地理位置信息的混合路由算法[D].山东大学.2010

[9].黄骥,周继鹏.GLFR:一种新的基于地理位置信息AdHoc网络路由算法[J].计算机技术与发展.2009

[10].胡俊.一体化网络中基于地理位置信息的域间路由的设计与实现[D].北京交通大学.2009

标签:;  ;  ;  ;  

基于地理位置信息路由论文-王夫沭
下载Doc文档

猜你喜欢