CN102307373A - 考虑车辆交通特性的vanet分簇方法 - Google Patents
考虑车辆交通特性的vanet分簇方法 Download PDFInfo
- Publication number
- CN102307373A CN102307373A CN201110243472A CN201110243472A CN102307373A CN 102307373 A CN102307373 A CN 102307373A CN 201110243472 A CN201110243472 A CN 201110243472A CN 201110243472 A CN201110243472 A CN 201110243472A CN 102307373 A CN102307373 A CN 102307373A
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- bag
- gateway
- head
- 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.)
- Granted
Links
Images
Abstract
考虑车辆交通特性的VANET分簇方法,本发明涉及车载无线自组网的分簇方法。它解决了车载无线自组网传统的分簇算法针对影响分簇结构的连通性、稳定性、负载平衡等因素中的某一个因素来进行,而不考虑影响分簇的其它方面的缺点。本发明包括下述步骤:1、车载无线自组网中的节点分为多个组,每个组内的所有节点构成一个簇;2、确定每个簇中的簇首节点;3、确定每两个相邻簇的网关节点;第二步骤中确定每个簇中簇首节点的方法如下:综合考虑节点的位置、速度、连通和行驶行为,选择簇首节点的权计算公式如下:Wi=w1Ci+w2Di+w3Vi+w4Li。
Description
技术领域
本发明涉及车载无线自组网的分簇方法。
背景技术
在传统的移动自组网中,为解决网络的稳定和负载平衡问题,研究人员提出了一些分层广播的方法。即把整个网络划分成若干个簇(Cluster),每个簇由一个簇首和多个成员组成。簇与簇之间由网关(Gateway)连接。簇成员之间的通信通过簇首进行,簇之间的通信则可经过簇首或者网关转发。其优点是可扩展性好,网络规模不受限制。目前,网络分簇的算法主要分别如下四类:
(1)基于节点ID的分簇算法
链路分簇算法(Link Clustering Algorithm,LCA)是一种基于最高节点ID的分簇算法。LCA算法中,邻居节点具有最高ID的节点成为簇首,并且如果一个节点是其某个邻居节点的ID最高的邻居节点,此节点也可成为簇首。该分簇方法首先选择ID最高的节点成为簇首。如果次高ID的节点所覆盖的范围内存在没有被ID最高的簇首覆盖的节点,那么次高ID的节点也成为簇首,否则继续检查下一个ID较高的节点,直到所有节点都属于某个簇。这种分簇方法实现简单,但是会产生过多的簇首,特别是当节点按ID递增的顺序线性排列时,此时除第一个节点外,其他节点都是簇首。另一种基于节点ID的分簇算法是最小ID(Lowest-ID,LID)分簇算法。在LID分簇算法中,为每个节点根本唯一的ID。节点定期期向其邻居节点广播自己的ID值。每个节点通过比较自己的ID值与其邻居节点的ID大小来确定自己是的ID值是否为没有确定状态的节点中最小的。若本节点ID最小且邻居中不存在簇首节点,则此节点声明为簇首节点。一个节点收到一个簇首声明,则加入该簇,并声明自己为成员,同时收到两个簇首声明的节点为网关。此类基于节点ID的方法的主要缺点是节点一旦分配到小ID则其成为簇首的可能性要远高于其他节点,会使这样的节点经常被选举为簇首,从而使其负载远远大于其它节点,使网络的公平性降低,负载不平衡。
(2)最高节点度分簇算法
最高节点度(Max-Degree)分簇算法[通过比较的连通度(degree),即节点邻居数量来选择簇首节点。实现方法与最小算法类似,节点通过广播其邻居个数,即连通度与其邻节点比较连通度,选择连通度最大的节点为簇首。在移动自组网中,尤其是拓扑变化快的网络中,由于节点的连通度随拓扑变化,所以其形成的簇结构的稳定性较差。
(3)最低移动性分簇算法
在分簇算法中,生成簇结构的稳定性对网络性能影响最大。为了提高簇结构的稳定性,出现了最小移动速度(Lowest speed)算法,该算法通过比较节点移动速度来选择移动速度小的节点优先成为簇首节点。认为移动速度低的节点作为簇首形成的簇结构稳定,簇变化频率低。但是这种算法只适合节点移动速率低的网络,对于如VANET(车载无线自组网)的节点高速移动的网络,尤其是节点的相对移动性高的网络,其形成的簇结构不稳定,簇改变频率高。
(4)基于位置预测的算法
Sivavakeesar和Pavlou提出了基于位置预测的簇首选择算法。该算法中提出了“虚簇”的概念,将整个网络覆盖区域划分成多个“虚簇”区域,将每个节点同与其在同一个“虚簇”内的其它节点进行比较,选择所在“虚簇”概率最小或与当前“虚簇”中心的距离最短的节点作为簇首。节点可通过GPS或者其它定位方法获取其地理信息,并确定所属“虚簇”。该算法在节点移动性较弱时形成的簇结构稳定,且簇首数量较为固定,具有较好的性能。但是,在节点移动速度较高,拓扑变化快的网络中形成的分簇结构不稳定,簇首变化频率以及成员变化频率较高。
在VANET中,节点规模大,密度变化大,尤其在某些时候车辆跟驶,自然分成簇状,也适合采用分层的方法来进行数据广播。但VANET是一种临时性网络,拓扑变化大,节点速度快,链路存在时间短,这些特点会影响到簇的结构。同时,簇的稳定性是分簇算法的一个重要问题,簇的变化不可避免,但应力求簇结构变化最小,算法应该能够探测并应对拓扑结构的变化以保持合适的簇结构。此时若采用基于信息交换的方法来维护一个分层网络需要通过定期广播控制信息来维持,需要较大的控制开销,从而增加了网络负载。
传统的VANET分簇算法一般针对影响分簇结构的连通性、稳定性、负载平衡等因素中的某一个因素来进行,而不考虑影响分簇的其它方面。
发明内容
本发明的目的是提供一种考虑车辆交通特性的VANET分簇方法,以解决车载无线自组网传统的分簇算法针对影响分簇结构的连通性、稳定性、负载平衡等因素中的某一个因素来进行,而不考虑影响分簇的其它方面的缺点。
本发明包括下述步骤:
一、车载无线自组网中的节点分为多个组,每个组内的所有节点构成一个簇;
二、确定每个簇中的簇首节点;
三、确定每两个相邻簇的网关节点;
第二步骤中确定每个簇中簇首节点的方法如下:综合考虑节点的位置、速度、连通和行驶行为,选择簇首节点的权计算公式如下:
Wi=w1Ci+w2Di+w3Vi+w4Li (4-2)
式中Ci——连通度分量,用于表示节点的连通状况;
Di——距离分量,表示节点与邻居节点距离的平均值;
Vi——综合权的速度分量,表示节点速度与其邻居平均速度的差值;
Li——节点i的行驶车道分量,即根据节点行驶规则设计的加权项,表示节点行驶车道与基准车道号差值;
其中,取Ci=|Ni-δ|,其中,Ni为节点i的邻居个数,即实际连通度,δ为理想连通度;δ值按下面公式计算:
δ=2Rt×133×m/1000 (4-3)
其中Rt——节点传输距离;
m——公路的车道数;
Di通过下面公式计算:
其中Dist(i,j)——节点i到节点j的距离;
n——节点的邻居数;
Vi通过下面公式计算:
其中vi——节点i的速度;
车道分量Li通过下面公式计算:
Li=|li-Ls| (4-7)
其中li——节点所行驶的车道号;
Ls——基准车道号;
通过li与Ls求差来确定节点处于正常车道的机会大小;
w1~w4是每个分量的系数,用以调节每个分量在综合权值中的比重,应满足w1+w2+w3+w4=1,(0≤w1,w2,w3,w4≤1)。
本发明在车载无线自组网的分簇算法综合考虑了分簇结构的连通性、稳定性、负载平衡等因素中的每一个因素,解决了传统方法存在的问题。
附图说明
图1-1是本发明车载无线自组网正常的分簇结构的结构示意图;图1-2是节点a未被任何簇首覆盖到分簇结构的结构示意图;图1-3是带有分布式网关的车载无线自组网簇结构;图2是车载无线自组网簇首节点的维护流程示意图;图3是车载无线自组网网关的维护流程示意图;图4是车载无线自组网成员节点的维护流程示意图。
具体实施方式
具体实施方式一:本实施方式包括下述步骤:本发明包括下述步骤:
一、车载无线自组网中的节点分为多个组,每个组内的所有节点构成一个簇,分簇范围的依据为IEEE802.11协议中规定的一个普遍认可的传输距离为300m。
二、确定每个簇中的簇首节点;
三、确定每两个相邻簇的网关节点;
第二步骤中确定每个簇中簇首节点的方法如下:综合考虑节点的位置、速度、连通和行驶行为,选择簇首节点的权计算公式如下:
Wi=w1Ci+w2Di+w3Vi+w4Li (4-2)
式中Ci——连通度分量,用于表示节点的连通状况;
Di——距离分量,表示节点与邻居节点距离的平均值;
Vi——综合权的速度分量,表示节点速度与其邻居平均速度的差值;
Li——节点i的行驶车道分量,即根据节点行驶规则设计的加权项,表示节点行驶车道与基准车道号差值;
其中,取Ci=|Ni-δ|,其中,Ni为节点i的邻居个数,即实际连通度,δ为理想连通度;δ值按下面公式计算:
δ=2Rt×133×m/1000 (4-3)
其中Rt——节点传输距离;
m——公路的车道数;
Di通过下面公式计算:
其中Dist(i,j)——节点i到节点j的距离;
n——节点的邻居数;
Vi通过下面公式计算:
其中vi——节点i的速度;
——邻节点平均速度,其值按公式(4-6)计算:
车道分量Li通过下面公式计算:
Li=|li-Ls| (4-7)
其中li——节点所行驶的车道号;
Ls——基准车道号;
通过li与Ls求差来确定节点处于正常车道的机会大小;
w1~w4是每个分量的系数,用以调节每个分量在综合权值中的比重,应满足w1+w2+w3+w4=1,(0≤w1,w2,w3,w4≤1)。按w1~w4=0.2、0.2、0.3、0.3取值。
本发明的通信协议原理如下:
(一)假设条件
(1)VANET中所有车辆节点都沿道路分布(即只考虑行驶在道路上的节点),而且只考虑沿道路方向传输的广播信息。
(2)节点密度是变化的,但网络始终是连通的,即网络中没有孤立节点且不分段。
(二)协议的设计思想
分层方法是无线自组网中进行数据广播的一个常用策略。其主要目的是形成合理的簇结构和对其进行有效的维护。在网络拓扑结构变化快的时候,若形成的簇不稳定,会带来很大的控制开销,降低广播效率。本协议旨在结合VANET中车辆节点的交通行为特点,设计适应VANET节点密度多变、拓扑多变的环境的分簇算法,形成稳定的分层网络,有效降低控制开销,提高广播效率。
协议采用了基于综合加权的簇首选举算法构建分簇网络。在簇建立阶段综合考虑节点的位置、速度、连通及其交通行为因素,力求在拓扑结构变化频繁的VANET环境下建立稳定、高效的簇结构。在簇维护阶段则以簇首节点根据车辆节点的交通行为特征进行的主动行为监测取代通过簇首与成员交换信息的方法来监测簇结构,簇更新只是必要时按需进行,且更新范围控制在一簇内,防止产生过多的控制通信。此外,在本协议中,簇首节点不保存成员列表,只由成员记录簇首ID,表示其与这个簇的归属性,是一个完全分布式的分簇算法,有效降低了簇首用于形成和维护簇而产生的计算和存储开销。协议紧密结合了VANET的交通特征,能够在保证广播覆盖率的前提下,尽量减少控制开销,提高广播效率,并能够适应节点密度变化剧烈的交通流环境。
(三)协议实现
1、协议中节点的分类
为形成一个连通的分层广播网络,按照节点在网络中承担的,将节点分成三类:
(1)簇首节点:
簇首节点是簇的中心节点,在簇建立阶段通过综合加权方法选举产生。负责向簇内节点重广播其收到的广播数据信息,并将簇内节点发出的广播信息转发到全网。同时负责根据节点的交通行为特征监测本节点状态以维护簇结构,在必要时在簇内发起簇首的重选。
(2)网关节点:
在VANET中,考虑网络的临时性、突发性以及节点的非统一特性,应采用标准发射功率,所以节点传输范围一定,可以设置网关节点来连通相邻的簇。网关节点能够同时与两个簇首进行通信,负责按要求将一个簇首发出的信息转发给另一个簇首节点。
(3)成员节点:
即分簇网络中的普通节点,此类节点只接收自己簇首发出的广播信息而不进行任何转发操作。
广播中数据包的分类
2、在本协议中,为完成网络建立和数据广播,定义了七种数据包,具体如下:
(1)广播数据包(Broadcast Data Packet,BDP)
指承载着实际广播消息内容的数据包,由包头和数据区组成,在包头中定义包ID、发起节点ID、上一跳ID、头ID和包生成时间等信息。
(2)节点信息交换包(Information Exchange Packet,IEP)
用以在发起簇建立,交换节点信息的数据包。内容包括节点的速度、位置、车道号等。
(3)簇首声明包(Head Announced Packet,HAP)
节点在认为自己具有较小权值时发此包向其邻居声明自己的权值。收到HAP的节点若具有更小的权值也发HAP表示异议。
(4)头维持包(Head Maintenance Packet,HMP)
节点在被选举成头节点(即簇首)后发送此包以表明自己为头节点,并在监测自身状态认为自己仍为簇首后定期发送。收到HMP的节点成为该簇的成员。其内容包括头节点ID。
(5)网关维持包(Gateway Maintenance Packet,GMP)
节点在成为网关后发送此包以告诉自己邻居自己连接的二个簇首中间已有网关。收到GMP的节点收到二个簇首的HMP后也不竞争网关。
(6)网关辞职包(Gateway Resign Packet,GRP)
网关节点无法轮流收到两个簇首的HMP时,即认为自己不适合再作网关,此时发GRP以告诉周围节点可以竞争网关。
(7)分布式网关询问包(Distributed Gateway Request Packet,DGRP)
节点在需要建立分布式网关时发此包以寻找配对网关。其内容包括,节点ID、头ID。
3、簇建立过程
簇建立可由任意节点发起,通过在邻节点间发送IEP来交换速度、位置、车道等信息计算本节点的综合权,并以此进行簇首选举。当节点计算自己的权后认为自己的权较小,则发簇首声明包,每个收到HAP的节点从中提取声明包里的权值,并与自己权值进行比较,若自己权值更小,则发HAP以表示异议,否则不再发声明包,等待其它节点发HMP。发出头声明包的节点等待一定时间后未收到异议声明,则发头维持包表示自己是簇首。收到此HMP的节点即为该簇的成员,并记该节点ID为自己的头节点。第一个收到两个簇首HMP的节点发GMP声明自己为网关节点。最终形成如图1-1所示的连通的分簇网络。此外,还存在两种特殊的情况:
如图1-2所示,在一轮簇选举结束后在某节点恰好未被任何簇首覆盖,且其权值大于某些已成为成员的邻节点,则在这些节点间重选簇首。
如图1-3所示,在一轮选举后形成的两个相邻簇首覆盖无重叠区域或其重叠区域内无节点,则采用分布式网关来连接两个簇。若节点在成为成员Tg时间后仍未收到任何有效的GMP声明,即其周围无网关,则发DGRP包寻找配对网关,第一个听到此消息的非同簇节点回应此GMP与之形成配对的分布式网关。其中Tg用来控制节点的等待时长,以使处于簇首节点覆盖边缘的节点发DGRP,形成连通的网络。
4、簇维护
簇维护策略应能保证稳定管理分簇结构,及时更新簇结构以适应网络的变化,保证簇的连通,同时还应尽量减少控制开销,以提高通信效率。在现有的分簇算法中,其簇维护多数通过定期在簇首与成员之间交换节点信息,更新簇首成员列表等策略来实现,需要为簇维护付出大量的通信及存储开销。
(1)簇首节点的维护
为减小控制开销,簇首维护不需要与成员进行通信,而是结合VANET节点运动特点,通过实时监测自身状态来决定自己是否继续做簇首,若适合,则发HMP来通知邻节点自己是头,若不适合,则在簇内发起簇首重选,如图2所示。根据VANET车辆节点的交通行为特征,簇首主要监测自己的速度变化、车道变换以及与前车距离等指标,若发生车道变换、平均车速与交通流速度差距单调增加或与前车距离单调增加,该节点都不适合继续做簇首。过程如图2所示。
(2)网关节点的维护
头节点并不存储网关节点的ID,而由网关监测自己是否与簇首连通,若其轮流收到两个簇首的HMP,则发网关维持包,通知自己的邻节点这两个簇之间有网关;若连续收到其中一个簇首的HMP,则证明已与另一簇首失去联系,则发网关辞职包通知周围节点这两个簇首之间已无网关,可竞争网关,此时,第一个收到此两个簇首HMP的节点声明为网关。过程如图3所示。
(3)成员节点的维护
头节点不保存成员列表,而由成员保存头节点ID,以证明其属于这个簇。同时成员节点通过监听其簇首的HMP来确定自己与该簇所属关系的存续。当成员从一个簇移入另一个簇的过程中会交替收到两个簇首的HMP,此时先查看自己周围有无网关,若无,则自己声明为网关,否则,待连续收到新簇首的HMP时将自己头ID更新为该簇首,以避免交替更换从属关系。此过程不需要任何通信过程。成员节点在收到网关发出的辞职包后,认为周围没有网关,此时若交替收到两个簇首的HMP,则声明为网关。若成员一段时间Tm内无法监听到任何HMP,则自己声明为簇首,发HMP。具体过程如图4,其中THMP为收到一个HMP后的时间。
(4)簇合并
若某一簇首节点收到其它簇首节点发的HMP包,则证明该两簇首互相进入通信覆盖范围,则由该簇首在此两个簇范围内发起簇首重选,选出新的簇首节点。
4、数据广播过程
发起节点根据上层应用生成数据包,发起数据广播,若发起节点为头节点,则将自己ID写入BDP的头ID域后直接广播;若发起节点为成员节点或网关节点则将其所属的簇首节点ID写入BDP的头ID域后广播。成员节点收到由自己所属簇的簇首发送的数据包则接收并做相应处理,否则直接丢掉;头节点收到BDP后判断其头ID域是否为自己的ID,若是则转发,否则丢掉;网关节点收到BDP后判断其上一跳节点是否为自己所连接的簇首之一,若是再根据BDP中的传播方向决定是否转发,转发时将BDP的头ID域改成自己连接的另一个簇首ID后转发即可(若为分布式网关,则改为其配对网关的ID)。
Claims (6)
1.考虑车辆交通特性的VANET分簇方法,它包括下述步骤:
一、车载无线自组网中的节点分为多个组,每个组内的所有节点构成一个簇;
二、确定每个簇中的簇首节点;
三、确定每两个相邻簇的网关节点;
其特征在于第二步骤中确定每个簇中簇首节点的方法如下:综合考虑节点的位置、速度、连通和行驶行为,选择簇首节点的权计算公式如下:
Wi=w1Ci+w2Di+w3Vi+w4Li (4-2)
式中Ci——连通度分量,用于表示节点的连通状况;
Di——距离分量,表示节点与邻居节点距离的平均值;
Vi——综合权的速度分量,表示节点速度与其邻居平均速度的差值;
Li——节点i的行驶车道分量,即根据节点行驶规则设计的加权项,表示节点行驶车道与基准车道号差值;
其中,取Ci=|Ni-δ|,其中,Ni为节点i的邻居个数,即实际连通度,δ为理想连通度;δ值按下面公式计算:
δ=2Rt×133×m/1000 (4-3)
其中Rt——节点传输距离;
m——公路的车道数;
Di通过下面公式计算:
其中Dist(i,j)——节点i到节点j的距离;
n——节点的邻居数;
Vi通过下面公式计算:
其中vi——节点i的速度;
车道分量Li通过下面公式计算:
Li=|li-Ls| (4-7)
其中li——节点所行驶的车道号;
Ls——基准车道号;
通过li与Ls求差来确定节点处于正常车道的机会大小;
w1~w4是每个分量的系数,用以调节每个分量在综合权值中的比重,应满足w1+w2+w3+w4=1,0≤w1,w2,w3,w4≤1。
2.根据权利要求1所述的考虑车辆交通特性的VANET分簇方法,其特征在于步骤二中簇首节点不保存成员列表,只由成员记录簇首ID,表示其与这个簇的归属性。
3.根据权利要求1所述的考虑车辆交通特性的VANET分簇方法,其特征在于分簇过程中使用了七种数据包,具体如下:
广播数据包:
指承载着实际广播消息内容的数据包,由包头和数据区组成,在包头中定义包ID、发起节点ID、上一跳ID、头ID和包生成时间;
节点信息交换包:
用以在发起簇建立,交换节点信息的数据包,内容包括节点的速度、位置、车道号;
簇首声明包:
节点在认为自己具有较小权值时发此包向其邻居声明自己的权值,收到簇首声明包的节点若具有更小的权值也发簇首声明包表示异议;
头维持包:
节点在被选举成头节点后发送此包以表明自己为头节点,并在监测自身状态认为自己仍为簇首后定期发送;收到头维持包的节点成为该簇的成员;
网关维持包:
节点在成为网关后发送此包以告诉自己邻居自己连接的二个簇首中间已有网关;收到网关维持包的节点收到二个簇首的头维持包后也不竞争网关;
网关辞职包:
网关节点无法轮流收到两个簇首的头维持包时,即认为自己不适合再作网关,此时发网关辞职包以告诉周围节点可以竞争网关。
分布式网关询问包:
节点在需要建立分布式网关时发此包以寻找配对网关,其内容包括:节点ID和头ID。
4.根据权利要求3所述的考虑车辆交通特性的VANET分簇方法,其特征在于第一步骤中簇建立可由任意节点发起,通过在邻节点间发送节点信息交换包来交换速度、位置、车道信息计算本节点的综合权,并以此进行簇首选举;当节点计算自己的权后认为自己的权较小,则发簇首声明包,每个收到簇首声明包的节点从中提取声明包里的权值,并与自己权值进行比较,若自己权值更小,则发簇首声明包以表示异议,否则不再发声明包,等待其它节点发头维持包;发出头声明包的节点等待一定时间后未收到异议声明,则发头维持包表示自己是簇首;收到此头维持包的节点即为该簇的成员,并记该节点ID为自己的头节点;第一个收到两个簇首头维持包的节点发网关维持包声明自己为网关节点。
5.根据权利要求3所述的考虑车辆交通特性的VANET分簇方法,其特征在于在一轮簇选举结束后在某节点恰好未被任何簇首覆盖,且其权值大于某些已成为成员的邻节点,则在这些节点间重选簇首。
6.根据权利要求3所述的考虑车辆交通特性的VANET分簇方法,其特征在于在一轮簇首选举后形成的两个相邻簇首覆盖无重叠区域或其重叠区域内无节点,则采用分布式网关来连接两个簇;若节点在成为成员Tg时间后仍未收到任何有效的网关维持包声明,即其周围无网关,则发分布式网关询问包包寻找配对网关,第一个听到此消息的非同簇节点回应此网关维持包与之形成配对的分布式网关;其中Tg用来控制节点的等待时长,以使处于簇首节点覆盖边缘的节点发分布式网关询问包,形成连通的网络。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110243472.6A CN102307373B (zh) | 2011-08-23 | 2011-08-23 | 考虑车辆交通特性的vanet分簇方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110243472.6A CN102307373B (zh) | 2011-08-23 | 2011-08-23 | 考虑车辆交通特性的vanet分簇方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102307373A true CN102307373A (zh) | 2012-01-04 |
CN102307373B CN102307373B (zh) | 2014-01-22 |
Family
ID=45381163
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110243472.6A Expired - Fee Related CN102307373B (zh) | 2011-08-23 | 2011-08-23 | 考虑车辆交通特性的vanet分簇方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102307373B (zh) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102883263A (zh) * | 2012-09-19 | 2013-01-16 | 合肥工业大学 | 一种基于相邻车辆距离的vanet分簇维护方法 |
CN102880975A (zh) * | 2012-09-13 | 2013-01-16 | 大连理工大学 | Vanet中一种基于负载均衡的竞价博弈方法 |
CN103973789A (zh) * | 2014-05-07 | 2014-08-06 | 重庆邮电大学 | 一种联合车辆历史信用及当前状态的vanet成簇方法 |
CN104080056A (zh) * | 2014-07-09 | 2014-10-01 | 南京邮电大学 | 基于连通度概率感知的车载自组织网络的消息分发方法 |
CN104811950A (zh) * | 2015-03-26 | 2015-07-29 | 哈尔滨工业大学 | 面向城市VANETs的基于区域分组的安全信息广播方法 |
CN105245563A (zh) * | 2015-08-27 | 2016-01-13 | 重庆邮电大学 | 一种基于车辆节点连通稳定度的动态分簇方法 |
CN105554839A (zh) * | 2015-12-07 | 2016-05-04 | 重庆邮电大学 | 一种位置竞争的车载自组织网络多跳广播方法 |
CN105744590A (zh) * | 2016-03-31 | 2016-07-06 | 冯振杰 | 蜂窝-vanet异构网络的上行通信分簇方法 |
CN105872000A (zh) * | 2015-12-21 | 2016-08-17 | 乐视云计算有限公司 | P2p节点的分组方法、装置及系统 |
WO2016206290A1 (zh) * | 2015-06-26 | 2016-12-29 | 中兴通讯股份有限公司 | 车队中车头的选择方法及装置 |
CN106355928A (zh) * | 2016-08-31 | 2017-01-25 | 北京万集科技股份有限公司 | 一种基于无线定位的车路协同辅助驾驶系统以及方法 |
CN106792963A (zh) * | 2016-12-06 | 2017-05-31 | 淮阴工学院 | 一种基于粒子群优化的车联网分簇车‑车多跳路由方法 |
CN107613579A (zh) * | 2017-10-31 | 2018-01-19 | 深圳零智创新科技有限公司 | 一种基于自组网的车辆间导航数据共享方法、装置及系统 |
CN108882329A (zh) * | 2018-07-27 | 2018-11-23 | 中国联合网络通信集团有限公司 | 一种分簇方法及装置 |
CN109041165A (zh) * | 2018-06-25 | 2018-12-18 | 北京航空航天大学 | 适用于天临空地车专用网络的分簇组网方法及系统 |
CN109041127A (zh) * | 2018-09-26 | 2018-12-18 | 北航(四川)西部国际创新港科技有限公司 | 适于高动态无线网络的负载均衡的自适应稳定分簇方法和系统 |
CN109862537A (zh) * | 2019-03-07 | 2019-06-07 | 同济大学 | 车联网社区内通达性方法 |
CN110662182A (zh) * | 2019-09-25 | 2020-01-07 | 北京航空航天大学 | 适合高动态大规模车联网的分簇方法、装置和设备 |
CN110933648A (zh) * | 2019-12-17 | 2020-03-27 | 华东理工大学 | 一种基于链路可靠性的车载自组网络分簇方法 |
CN111131031A (zh) * | 2019-12-27 | 2020-05-08 | 南京邮电大学 | 一种基于移动性权重的vanet集群分簇优化方法 |
WO2020199185A1 (zh) * | 2019-04-04 | 2020-10-08 | 株式会社Ntt都科摩 | 簇头参数确定方法及终端 |
CN111818636A (zh) * | 2020-06-03 | 2020-10-23 | 哈尔滨工业大学(威海) | 一种车载蓝牙定位系统及其定位方法 |
CN114650500A (zh) * | 2022-03-08 | 2022-06-21 | 中国移动通信集团江苏有限公司 | 数据分发方法、装置、电子设备和存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105101334B (zh) * | 2015-08-26 | 2018-07-13 | 上海交通大学 | 一种多wban共存网络协同组网方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1473889A2 (en) * | 2003-04-30 | 2004-11-03 | Harris Corporation | Predictive routing in a mobile ad hoc network |
US20040218582A1 (en) * | 2003-04-30 | 2004-11-04 | Harris Corporation | Predictive route maintenance in a mobile ad hoc network |
US6829222B2 (en) * | 2000-04-25 | 2004-12-07 | Board Of Regents The University Of Texas System | Clusterhead selection in wireless ad hoc networks |
CN1863130A (zh) * | 2006-05-26 | 2006-11-15 | 北京交通大学 | 一种应用于ad hoc网络的基于节点类型的群首选举方法 |
CN101170560A (zh) * | 2007-11-22 | 2008-04-30 | 复旦大学 | 一种自组织网络中的广播协议 |
CN101207572A (zh) * | 2007-12-14 | 2008-06-25 | 北京科技大学 | 一种基于信号强度的车载Ad hoc网络分簇方法 |
CN101267404A (zh) * | 2008-05-13 | 2008-09-17 | 北京科技大学 | 一种Ad Hoc网络中基于助理的分簇方法 |
-
2011
- 2011-08-23 CN CN201110243472.6A patent/CN102307373B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6829222B2 (en) * | 2000-04-25 | 2004-12-07 | Board Of Regents The University Of Texas System | Clusterhead selection in wireless ad hoc networks |
EP1473889A2 (en) * | 2003-04-30 | 2004-11-03 | Harris Corporation | Predictive routing in a mobile ad hoc network |
US20040218582A1 (en) * | 2003-04-30 | 2004-11-04 | Harris Corporation | Predictive route maintenance in a mobile ad hoc network |
CN1863130A (zh) * | 2006-05-26 | 2006-11-15 | 北京交通大学 | 一种应用于ad hoc网络的基于节点类型的群首选举方法 |
CN101170560A (zh) * | 2007-11-22 | 2008-04-30 | 复旦大学 | 一种自组织网络中的广播协议 |
CN101207572A (zh) * | 2007-12-14 | 2008-06-25 | 北京科技大学 | 一种基于信号强度的车载Ad hoc网络分簇方法 |
CN101267404A (zh) * | 2008-05-13 | 2008-09-17 | 北京科技大学 | 一种Ad Hoc网络中基于助理的分簇方法 |
Non-Patent Citations (8)
Title |
---|
《IEEE CCNC 2006 》 20060110 Peng Fan等 Traffic Model for Clustering Algorithms in Vehicular Ad-Hoc Networks , * |
LIANKE ZHOU等: "A Delay Tolerant Broadcast Protocol for VANETs", 《2010 INTERNATIONAL CONFERENCE ON BROADCAST TECHNOLOGY AND MULTIMEDIA COMMUNICATION》, 13 December 2010 (2010-12-13) * |
M. KHABAZIAN等: "Generalized Performance Modeling of Vehicular Ad Hoc Networks (VANETs)", 《COMPUTERS AND COMMUNICATIONS, 2007. ISCC 2007》, 4 July 2007 (2007-07-04) * |
MEHDI KHABAZIAN等: "A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》, vol. 57, no. 4, 31 July 2008 (2008-07-31), XP011224258, DOI: doi:10.1109/TVT.2007.912161 * |
PENG FAN等: "Traffic Model for Clustering Algorithms in Vehicular Ad-Hoc Networks", 《IEEE CCNC 2006 》, 10 January 2006 (2006-01-10) * |
ZHOU LIANKE等: "A RELIABILITY ENHANCED DENSITY ADAPTIVE DATA DISSEMINATION SCHEME FOR VANETS", 《JOURNAL OF ELECTRONICS(CHINA)》, vol. 28, no. 1, 31 January 2011 (2011-01-31) * |
秦华标,肖志勇: "基于位置信息的稳定分簇路由协议", 《华南理工大学学报(自然科学版)》, vol. 38, no. 6, 30 June 2010 (2010-06-30) * |
陆颖: "基于分簇的车载自组网路由协议研究", 《微处理机》, no. 4, 31 August 2010 (2010-08-31) * |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880975A (zh) * | 2012-09-13 | 2013-01-16 | 大连理工大学 | Vanet中一种基于负载均衡的竞价博弈方法 |
CN102880975B (zh) * | 2012-09-13 | 2015-07-29 | 大连理工大学 | Vanet中一种基于负载均衡的竞价博弈方法 |
CN102883263A (zh) * | 2012-09-19 | 2013-01-16 | 合肥工业大学 | 一种基于相邻车辆距离的vanet分簇维护方法 |
CN102883263B (zh) * | 2012-09-19 | 2015-11-18 | 合肥工业大学 | 一种基于相邻车辆距离的vanet分簇维护方法 |
CN103973789A (zh) * | 2014-05-07 | 2014-08-06 | 重庆邮电大学 | 一种联合车辆历史信用及当前状态的vanet成簇方法 |
CN103973789B (zh) * | 2014-05-07 | 2017-09-19 | 重庆邮电大学 | 一种联合车辆历史信用及当前状态的vanet成簇方法 |
CN104080056A (zh) * | 2014-07-09 | 2014-10-01 | 南京邮电大学 | 基于连通度概率感知的车载自组织网络的消息分发方法 |
CN104811950A (zh) * | 2015-03-26 | 2015-07-29 | 哈尔滨工业大学 | 面向城市VANETs的基于区域分组的安全信息广播方法 |
CN104811950B (zh) * | 2015-03-26 | 2018-04-24 | 哈尔滨工业大学 | 面向城市VANETs的基于区域分组的安全信息广播方法 |
CN106303986A (zh) * | 2015-06-26 | 2017-01-04 | 中兴通讯股份有限公司 | 车队中车头的选择方法及装置 |
WO2016206290A1 (zh) * | 2015-06-26 | 2016-12-29 | 中兴通讯股份有限公司 | 车队中车头的选择方法及装置 |
CN105245563B (zh) * | 2015-08-27 | 2018-05-15 | 重庆邮电大学 | 一种基于车辆节点连通稳定度的动态分簇方法 |
CN105245563A (zh) * | 2015-08-27 | 2016-01-13 | 重庆邮电大学 | 一种基于车辆节点连通稳定度的动态分簇方法 |
CN105554839A (zh) * | 2015-12-07 | 2016-05-04 | 重庆邮电大学 | 一种位置竞争的车载自组织网络多跳广播方法 |
CN105554839B (zh) * | 2015-12-07 | 2019-04-02 | 重庆邮电大学 | 一种位置竞争的车载自组织网络多跳广播方法 |
CN105872000A (zh) * | 2015-12-21 | 2016-08-17 | 乐视云计算有限公司 | P2p节点的分组方法、装置及系统 |
CN105744590A (zh) * | 2016-03-31 | 2016-07-06 | 冯振杰 | 蜂窝-vanet异构网络的上行通信分簇方法 |
CN106355928A (zh) * | 2016-08-31 | 2017-01-25 | 北京万集科技股份有限公司 | 一种基于无线定位的车路协同辅助驾驶系统以及方法 |
CN106792963B (zh) * | 2016-12-06 | 2019-10-18 | 淮阴工学院 | 一种基于粒子群优化的车联网分簇车-车多跳路由方法 |
CN106792963A (zh) * | 2016-12-06 | 2017-05-31 | 淮阴工学院 | 一种基于粒子群优化的车联网分簇车‑车多跳路由方法 |
CN107613579A (zh) * | 2017-10-31 | 2018-01-19 | 深圳零智创新科技有限公司 | 一种基于自组网的车辆间导航数据共享方法、装置及系统 |
WO2019085031A1 (zh) * | 2017-10-31 | 2019-05-09 | 深圳零智创新科技有限公司 | 一种基于自组网的车辆间导航数据共享方法、装置及系统 |
CN109041165A (zh) * | 2018-06-25 | 2018-12-18 | 北京航空航天大学 | 适用于天临空地车专用网络的分簇组网方法及系统 |
CN108882329A (zh) * | 2018-07-27 | 2018-11-23 | 中国联合网络通信集团有限公司 | 一种分簇方法及装置 |
CN109041127A (zh) * | 2018-09-26 | 2018-12-18 | 北航(四川)西部国际创新港科技有限公司 | 适于高动态无线网络的负载均衡的自适应稳定分簇方法和系统 |
CN109862537A (zh) * | 2019-03-07 | 2019-06-07 | 同济大学 | 车联网社区内通达性方法 |
CN109862537B (zh) * | 2019-03-07 | 2020-08-25 | 同济大学 | 车联网社区内通达性方法 |
WO2020199185A1 (zh) * | 2019-04-04 | 2020-10-08 | 株式会社Ntt都科摩 | 簇头参数确定方法及终端 |
CN110662182A (zh) * | 2019-09-25 | 2020-01-07 | 北京航空航天大学 | 适合高动态大规模车联网的分簇方法、装置和设备 |
CN110662182B (zh) * | 2019-09-25 | 2020-10-13 | 北京航空航天大学 | 适合高动态大规模车联网的分簇方法、装置和设备 |
CN110933648A (zh) * | 2019-12-17 | 2020-03-27 | 华东理工大学 | 一种基于链路可靠性的车载自组网络分簇方法 |
CN111131031A (zh) * | 2019-12-27 | 2020-05-08 | 南京邮电大学 | 一种基于移动性权重的vanet集群分簇优化方法 |
CN111131031B (zh) * | 2019-12-27 | 2022-05-20 | 南京邮电大学 | 一种基于移动性权重的vanet集群分簇优化方法 |
CN111818636A (zh) * | 2020-06-03 | 2020-10-23 | 哈尔滨工业大学(威海) | 一种车载蓝牙定位系统及其定位方法 |
CN111818636B (zh) * | 2020-06-03 | 2022-01-28 | 哈尔滨工业大学(威海) | 一种车载蓝牙定位系统及其定位方法 |
CN114650500A (zh) * | 2022-03-08 | 2022-06-21 | 中国移动通信集团江苏有限公司 | 数据分发方法、装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102307373B (zh) | 2014-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102307373A (zh) | 考虑车辆交通特性的vanet分簇方法 | |
CN102325306A (zh) | 基于综合加权的vanet分簇广播方法 | |
CN102036308B (zh) | 一种能量均衡的无线传感器网络分簇方法 | |
Rawashdeh et al. | A novel algorithm to form stable clusters in vehicular ad hoc networks on highways | |
CN102158927A (zh) | 一种高能效的无线传感器网络非均匀分簇路由方法 | |
CN103414632B (zh) | 一种带状无线传感器网络数据路由方法 | |
Gajjar et al. | Lifetime improvement of LEACH protocol for Wireless Sensor Network | |
Venkata et al. | Traffic monitoring and routing in VANETs—A cluster based approach | |
CN107507430A (zh) | 一种城市路口交通控制方法及系统 | |
CN110401931B (zh) | 一种网络架构和基于该网络架构的资源调度与分配方法 | |
CN103024814A (zh) | 一种基于冗余控制和分簇路由的无线传感网节能方法 | |
Chiti et al. | Content sharing in Internet of Vehicles: Two matching-based user-association approaches | |
CN102244914B (zh) | 一种适用于多跳无线网络的认知路由方法 | |
CN103973789A (zh) | 一种联合车辆历史信用及当前状态的vanet成簇方法 | |
CN107071843A (zh) | 移动自组织网络分簇方法 | |
CN106658641A (zh) | 一种分布式无线传感网络分簇路由方法 | |
CN102821422A (zh) | 一种基于分区的移动传感器网络分簇方法 | |
CN107222906A (zh) | 基于蚁群算法的leach协议优化方法 | |
CN107318142B (zh) | 一种无线传感网簇间分布式路由方法 | |
Ahwazi et al. | MOSIC: Mobility-aware single-hop clustering scheme for vehicular ad hoc networks on highways | |
CN104065574A (zh) | 一种无线传感器网络层内非均匀分簇路由方法 | |
Ghimire et al. | Dynamic clustering in IoV using behavioral parameters and contention window adaptation | |
Azar et al. | Energy-and delay-efficient algorithm for large-scale data collection in mobile-sink WSNs | |
Wu et al. | An adaptive TDMA scheduling strategy based on beacon messages for vehicular ad-hoc network | |
CN113329368B (zh) | 一种基于亲和传播算法的路由分簇方法及装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140122 Termination date: 20140823 |
|
EXPY | Termination of patent right or utility model |