[go: up one dir, main page]

CN107148063B - 基于锚节点可靠路由协议中预测候选中继节点的选择方法 - Google Patents

基于锚节点可靠路由协议中预测候选中继节点的选择方法 Download PDF

Info

Publication number
CN107148063B
CN107148063B CN201710275605.5A CN201710275605A CN107148063B CN 107148063 B CN107148063 B CN 107148063B CN 201710275605 A CN201710275605 A CN 201710275605A CN 107148063 B CN107148063 B CN 107148063B
Authority
CN
China
Prior art keywords
node
relay node
link
current relay
neighbor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710275605.5A
Other languages
English (en)
Other versions
CN107148063A (zh
Inventor
赵海涛
丁仪
沈箬怡
李扬
朱洪波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN201710275605.5A priority Critical patent/CN107148063B/zh
Publication of CN107148063A publication Critical patent/CN107148063A/zh
Application granted granted Critical
Publication of CN107148063B publication Critical patent/CN107148063B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了基于锚节点的可靠路由协议中预测候选中继节点的选择方法，包括：步骤1：当前中继节点将最接近目的地的车辆确定为下一个中继节点，并计算出此链路的生命期；步骤2：对当前中继节点的邻居节点进行位置预测；步骤3：判断该邻居节点在链路生命期内是否离开了当前中继节点的通信范围，若未离开，则当前中继节点发送未阻塞的消息给起始锚节点；若已离开，则当前中继节点发送阻塞的消息给起始锚节点，锚节点立刻选择另一条最短路径；步骤4：在链路的生命期到期前，对起始锚节点进行维护，一旦当前中继节点不再阻塞，便恢复其在锚节点里的非阻塞状态。本发明可以优化基于贪婪算法在链路质量上的缺点，有效增加了链路的稳定性。

Description

基于锚节点可靠路由协议中预测候选中继节点的选择方法
技术领域
本发明属于通信技术领域，涉及一种基于锚节点的可靠的路由协议技术，具体涉及预测候选中继节点的选择方法。
背景技术
随着我国国民经济的快速增长，带动了汽车制造业的蓬勃发展，车辆的增多导致了道路交通拥堵、交通事故频繁发生，使得交通管理面临越来越严重的难题。为了解决这些问题，智能交通系统(Intelligent Transportation System，ITS)概念应运而生。ITS系统将检测、卫星通信、智能控制、GPS等现代高新技术运用于传统的交通运输管理系统，以改善道路拥堵的状况、提高能源利用率、预防交通事故的发生。
车联网(Internet of Vehicles，IoV)是物联网(Internet of things，IoT)在ITS中的典型应用，它基于车域网(Vehicular Area Network，VAN)和车辆自组织网络(Vehicular Ad Hoc Networks，VANETs)技术，实现车辆内、车辆间以及车辆与外部通信设备的组网和通信。其中VANETs是一种以车辆为节点的多跳自组织系统，是移动自组织网络(Mobile Ad hoc Network,MANET)在真实交通环境下的应用。其基本思想是在一定通信范围内的车辆可以相互交换各自的车速、位置等信息以及车载传感器感知的数据，并自动连接建立一个移动的网络。
VANETs具有高移动性和不断变化的拓扑，因此VANETs将会经历频繁的网络碎片，从而导致通信持续时间非常短。目前为止，对VANETs的大部分研究主要集中在分析路由协议以及处理高密度网络拓扑中的广播风暴问题。目前VANETs中的路由协议主要可以分为三类:(1)基于拓扑的路由协议(Topology based Routing,TBR)；(2)基于位置的路由协议(Position based Routing,PBR)；(3)基于地图的路由协议(Map based Pouting,MBR)。由于基于位置的路由协议对网络拓扑的频繁改变有较强的适应性，相对于基于拓扑结构的路由协议，不需要维护路由表信息，也不需要存储相关的路由信息，所以更适合用于车载自组织网络中，而其中基于贪婪周边无状态路由(GPSR)协议算法虽然较为简单，不需要维护路由表，网络开销小，但存在路由空洞、自适应性差、无法感知障碍物、链路频繁断裂等缺陷。
然而，对于开发可以支持高度多样化的网络拓扑而言，上述几种路由协议并不能解决网络中断的问题，因此如何获得更可靠和有效的路由协议是至关重要的。鉴于现实情况，为降低路由故障和数据丢失的频率，同时保持较低的路由开销，客观上需要在源节点和目的节点之间建立更稳固的路由。
发明内容
本发明目的在于解决上述现有的技术中网络中断问题，提出了一种预测候选中继节点的方法，当前转发车辆能够通过预测链路生命期之后的候选中继节点的存在来识别更可靠的链路。
为实现上述目的，本发明采用的技术方案是提出基于锚节点的可靠路由协议中预测候选中继节点的选择方法，具体包括如下步骤：
步骤1：当前中继节点将最接近目的地的车辆确定为下一个中继节点，并计算出此链路的生命期；
步骤2：对当前中继节点的邻居节点进行位置预测；
步骤3：判断该邻居节点在链路生命期内是否离开了当前中继节点的通信范围，若未离开，则当前中继节点发送未阻塞的消息给起始锚节点；若已离开，则当前中继节点发送阻塞的消息给起始锚节点，锚节点立刻选择另一条最短路径；
步骤4：在链路的生命期到期前，对起始锚节点进行维护，一旦当前中继节点不再阻塞，便恢复其在锚节点里的非阻塞状态。
进一步，上述步骤1中，所述链路的生命期的计算方法为：设Pn和Pc分别表示新选择的中继节点和当前中继节点，每个车辆保持记录其邻居表中车辆的位置，速度和移动方向，该路由表由所有相邻车辆交换的Hello信标更新，使用邻居表中的信息，Pc将最接近目的地的车辆确定为下一个中继节点Pn，根据Pc和Pn的位置及速度信息可以通过下面的式子估计出此链路的生命期lt_expire：
Figure BDA0001278374630000021
上述步骤2中，所述对邻居节点进行位置预测的方法为：
Figure BDA0001278374630000022
Figure BDA0001278374630000023
通过式(1)对Pc的邻居节点i的位置进行预测，通过式(2)计算此时邻居节点i与Pc的位置之间的距离，若D＜R，说明节点Pc的邻居节点i依然在R的范围内活动，所选择的这条街道并无阻塞；若D≥R，说明节点Pc的邻居节点i不在R的范围内活动。
上述步骤3中，所述最短路径不包含存在阻塞的路径。
与现有技术相比，本发明的有益效果：
1、本发明通过改进GPSR的基于贪婪算法的选择，优化了基于贪婪算法在链路质量上的缺点，增加了链路的稳定性。
2、本发明利用提前预测路径发生阻塞的可能，降低了路由故障和数据丢失的概率，并保持了较低的路由开销。
附图说明
图1是阻塞发生情况模型图；
图2是预测节点算法的流程图。
具体实施方式
下面结合说明书附图对本发明创造作进一步的详细说明。
假设路边单元(Road Side Unit，RSU)仅安装在道路段的交点处，称RSU安装在一个锚定区域的交叉路口，并将RSU称为锚节点。定义两个锚节点之间的路段为街道，此路由协议需要选择通过哪些街道传递数据块，以便从源节点到达目的节点。具体来说，从没有阻塞的街道集中选取最短的那条路径。
假设在道路场景中，每个路口都存在一个锚节点，并且所有车辆和锚点都配备了自己的全球定位系统(GPS)和数字地图。锚节点接收到数据分组，利用Dijkstra算法生成最靠近目的地的街道，将分组转发给此街道上的车辆。如果锚节点发现所选择的街道阻塞，则选择最接近目的地的下一个街道。图1所示是一个具体的例子：
在最接近目的地的街道(即街道1)上出现阻塞的示例场景。在这种情况下，锚点节点A在从中继节点接收阻塞消息之后，将重新规划路由到的下一个最接近目的地的街道2。
以下是候选中继节点的预测算法，算法的流程图如图2所示：
算法中的主要变量说明如表1所示：
表1
Figure BDA0001278374630000041
1)链路生命期估测
Pn和Pc分别表示新选择的中继节点和当前中继节点。每个车辆保持记录其邻居表中车辆的位置，速度和移动方向。该路由表由所有相邻车辆交换的Hello信标更新。使用邻居表中的信息，Pc将最接近目的地的车辆确定为下一个中继节点Pn，根据Pc和Pn的位置及速度信息可以估计出此链路的生命期lt_expire。
Figure BDA0001278374630000042
2)邻居预测：
Figure BDA0001278374630000043
Figure BDA0001278374630000044
通过式(2)对Pc的邻居节点i的位置进行预测：通过式(3)计算此时邻居节点i与Pc的位置之间的距离。
若D＜R，说明节点Pc的邻居节点i依然在R的范围内活动，所选择的这条街道并无阻塞，因此节点Pc发送一个无链路断裂的消息给起始锚点，Pc继续正常接收数据和发送数据；
若D≥R，说明节点Pc的邻居节点i不在R的范围内活动，所选择的这条街道并有阻塞，则表示当链路生命期结束时，在所选的街道上有链路断裂。即邻居节点i其发送的数据在没有被Pn接收到的情况下，邻居节点i本身已经驶离了车辆发送半径R的覆盖范围。节点Pc接收到这样的信息后，立刻发送包含的阻塞消息以及Pn的位置给起始锚节点，起始锚节点在高速缓冲区中保存lt_expire的信息，并选择另一条最短的街道来传递信息(不包含有阻塞的街道)。
3)锚节点维护
在lt_expire到期前，定义一个预定间隔，每过一次预定间隔，Pc便重新检测阻塞的街道上是否依旧是D≥R，若发现D＜R，则向起始锚节点发送无阻塞消息，此时起始锚节点可从高速缓冲中去掉Pc的lt_expire消息，并恢复该阻塞街道的非阻塞状态。
需要说明的是，以上实施方式仅用以说明本发明的技术方案而非限制，尽管通过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在形式上和细节上对其作出各种各样的改变，而不偏离本发明所限定的范围。

Claims (2)

1.基于锚节点的可靠路由协议中预测候选中继节点的选择方法，其特征在于，包括如下步骤：
步骤1：当前中继节点将最接近目的地的车辆确定为下一个中继节点，并计算出此链路的生命期，所述链路的生命期的计算方法为：设Pn和Pc分别表示新选择的中继节点和当前中继节点，每个车辆保持记录其邻居表中车辆的位置，速度和移动方向，该路由表由所有相邻车辆交换的Hello信标更新，使用邻居表中的信息，Pc将最接近目的地的车辆确定为下一个中继节点Pn，根据Pc和Pn的位置及速度信息可以通过下面的式子估计出此链路的生命期lt_expire：
Figure FDA0002406292930000011
其中，lt_expire表示链路生命期，R表示通信范围，(xn,yn)表示新选择中继节点位置，(xc,yc)表示当前中继节点位置，
Figure FDA0002406292930000012
(n_dx,n_dy)表示新选择的中继节点的速度矢量，
Figure FDA0002406292930000013
(c_dx,c_dy)表示当前中继节点的速度矢量；
步骤2：对当前中继节点的邻居节点进行位置预测，所述对邻居节点进行位置预测的方法为：
Figure FDA0002406292930000014
Figure FDA0002406292930000015
其中，(nxi,nyi)表示预测Pc的第i个邻居节点位置，(nb_xi,nb_yi)表示Pc的第i个邻居节点位置， (dxi,dyi)表示速度矢量，lt_expire表示链路生命期，D表示距离，(xc,yc)表示当前中继节点位置；
通过式(1)对Pc的邻居节点i的位置进行预测，通过式(2)计算此时邻居节点i与Pc的位置之间的距离，若D＜R，说明节点Pc的邻居节点i依然在R的范围内活动，所选择的这条街道并无阻塞；若D≥R，说明节点Pc的邻居节点i不在R的范围内活动；
步骤3：判断该邻居节点在链路生命期内是否离开了当前中继节点的通信范围，若未离开，则当前中继节点发送未阻塞的消息给起始锚节点；若已离开，则当前中继节点发送阻塞的消息给起始锚节点，锚节点立刻选择另一条最短路径；
步骤4：在链路的生命期到期前，对起始锚节点进行维护，一旦当前中继节点不再阻塞，便恢复其在锚节点里的非阻塞状态。
2.根据权利要求1所述的基于锚节点的可靠路由协议中预测候选中继节点的选择方法，其特征在于步骤3中所述最短路径不包含存在阻塞的路径。
CN201710275605.5A 2017-04-25 2017-04-25 基于锚节点可靠路由协议中预测候选中继节点的选择方法 Active CN107148063B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710275605.5A CN107148063B (zh) 2017-04-25 2017-04-25 基于锚节点可靠路由协议中预测候选中继节点的选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710275605.5A CN107148063B (zh) 2017-04-25 2017-04-25 基于锚节点可靠路由协议中预测候选中继节点的选择方法

Publications (2)

Publication Number Publication Date
CN107148063A CN107148063A (zh) 2017-09-08
CN107148063B true CN107148063B (zh) 2020-05-12

Family

ID=59774747

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710275605.5A Active CN107148063B (zh) 2017-04-25 2017-04-25 基于锚节点可靠路由协议中预测候选中继节点的选择方法

Country Status (1)

Country Link
CN (1) CN107148063B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109040950B (zh) * 2018-06-15 2021-06-18 广州杰赛科技股份有限公司 锚点分配方案确定方法、装置和对象定位方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010044210A1 (ja) * 2008-10-15 2010-04-22 パナソニック株式会社 通信装置及び通信方法
CN102255973A (zh) * 2011-08-23 2011-11-23 江苏省邮电规划设计院有限责任公司 车辆无线通信网络中的路由方法及车辆无线通信网络
CN102916889A (zh) * 2012-09-29 2013-02-06 西安电子科技大学 Vanet中基于多路径连通时间和信任度的即时路由选择

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010044210A1 (ja) * 2008-10-15 2010-04-22 パナソニック株式会社 通信装置及び通信方法
CN102255973A (zh) * 2011-08-23 2011-11-23 江苏省邮电规划设计院有限责任公司 车辆无线通信网络中的路由方法及车辆无线通信网络
CN102916889A (zh) * 2012-09-29 2013-02-06 西安电子科技大学 Vanet中基于多路径连通时间和信任度的即时路由选择

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《基于城市道路实时信息的VANET动态路由协议》;司桂芳，赵海涛;《电信快报》;20131231;全文 *
VANET中路由协议分析;吴振华，胡鹏;《通信学报》;20151130;全文 *

Also Published As

Publication number Publication date
CN107148063A (zh) 2017-09-08

Similar Documents

Publication Publication Date Title
CN102255973B (zh) 车辆无线通信网络中的路由方法及车辆无线通信网络
JP4908585B2 (ja) 移動ノードネットワークにおけるデータパケットの経路指定のための処理、及び関連する端末
Boussoufa-Lahlah et al. Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey
CN105810001B (zh) 一种基于车载自组网的实时动态路径规划方法
Oubbati et al. Intelligent UAV-assisted routing protocol for urban VANETs
KR101197520B1 (ko) 무선 애드혹 망을 위한 링크 이동성 추적 방법
Boukerche et al. Improving neighbor localization in vehicular ad hoc networks to avoid overhead from periodic messages
US7352750B2 (en) Mobile terminal, control device and mobile communication method
Ghafoor et al. Routing protocols in vehicular ad hoc networks: survey and research challenges
Khan et al. A Traffic Aware Segment-based Routing protocol for VANETs in urban scenarios
Ahamed et al. Issues and challenges in VANET routing protocols
CN103546937A (zh) 一种车载自组织网络中基于主动链路状态感知的机会路由方法
CN103281742A (zh) 基于自主获取道路信息车载自组织网络路由方法
CN106713143A (zh) 一种面向车联网的自适应可靠路由方法
CN104135436A (zh) 一种车辆自组织网络路由选择方法
CN103619046A (zh) 自适应车辆密度的车载网络单播路由方法
CN114390631B (zh) 一种无人机自组网络移动性预测的多径路由协议方法
Pal et al. Design and Implementation of a Routing Protocol for VANET to Improve the QoS of the Network
WO2020215530A1 (zh) 一种车联网中基于节点效能的机会转发方法
CN107148063B (zh) 基于锚节点可靠路由协议中预测候选中继节点的选择方法
Rana et al. VANET: expected delay analysis for location aided routing (LAR) Protocol
CN117915427B (zh) 基于位置预测的航空自组织网络空间感知寻径路由方法
KR100776327B1 (ko) 무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법
Brahmi et al. Routing in vehicular ad hoc networks: towards road-connectivity based routing
Garrosi Enhanced intersection-based perimeter geo-routing in urban vehicular ad-hoc networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant