贪婪Intersection-Mode协议为车载网络路由策略

文摘

车载ad hoc网络的优势(VANETs)承认,尤其是在过去的十年。此外,由不同的人员VANET-related问题已经解决。转发信息专业在VANET被认为是一个具有挑战性的任务正是在十字路口转发信息是很严重的问题。为了阐明这个问题,许多研究人员建立了路由协议。改进的贪婪周边无状态路由协议(IGPSR)已提出,用人greedy-mode的方向进行传统运输的街道以及关节采用交会法。针对贪婪模式,选择以下阶段如GPSR。相比之下,在模式在一个十字路口,我们希望汽车指南管理下面的阶段。算法重建结果公开,不可否认预计将展示其能力。

1。介绍

目前,随着网络技术的发展,推动任务更令人困惑当使用创新的知识来识别道路状况,使其从车辆生成数据传输更重要。一个特别的系统是一个类型的无线网络系统,可以改变汽车和创建一个车载ad hoc网络之间的数据(VANET) [1- - - - - -4]。虽然各种协议建议组织车辆之间的交通网络(4),补充侦查仍需要培养一个有能力的路由协议,它可以减少或减少跳数的数据和躲避的传播错误的轨道上在一些情况下,如十字路口。VANET路由协议的保密可以分类如下:首先,地理路由协议(5- - - - - -13],任命GPS获取车辆的好处点应该转发一条消息到达端点。第二类是架构路由协议(14- - - - - -17],它不同于第一类协议使用链接数据发生在网络完成数据包的进步。最后一类是基于集群路由协议(18,19)的一组节点用于制定集群,每个集群头显示了最远方的重要组成部分的选择如何转发消息。

提出的路由协议可分为第一类的地理路由协议和收益与GPS的好处因此使消息转发节点。

2。背景和相关研究

一般的辅助路由协议提出了部分。我们简要描述三个GPSR算法,考虑到贪婪周长协调员路由(GPCR)算法和GpsrJ +。GPSR算法(5),这被认为是一个定位的路由算法,在中间节点转发一个容器直接最近的地方靠近的目标节点。这就是所谓的贪婪转发。处理这个问题,每一个节点时,必须意识到它的位置周围的位置确定为最后一个停止节点。本研究认为位置被收购或收集的方式独立于他们的机会。我们的假设指出,每个节点可以获得它的特定位置采用GPS设备,最近的节点之间交换的信息通过所谓的信标消息,并获得一个更好的目标或目标节点的位置通过另一个位置服务(20.]。

定位协议的路由,在当地使用的事实,除了归功于noneven发行量的节点或广播的存在并发症,可想而知认为数据包通过崇敬区段周围最高目标附近的区域。它可以表示一个节点不能发现未来的发展,这是靠近目标节点(图1)。保证流出这局部最大值,有一个模式称为恢复模式是朝前地数据包被丢弃的一个节点,该节点是接近目标比包应对当地最大的节点。包将先进落后崇敬其空间目标直到区段到目标节点的距离更近了,然后重启贪婪模式将被考虑。因此,包回归向其空间达到目标最近的节点,将假定和贪婪的恢复模式。

已经建立了众多的恢复算法,包括GPSR Face-1, Face-2 [21),和GOAFR + (22]。GPSR取得进步在当地最高的开始用周长模式和应用右(图的规则2)。这些规则的条件下,将节点x开始被应用在恢复模式下,进一步发展跳是一个串行节点与基本第二边缘模制通过逆时针方向x和目标d .随后,啤酒花成功连续逆时针向其他边缘设计y和前面的节点x(见[23更多细节)。

旨在理解细节,右手的规则包括总不相交的边缘。GPSR建议每个相对街区图(RNG) [24]或Gabriel图(GG) [25)改变系统的平面表没有任何交叉边缘,尽管额外的方法提倡使用穿越树木或弯曲的船体(26]。保存图表平面的每个节点都需要大量的工作。尽管每个节点是一个先决条件保留平面在所有阶段的图表,提到的材料可以通过节点面对当地废弃物最小的发生。在此基础上观察,一个平面的图旨在恢复被保留的模式,后者创建模式比无状态的全面复苏。

我们的方法缓解发生什么是必要的整平的辨别图形可能是摘录的平面开始一个城市图上没有进一步的价格。此外,开展右手定则的规则匹配θ1角之间x设在和边缘,节点之前的状态(也依赖目标如果第一或仍然发生在贪婪的周长模式)除了θ2角的x设在除了边缘模制通过现有的节点及其周边地区。它是决定最低的角度θ2有效的交叉节点,GPCR碰到当地最大的信念(在图3案例1)。此外,一次包不面对一个诚挚的十字路口(在图3D2,目标节点),转向到一个十字路口节点是一种非生产性的方法的一个天桥上,十字路口向运输火炬传递在极端空间可以选择(在图3,例2)。考虑到这一点,这将是伟大的如果一个严重的十字路口的监控可以提前完成节点的十字路口。这正是我们推荐,和GpsrJ +被认为是(8]。

认为GpsrJ +是一个位置建立指导协议包含两个方法,直到现在被认为是一个贪婪的进步的特殊安排。例如,障碍(如建筑)防止无线电信号,和数据包可以保持强烈提倡过马路的部分在附近的一个目标。因此,主操纵选择交叉路口准备。当一个包扩展到当地的一个极端,没有向目标节点,移动迅速,在节点修改发生的模式恢复GpsrJ +。考虑到恢复模式,数据包贪婪地变卦横向道路的边界。不是必要背朝前地在未成年阶段结束平面型链接,主要因为右手方法的广泛的方向不断结果的反方向的数据包要提前恢复,之后因为目标是响应快速的一个十字路口。与GPCR,包基本上是针对一个十字路口节点同时交叉节点组织未来发展轨道,GpsrJ +允许节点相交节点作为环境计算路段和路口节点,这将是朝前地包上,因此,如果不需要可能没有伤害过他们。期望建立使用进一步发展节点识别所有道路的十字路口周围有邻国的部分。的道路部分,邻居节点,从城市撤出阴谋的邻居的位置。结束,调整信标节点结合这些统计数据,显示它的推进节点传输的期望。

记住重要的以下阶段是大街上的相同部分债券x或y协调推进节点匹配的交集,只会向前推进节点之后容器来这样一个阶段,可能会持续一个阶段。然而,如果重要的阶段是在街头部分不是一个类似的坐标的一部分x和y推进相匹配的节点的周围的十字路口,推进节点的后阶段本质上肯定会相交的邻居。总之,我们可以通过声称国家GpsrJ +提高了GPCR较少的阶段目标,尽管保护相同的路线和类似的大转移比例作为GPCR GPSR。

3所示。该方法

该方法旨在解决货运问题在十字路口。

以下是建议的路由算法的伪代码1:

3.1。系统模型

估计算法是一个更好的算法构造GPSR GPSR路由协议和一些相关的对应,如GPCR和GpsrJ +,通过各种约定,澄清在下面:(1)该算法认为使用VANET的特别的模式,每一个车辆可以转发数据包在特设模式中,作为替代的方法,其基础设施。(2)由于GPSR维护地理定位的路由规则,据估计,每辆车有一个GPS获取其具体位置。车辆缺乏地理信息系统(GIS)统计独特缺乏补充数值图。(3)每个汽车区别自己的私有匹配。基础汽车包自己的位置根据理想的通信,因此邻汽车向理想位置允许消息转发数据包。(4)理想的静止的间歇期间,在每一个single-automobile交换,相邻的统计汽车带来了最新的关于周围通过理想的消息列表。这时,邻近的汽车确定单程环境。(5)独特,虽然GPSR过程是不够的贪婪转发数据包的模式下,汽车向前数据包通过周边模式。同时,右手周长的方法模式的应用能力进步向圆,在相对邻近图(RNG)和加布里埃尔的图(GG)通常预期的方向消除圆的机会。相比之下,考虑城市的情况下,这种类型的障碍几乎是车辆除以循环和道路很少。因此,我们在算法开始使用这个系统减少的时间策划和开发困难。(6)预计的信号将被阻止障碍或房屋因为问题导致信号衰减,减少沟通的质量。

指定一个城市区域的示意图如图4。发现循环显示汽车的传输数据的收集。汽车年代(源)左下是基础节点。汽车C(协调)中间是十字路口的协调器节点。汽车D(目的地)的左上角是目标。

3.2。改善GPSR协议(IGPSR)

3.2.1之上。路由建立

这个方法通过源节点发送信标消息路由,可以识别和实施。源节点(年代)最初传送消息到附近的邻居节点通过贪婪或交叉模式的确切点十字路口。在站路由方法,如果节点是在当地的极端归因于结束,切换到周边的困难模式,节点将再次发送使用额外的时间和跳数。每个包都有一个不完整的TTL因为路由数据包TTL内被认为是重要的。如果没有现有节点通过目标朝前地数据包,数据包的现有的节点将它转发给所选节点的方向目标。在这个位置,更多的时间会发生损失。

3.2.2。路由发现过程

这个过程处理现有的路由协议。检测方法的路线开始当源节点驱动包到目标节点可用。为主,源生成一个传播消息,传播消息的header包含源,目标节点声明,TTL添加到数据包。源节点将消息传送到你的邻居节点,然后,分析这个过程,这是通向随后目标包范围,将前进到下一个节点。假设有一个节点相交,其意义是由一个额外的模式。

此时,投影技术的好处是,邻居的一个节点的传输方向板;因此,减少跳数。传播是被丢弃的赶上以下路部分和节点。偶尔,它范围当地极端情况下的恢复模式。传播可能overcrowding-associated传播的困难,因为每个邻居节点的数据包。这种类型的并发症是降低由于线路调查和节点。这被认为是在任何场合传播消息定向到该节点,节点将检查源和目标的声明随后此时直接路由转发数据包进行求值。重要的是要知道,如果数据包TTL的提前终止的达到目标,它意味着协调器节点将repropagate消息再次节点(算法2)。

3.2.3。路线回复

假设的时间获得目标节点传播消息,它将回归响应消息生成应答消息的起点。每次应答消息经过十字路口或邻居节点,路由表的后仍将多次通知。

因此,我们可以获得下一个数据包的材料遵循这些节点。众所周知,应答消息的header包含源的声明,该声明的目标,和直接的路径。

3.2.4。线路维护

得到所有节点的描述,我们将更新自己的路由表多次由于高速的运营商,这可能是切断高速车辆的运营商。因此,保护路由是至关重要的,它使信息表中的源和影响运动目标。中央的路线是实体将在每一个阶段每一次一个邻居节点转移进一步多样化,扶持发展。

3.2.5。贪婪模式

定位的贪婪模式是基于路由节点的数据包是沿着路径部分邻居节点,这是靠近目标节点。它认为有许多指导十字路口向前包如果是一个大型网络,如果任何地方出现极端,它切换到恢复模式。

贪婪交叉模式的预期的路由协议的路由策略(女孩),即选择随后跳这种模式是被丢弃的,挑出附近的车辆节点目标。通过牢记车辆在传输范围内的情况,旁边的车辆目标表示为以下跳。它将成功跳,相应地,这些参数是不够的。还拥抱和两辆车之间的空间节点的路由建立在这些参数,和车辆的位置包将在成功跳。这个决心,每个节点需要一个体面的认识的邻居节点和目标节点和其个人地位。基于这一认识,我们接受,将认识到其每个节点和其他节点通过GPS设备和材料将取代的传播信息。

牢记GPSR贪婪模式,考虑节点的非均匀供应商,可以想象在那个阶段掌握当地的极端,它改变周边模式当数据包出尔反尔。

3.2.6。交叉模式

以前,我们说每辆车将裁决或预测是否协调器基于传播消息。因此,在任何时候,车辆将传播信号,它充当一个协调员。在这一点上,十字路口的车辆节点的变化模式发现邻居车辆的路线。

瞬间,考虑到相应的状态图5源汽车在十字路口波动模式,发现相邻车辆的路线。在这一点上,在这种情况下,汽车J传输到左边路的源节点将防止包到目标车辆。家汽车调查的路线是否邻近车辆是否前往其目标。如果路线不是朝向目标节点,源不会直接对车辆的数据包,取而代之的源,将数据包发送给其他的邻居节点,如图5。在任何时候,发生同样的情况。节点将替代预测模式。这是我们的部分用于增强的方法,在剩下的分类,这是本文排除在外。艾滋病在传输数据包的目标而发生的这样一个位置。

3.2.7。恢复模式

通过使用这种模式,以避免车辆与当地最大的麻烦,无论时间当地最大麻烦曾发生时,节点将交替模式的复苏让问题得到解决。恢复模式曾解释说,其预期结构本身是短暂的考虑。此外,它完成的作业GPSRJ +恢复模式。在恢复模式下,它试图减少跳数和旅行冗余节点。最重要的进展是将数据转发到目标交叉模式。

4所示。绩效评估

模仿形势曼哈顿网格,如图6,这是一个各种连接的一部分,在500×500的规模。VanetMobiSim是一个被丢弃的用于生产NS-2建议文件。这个建议与改变车辆节点配置文件是被丢弃的,和输出转化为输入文件的项目节点NS-2模拟器。

考虑到无线配置设置,流传与IEEE 802.11和参与的协调功能是补充MAC层。众多研究显示车辆节点的行为与一个不太可能的节点密度。大约75辆传下来的浓缩系统和50辆汽车中使用网络。总之,稀疏的网络使用25辆。用于娱乐的参数及其评估表中列出1。

图7显示三个路由开销之间的变更手续。的x设在图中指示车辆或航空公司的数量。在这里,我们采用一个车辆模拟结果。这个澄清,当车辆的数量放大,提供方法的开销值减少。循环向上路由数据包的情报是漂流错误重传。实际上,减少了路由开销的50%预期路由过程中女孩等同于其他路由协议(GPSR, GPCR GPSRJ +)。

因此,这个包的毕业典礼供应比例增强,和图8论述了对大量的数据包和反复模拟研究。在这个时候,我们使用x设在随着车辆数量的决定的后果。这个澄清,车辆的数量放大时,包交货率会明显放大。它无疑头寸的交付数据包和比GPSRJ +近30%细,比GPCR细50%,85%比GPSR细。预期的算法比GpsrJ +更有益。

图9阐明了研究结果的数量与GPSR相比,GPCR, GpsrJ +。对于所有娱乐,我们花了的x设在,每次车辆密度增加,数量会上升,我们将有大量的运营商来转发数据。这也给了提出算法的结果数量增加,因此建议的算法是有效的。勘探结果表明,数量GPSR相比提高了80%以上,高于GPSRJ + 30%,和40%的数量等同于GPCR时被放大。与车辆节点的数量是高度放大的,因为我们使用的是测向的策略。

图10澄清与GPSR端到端延迟的研究成果,GPCR, GpsrJ +。延迟时间的情报传输的数据包是因为麻烦或减少车辆。数据包的GPR延迟相比,它已经减少了近60%,当等同于GPCR延迟时间,下降了10%。这种对比结果表明,数据包的延迟是减少预期的技术,因此统计数据包已经有效地运输和专业。

5。结论

我们的方法是进展不仅GPSR而且地理定位路由协议。然而,同样的,该算法可以适应服装VANET的城市情况。复制结果公开的消费方向是控制以下阶段和连接动作准确预测模式。当然进展程序,这是一个建议的算法和提高了包交货率。与强大的指导,该算法的稳定性明显增强的GPSR相比,GPCR, Gpsrj +。未来的目标是向挑战该算法的灵活性不同情况,并尝试应用协议的地理定位转向机构的变化的后果。在积累,我们挑战困难回答限制最高的麻烦和调整恢复策略。

数据可用性

使用的数据来支持本研究的发现可以从相应的作者。

的利益冲突

作者宣称没有利益冲突。

确认

这个项目是由院长以来科研阿卜杜勒阿齐兹国王大学(域),吉达,在(批准号J: 167-156-1440)。因此,作者承认和感谢DSR技术和财政支持。

引用

1. k·c·李,李,m . Gerla”在车载ad hoc网络路由协议的调查中,“车载自组网的发展:发展与挑战2010年,页149 - 170,https://www.igi-global.com/chapter/advances-vehicular-hoc-networks/43169。视图:谷歌学术搜索
2. a . Ullah x姚明,夏新,h .宁,“基于位置的路由走向的发展使得FoG-oriented VANET-A调查,“IEEE智能交通系统,2019年。视图:谷歌学术搜索
3. 伊瓦希德,a . a . m·艾哈迈德·s·阿里,阿里,“先进的路由协议在VANETs:复习一下,”Procedia计算机科学卷,130年,第694 - 689页,2018年。视图:出版商的网站|谷歌学术搜索
4. s . m .《t . c . Wan m·m·卡胡姆和a . a . Bin-Salem”回顾地理转发配备策略车际通信从流动性和环境的角度上,“车辆通信, 2018年。视图:谷歌学术搜索
5. 卡普和h t .全科医生。s . r .龚“贪婪周边无状态路由的无线网络,”MobiCom 00:学报第六届一年一度的移动计算和网络国际会议,页243 - 254,波士顿,MA,美国,2000年8月,https://dl.acm.org/doi/abs/10.1145/345910.345953?casa_token=YC1ebSuNBlUAAAAA%3AeVIPoAWoxDgD_WFa3vG1Z2q-o_skJpwSWV1XOrPBRVRSh7SgGYh4GWRm8u5DzkpyU7nmwdrAXmY。视图:谷歌学术搜索
6. c . Lochert m .淡紫色,h . Fubler和h . Hartenstein地理路由在城市场景中,“ACM SIGMOBILE移动计算和通信评审,9卷,不。1,第72 - 69页,2005。视图:出版商的网站|谷歌学术搜索
7. j .赵和g .曹”VADD: vehicle-assisted数据交付车辆临时网络,”2006年《信息通信。25日IEEE计算机通信国际会议,没有。3,第1922 - 1910页,2006年4月,https://ieeexplore.ieee.org/abstract/document/4356982?casa_token=SMXktIWH7J4AAAAA J2BkUwkwU689emYAJediUuM5rIl6WTtxZedMHrQWuBu2uE53b_wQVGacJGU5ODgvRy9s1uC6E30。视图:谷歌学术搜索
8. j . k . Lee Haerri,李,m . Gerla”增强的周长为地理路由转发协议在城市车辆的情况下,“IEEE Globecom研讨会IEEE 2007。视图:谷歌学术搜索
9. 诉Naumov和t .总值Connectivity-Aware路由(汽车)在车载自组网中,”2007年《信息通信。26日IEEE计算机通信国际会议2007年5月,页1919 - 1927。视图:谷歌学术搜索
10. k . Lee m . Le j . Harri和m . Gerla“卢浮宫:具有里程碑意义的覆盖城市车辆路由环境,”车辆的技术研讨会论文集,2008。职业训练局2008 -下降加拿大阿尔伯塔省,页1 - 5,2008年9月。视图:谷歌学术搜索
11. 美国Schnaufer和w .由定位为城市场景单播路由无线的世界里,移动和多媒体网络”2008年WoWMoM学报》上。国际研讨会的世界无线、移动和多媒体网络,页1 - 8,新港海滩、钙、美国,2008年9月。视图:谷歌学术搜索
12. m . Jerbi S.-M。Senouci、t·拉希德和y Ghamri-Doudane”,对高效城市车辆的地理路由网络,”IEEE车辆技术,卷。58岁的没有。9日,第5059 - 5048页,2009年。视图:出版商的网站|谷歌学术搜索
13. k·c·李,P.-C。陈,m . Gerla“GeoCross:地理路由协议存在的循环在城市场景中,“特设网络,8卷,不。5,474 - 488年,2010页。视图:出版商的网站|谷歌学术搜索
14. c·帕金斯和大肠罗耶特别按需距离矢量路由移动计算系统和应用程序,”1999年学报》上。程序。WMCSA 99年。第二个IEEE研讨会上,移动计算系统和应用程序新奥尔良,页90 - 100年,洛杉矶,美国,1999年2月。视图:谷歌学术搜索
15. 诉Naumov、r·鲍曼和t .总值”评估跨车辆临时网络基于现实的车辆痕迹,”MobiHoc 06年:学报》第七届ACM国际研讨会上移动Ad Hoc网络和计算119年,页108 -佛罗伦萨,意大利,2006年5月。视图:谷歌学术搜索
16. 支付,j . Karedal: Czink et al .,“第一辆车搬到另外一辆车,和car-to-infrastructure无线电信道测量结果在5.2 ghz的个人,”IEEE学报》18日室内移动无线电通信、国际研讨会。PIMRC 2007,页1 - 5,雅典,希腊,2007年9月。视图:谷歌学术搜索
17. j . Nzouonta n . Rajgure g .桂林Wang和c . Borcea”VANET路由城市道路使用实时交通信息,“IEEE车辆技术,卷。58岁的没有。7,3609 - 3626年,2009页。视图:出版商的网站|谷歌学术搜索
18. j·布卢姆,a . Eskandarian和l·霍夫曼“印度河流域文明网络智能车辆移动性管理研讨会”,IEEE IV2003智能车辆研讨会论文集,IEEE2003年,页150 - 155,https://ieeexplore.ieee.org/abstract/document/1212900。视图:谷歌学术搜索
19. r·a·桑托斯a·爱德华兹,r·m·爱德华兹和n . l .种子,“绩效评估车载自组网的路由协议”国际期刊的特别和无处不在的计算,1卷,不。1/2,80 - 91年,2005页。视图:出版商的网站|谷歌学术搜索
20. 崔y Seok, j .公园和y”多速率知道移动ad hoc网络路由协议,”职业训练局IEEE车辆技术研讨会论文集(2003),3卷,第1752 - 1749页,2003年4月。视图:谷歌学术搜索
21. 王z l . Liu, W.-K。Jehng”,地理交通感应源路由协议在城市环境中,”《IEEE自动化科学与工程国际会议(2008例)华盛顿特区,页347 - 352,美国,2008年8月。视图:谷歌学术搜索
22. D.-H。知道,W.-J。金,Y.-J。Suh”两个随需应变的特设路由协议的性能比较动态速度变化的无线局域网,”IEEE国际会议通信学报》上。2003年(ICC),1卷,页512 - 516,阿拉斯加,美国,2003年5月。视图:谷歌学术搜索
23. j .田,即Stepanov和k . Rothermel“空间意识到地理转发移动Ad Hoc网络,“斯图加特大学斯图加特,德国,2002年,技术报告。视图:谷歌学术搜索
24. b . Awerbuch d·霍尔默和h鲁本斯、“高吞吐量的路线选择在多速率临时无线网络,”学报联合会工作会议在无线点播网络系统施普林格,页253 - 270年,柏林,德国,2004年1月,https://link.springer.com/chapter/10.1007/978 - 3 - 540 - 24614 - 5 - _19。视图:谷歌学术搜索
25. 赵,z, a . Acharya d . Raychaudhuri,”帕尔玛:PHY / MAC知道路由度量特别和多速率无线网络收音机,”学报第六IEEE国际研讨会的世界无线移动和多媒体网络(WoWMoM 2005),页286 - 292,意大利罗马,2005年6月,https://ieeexplore.ieee.org/abstract/document/1443512?casa_token=buJLgnW0GykAAAAA: 7 xgq6q0usjkazlxqzb3w0uxly59s1qm2ptzwl7i9cwtr424yvvpkjcswwikxmkto9ivaykoibz8。视图:谷歌学术搜索
26. c . Lochert h . Hartenstein j .田h . Fussler d·赫尔曼和m .淡紫色,“车载ad hoc网络路由策略在城市环境中,“IEEE智能车辆研讨会(2003年静脉注射),第161 - 156页,2003年。视图:出版商的网站|谷歌学术搜索

版权

版权©2020 Marwan马哈茂德·艾哈迈迪·艾哈迈德·Al-Khasawneh。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。