CN102883263B - 一种基于相邻车辆距离的vanet分簇维护方法 - Google Patents
一种基于相邻车辆距离的vanet分簇维护方法 Download PDFInfo
- Publication number
- CN102883263B CN102883263B CN201210349423.5A CN201210349423A CN102883263B CN 102883263 B CN102883263 B CN 102883263B CN 201210349423 A CN201210349423 A CN 201210349423A CN 102883263 B CN102883263 B CN 102883263B
- Authority
- CN
- China
- Prior art keywords
- node
- adjacent
- vehicle
- head
- distance
- 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
Links
Abstract
本发明公开了一种基于相邻车辆距离的VANET分簇维护方法,以行驶在高速公路上的车辆作为研究节点,将行驶车辆直接的安全距离作为参考依据,对车辆进行分簇。本发明的核心思想是通过安全距离的计算得到车与车之间的相互关联性,用来评估车辆之间的相互作用的大小,进而将具有一定安全相关性的车辆划分为同一车簇,制定簇头、簇尾的准则。将通信的范围缩小到只有具有相关性的车辆群体里面,缩小了通信范围,提高信息的有效性和实用性,减少广播信息量。并在行驶车辆过程中,对车辆的簇进行维护,实现簇与簇之间的合并和分离、簇成员的加入和离开。
Description
技术领域
本发明涉及,具体为一种基于相邻车辆距离的VANET分簇维护方法。
背景技术
车辆自组网络(VehicularAd-hocNETwork)是一种特殊的移动自组网络(MobileAd-hocNETworks),它所处的运行环境稳定性差、拓扑结构变化剧烈,无线信道又容易受街道建筑、车速、道路状况的等因素的影响,会产生广播风暴或路由不稳定等问题。这些都直接增加了VANET的路由协议设计的难度。而分簇作为解决车辆自组网络这些问题的一个手段,具有很大的实际应用价值。
发明内容
本发明目的是提供一种基于相邻车辆距离的VANET分簇维护方法,以解决车辆移动自组网中的路由成本高、广播风暴的问题。
为了达到上述目的,本发明所采用的技术方案为:
一种基于相邻车辆距离的VANET分簇维护方法,其特征在于:将整个VANET网络抽象成为一个连通图,以构成VANET网络的车辆作为连通图中各个节点,并以相邻车辆的安全距离作为依据来分簇,把彼此相邻且相邻距离小于安全距离的车辆分成一簇;
在VANET网络中其中任意两个节点之间都有连接的边,任意两个节点之间是可到达的,对给定节点的网络采用相邻节点安全距离作为依据进行分簇,每个簇都是属于给定的网络节点集,分簇的数量不超过节点的总数量;在已经划定的簇结构中,任意两个属于同一个簇的节点之间的距离都是小于安全距离的;所有簇的合集是整个VANET网络的全部节点,在簇与簇之间没有相同的节点,即任意两个簇间没有交集。
所述的一种基于相邻车辆距离的VANET分簇维护方法,其特征在于:只考虑高速公路上一个方向的车辆,在安全距离远大于高速公路宽度的条件下,在VANET线状网络的结构中,头结点和尾节点定义如下:将在其前距离d内没有相临节点的节点作为头结点,将在其后距离d内没有相临节点的节点作为尾结点;每个车辆节点广播自己的ID、位置、速度信息,将回复信息的节点加入到自己的相邻节点列表中,并将两车辆节点之间位置信息相减的绝对值作为两节点之间的距离;
当前节点在自己的相临节点列表中没有找到在其前距离d内的相临节点,在将该节点作为头节点的同时向自己的相临节点广播自己作为头节点的信息;此时,若相临节点的列表包含头节点,则删除相临节点列表的头节点之前的节点;各节点根据自己的相临节点信息,采用上述方式进行头维护;
当前节点在自己的相临节点列表中没有找到在其后距离d的相临节点,在将该节点作为尾节点的同时向自己的相临节点广播自己作为尾节点的信息;此时,若相临节点的列表包含尾节点,则删除相临节点列表的尾节点之后的节点;各节点根据自己的相临节点信息,采用上述方式进行尾维护。
所述的一种基于相邻车辆距离的VANET分簇维护方法,其特征在于:当某一节点变成头节点,但非尾节点,发送成为头节点的信息;成为尾节点而非头节点时,发送成为尾节点信息;当相临节点收到头节点信息时,将相临节点列表中的头节点降为普通节点,并进一步向相临节点转发该头节点信息;当临接点收到尾节点信息时,将相临节点列表中的尾节点降为普通节点,并进一步向相临节点转发该尾节点信息。
本发明结合车联网的固有特性,将车辆的行为建立相互之间关系,加入评估参数,以车辆之间的安全相关距离作为车辆分簇的一个参考依据,进行车辆分簇。将相关车辆作为同一簇的成员,具有更为实际的应用效果。通过这样的分簇,可以将车辆之间的通信限制在具有相互影响的车辆之间,而不是漫无目的的大范围广播。在有效控制通信范围的同时,提高信息的有效性和实用性。
附图说明
图1为本发明基于相邻车辆安全距离d的分簇示意图。
具体实施方式
如图1所示。如果以相邻车辆距离作为标准来分簇,把彼此相邻且相邻距离小于d的车辆分成一簇,则分簇结果就和车辆安全相关性一致:同一簇内,相邻车辆距离小,车辆安全相关;不同簇中的车辆,距离大,安全相关性小。为此,本发明提出一种基于相邻车辆距离的分簇,把彼此相邻且相邻距离小于d的车辆分成一簇。
本发明的应用场景主要是高速公路上行驶的车辆,且只考虑一个方向的车辆。随着GPS系统在车辆上越来越普及,假定每辆车都可以提供自己的位置信息,每辆车都有相关的传感器能获知自己的速度、加速度信息等。
由于高速公路通常比较窄,在这样的条件下,VANET可以看成是线状网络。在这样的线状网络结构中,头节点和尾节点定义如下:
步骤一:如果在车辆前面距离d范围内没有相邻节点,则该车辆节点为头节点。
步骤二:如果在车辆后面距离d范围之内没有相邻节点,则该车辆节点为尾节点。
一般的,无线传输的一跳距离大于车辆之间的安全距离d,故每个节点可根据自己一跳范围内的邻居节点位置信息就可判断自己是否为头尾节点:如果在其前(后)方d距离内,没有相相临节点,则为头(尾)节点。
分簇算法思想为:每个车辆节点判断自己是否为头尾节点,一对头尾节点就决定了一个基于相邻节点距离的分簇。如果簇较小,选取簇内最大权值节点为簇头节点。如果簇较大,一个簇头节点不能覆盖,则选取相关的子簇头节点。
随后在一个整簇的车队行驶过程中,引起簇的变化的原因主要是头尾节点的改变和无线链路的的改变。头尾节点的改变引起簇的变化相关维护方法如下:
车辆节点u变成头节点,并且其不是尾节点,发送ChangeHead(u)消息;车辆节点u变成尾节点并且不是头节点,发送ChangeTail(u)消息。
车辆节点收到ChangeHead(u)消息:如果其邻居列表中包含u,且状态为头节点,则把u的状态改为普通。如果该节点为头节点,进一步向邻居节点转发ChangeHead(u)消息。
车辆节点收到ChangeTail(u)消息:如果其邻居列表中包含u,且状态为尾节点,则把u的状态改为普通。如果该节点为尾节点,进一步向邻居节点转发ChangeTail(u)消息。
无线链路的的改变引起簇的变化主要分发现新链路和已有的链路断开两种情况考虑,相关维护方法如下:
在节点邻居列表中,当发现和u失去连接后,v检查自己的角色,根据自己的角色作出不同的反应:
(1)如果车辆v是簇头,则在邻居列表中消去u;
(2)如果车辆v是普通节点,并且u是簇头,此时需进一步确定v的角色:如果在车辆v的邻居中,有簇头并且权值大于车辆v,则发送Join(v,x),车辆v加入该簇;否则车辆v成为簇头,发送ClusterHead(v)消息;
(3)如果车辆v和车辆u是普通节点,则对该消息不做任何处理。
v发现和u建立连接后,如果v邻居列表中包含头(尾)节点,u位置在头(尾)节点后(前),则把u加入到邻居列表中,进一步检查u是否为簇头节点,如果u是簇头,且u的权值大于v的当前簇头权值,则v的簇头改为u,发送Join(v,u)消息。
任意车辆节点收到ClusterHead(v)消息:当车辆u成为簇头,并且权值大于v的簇头,则v的簇头改为u,发送Join(v,u)消息。
车辆节点收到Join(u,z)消息:如果车辆v是簇头节点,v=z,则加入u,否则在列表中删除u;如果车辆v是普通节点,并且u是自己的簇头,v需要决定自己的角色:如果在邻居节点中,存在最大权值的簇头,且权值大于自己,则v加入该簇;否则,v成为簇头,发送ClusterHead(v)消息。
Claims (1)
1.一种基于相邻车辆距离的VANET分簇维护方法,其特征在于:将整个VANET网络抽象成为一个连通图,以构成VANET网络的车辆作为连通图中各个节点,并以相邻车辆的安全距离作为依据来分簇,把彼此相邻且相邻距离小于安全距离的车辆分成一簇;
在VANET网络中其中任意两个节点之间都有连接的边,任意两个节点之间是可到达的,对给定节点的网络采用相邻节点安全距离作为依据进行分簇,每个簇都是属于给定的网络节点集,分簇的数量不超过节点的总数量;在已经划定的簇结构中,任意两个属于同一个簇的节点之间的距离都是小于安全距离的;所有簇的合集是整个VANET网络的全部节点,在簇与簇之间没有相同的节点,即任意两个簇间没有交集;
只考虑高速公路上一个方向的车辆,VANET看成是线状网络,在安全距离远大于高速公路宽度的条件下,在VANET线状网络的结构中,头结点定义如下:将在其前距离d内没有相邻节点的节点作为头结点;尾节点定义为:在其后距离d内没有相邻节点的节点作为尾结点;每个车辆节点广播自己的ID、位置、速度信息,将回复信息的节点加入到自己的相邻节点列表中,并将两车辆节点之间位置信息相减的绝对值作为两节点之间的距离;
当前节点在自己的相邻节点列表中没有找到在其前距离d内的相邻节点,在将该节点作为头节点的同时向自己的相邻节点广播自己作为头节点的信息;此时,若相邻节点的列表包含头节点,则删除相邻节点列表的头节点之前的节点;各节点根据自己的相邻节点信息,采用上述方式进行头维护;
当前节点在自己的相邻节点列表中没有找到在其后距离d的相邻节点,在将该节点作为尾节点的同时向自己的相邻节点广播自己作为尾节点的信息;此时,若相邻节点的列表包含尾节点,则删除相邻节点列表的尾节点之后的节点;各节点根据自己的相邻节点信息,采用上述方式进行尾维护;
当某一节点变成头节点,但非尾节点,发送成为头节点的信息;成为尾节点而非头节点时,发送成为尾节点信息;当相邻节点收到头节点信息时,将相邻节点列表中的头节点降为普通节点,并进一步向相邻节点转发该头节点信息;当临接点收到尾节点信息时,将相邻节点列表中的尾节点降为普通节点,并进一步向相邻节点转发该尾节点信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210349423.5A CN102883263B (zh) | 2012-09-19 | 2012-09-19 | 一种基于相邻车辆距离的vanet分簇维护方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210349423.5A CN102883263B (zh) | 2012-09-19 | 2012-09-19 | 一种基于相邻车辆距离的vanet分簇维护方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102883263A CN102883263A (zh) | 2013-01-16 |
CN102883263B true CN102883263B (zh) | 2015-11-18 |
Family
ID=47484368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210349423.5A Active CN102883263B (zh) | 2012-09-19 | 2012-09-19 | 一种基于相邻车辆距离的vanet分簇维护方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102883263B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI524792B (zh) | 2013-09-27 | 2016-03-01 | 財團法人資訊工業策進會 | 用於車載隨意網路系統的傳輸控制方法以及通訊裝置 |
CN103501270B (zh) * | 2013-10-15 | 2017-03-22 | 南通大学 | 一种节点簇簇首快速推举方法 |
CN103973789B (zh) * | 2014-05-07 | 2017-09-19 | 重庆邮电大学 | 一种联合车辆历史信用及当前状态的vanet成簇方法 |
CN108275149B (zh) * | 2017-01-04 | 2022-02-01 | 本田技研工业株式会社 | 使用车辆通信进行合并辅助的系统和方法 |
EP3376249A1 (en) * | 2017-03-17 | 2018-09-19 | Veoneer Sweden AB | Enhanced object position detection |
CN107464436B (zh) * | 2017-08-02 | 2019-12-24 | 北京邮电大学 | 基于车辆分簇的信息处理方法和装置 |
DE102017219695A1 (de) * | 2017-11-06 | 2019-05-09 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Manövrieren von Fahrzeugen in Clustern |
CN109993965B (zh) * | 2018-01-02 | 2021-03-30 | 中国移动通信有限公司研究院 | 目标速度计算方法及装置、mec服务器及存储介质 |
CN108616568B (zh) * | 2018-03-26 | 2020-07-03 | 华中科技大学 | 不同安全约束下基于距离的车联网雾节点遗传分簇方法 |
CN108877200A (zh) * | 2018-07-15 | 2018-11-23 | 合肥市智信汽车科技有限公司 | 一种车队安全协调系统 |
CN109302696B (zh) * | 2018-08-30 | 2021-04-30 | 同济大学 | 车联网自组织网络的多角色分类社区聚类方法 |
CN110139334B (zh) * | 2019-04-28 | 2023-09-22 | 沈阳航空航天大学 | 一种基于软件定义车载网的影响力最大化的集群路由方法 |
CN111629357B (zh) * | 2019-12-24 | 2022-07-19 | 蘑菇车联信息科技有限公司 | 一种新型v2x系统 |
CN113132483B (zh) * | 2021-04-20 | 2022-03-29 | 昆明理工大学 | 一种基于v2x的车联网事故视频消息分发方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207572A (zh) * | 2007-12-14 | 2008-06-25 | 北京科技大学 | 一种基于信号强度的车载Ad hoc网络分簇方法 |
CN102307373A (zh) * | 2011-08-23 | 2012-01-04 | 哈尔滨工业大学 | 考虑车辆交通特性的vanet分簇方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8958743B2 (en) * | 2006-08-23 | 2015-02-17 | Google Inc. | Formation of wireless local area networks based on movement direction of nodes |
-
2012
- 2012-09-19 CN CN201210349423.5A patent/CN102883263B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207572A (zh) * | 2007-12-14 | 2008-06-25 | 北京科技大学 | 一种基于信号强度的车载Ad hoc网络分簇方法 |
CN102307373A (zh) * | 2011-08-23 | 2012-01-04 | 哈尔滨工业大学 | 考虑车辆交通特性的vanet分簇方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102883263A (zh) | 2013-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102883263B (zh) | 一种基于相邻车辆距离的vanet分簇维护方法 | |
Ucar et al. | Multihop-cluster-based IEEE 802.11 p and LTE hybrid architecture for VANET safety message dissemination | |
Maglaras et al. | Distributed clustering in vehicular networks | |
Abedi et al. | Enhancing AODV routing protocol using mobility parameters in VANET | |
CN103118440B (zh) | 车载自组网的动态网格构建方法 | |
Habelalmateen et al. | Dynamic multiagent method to avoid duplicated information at intersections in VANETs | |
CN107071843A (zh) | 移动自组织网络分簇方法 | |
CN105376152A (zh) | 一种车载网络中多候选复合中继数据传输方法 | |
CN102347991B (zh) | 一种车载网络的构建方法 | |
CN103561446A (zh) | 一种车载自组织网络中基于道路拓扑感知路由方法 | |
Sou et al. | SCB: store-carry-broadcast scheme for message dissemination in sparse VANET | |
CN106211260A (zh) | 一种车联网中基于位置信息自适应的机会路由方法 | |
CN102300161A (zh) | 网络断连状态下的容迟vanet广播方法 | |
Ram et al. | Density-connected cluster-based routing protocol in vehicular ad hoc networks | |
Bali et al. | An intelligent clustering algorithm for VANETs | |
CN107343301B (zh) | 一种基于消息聚合的车载自组网高效可靠路由方法 | |
Talib et al. | Vehicular ad-hoc networks: Current challenges and future direction of research | |
Aravindhan et al. | A cluster approach in VANET using collaborative learning automata-based routing | |
CN113329368B (zh) | 一种基于亲和传播算法的路由分簇方法及装置 | |
Huang et al. | The k-hop V2V data offloading using the predicted utility-centric path switching (PUPS) method based on the SDN-controller inside the multi-access edge computing (MEC) architecture | |
Dua et al. | An energy efficient data dissemination and information retrieval scheme for VANET | |
CN103596237B (zh) | 一种异构通信半径下双向车道中的定向广播路由方法 | |
Kannekanti et al. | An efficient clustering scheme in vehicular ad-hoc networks | |
Kshirsagar et al. | An intelligent traffic management and accident prevention system based on VANET | |
Chen et al. | A novel mobility-based clustering algorithm for VANETs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |