CN104185239A - 车辆自组织网络中基于路段长度的交叉口路由方法 - Google Patents
车辆自组织网络中基于路段长度的交叉口路由方法 Download PDFInfo
- Publication number
- CN104185239A CN104185239A CN201410437414.0A CN201410437414A CN104185239A CN 104185239 A CN104185239 A CN 104185239A CN 201410437414 A CN201410437414 A CN 201410437414A CN 104185239 A CN104185239 A CN 104185239A
- Authority
- CN
- China
- Prior art keywords
- node
- self
- adjacent section
- intersection
- crossing
- 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000004891 communication Methods 0.000 claims abstract description 78
- 230000007423 decrease Effects 0.000 claims description 8
- 238000000205 computational method Methods 0.000 claims description 7
- 230000004888 barrier function Effects 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 3
- 239000004576 sand Substances 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 3
- 230000005540 biological transmission Effects 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 4
- 241000930965 Spartobacteria Species 0.000 description 2
- 241000936928 Verrucomicrobia subdivision 3 Species 0.000 description 2
- 241001183271 Verrucomicrobiaceae Species 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开一种车辆自组织网络中基于路段长度的交叉口路由方法,克服现有技术中不能保证转发路径连通以及没有考虑路段长度小于无线信号通信半径导致路由跳数增加的问题。本发明的具体思路是,首先交叉口节点计算相邻路段的连通度,然后根据相邻路段的连通度,将数据包转发给距离目的节点最近的交叉口节点或者邻居节点,最后重复上述过程直到将数据包转发给目的节点。本发明根据路段的长度利用不同的方法计算相邻路段的连通度,优先选择连通的且距离目的节点较近的交叉口节点,可有效的避免将数据包转发到易于中断的路段上,减少了网络延迟,提高了数据包的投递率。
Description
技术领域
本发明属于通信技术领域,更进一步涉及一种车辆自组织网络(VANETs)中基于路段长度的交叉口路由方法。本发明可用于城市场景的路由决策,根据路段的长度利用不同的方法计算交叉口相邻路段的连通度,优先选择连通的且距离目的节点较近的交叉口节点,可有效避免将数据包转发到易于中断的路段上,减少了网络延迟,提高了车辆自组织网络的整体性能。
背景技术
车辆自组织网络是移动自组织网络一个极具应用价值的研究方向,并且为智能交通系统的发展提供了一个有效的解决方案。车辆自组织网络以行驶的车辆和道路基础设施为节点,实现车与车之间以及车与道路设施之间的信息交换,从而形成了由车辆与道路基础设施组成的实时通信网络,不仅提高了道路交通的安全性与管理效率,而且增加了驾驶舒适性。在城市环境中,网络拓扑变化频繁、节点移动受道路布局限制以及路边障碍物对无线信号的阻挡,使车辆组织网络的路由协议设计比移动自组织网络更加复杂。因此,如何结合城市环境下车辆自组织网络的特点设计出稳定、高效的路由协议是车辆自组织网络研究的一个重点。
上海交通大学拥有的专利技术“一种动态自适应的车辆网络路由方法”(授权公告号CN102595547B,申请号201210081277.2)公开了一种动态自适应的车辆网络路由方法。该方法中车辆以及路边节点首先利用历史数据初始化整个网络系统,随后车辆通过GPS以及路边节点获取其它车辆的轨迹信息、位置信息和当前道路的实时道路信息,接下来各个车辆分别计算按道路来路由的路由策略和不考虑道路的路由策略在当前情况下的传输成功率期望值及传输时延期望值,最后选择其中一种路由策略传输数据包,并在需要的情况下对所选路由策略做出调整。该方法虽然根据不同的路况选择不同的路由策略,但是该方法仍然存在的不足是,没有考虑到真实城市环境下障碍物对无线信号传输的影响,造成丢包率的增加。
Lochert等人在“Geographic Routing in City Scenarios”(ACM SIGMOBILE MobileComputing and Communications Review,2005)中提出了一种基于交叉口的路由协议GPCR(Greedy Perimeter Coordinator Routing)。该协议在每个交叉口设置协调节点,在交叉口之间的路段上采用贪婪转发,在交叉口将数据包转发给协调节点,由协调节点决定数据包的转发方向。该协议虽然解决了信号传输受障碍物阻碍的问题,但是该方法仍然存在的不足是,过度依赖交叉口节点,将数据包转发给经过的每个交叉口的协调节点,增加了跳数和延迟,降低了数据包的转发效率,此外交叉口节点的判断算法增加了通信开销。
Lee等人在“Enhanced Perimeter Routing for Geographic Forwarding Protocolsin Urban Vehicular Scenarios”(Globecom Workshops,2007 IEEE)中提出了一种基于预测的交叉口路由协议GpsrJ+(Greedy Perimeter Stateless RoutingJunction+)。该协议主要改进了交叉口处的路由策略,只有在数据包的转发方向发生变化时,才将数据包转发给交叉口节点,否则数据包仍采用贪婪转发。若当前节点的邻居节点中存在交叉口节点,就让当前节点做出如下预测:若该交叉口节点接收到数据包,它将会选择哪个节点作为下一跳,如果预测所得的下一跳节点与当前节点的最远邻居节点在同一路段上,则直接将数据包转发给最远的邻居节点;否则,转发给交叉口节点。与基于交叉口的路由协议GPCR相比,该协议减少了数据包转发的跳数,降低了对交叉口的依赖性,提高了数据包投递率。但是该协议仍然存在的不足是,基于预测的交叉口路由协议GpsrJ+没有考虑路段的连通度,仅根据交叉口的一跳邻居节点选择转发方向,有可能将数据包转发到不连通的路段上,造成网络中断,使得数据包无法继续传输。
发明内容
本发明的目的在于克服上述现有技术的不足,提出一种车辆自组织网络中基于路段长度的交叉口路由方法。本发明依据城市环境下车辆自组织网络中路段的长度,根据交叉口节点计算得到的相邻路段连通度,选择连通的且距离目的节点最近的交叉口节点或者邻居节点作为下一跳。
为实现上述目的,本发明提出的路由方法实现的具体思路是:首先交叉口节点计算相邻路段的连通度;然后根据相邻路段的连通度,将数据包转发给距离目的节点最近的交叉口节点或者邻居节点;重复上述过程直到到达目的节点。
本发明实现上述目的的具体步骤如下:
(1)节点获取节点信息:
(1a)车辆自组织网络中的每个节点,从全球定位系统GPS接收机和电子地图中,获取自身节点信息和目的节点信息;
(1b)车辆自组织网络中的每个节点,周期性广播自身节点信息,并接收邻居节点广播的节点信息,将邻居节点的节点信息保存到自身的邻居表中;
(2)当前节点查询自身的邻居节点中是否有目的节点,若是,执行步骤(7);否则,执行步骤(3);
(3)当前节点查询自身的邻居节点中是否有交叉口节点,若是,执行步骤(4);否则,执行步骤(6);
(4)计算交叉口节点的相邻路段连通度:
(4a)按照下式,计算交叉口节点所在交叉口的中心点和目的节点的连线与每个相邻路段的角度差,
其中,θi,j表示交叉口节点所在的交叉口Ii的中心点和目的节点D的连线与相邻路段Ii-Ij的角度差,Ij表示交叉口,Ii-Ij表示交叉口Ii和交叉口Ij所确定的路段,θiD表示交叉口节点所在的交叉口Ii的中心点和目的节点D连线与横坐标轴之间的夹角,表示相邻路段Ii-Ij与横坐标轴之间的夹角,i和j分别表示两个不同的交叉口的标号,其数值由实施场景中所涉及的交叉口的数目确定;
(4b)从相邻路段中,选取交叉口节点所在交叉口Ii的中心点和目的节点D的连线与该相邻路段的角度差θi,j小于90°的相邻路段;
(4c)判断所选取的相邻路段的长度是否小于无线信号的通信半径,若是,执行步骤(4d);否则,执行步骤(4e);
(4d)当交叉口节点位于所选取的相邻路段上的邻居节点中,存在比自身距离目的节点更近的邻居节点时,所选取的相邻路段的连通度值为1;当交叉口节点位于所选取的相邻路段上的邻居节点中,不存在比自身距离目的节点更近的邻居节点时,所选取的相邻路段的连通度值为0;
(4e)交叉口节点利用实时的分布式连通度计算方法,计算所选取的相邻路段的连通度;
(5)判断交叉口节点中相邻路段的连通度值是否为1,若是,当前节点向距离目的节点最近的交叉口节点发送数据包,执行步骤(2);否则,执行步骤(6);
(6)当前节点向距离目的节点最近的邻居节点发送数据包,执行步骤(2);
(7)当前节点向目的节点发送数据包:
当前节点的邻居节点中有目的节点时,将数据包直接转发给目的节点,目的节点收到源节点转发的数据包后,路由结束。
与现有技术相比,本发明具有以下优点:
第一,本发明中计算了路段的连通度,优先选择连通的且距离目的节点更近的交叉口节点,并且利用实时的分布式连通度计算方法获得路段的连通度,克服了现有技术中不能保证转发路径连通的问题,可有效的避免将数据包转发到不连通的路段上,减少了数据包的丢失率和延迟,提高了数据包投递率。
第二,本发明中通过路段长度和无线信号的通信半径的比较,针对长度大于无线信号的通信半径和长度小于无线信号的通信半径的路段分别进行讨论,克服了现有技术中没有考虑路段长度小于无线信号通信半径造成路由跳数增加的问题,使得该发明更加适应于真实城市环境下的车辆自组织网中,将数据包跨路口转发给距离目的节点最近的邻居节点,节省了路由跳数,提高了路由性能。
附图说明
图1为本发明的流程图;
图2为本发明实施例的应用场景示意图。
具体实施方式
下面结合附图1和附图2对本发明作进一步的描述。
参照附图2,本发明具体实施的应用场景示意图,图2中的直线所限定的条形区域表示路段,虚线圆弧表示无线信号通信范围,无线信号通信范围的半径是无线信号的通信半径,用R表示,白色圆表示节点,白色圆S1和S2表示两个不同的源节点,白色圆D表示目的节点,Ii(i=1,2,3,...,12)表示交叉口,Ii-Ij表示交叉口Ii和交叉口Ij所确定的路段,A、B、C、E、F、G、H、J、K、L、M、N、O、P、Q和T表示节点。源节点S1和S2都向目的节点D发送数据包,目的节点D位于交叉口I9。
步骤1,节点获取节点信息。
车辆自组织网络中的每个节点,从全球定位系统GPS接收机和电子地图中,获取自身节点信息和目的节点信息。节点信息包含节点标志号、速度、方向、地理坐标、所在路段的标志号、所在路段长度和节点是否为交叉口节点的标志位。
本发明中的每个节点的地理坐标用下式表示:
(xk,yk)
其中,xk表示节点k的横坐标,yk表示节点k的纵坐标。
车辆自组织网络中的每个节点,周期性广播自身节点信息,并接收邻居节点广播的节点信息,将邻居节点的节点信息保存到自身的邻居表中。邻居节点是指,任意两个距离小于节点发出的无线信号的通信半径,且节点间没有被建筑物阻挡的两个互为邻居的节点。源节点根据获得的节点信息,确定数据包的转发节点。
步骤2,当前节点查询自身的邻居节点中是否有目的节点,若是,执行步骤7;否则,执行步骤3。
当前节点是指发送数据包的节点。
参照附图2,本发明的实施例中目的节点D不是源节点S1和S2的邻居节点。
步骤3,当前节点查询自身的邻居节点中是否有交叉口节点,若是,执行步骤4;否则,执行步骤6。
如果当前节点是交叉口节点,这一步骤只考虑与当前节点位于不同的交叉口的邻居节点,不考虑与当前节点位于同一个交叉口的邻居节点。
参照图2,本发明的实施例中交叉口节点A和B是源节点S1的邻居节点,分别在交叉口I1和交叉口I2处。交叉口节点H是源节点S2的邻居节点,在交叉口I11处。交叉口节点F是源节点S2的邻居节点,但却与源节点S2在同一个交叉口I10,因此不考虑交叉口节点F。
步骤4,计算交叉口节点的相邻路段连通度。
路段是指任意两个相邻交叉口之间的道路,以相邻的交叉口为端点。交叉口节点的相邻路段是指交叉口节点所在的交叉口的相邻路段。交叉口的相邻路段是指以该交叉口为端点的路段。
如果相邻的交叉口节点都是当前节点的邻居节点,则这两个交叉口节点之间的路段不作为交叉口节点的相邻路段考虑。源节点所在的路段也不作为交叉口节点的相邻路段考虑。
(4a)按照下式,计算交叉口节点所在交叉口的中心点和目的节点的连线与每个相邻路段的角度差,
其中,θi,j表示交叉口节点所在的交叉口Ii的中心点和目的节点D的连线与相邻路段Ii-Ij的角度差,Ij表示交叉口,Ii-Ij表示交叉口Ii和交叉口Ij所确定的路段,θiD表示交叉口节点所在的交叉口Ii的中心点和目的节点D连线与横坐标轴之间的夹角,表示相邻路段Ii-Ij与横坐标轴之间的夹角,i和j分别表示两个不同的交叉口的标号,其数值由实施场景中所涉及的交叉口的数目确定。
按照下式,计算交叉口节点所在的交叉口Ii的中心点和目的节点D连线与横坐标轴之间的夹角θiD和相邻路段Ii-Ij与横坐标轴之间的夹角
其中,xD和yD分别表示目的节点的横坐标和纵坐标,和分别表示交叉口Ii的中心点的横坐标和纵坐标,和分别表示交叉口Ij的中心点的横坐标和纵坐标。
参照图2,为描述方便,图2中没有标出的路段不予考虑。本发明的实施例是,源节点S1的邻居节点A所在的交叉口I1的中心点坐标为(5,1),邻居节点B所在的交叉口I2的中心点坐标为(19,1),目的节点D的坐标为(66,24),交叉口节点A所在交叉口I1的中心点和目的节点D的连线与横坐标轴的夹角交叉口节点A的相邻路段I1-I4与横坐标轴之间的夹角则角度差交叉口节点B所在的交叉口I2的中心点和目的节点D的连线与横坐标轴的夹角交叉口节点B的相邻路段I2-I5与横坐标轴之间的夹角交叉口节点B的相邻路段I2-I3与横坐标轴之间的夹角则角度差和角度差源节点S2的邻居节点H所在的交叉口I11的中心点坐标为(19,35),交叉口节点H所在的交叉口I11的中心点和目的节点D的连线与横坐标轴的夹角交叉口节点H的相邻路段I11-I8与横坐标轴之间的夹角交叉口节点H的相邻路段I11-I12与横坐标轴之间的夹角则角度差和角度差源节点所在的路段和路段I1-I2不作为交叉口节点A和交叉口B的相邻路段考虑。
(4b)从相邻路段中,选取交叉口节点所在交叉口Ii的中心点和目的节点D的连线与该相邻路段的角度差θi,j小于90°的相邻路段。
参照图2,本发明的实施例中交叉口节点A所在的交叉口I1的中心点和目的节点D的连线与相邻路段I1-I4的角度差则交叉口节点A选取相邻路段I1-I4;交叉口节点B所在的交叉口I2的中心点和目的节点D的连线与相邻路段I2-I5的角度差交叉口节点B所在的交叉口I2的中心点和目的节点D的连线与相邻路段I2-I3的角度差则交叉口节点B选取相邻路段I2-I5和I2-I3;交叉口节点H所在的交叉口I11的中心点和目的节点D的连线与相邻路段I11-I8的角度差交叉口节点H所在的交叉口I11的中心点和目的节点D的连线与相邻路段I11-I12的角度差则交叉口节点H选取相邻路段I11-I8和I11-I12。
(4c)判断所选取的相邻路段的长度是否小于无线信号的通信半径,若是,执行步骤(4d);否则,执行步骤(4e)。
节点发出的无线信号的通信半径按照下式计算:
其中,R表示车辆自组织网络中节点发出的无线信号的通信半径,λ表示车辆自组织网络中节点发出的无线信号的波长,Pr、Ps分别表示车辆自组织网络中节点的接收功率和发送功率,Lo表示车辆自组织网络中的建筑物阻挡因子,Gs和Gr分别表示车辆自组织网络中节点的发送天线增益和接收天线增益,s表示车辆自组织网络中发出无线信号的节点,r表示车辆自组织网络中接收无线信号的节点,o表示车辆自组织网络中的建筑物。
按照下式,计算建筑物阻挡因子:
Lo=βn+γd
其中,Lo表示车辆自组织网络中的建筑物阻挡因子,β表示车辆自组织网络中节点发出的无线信号穿过建筑物的一堵墙后的衰落值,该衰落值为9dB,n表示车辆自组织网络中建筑物的墙与节点的通信路径相交的次数,γ表示车辆自组织网络中节点发出的无线信号在建筑物内部传输时单位长度路径上的衰落值,该衰落值为0.4dB,d表示车辆自组织网络中节点的通信路径与建筑物的墙相交的总长度,o表示车辆自组织网络中的建筑物。
参照图2,本发明的实施例中交叉口节点A的相邻路段I1-I4的长度小于无线信号的通信半径;交叉口节点B的相邻路段I2-I5的长度小于无线信号的通信半径,交叉口节点B的相邻路段I2-I3的长度大于无线信号的通信半径;交叉口节点H的相邻路段I11-I8的长度小于无线信号的通信半径,交叉口节点B的相邻路段I11-I12的长度大于无线信号的通信半径。
(4d)当交叉口节点位于所选取的相邻路段上的邻居节点中,存在比自身距离目的节点更近的邻居节点时,所选取的相邻路段的连通度值为1。当交叉口节点位于所选取的相邻路段上的邻居节点中,不存在比自身距离目的节点更近的邻居节点时,所选取的相邻路段的连通度值为0。
参照图2,本发明的实施例中相邻路段I1-I4上存在邻居节点C比交叉口节点A距离目的节点D更近,则相邻路段I1-I4的连通度为1。相邻路段I2-I5的延伸线上存在比交叉口节点B距离目的节点D更近的邻居节点E,则相邻路段I2-I5的连通度为1。相邻路段I11-I8的延伸线上存在比交叉口节点H距离目的节点D更近的邻居节点O,则相邻路段I11-I8的连通度为1。
(4e)交叉口节点利用实时的分布式连通度计算方法,计算所选取的相邻路段的连通度。
本发明在实时的分布式连通度计算方法中定义了广播信息CAM,用来计算路段的连通度。为了描述该方法,将路段两端的两个交叉口分别称为源交叉口和目的交叉口。实施该方法的交叉口节点所在的交叉口就是源交叉口,路段另一端的交叉口为目的交叉口。位于源交叉口的节点称为源交叉口节点,位于目的交叉口的节点称为目的交叉口节点。广播信息CAM由源交叉口节点发出,向相邻路段进行广播。广播信息CAM包含CAM标志号、广播路段标志号、源交叉口标志号、目的交叉口标志号、连通域值。初始的广播信息CAM中的连通域值为空,广播信息CAM中的连通域值根据路段的连通度进行更新。当返回源交叉口的连通域值等于0时,路段的连通度为1,当返回源交叉口的连通域值大于0时,路段的连通度为0。
实时的分布式连通度计算方法按照下述步骤进行:
第一步,将相邻路段分成长度等于无线信号的通信半径的子部分,从距离目的交叉口节点最近的子部分开始进行编号。
参照图2,本发明的实施例中相邻路段I2-I3的源交叉口为I2,目的交叉口为I3,从I3到I2将路段分为子部分1、子部分2和子部分3;路段I11I12的源交叉口为I11,目的交叉口为I12,从I11到I12将路段分为子部分1、子部分2和子部分3。
第二步,将相邻路段上每个节点的连通域值初始化为节点所在子部分的编号。
参照图2,本发明的实施例中在路段I2-I3上,节点J连通域值初始化为3,节点K连通域值初始化为2,节点L初始值为1;在路段I11-I12上,节点M和节点N的连通域值都初始化为2。
第三步,相邻路段上节点查询自身的邻居节点中是否有目的交叉口节点,如果有,将节点自身的连通域值更新为0,将更新后节点的连通域值记入广播信息CAM进行广播后,执行第六步;否则,执行第四步。
参照图2,本发明的实施例中目的交叉口节点G是节点L的邻居节点,则节点L的连通域值更新为0,将更新的连通域值记入广播信息CAM,进行广播。
第四步,相邻路段上节点查询自身的邻居节点中是否有比自身节点距离目的交叉口节点更近的节点,如果没有,节点将自身的连通域值记入广播信息CAM进行广播后,执行第六步;否则,节点只广播广播信息CAM,执行第五步。
参照图2,本发明的实施例中节点J有比自身距离目的交叉口更近的节点K,则节点J只广播广播信息CAM。节点K有比自身距离目的交叉口更近的节点L,则节点K只广播广播信息CAM。节点M有比自身距离目的交叉口更近的节点N,则节点M只广播广播信息CAM。节点N没有比自身距离目的交叉口更近的节点,则节点N将连通域值2记入CAM,并进行广播。
第五步,当节点收到来自比自身距离目的交叉口节点更近的节点的广播信息CAM时,根据广播信息CAM中记录的节点连通域值更新自身的连通域值,将更新后的连通域值记入广播信息CAM进行广播。
参照图2,本发明的实施例中节点K收到节点L的广播信息CAM,将连通域值更新为0,记入广播信息CAM进行广播。节点J收到节点K的广播信息CAM,将连通域更新为0,记入广播信息CAM进行广播。节点M收到节点N的广播信息CAM,将连通域更新为2,记入广播信息CAM进行广播。
第六步,相邻路段的源交叉口节点查询自身接收的广播信息CAM中是否有连通域值,若有,将此相邻路段的标识号及其连通域值记入自身的节点信息中,执行第七步;否则,执行第三步。
参照图2,本发明的实施例中源交叉口节点B收到节点J的广播信息CAM中有连通域值,将路段标识号I2-I3和连通域值0记入自身的节点信息。源交叉口节点H收到节点M的广播信息CAM中有连通域值,将路段标识号I11-I12和连通域值2记入自身的节点信息。
第七步,当相邻路段的源交叉口节点的相邻路段的连通域值为0时,相邻路段的连通度为1。当源交叉口节点的相邻路段的连通域值大于0时,相邻路段的连通度为0。
参照图2,本发明的实施例中源交叉口节点B的相邻路段I2-I3的连通域为0,则相邻路段I2-I3的连通度为1,源交叉口节点H的相邻路段I11-I12的连通域值为2,则相邻路段I11-I12的连通度为0。
步骤5,判断交叉口节点中相邻路段的连通度值是否为1,若是,当前节点向距离目的节点最近的交叉口节点发送数据包,执行步骤2;否则,执行步骤6。
参照图2,本发明的实施例中源节点S1的邻居节点中的交叉口节点A的相邻路段I1-I4的连通度是1,交叉口节点B的相邻路段I2-I3和相邻路段I2-I5的连通度是1,且交叉口节点B比交叉口节点A距离目的节点D更近,则源节点S1将数据包发送给交叉口节点B;源节点S2的邻居节点中的交叉口节点H的相邻路段I11-I8的连通度是1,则源节点S2将数据包发送给自身的距离目的节点D最近的邻居节点H。
步骤6,当前节点向距离目的节点最近的邻居节点发送数据包,执行步骤2。
步骤7,当前节点向目的节点发送数据包。
当前节点的邻居节点中有目的节点时,将数据包直接转发给目的节点,目的节点收到源节点转发的数据包后,路由结束。
上述循环步骤中当前节点是发送数据包的节点,第一次循环中当前节点为源节点,之后的每一次循环都会更新当前节点。当目的节点接收到数据包,路由结束。
参照图2,本发明的实施例中重复上述步骤2、步骤3、步骤4、步骤5和步骤6,源节点S1将数据包依次转发给交叉口节点B、节点K、节点L、交叉路口节点G和节点T,最终转发到目的节点D。源节点S2将数据包依次转发给交叉口节点H、交叉口节点O、节点P和节点Q,最终转发到目的节点D,路由结束。
Claims (6)
1.车辆自组织网络中基于路段长度的交叉口路由方法,其步骤包括如下:
(1)节点获取节点信息:
(1a)车辆自组织网络中的每个节点,从全球定位系统GPS接收机和电子地图中,获取自身节点信息和目的节点信息;
(1b)车辆自组织网络中的每个节点,周期性广播自身节点信息,并接收邻居节点广播的节点信息,将邻居节点的节点信息保存到自身的邻居表中;
(2)当前节点查询自身的邻居节点中是否有目的节点,若是,执行步骤(7);否则,执行步骤(3);
(3)当前节点查询自身的邻居节点中是否有交叉口节点,若是,执行步骤(4);否则,执行步骤(6);
(4)计算交叉口节点的相邻路段连通度:
(4a)按照下式,计算交叉口节点所在交叉口的中心点和目的节点的连线与每个相邻路段的角度差:
其中,θi,j表示交叉口节点所在的交叉口Ii的中心点和目的节点D的连线与相邻路段Ii-Ij的角度差,Ij表示交叉口,Ii-Ij表示交叉口Ii和交叉口Ij所确定的路段,θiD表示交叉口节点所在的交叉口Ii的中心点和目的节点D连线与横坐标轴之间的夹角,表示相邻路段Ii-Ij与横坐标轴之间的夹角,i和j分别表示两个不同的交叉口的标号,其数值由实施场景中所涉及的交叉口的数目确定;
(4b)从相邻路段中,选取交叉口节点所在交叉口Ii的中心点和目的节点D的连线与该相邻路段的角度差θi,j小于90°的相邻路段;
(4c)判断所选取的相邻路段的长度是否小于节点发出的无线信号的通信半径,若是,执行步骤(4d);否则,执行步骤(4e);
(4d)当交叉口节点位于所选取的相邻路段上的邻居节点中,存在比自身距离目的节点更近的邻居节点时,所选取的相邻路段的连通度值为1;当交叉口节点位于所选取的相邻路段上的邻居节点中,不存在比自身距离目的节点更近的邻居节点时,所选取的相邻路段的连通度值为0;
(4e)交叉口节点利用实时的分布式连通度计算方法,计算所选取的相邻路段的连通度;
(5)判断交叉口节点中相邻路段的连通度值是否为1,若是,当前节点向距离目的节点最近的交叉口节点发送数据包,执行步骤(2);否则,执行步骤(6);
(6)当前节点向距离目的节点最近的邻居节点发送数据包,执行步骤(2);
(7)当前节点向目的节点发送数据包:
当前节点的邻居节点中有目的节点时,将数据包直接转发给目的节点,目的节点收到源节点转发的数据包后,路由结束。
2.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法,其特征在于,步骤(1a)所述节点信息包含节点标志号、速度、方向、地理坐标、所在路段的标志号和所在路段的长度。
3.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法,其特征在于,步骤(1b)所述的邻居节点是指,任意两个距离小于无线信号的通信半径,且节点间没有被障碍物阻挡的两个互为邻居的节点。
4.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法,其特征在于,步骤(4)所述路段是指,任意两个相邻交叉口之间的道路。
5.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法,其特征在于,步骤(4c)所述节点发出的无线信号的通信半径按照下式计算:
其中,R表示车辆自组织网络中节点发出的无线信号的通信半径,λ表示车辆自组织网络中节点发出的无线信号的波长,Pr、Ps分别表示车辆自组织网络中节点的接收功率和发送功率,Lo表示车辆自组织网络中的建筑物阻挡因子,Gs和Gr分别表示车辆自组织网络中节点的发送天线增益和接收天线增益,s表示车辆自组织网络中发出无线信号的节点,r表示车辆自组织网络中接收无线信号的节点,o表示车辆自组织网络中的建筑物;
按照下式,计算建筑物阻挡因子:
Lo=βn+γd
其中,Lo表示车辆自组织网络中的建筑物阻挡因子,β表示车辆自组织网络中节点发出的无线信号穿过建筑物的一堵墙后的衰落值,该衰落值为9dB,n表示车辆自组织网络中建筑物的墙与节点的通信路径相交的次数,γ表示车辆自组织网络中节点发出的无线信号在建筑物内部传输时单位长度路径上的衰落值,该衰落值为0.4dB,d表示车辆自组织网络中节点的通信路径与建筑物的墙相交的总长度,o表示车辆自组织网络中的建筑物。
6.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法,其特征在于,步骤(4e)所述实时的分布式连通度计算方法的具体步骤如下:
第一步,将相邻路段分成长度等于无线信号的通信半径的子部分,从距离目的交叉口节点最近的子部分开始进行编号;
第二步,将相邻路段上每个节点的连通域值初始化为节点所在子部分的编号;
第三步,相邻路段上节点查询自身的邻居节点中是否有目的交叉口节点,如果有,将节点自身的连通域值更新为0,将更新后节点的连通域值记入广播信息CAM进行广播后,执行第六步;否则,执行第四步;
第四步,相邻路段上节点查询自身的邻居节点中是否有比自身节点距离目的交叉口节点更近的节点,如果没有,节点将自身的连通域值记入广播信息CAM进行广播后,执行第六步;否则,节点只广播广播信息CAM,执行第五步;
第五步,当节点收到来自比自身距离目的交叉口节点更近的节点的广播信息CAM时,根据广播信息CAM中记录的节点连通域值更新自身的连通域值,将更新后的连通域值记入广播信息CAM进行广播;
第六步,相邻路段的源交叉口节点查询自身接收的广播信息CAM中是否有连通域值,若有,将此相邻路段的标识号及其连通域值记入自身的节点信息中,执行第七步;否则,执行第三步;
第七步,当相邻路段的源交叉口节点的相邻路段的连通域值为0时,相邻路段的连通度为1;当源交叉口节点的相邻路段的连通域值大于0时,相邻路段的连通度为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410437414.0A CN104185239B (zh) | 2014-08-30 | 2014-08-30 | 车辆自组织网络中基于路段长度的交叉口路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410437414.0A CN104185239B (zh) | 2014-08-30 | 2014-08-30 | 车辆自组织网络中基于路段长度的交叉口路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104185239A true CN104185239A (zh) | 2014-12-03 |
CN104185239B CN104185239B (zh) | 2017-07-28 |
Family
ID=51965897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410437414.0A Expired - Fee Related CN104185239B (zh) | 2014-08-30 | 2014-08-30 | 车辆自组织网络中基于路段长度的交叉口路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104185239B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104394568A (zh) * | 2014-12-08 | 2015-03-04 | 西安电子科技大学 | 车辆自组织网络中基于人工蛛网的地理位置路由方法 |
CN105554839A (zh) * | 2015-12-07 | 2016-05-04 | 重庆邮电大学 | 一种位置竞争的车载自组织网络多跳广播方法 |
CN106850428A (zh) * | 2017-03-14 | 2017-06-13 | 西安电子科技大学 | 基于802.11的感知链路质量的机会路由协议方法 |
CN107318146A (zh) * | 2017-07-03 | 2017-11-03 | 西安工业大学 | 移动集群自组网的拓扑控制方法 |
CN109035760A (zh) * | 2018-06-22 | 2018-12-18 | 东华大学 | 车载自组织网中不同rsu场景下的路网信息收集方法 |
CN112882466A (zh) * | 2021-01-12 | 2021-06-01 | 上海电力大学 | 一种融合分层规划和a*算法的共享电动汽车路径规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007135321A1 (fr) * | 2006-05-24 | 2007-11-29 | France Telecom | Procede de routage de paquets de donnees dans un reseau de noeuds mobiles et terminal associe |
CN101493992A (zh) * | 2008-12-19 | 2009-07-29 | 浙江工业大学 | 一种基于无线传感器网络的单点自组织交通信号控制方法 |
CN101720059A (zh) * | 2009-11-05 | 2010-06-02 | 浙江大学城市学院 | 一种车载移动自组织网络路由的实现方法 |
CN102137462A (zh) * | 2011-04-19 | 2011-07-27 | 西安电子科技大学 | 车辆自组织网络中基于预测的交叉路口处的路由方法 |
CN103298059A (zh) * | 2013-05-13 | 2013-09-11 | 西安电子科技大学 | 车辆自组网中基于位置预测的连通度感知路由方法 |
-
2014
- 2014-08-30 CN CN201410437414.0A patent/CN104185239B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007135321A1 (fr) * | 2006-05-24 | 2007-11-29 | France Telecom | Procede de routage de paquets de donnees dans un reseau de noeuds mobiles et terminal associe |
CN101493992A (zh) * | 2008-12-19 | 2009-07-29 | 浙江工业大学 | 一种基于无线传感器网络的单点自组织交通信号控制方法 |
CN101720059A (zh) * | 2009-11-05 | 2010-06-02 | 浙江大学城市学院 | 一种车载移动自组织网络路由的实现方法 |
CN102137462A (zh) * | 2011-04-19 | 2011-07-27 | 西安电子科技大学 | 车辆自组织网络中基于预测的交叉路口处的路由方法 |
CN103298059A (zh) * | 2013-05-13 | 2013-09-11 | 西安电子科技大学 | 车辆自组网中基于位置预测的连通度感知路由方法 |
Non-Patent Citations (2)
Title |
---|
ALSHARIF NIZAR等: "iCAR: Intersection-based Connectivity Aware Routing in Vehicular Ad hoc Networks", 《IEEE ICC 2013 - AD-HOC AND SENSOR NETWORKING SYMPOSIUM》 * |
CHEN CHEN等: "A connectivity-aware intersection-based routing in VANETs", 《EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104394568A (zh) * | 2014-12-08 | 2015-03-04 | 西安电子科技大学 | 车辆自组织网络中基于人工蛛网的地理位置路由方法 |
CN104394568B (zh) * | 2014-12-08 | 2018-03-06 | 西安电子科技大学 | 车辆自组织网络中基于人工蛛网的地理位置路由方法 |
CN105554839A (zh) * | 2015-12-07 | 2016-05-04 | 重庆邮电大学 | 一种位置竞争的车载自组织网络多跳广播方法 |
CN105554839B (zh) * | 2015-12-07 | 2019-04-02 | 重庆邮电大学 | 一种位置竞争的车载自组织网络多跳广播方法 |
CN106850428A (zh) * | 2017-03-14 | 2017-06-13 | 西安电子科技大学 | 基于802.11的感知链路质量的机会路由协议方法 |
CN106850428B (zh) * | 2017-03-14 | 2020-04-14 | 西安电子科技大学 | 基于802.11的感知链路质量的机会路由协议方法 |
CN107318146A (zh) * | 2017-07-03 | 2017-11-03 | 西安工业大学 | 移动集群自组网的拓扑控制方法 |
CN107318146B (zh) * | 2017-07-03 | 2020-10-30 | 西安工业大学 | 移动集群自组网的拓扑控制方法 |
CN109035760A (zh) * | 2018-06-22 | 2018-12-18 | 东华大学 | 车载自组织网中不同rsu场景下的路网信息收集方法 |
CN109035760B (zh) * | 2018-06-22 | 2021-11-02 | 东华大学 | 车载自组织网中不同rsu场景下的路网信息收集方法 |
CN112882466A (zh) * | 2021-01-12 | 2021-06-01 | 上海电力大学 | 一种融合分层规划和a*算法的共享电动汽车路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104185239B (zh) | 2017-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106961707B (zh) | 一种vanet中基于连通性的多因素决策路由协议 | |
Chen et al. | A connectivity-aware intersection-based routing in VANETs | |
Kumar et al. | A comparative study of various routing protocols in VANET | |
Lee et al. | Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios | |
CN102137462B (zh) | 车辆自组织网络中基于预测的交叉路口处的路由方法 | |
CN107302576B (zh) | 车联网环境下基于机会通信的自适应服务数据分发方法 | |
CN104185239A (zh) | 车辆自组织网络中基于路段长度的交叉口路由方法 | |
CN105307232A (zh) | 一种车载自组织网络的基于连通概率的路由优化方法 | |
CN103298059A (zh) | 车辆自组网中基于位置预测的连通度感知路由方法 | |
CN109640369B (zh) | 一种基于自适应功率的车载网可靠通信方法 | |
CN103781141A (zh) | 车载自组织网络的单播路由转发方法、芯片及通信系统 | |
CN105578552B (zh) | 基于车辆-簇-通信小区三层架构的数据传输系统及方法 | |
CN103379575A (zh) | 一种利用路口静态节点辅助数据转发的车载网路由协议 | |
Tian et al. | Trad: Traffic adaptive data dissemination protocol for both urban and highway vanets | |
CN104835316B (zh) | 一种基于车流量密度的vanet稀疏连通问题解决方法 | |
Nagaraj et al. | Performance Evaluation of Proactive and Reactive Protocols in VANET | |
Sharef et al. | A comparison of various vehicular ad hoc routing protocols based on communication environments | |
CN103581016A (zh) | 一种车辆网络路由方法 | |
Chen et al. | Multi-metric opportunistic routing for VANETs in urban scenario | |
Wu et al. | MEDAL: A moving direction and destination location based routing algorithm for vehicular ad hoc networks | |
Paramasivan et al. | Augmented DTN based energy efficient routing protocol for vehicular ad hoc networks | |
Al-Mayouf et al. | Efficient routing algorithm for VANETs based on distance factor | |
Soua et al. | Broadcast-based directional routing in vehicular ad-hoc networks | |
Wu et al. | A geographic routing protocol based on trunk line in VANETs | |
CN101867997A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170728 |
|
CF01 | Termination of patent right due to non-payment of annual fee |