一种异构通信半径下双向车道中的定向广播路由方法
【专利摘要】一种异构通信半径下双向车道中的定向广播路由方法，它有五个步骤：一、车载节点周期性广播自身的状态消息；二、车载节点接收来自其他车载节点的状态消息；三、车载节点检测到自身行驶的道路上发生的事故消息，并将该事故消息向着与自身运动方向相反的方向广播；四、车载节点收到其他车载节点的事故消息后，判断自己是否已经接收过；若接收过，则取消该事故消息的重新广播；若未接收过，则采取广播风暴抑制方法，计算该事故消息的待广播时间，将该事故消息与待广播时间加入待广播事故消息列表中；五、当车载节点的待广播事故消息列表中任意事故消息的待广播时间达到当前车载节点的时间，则广播该事故消息，并将其从待广播事故消息列表中删除。
【专利说明】—种异构通信半径下双向车道中的定向广播路由方法
【技术领域】
[0001]本发明涉及一种双向车道中的定向广播路由方法，更特别的说，是一种异构通信半径下双向车道中的定向广播路由方法，属车载网络【技术领域】。
【背景技术】
[0002]车载网络是由装载在车载节点的大量具备感知、数据处理、存储和无线通信能力的传感器节点构成的移动自组织网络，旨在通过车载节点之间的通信，在车载节点间协作地感知、处理和传输城市区域内的各种信息，其优势体现在由于车载节点的移动性而达到的广泛覆盖，拓展了信息获取的范围和深度，同时简化了大规模的网络部署。车载网络具有车载节点高速移动、存储空间有限、车载节点运动有规律性等特点。车载网络应用范围广泛，可用于安全预警、协助驾驶、分布式交通信息发布、车载节点信息共享与娱乐等多种智慧服务。
[0003]定向广播路由是双向车道中安全预警的重要基础。在双向车道中，当任意车载节点检测到事故时，将广播一个事故消息，收到该事故消息的车载节点再次广播该事故消息，使得该事故消息在双向车道中迅速传播。由于事故通常只与一侧方向的道路相关，因此事故消息只要向双向道路的某一方向传播，这样的广播路由称为双向车道中的定向广播路由。传统双向车道中的定向广播路由，主要解决两方面的内容:一方面，当车载节点密集时，由于无线通信的广播特性，将发生信道拥塞、广播的事故消息碰撞，即广播风暴现象，针对该现象，传统方法提出基于距离延时的方法缓解广播风暴，代表的方法有Slottedl-Persistence等；另一方面，当车载节点稀疏时，在特定时刻不存在一条路径能够连通双向车道中的所有车辆，因此需要车载节点采用存储-携带-转发的形式处理事故消息，代表的方法有DV-CAST等。
[0004]传统双向车道中定向广播路由假设车载节点为同构通信半径，即所有车载节点通信半径相等。实际中，由于不同生产厂商生产的通信设备通信半径不同、同型号设备能量状态不同造成的通信半径不同，车载节点同构通信半径的假设不合理。在异构通信半径条件下，传统的双向车道中定向广播路由面临车载节点密集时开销大、延迟高、信道拥塞情况严重，车载节点稀疏时丢失事故消息，继而造成路由失效，事故消息不能迅速广泛地传播。
[0005]本发明针对异构通信半径下双向车道中的定向广播路由，拟采用计算车载节点间非冗余通信覆盖范围和部分车载节点存储-携带-转发的技术手段，提出一种异构通信半径下双向车道中的定向广播路由方法，以达到开销小、延迟短、事故消息传播迅速广泛的目标。
【发明内容】
[0006]为了解决异构通信半径下，传统双向车道中定向广播路由面临车载节点密集时开销大、延迟高、信道拥塞情况严重，车载节点稀疏时丢失事故消息，继而造成路由失效的问题，本发明提供了一种异构通信半径下双向车道中的定向广播路由方法，它克服了现有技术的不足，实现了开销小、延迟短、事故消息传播迅速广泛的目标。
[0007]在本发明中，对于本发明所适用的场景进行了以下假设:
[0008]I)车载节点在双向车道上移动，双向车道仅包含两个移动方向，且两个移动方向相反；
[0009]2)车载节点携带基本设备:GPS设备，用于获取本车载节点的地理位置、移动方向、当前时间；事故检测设备，用于检测该本车载节点所处道路上的事故；通信设备，一方面用于周期性广播本车载节点的地理位置、移动方向等状态消息，另一方面用于接收其他车载节点广播的状态消息、事故消息和重新广播事故消息，此外用于获取本车载节点的通信半径；
[0010]3)车载节点的通信半径为异构通信半径，即车载节点的通信半径可以不相同；
[0011]4)车载节点检测到事故、产生事故消息时，该事故消息向本车载节点移动方向的反方向
[0012]传播，即定向传播。
[0013]本发明，一种异构通信半径下双向车道中的定向广播路由方法，共包括下列五步(即五个步骤):
[0014]第一步，车载节点周期性广播自身的状态消息，广播自身的地理信息、移动方向、通信半径等基本信息；
[0015]该步按下列步骤进行:
[0016]步骤一:任意车载节点A周期性广播状态消息，流程图参见图1 ;
[0017]步骤101:判断 CURJIMEa 是否大于 LAST_UPDATEa+HELL0_PER10D ;若是，则执行步骤102 ;否则，执行步骤104 ；
[0018]步骤102:令 LAST_UPDATEa=CUR_HMEa，生成 hello_msga ；
[0019]步骤103:广播 HELL0_MSGa ；
[0020]步骤104:步骤一结束；
[0021]第二步，车载节点接收来自其他车载节点的状态消息。通过接收周围邻居车载节点的状态消息，本车载节点维持了自身周围的拓扑结构。当自身携带有事故消息，收到新的车载节点状态消息时，将携带的事故消息广播出去；
[0022]该步按下列步骤进行:
[0023]步骤二:任意车载节点A收到任意车载节点B广播的HELL0_MSGb，流程图参见图2 ；
[0024]步骤201:计算车载节点A与车载节点B的距离D =」(.、.「Xe f +(K1 — Y,)1，
判断Dab是否小于等于CRa同时小于等于CRb ;若是，即车载节点A与车载节点B可以互相通信，则执行步骤202 ;否则，执行步骤211 ；
[0025]步骤202:判断 HEAD_LISTa 或 TAIL_LISTa 中是否有 VBJNFCVlhn 或 VB_INF0A_T_n 的VID为B ;若是，则执行步骤204 ;否则，执行步骤203 ；
[0026]步骤203:广播CARRY_LISTa中所有事故消息，删除CARRY_LISTa中所有事故消息；
[0027]步骤204:判断车载节点B在VMDa方向上是否在A的后面；若是，则执行步骤205 ；否则，执行步骤206;[0028]步骤205:将 HELL0_MSGb 加入 TAIL_LISTa，执行步骤 207 ；
[0029]步骤206:将 HELL0_MSGb 加入 HEAD_LISTa ；
[0030]步骤207:判断TAIL_LISTa或HEAD_LISTa是否为空；若是，则执行步骤208 ;否则，执行步骤209 ；
[0031 ]步骤 208:令 CARRY_FLAGa=1，执行步骤 211;
[0032]步骤209:令 CARRY_FLAGa=0 ； [0033]步骤210:删除CARRY_LISTa中所有事故消息；
[0034]步骤211:步骤二结束；
[0035]第三步，车载节点检测到自身行驶的道路上发生事故时，产生一个事故消息，并将该事故消息向着与自身运动方向相反的方向广播；
[0036]该步按下列步骤进行:
[0037]步骤三:任意车载节点A检测到自身行驶的道路上发生事故，流程图参见图3 ；
[0038]步骤301:车载节点A检测到事故，生成事故消息EVENT_MSGa，
【权利要求】
1.一种异构通信半径下双向车道中的定向广播路由方法，其特征在于:它包括五个步骤， 第一步，车载节点周期性广播自身的状态消息，广播自身的地理信息、移动方向、通信半径等基本信息； 该步按下列步骤进行: 步骤一:任意车载节点A周期性广播状态消息； 步骤101:判断CURJIMEa是否大于LAST_UPDATEa+HELLO_PERIOD ;若是，则执行步骤.102 ;否则，执行步骤104 ；
步骤 102:令 LAST_UPDATEa=CUR_HMEa，生成 hello_msga ；
步骤 103:广播 hello_msga ； 步骤104:步骤一结束； 第二步，车载节点接收来自其他车载节点的状态消息，通过接收周围邻居车载节点的状态消息，本车载节点维持了自身周围的拓扑结构；当自身携带有事故消息，收到新的车载节点状态消息时，将携带的事故消息广播出去； 该步按下列步骤进行: 步骤二:任意车载节点A收到任意车载节点B广播的HELLO_MSGb ； 步骤201:计算车载节点A与车载节点B的距离
【文档编号】H04W40/02GK103596237SQ201310632200
【公开日】2014年2月19日 申请日期:2013年11月29日 优先权日:2013年11月29日
【发明者】殷传涛, 高洋, 吕仁宾, 韩晓辉, 蒲菊华, 熊璋 申请人:北京航空航天大学深圳研究院