一种交通安全信息的多跳广播方法.pdf

上传人:大师****2 文档编号:4331846 上传时间:2018-09-14 格式:PDF 页数:12 大小:5.30MB
返回 下载 相关 举报
摘要
申请专利号:

CN201210320545.1

申请日:

2012.08.31

公开号:

CN102883274A

公开日:

2013.01.16

当前法律状态:

终止

有效性:

无权

法律详情:

未缴年费专利权终止IPC(主分类):H04W 4/06申请日:20120831授权公告日:20150520终止日期:20150831|||授权|||实质审查的生效IPC(主分类):H04W 4/06申请日:20120831|||公开

IPC分类号:

H04W4/06(2009.01)I

主分类号:

H04W4/06

申请人:

北京邮电大学

发明人:

罗涛; 张磊; 刘瑞娜; 李剑峰; 郝建军; 刘丹谱; 尹长川

地址:

100876 北京市海淀区西土城路10号

优先权:

专利代理机构:

北京凯特来知识产权代理有限公司 11260

代理人:

郑立明;陈亮

PDF下载: PDF下载
内容摘要

本发明公开了一种交通安全信息的多跳广播方法。首先检测到交通安全事件的车辆作为源节点广播交通安全信息TSM;接收到TSM的节点通过与源节点的距离作为权重因子,计算本节点所在路段的基准等待时隙Tn,并以链路质量SINR估计值动态调整附加转发等待时间δn,进而计算得到所述节点发送消息的等待时间tn;在等待时间tn退避为零时,立即广播RTF,上一转发节点收到RTF后,将确定唯一的中继节点来转发数据包,所述节点收到RTF后将立即转发所收到的交通安全信息。该方法结合链路质量信息,在充分保障数据转发可靠性的同时,进一步减小了同一路段多节点间的转发碰撞问题,基于RTF/ATF的转发确认机制也有效地减小了MAC层的链路负载及数据冗余。

权利要求书

权利要求书一种交通安全信息的多跳广播方法,其特征在于,检测到交通安全事件的车辆作为源节点立即广播交通安全信息TSM;接收到该交通安全信息的节点判断是否收到过相同信息标识MID的数据包,若已收到,则丢弃该交通安全信息;否则,所述该节点根据已知的训练序列估算自身的链路信噪比SINR,并将该自身的链路信噪比SINR与预设的链路信噪比下限进行比较;若该自身的链路信噪比SINR大于预设的信噪比下限,则所述节点结合自身GPS位置信息,计算其与所述源节点间的距离,以及在所述节点行驶方向上与所述节点相距最近的交叉路口中心的距离;所述节点从接收到的交通安全信息中提取转发模式标识位,若所述源节点设定的转发模式标识位显示为直路场景,则所述节点根据公式:tn=Tn+max(0,δn)δn=Ts×SINRul-SINRnSINRul-SINRdl]]>来计算基准等待时间Tn和附加转发等待时间δn,并进一步得到发送消息的等待时间tn;其中,上述公式中R为源节点的广播覆盖范围,dn为节点n与源节点间的距离,Ns为一跳范围内划分的路段数,Ts为基准时隙间隔,SINRul和SINRdl分别为预设的链路信噪比的上限和下限值;若所述源节点设定的转发模式标识位显示为交叉路口场景,则根据公式:d^n=(Xn-X0)2+(Yn-Y0)2]]>δn=Ts×SINRul-SINRnSINRul-SINRdl]]>来计算发送消息的等待时间tn;其中,上述公式中(Xn,Yn)为所述节点的位置,(X0,Y0)为所述节点行驶方向上与其相距最近的交叉路口中心节点的位置,则为所述节点的位置(Xn,Yn)与其最近交叉路口中心节点的位置(X0,Y0)之间的距离;所述节点启动定时器,按照所得到的等待时间tn进行退避,并监听周边节点传输的信息,若所述节点的等待时间tn退避为零,则转发所收到的交通安全信息。如权利要求1所述的交通安全信息的多跳广播方法,其特征在于,在所述转发所收到的交通安全信息之前,所述方法还包括:所述节点广播请求转发信息RTF包,向源节点请求转发该交通安全信息,且若所述节点在等待时间tn退避过程中,收到其他邻居节点广播的RTF包,则冻结该节点的等待时间。如权利要求2所述的交通安全信息的多跳广播方法,其特征在于,所述方法还包括:当所述源节点收到请求转发信息RTF包后,读取RTF包中所包含的信息标识MID和道路标识RID,若所述源节点未收到过相同MID的RTF包,则所述源节点将发送该RTF包的节点标识ID封入准许转发信息ATF包,并广播该ATF包以准许该节点作为唯一的转发节点;若所述源节点已收到过相同MID的RTF包,则进一步判断道路标识RID是否相同,若不同,则广播ATF包,否则不处理该RTF包;所有收到ATF包的节点提取准许转发节点的节点标识ID,并判断该节点标识是否与自身的标识ID相匹配,若匹配,则匹配的节点转发所收到的交通安全信息;若不匹配,则将所收到的交通安全信息丢弃。如权利要求2所述的交通安全信息的多跳广播方法,其特征在于,所述方法还包括:若所述节点已广播了请求转发信息RTF包,且在指定的时间内未收到准许转发信息ATF包,则立即转发该交通安全信息,以防止该交通安全信息丢失。如权利要求1所述的交通安全信息的多跳广播方法,其特征在于,所述方法还包括:当接收到交通安全信息的节点自身的链路信噪比SINR小于预设的信噪比下限时,所述节点主动放弃转发交通安全信息。

说明书

说明书一种交通安全信息的多跳广播方法
技术领域
本发明涉及网络通信技术领域,尤其涉及一种交通安全信息的多跳广播方法。
背景技术
目前,车辆自组织网(Vehicular Ad‑Hoc Network,VANET)系统是智能交通系统的基础信息承载平台,它结合全球定位系统(GPS)、传感器和无线通信等技术,通过车辆节点间以及路边单元(Road Side Unit,RSU)之间信息的交互,可为人们的出行提供更安全、快捷和舒适的驾驶环境。VANET在碰撞预警、辅助驾驶、道路交通信息查询、多媒体娱乐和Internet信息服务等方面具有良好的应用前景,尤其在防碰撞预警方面的应用得到了广泛关注。它具有传统电子防撞系统无法比拟的优点,通过车辆间的无线通信技术,将紧急预警等交通安全信息采用广播的方式快速分发给周边车辆,提醒驾驶者及时有效地采取相应的回避措施,从而有效避免交通事故的发生。
泛洪广播作为最简单的广播算法,其基本思想是任何节点在收到新的广播信息后均将其向传输范围内的节点转发,同时丢弃已接收过的广播信息,这种方式虽然可以尽力保证广播的覆盖范围,但也会导致大量重复信息产生的冗余、竞争和碰撞,从而形成广播风暴。在泛洪广播的基础上,大多研究拟通过减少转发节点的数目来抑制广播风暴。按照转发节点选择方式的不同,可以分为基于概率的广播、基于距离的广播和基于计数的广播等。这些方法大多是基于固定门限值,即通过将网络节点的某个属性与预先设定好的门限值进行比较,由此来决定是否转发,这虽然能在一定程度上减少转发节点数,但固定的门限值使得这些技术并不适用于快速动态变化的车载网络环境。
以基于概率的广播算法为例,其主要分为加权p‑坚持、时隙1坚持和时隙p‑坚持协议。在加权p‑坚持算法中,节点转发概率与其距离源节点的距离成正比,当节点收到广播信息后,立即或等待一定时隙后以概率p转发信息,以概率1‑p丢弃该信息。由于算法中转发概率仅与取决于距离,与节点的局部密集程度无关,故在密集网络中仍然存在严重相邻节点间的竞争问题,以及稀疏网络中信息丢失的问题。基于时隙1坚持的算法则以与广播节点的距离为权重因子,将一跳传输范围划分成不同的路段,为各路段设置不同的等待时隙,距离源节点越远,等待时隙数越小,当等待时间减为零时,节点将以概率1转发广播信息。但是,由于同一路段中所有节点的等待时间相同,故在密集交通流状态下,该算法会导致同一路段中的多节点间会存在严重的竞争问题,故又提出了基于时隙p坚持的算法以进一步减小碰撞概率。但是,由于同一路段的节点距离相近,故转发概率p的差异性较小,不能保证同一时间内存在唯一转发节点,同时概率的随机性使得非最远节点可能会提前转发广播信息,不能保证最远节点优先转发,增加VANET中紧急消息的传输时延,因此,基于随机概率的抑制广播风暴的方案存在明显的缺陷。
上述现有技术中广播算法的核心思想都是优先选取一跳范围内的最远节点进行转发,这虽然可以在一定程度上减小转发跳数,降低传输时延,但由于多径衰落、阴影效应,高速移动节点的多普勒效应以及建筑物的遮挡等对无线信道质量产生了严重影响,加之VANET选用开放频段,使得无线网络的信息误码率较高,很难保证交通安全信息的广播传输的可靠性。
发明内容
本发明的目的是提供一种交通安全信息的多跳广播方法,该方法同时兼顾了交通安全信息广播的有效性和可靠性,在充分保障数据转发可靠性的同时,进一步减小了同一路段多节点间的转发碰撞问题,且无需依靠中心节点控制以及邻居节点间交互信息,有效减小了系统开销和实现复杂度,并减小了MAC层的链路负载和广播时延,提高了VANET系统交通安全信息广播的可靠性。
本发明的目的是通过以下技术方案实现的,一种交通安全信息的多跳广播方法,包括:
检测到交通安全事件的车辆作为源节点立即广播交通安全信息TSM;
接收到该交通安全信息的节点判断是否收到过相同信息标识MID的数据包,若已收到,则丢弃该交通安全信息;否则,所述该节点根据已知的训练序列估算自身的链路信噪比SINR,并将该自身的链路信噪比SINR与预设的链路信噪比下限进行比较;
若该自身的链路信噪比SINR大于预设的信噪比下限,则所述节点结合自身GPS位置信息,计算其与所述源节点间的距离,以及在所述节点行驶方向上与所述节点相距最近的交叉路口中心的距离;
所述节点从接收到的交通安全信息中提取转发模式标识位,若所述源节点设定的转发模式标识位显示为直路场景,则所述节点根据公式:
tn=Tn+max(0,δn)

<mrow><MSUB><MI>δ</MI> <MI>n</MI> </MSUB><MO>=</MO> <MSUB><MI>T</MI> <MI>s</MI> </MSUB><MO>×</MO> <MFRAC><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>n</MI> </MSUB></MROW><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>dl</MI> </MSUB></MROW></MFRAC></MROW>]]&gt;</MATH></MATHS> <BR>来计算基准等待时间Tn和附加转发等待时间δn,并进一步得到发送消息的等待时间tn;其中,上述公式中R为源节点的广播覆盖范围,dn为节点n与源节点间的距离,Ns为一跳范围内划分的路段数,Ts为基准时隙间隔,SINRul和SINRdl分别为预设的链路信噪比的上限和下限值; <BR>若所述源节点设定的转发模式标识位显示为交叉路口场景,则根据公式: <BR> <BR><MATHS num="0002"><MATH><![CDATA[ <mrow><MSUB><MOVER><MI>d</MI> <MO>^</MO> </MOVER><MI>n</MI> </MSUB><MO>=</MO> <MSQRT><MSUP><MROW><MO>(</MO> <MSUB><MI>X</MI> <MI>n</MI> </MSUB><MO>-</MO> <MSUB><MI>X</MI> <MN>0</MN> </MSUB><MO>)</MO> </MROW><MN>2</MN> </MSUP><MO>+</MO> <MSUP><MROW><MO>(</MO> <MSUB><MI>Y</MI> <MI>n</MI> </MSUB><MO>-</MO> <MSUB><MI>Y</MI> <MN>0</MN> </MSUB><MO>)</MO> </MROW><MN>2</MN> </MSUP></MSQRT></MROW>]]&gt;</MATH></MATHS> <BR><MATHS num="0003"><MATH><![CDATA[ <mrow><MSUB><MI>δ</MI> <MI>n</MI> </MSUB><MO>=</MO> <MSUB><MI>T</MI> <MI>s</MI> </MSUB><MO>×</MO> <MFRAC><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>n</MI> </MSUB></MROW><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>dl</MI> </MSUB></MROW></MFRAC></MROW>]]&gt;</MATH></MATHS> <BR>来计算发送消息的等待时间tn;其中,上述公式中(Xn,Yn)为所述节点的位置,(X0,Y0)为所述节点行驶方向上与其相距最近的交叉路口中心节点的位置,则为所述节点的位置(Xn,Yn)与其最近交叉路口中心节点的位置(X0,Y0)之间的距离; <BR>所述节点启动定时器,按照所得到的等待时间tn进行退避,并监听周边节点传输的信息,若所述节点的等待时间tn退避为零,则转发所收到的交通安全信息。 <BR>在所述转发所收到的交通安全信息之前,所述方法还包括: <BR>所述节点广播请求转发信息RTF包,向源节点请求转发该交通安全信息,且若所述节点在等待时间tn退避过程中,收到其他邻居节点广播的RTF包,则冻结该节点的等待时间。 <BR>所述方法还包括:当所述源节点收到请求转发信息RTF包后,读取RTF包中所包含的信息标识MID和道路标识RID,若所述源节点未收到过相同MID的RTF包,则所述源节点将发送该RTF包的节点标识ID封入准许转发信息ATF包,并广播该ATF包以准许该节点作为唯一的转发节点;若所述源节点已收到过相同MID的RTF包,则进一步判断道路标识RID是否相同,若不同,则广播ATF包,否则不处理该RTF包; <BR>所有收到ATF包的节点提取准许转发节点的节点标识ID,并判断该节点标识是否与自身的标识ID相匹配,若匹配,则匹配的节点转发所收到的交通安全信息;若不匹配,则将所收到的交通安全信息丢弃。 <BR>所述方法还包括:若所述节点已广播了请求转发信息RTF包,且在指定的时间内未收到准许转发信息ATF包,则立即转发该交通安全信息,以防止该交通安全信息丢失。 <BR>所述方法还包括:当接收到交通安全信息的节点自身的链路信噪比SINR小于预设的信噪比下限时,所述节点主动放弃转发交通安全信息。 <BR>由上述本发明提供的技术方案可以看出,首先检测到交通安全事件的车辆作为源节点广播交通安全信息TSM;接收到该交通安全信息的节点判断是否收到过相同信息标识MID的数据包,若已收到,则丢弃该交通安全信息;否则,所述该节点根据已知的训练序列估算自身的链路信噪比SINR,并将该自身的链路信噪比SINR与预设的链路信噪比下限进行比较;若该自身的链路信噪比SINR大于预设的信噪比下限,则所述节点结合自身GPS位置信息,计算其与所述源节点间的距离,以及在所述节点行驶方向上与所述节点相距最近的交叉路口中心的距离;所述节点从接收到的交通安全信息中提取转发模式标识位,并通过与上一转发节点的距离作为权重因子,计算本节点所在路段的基准等待时隙Tn,并以链路质量SINR估计值动态调整附加转发等待时间δn,进而计算得到所述节点发送请求转发数据包RTF的退避等待时间tn;所述节点启动定时器,按照所得到的等待时间tn进行退避,并监听周边节点传输的信息,若所述节点的等待时间tn退避为零,则立即广播RTF包,向上一转发节点请求转发该数据包,上一转发节点收到RTF后,将确定唯一的中继节点转发数据包,所述节点收到RTF后将立即转发所收到的交通安全信息。该方法同时兼顾了交通安全信息广播的有效性和可靠性,有效地减小了同一路段多个中继节点间的转发碰撞问题,以及MAC层的链路负载及数据冗余,无需依靠中心节点控制以及邻居节点间交互信息,有效减小了系统开销和实现复杂度,提高了VANET系统交通安全信息广播的可靠性。 <BR>附图说明 <BR>为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图。 <BR>图1为本发明实施例提供的交通安全信息的多跳广播方法的流程示意图; <BR>图2为本发明实施例所述直路场景示意图; <BR>图3为本发明实施例所述交叉路口场景示意图。 <BR>具体实施方式 <BR>下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明的保护范围。 <BR>本发明实施例提供了一种紧急预警等交通安全信息的快速可靠的多跳广播发送机制,包括基于链路质量估计的广播风暴抑制算法和基于RTF/ATF的转发确认机制。下面将结合附图对本发明实施例作进一步地详细描述,如图1所示为本发明实施例提供的交通安全信息发送方法的流程示意图,所述方法包括: <BR>步骤11:检测到交通安全事件的车辆作为源节点广播交通安全信息TSM; <BR>步骤12:接收到该交通安全信息的节点判断是否收到过相同信息标识MID的数据包; <BR>步骤13:若没有收到,则所述该节点根据已知的训练序列估算自身的链路信噪比SINRn,并将该自身的链路信噪比SINR与预设的信噪比下限SINRdl进行比较; <BR>且若节点已收到,则丢弃该交通安全信息。 <BR>步骤14:若该自身的链路信噪比SINR大于预设的信噪比下限,则所述节点结合自身GPS位置信息,计算其与所述源节点间的距离dn,以及在所述节点行驶方向上与所述节点相距最近的交叉路口中心的距离 <BR>在该步骤中,当接收到该交通安全信息的节点自身的链路信噪比SINR小于预设的信噪比下限时,所述节点的通信链路质量将无法保证所述节点转发数据的可靠性,故主动放弃转发交通安全信息。 <BR>步骤15:所述节点从接收到的交通安全信息中提取转发模式标识位,并计算等待时间tn。 <BR>在该步骤中,具体将实际道路情况分为直路和交叉路口两种不同的场景,并根据不同场景源节点有不同的设定,具体来说: <BR>如图2所示为本发明实施例所述直路场景示意图,在直路场景下,当车辆发生了交通事故或检测到道路危险事件后,将作为源节点立即广播危险预警等交通安全信息(TSM)。该源节点将结合车流量密度和发射功率等信息,将其一跳传输范围R划分为Ns个距离相等的路段,以与源节点的距离为权重因子,为各路段设置不同的基准等待时隙Tn,距离越远,等待时隙数越小,转发优先级越高;并以链路信噪比SINR作为减小广播风暴和提高转发可靠性的参考度量,动态调整同一路段内所有节点的等待时间,SINR值越大,等待时间越小。 <BR>如图3所示为本发明实施例所述交叉路口场景示意图,在交叉路口场景下,为有效提高路口不同方向路段的覆盖范围,可以优先选取距离路口中心较近且链路质量较优的节点转发数据包。如图3所示,以路口中心为圆心定义了Macro‑IR和Micro‑IR两种路口区域,为保证一跳传输范围R内至少有一节点处于路口区域,图3中将Macro‑IR的半径定为0.5R;为提高路口中心节点广播的覆盖范围,图3中将Micro‑IR的半径定义为aR(0<a<0.5)。 <BR>以图3为例,取a=0.1,将Marco‑IR分为5个不同的圆环区域,并根据待转发节点与路口中心的距离关系,为待转发节点设置了两种不同的转发模式,如下述公式所示: <BR><MATHS num="0004"><MATH><![CDATA[ <mrow><MI>Mode</MI> <MO>=</MO> <MFENCED close="" open="{"><MTABLE><MTR><MTD><MN>0</MN> <MO>,</MO> </MTD><MTD><MSUB><MOVER><MI>d</MI> <MO>^</MO> </MOVER><MI>n</MI> </MSUB><MO>&gt;</MO> <MN>0.5</MN> <MI>Ror</MI> <MSUB><MOVER><MI>d</MI> <MO>^</MO> </MOVER><MI>n</MI> </MSUB><MO>&lt;</MO> <MN>0.1</MN> <MI>R</MI> </MTD></MTR><MTR><MTD><MN>1</MN> <MO>,</MO> </MTD><MTD><MN>0.1</MN> <MI>R</MI> <MO>≤</MO> <MSUB><MOVER><MI>d</MI> <MO>^</MO> </MOVER><MI>n</MI> </MSUB><MO>≤</MO> <MN>0.5</MN> <MI>R</MI> </MTD></MTR></MTABLE></MFENCED></MROW>]]&gt;</MATH></MATHS> <BR>由上述公式可知,当Mode=0时,待转发节点位于Micro‑IR内,为减小系统开销,该节点将作为次优转发节点,并按照与上述直路场景下相同的方式转发数据;当Mode=1时,待转发节点位于Macro‑IR和Micro‑IR之间,节点将在转发数据后继续寻求更优的节点广播数据包。 <BR>按照上述的不同场景设定,具体实现过程中,节点从接收到的交通安全信息中提取转发模式标识位,若设定的转发模式标识位显示为直路场景,则所述节点根据公式(1): <BR>tn=Tn+max(0,δn) <BR> <BR><MATHS num="0005"><MATH><![CDATA[ <mrow><MSUB><MI>δ</MI> <MI>n</MI> </MSUB><MO>=</MO> <MSUB><MI>T</MI> <MI>s</MI> </MSUB><MO>×</MO> <MFRAC><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>n</MI> </MSUB></MROW><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>dl</MI> </MSUB></MROW></MFRAC></MROW>]]&gt;</MATH></MATHS> <BR>来计算基准等待时间Tn和附加转发等待时间δn,并进一步得到等待时间tn;其中,上述公式中R为源节点的覆盖范围,dn为节点n与源节点间的距离,Ns为一跳范围内划分的路段数,Ts为基准时隙间隔,将其设定为估计的RTF包一跳时延,包括接入时延、传输时延和传播时延等,SINRul和SINRdl分别为预置的链路质量的上限和下限值,可通过实际交通环境下的测量值或一定传播模型下的仿真统计结果得到。 <BR>若所述源节点设定的转发模式标识位显示为交叉路口场景,则根据公式(2): <BR> <BR><MATHS num="0006"><MATH><![CDATA[ <mrow><MSUB><MOVER><MI>d</MI> <MO>^</MO> </MOVER><MI>n</MI> </MSUB><MO>=</MO> <MSQRT><MSUP><MROW><MO>(</MO> <MSUB><MI>X</MI> <MI>n</MI> </MSUB><MO>-</MO> <MSUB><MI>X</MI> <MN>0</MN> </MSUB><MO>)</MO> </MROW><MN>2</MN> </MSUP><MO>+</MO> <MSUP><MROW><MO>(</MO> <MSUB><MI>Y</MI> <MI>n</MI> </MSUB><MO>-</MO> <MSUB><MI>Y</MI> <MN>0</MN> </MSUB><MO>)</MO> </MROW><MN>2</MN> </MSUP></MSQRT><MO>-</MO> <MO>-</MO> <MO>-</MO> <MROW><MO>(</MO> <MN>2</MN> <MO>)</MO> </MROW></MROW>]]&gt;</MATH></MATHS> <BR><MATHS num="0007"><MATH><![CDATA[ <mrow><MSUB><MI>δ</MI> <MI>n</MI> </MSUB><MO>=</MO> <MSUB><MI>T</MI> <MI>s</MI> </MSUB><MO>×</MO> <MFRAC><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>n</MI> </MSUB></MROW><MROW><MSUB><MI>SINR</MI> <MI>ul</MI> </MSUB><MO>-</MO> <MSUB><MI>SINR</MI> <MI>dl</MI> </MSUB></MROW></MFRAC></MROW>]]&gt;</MATH></MATHS> <BR>来计算等待时间tn;其中,上述公式中(Xn,Yn)为所述节点的位置,(X0,Y0)为所述节点行驶方向上与其相距最近的交叉路口中心节点的位置,则为所述节点的位置(Xn,Yn)与其最近交叉路口中心节点的位置(X0,Y0)之间的距离,其他参数的物理意义同上。 <BR>步骤16:所述节点启动定时器,按照上述步骤15所得到的等待时间tn开始退避,并监听周边节点传输的信息,若所述节点的等待时间tn退避为零,则转发所收到的交通安全信息。 <BR>在具体实现过程中,在所述节点转发所收到的交通安全信息之前,需通过基于RTF/ATF的转发确认机制来进一步确定唯一的转发节点,具体来说: <BR>所述节点广播请求转发信息RTF包,向源节点请求转发该交通安全信息,且若所述节点在等待时间tn退避过程中,收到其他邻居节点广播的RTF包,则冻结该节点的等待时间。 <BR>进一步的,当所述源节点收到请求转发信息RTF包后,读取RTF包中所包含的信息标识MID和道路标识RID,若所述源节点未收到过相同MID的RTF包,则所述源节点将发送该RTF包的节点标识ID封入准许转发信息ATF包,并广播该ATF包以准许该节点作为唯一的转发节点;若所述源节点已收到过相同MID的RTF包,则进一步判断道路标识RID是否相同,若不同,则广播ATF包,否则不处理该RTF包; <BR>而所有收到ATF包的节点将提取准许转发节点的节点标识ID,并判断该节点标识是否与自身的标识ID相匹配,若匹配,则匹配的节点将转发所收到的交通安全信息;若不匹配,则将所收到的交通安全信息丢弃。 <BR>另外,若所述节点已广播了请求转发信息RTF包,但在指定的t′n=(Ns+1)Ts‑tn时间内未收到准许转发信息ATF包,则立即转发该交通安全信息,以防止该交通安全信息的丢失。 <BR>下面以具体的实例来对本发明所述方法进行详细说明,在本该实施中,定义了三种数据包: <BR>1、交通安全信息(TSM) <BR>指承载实际交通安全信息的数据实体,由包头和数据区组成。包头主要包括消息ID(MID)、源节点ID(SID)、本地节点ID(LID)和位置、广播覆盖范围R、拟划分的路段数、时隙间隔、转发模式位(Mode)、训练序列以及链路信噪比SINR的上下限值等数据封入包头。 <BR>2、请求转发信息(RTF) <BR>当节点的等待时间退避为0时,将立即广播RTF,以向源节点请求转发TSM。RTF中主要包括MID、SID、LID、路段ID(RID)和上一转发节点ID(LFID)等。 <BR>3、准许转发信息(ATF) <BR>当上一转发节点收到RTF后,将读取RTF中所包含的MID和RID,并据此判断是否准许该节点转发数据,若允许,则将其LID封入ATF包头,并立即广播ATF给周边节点,以准许该节点作为唯一的转发节点。 <BR>以图2和3的两种场景为例,当发生交通事故后,图2中的车辆A将作为源节点立即广播TSM,其转发模式Mode=0,即直路场景,且拟划分的路段总数为4,在其一跳广播范围内接收到TSM的节点将根据公式(1)计算等待时间,由于节点B处于最远的路段,且其SINR值最大,故其等待时间最小,将获得最高的转发优先权。 <BR>同样地,图3中的节点C也将作为下一跳的转发节点,但是由于节点C处于交叉路口的Macro‑IR内,其转发模式位Mode=1,即交叉路口场景,则节点C将广播RTF请求更优的节点转发数据包,收到RTF包的节点将根据公式(2)计算等待时间。由于节点D位于距离路口中心最近的Micro‑IR内,且SINR性能最优,故节点D将在路口中心再次广播TSM消息,以进一步保障交叉路口等复杂道路场景下数据广播的可靠性。 <BR>综上所述,本发明实施例针对现有多跳广播算法的缺点,综合考虑直路和交叉路口等不同的道路场景,设计了一种快速可靠的交通安全信息的分布式广播机制,与现有的多跳广播算法相比,本发明实施例同时兼顾了交通安全信息广播的有效性和可靠性,采用基于链路质量信息的转发中继选择机制,在充分保障数据转发可靠性的同时,进一步减小了同一路段多节点间的转发碰撞问题,且无需依靠中心节点控制以及邻居节点间交互信息,有效减小了系统开销和实现复杂度;同时,通过RTF/ATF低负荷的控制包,来确定链路质量最优的唯一转发节点,有效地减小了MAC层的链路负载及数据冗余。该广播方法对于VANET中的连环防撞等交通安全信息的快速可靠分发具有良好的应用前景。 <BR>以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。</p></div> </div> </div> </div> <div class="tempdiv cssnone" style="line-height:0px;height:0px; overflow:hidden;"> </div> <div id="page"> <div class="page"><img src='https://img.zhuanlichaxun.net/fileroot2/2018-9/13/8409e77e-991e-4a23-913a-1902dead167c/8409e77e-991e-4a23-913a-1902dead167c1.gif' alt="一种交通安全信息的多跳广播方法.pdf_第1页" width='100%'/></div><div class="pageSize">第1页 / 共12页</div> <div class="page"><img src='https://img.zhuanlichaxun.net/fileroot2/2018-9/13/8409e77e-991e-4a23-913a-1902dead167c/8409e77e-991e-4a23-913a-1902dead167c2.gif' alt="一种交通安全信息的多跳广播方法.pdf_第2页" width='100%'/></div><div class="pageSize">第2页 / 共12页</div> <div class="page"><img src='https://img.zhuanlichaxun.net/fileroot2/2018-9/13/8409e77e-991e-4a23-913a-1902dead167c/8409e77e-991e-4a23-913a-1902dead167c3.gif' alt="一种交通安全信息的多跳广播方法.pdf_第3页" width='100%'/></div><div class="pageSize">第3页 / 共12页</div> </div> <div id="pageMore" class="btnmore" onclick="ShowSvg();">点击查看更多>></div> <div style="margin-top:20px; line-height:0px; height:0px; overflow:hidden;"> <div style=" font-size: 16px; background-color:#e5f0f7; font-weight: bold; text-indent:10px; line-height: 40px; height:40px; padding-bottom: 0px; margin-bottom:10px;">资源描述</div> <div class="detail-article prolistshowimg"> <p>《一种交通安全信息的多跳广播方法.pdf》由会员分享,可在线阅读,更多相关《一种交通安全信息的多跳广播方法.pdf(12页珍藏版)》请在专利查询网上搜索。</p> <p >1、(10)申请公布号 CN 102883274 A (43)申请公布日 2013.01.16 C N 1 0 2 8 8 3 2 7 4 A *CN102883274A* (21)申请号 201210320545.1 (22)申请日 2012.08.31 H04W 4/06(2009.01) (71)申请人北京邮电大学 地址 100876 北京市海淀区西土城路10号 (72)发明人罗涛 张磊 刘瑞娜 李剑峰 郝建军 刘丹谱 尹长川 (74)专利代理机构北京凯特来知识产权代理有 限公司 11260 代理人郑立明 陈亮 (54) 发明名称 一种交通安全信息的多跳广播方法 (57) 摘要 本发明公开了。</p> <p >2、一种交通安全信息的多跳广播 方法。首先检测到交通安全事件的车辆作为源节 点广播交通安全信息TSM;接收到TSM的节点通 过与源节点的距离作为权重因子,计算本节点所 在路段的基准等待时隙T n ,并以链路质量SINR估 计值动态调整附加转发等待时间 n ,进而计算得 到所述节点发送消息的等待时间t n ;在等待时间 t n 退避为零时,立即广播RTF,上一转发节点收到 RTF后,将确定唯一的中继节点来转发数据包,所 述节点收到RTF后将立即转发所收到的交通安全 信息。该方法结合链路质量信息,在充分保障数据 转发可靠性的同时,进一步减小了同一路段多节 点间的转发碰撞问题,基于RTF/ATF的转发确。</p> <p >3、认 机制也有效地减小了MAC层的链路负载及数据冗 余。 (51)Int.Cl. 权利要求书2页 说明书7页 附图2页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 7 页 附图 2 页 1/2页 2 1.一种交通安全信息的多跳广播方法,其特征在于, 检测到交通安全事件的车辆作为源节点立即广播交通安全信息TSM; 接收到该交通安全信息的节点判断是否收到过相同信息标识MID的数据包,若已收 到,则丢弃该交通安全信息;否则,所述该节点根据已知的训练序列估算自身的链路信噪比 SINR,并将该自身的链路信噪比SINR与预设的链路信噪比下限进行比较; 若该自身的链。</p> <p >4、路信噪比SINR大于预设的信噪比下限,则所述节点结合自身GPS位置信 息,计算其与所述源节点间的距离,以及在所述节点行驶方向上与所述节点相距最近的交 叉路口中心的距离; 所述节点从接收到的交通安全信息中提取转发模式标识位,若所述源节点设定的转发 模式标识位显示为直路场景,则所述节点根据公式: t n T n +max(0, n ) 来计算基准等待时间T n 和附加转发等待时间 n ,并进一步得到发送消息的等待时间 t n ;其中,上述公式中R为源节点的广播覆盖范围,d n 为节点n与源节点间的距离,N s 为一跳 范围内划分的路段数,T s 为基准时隙间隔,SINR ul 和SINR dl 分。</p> <p >5、别为预设的链路信噪比的上限 和下限值; 若所述源节点设定的转发模式标识位显示为交叉路口场景,则根据公式: 来计算发送消息的等待时间t n ;其中,上述公式中(X n ,Y n )为所述节点的位置,(X 0 ,Y 0 ) 为所述节点行驶方向上与其相距最近的交叉路口中心节点的位置,则为所述节点的位置 (X n ,Y n )与其最近交叉路口中心节点的位置(X 0 ,Y 0 )之间的距离; 所述节点启动定时器,按照所得到的等待时间t n 进行退避,并监听周边节点传输的信 息,若所述节点的等待时间t n 退避为零,则转发所收到的交通安全信息。 2.如权利要求1所述的交通安全信息的多跳广播方法,其特征在于。</p> <p >6、,在所述转发所收 到的交通安全信息之前,所述方法还包括: 所述节点广播请求转发信息RTF包,向源节点请求转发该交通安全信息,且若所述节 点在等待时间t n 退避过程中,收到其他邻居节点广播的RTF包,则冻结该节点的等待时间。 3.如权利要求2所述的交通安全信息的多跳广播方法,其特征在于,所述方法还包括: 当所述源节点收到请求转发信息RTF包后,读取RTF包中所包含的信息标识MID和道 路标识RID,若所述源节点未收到过相同MID的RTF包,则所述源节点将发送该RTF包的节 点标识ID封入准许转发信息ATF包,并广播该ATF包以准许该节点作为唯一的转发节点; 权 利 要 求 书CN 102883。</p> <p >7、274 A 2/2页 3 若所述源节点已收到过相同MID的RTF包,则进一步判断道路标识RID是否相同,若不同, 则广播ATF包,否则不处理该RTF包; 所有收到ATF包的节点提取准许转发节点的节点标识ID,并判断该节点标识是否与自 身的标识ID相匹配,若匹配,则匹配的节点转发所收到的交通安全信息;若不匹配,则将所 收到的交通安全信息丢弃。 4.如权利要求2所述的交通安全信息的多跳广播方法,其特征在于,所述方法还包括: 若所述节点已广播了请求转发信息RTF包,且在指定的时间内未收到准许转发信息 ATF包,则立即转发该交通安全信息,以防止该交通安全信息丢失。 5.如权利要求1所述的交通安全信息的。</p> <p >8、多跳广播方法,其特征在于,所述方法还包括: 当接收到交通安全信息的节点自身的链路信噪比SINR小于预设的信噪比下限时,所 述节点主动放弃转发交通安全信息。 权 利 要 求 书CN 102883274 A 1/7页 4 一种交通安全信息的多跳广播方法 技术领域 0001 本发明涉及网络通信技术领域,尤其涉及一种交通安全信息的多跳广播方法。 背景技术 0002 目前,车辆自组织网(Vehicular Ad-Hoc Network,VANET)系统是智能交通系统 的基础信息承载平台,它结合全球定位系统(GPS)、传感器和无线通信等技术,通过车辆节 点间以及路边单元(Road Side Unit,RS。</p> <p >9、U)之间信息的交互,可为人们的出行提供更安全、 快捷和舒适的驾驶环境。VANET在碰撞预警、辅助驾驶、道路交通信息查询、多媒体娱乐和 Internet信息服务等方面具有良好的应用前景,尤其在防碰撞预警方面的应用得到了广泛 关注。它具有传统电子防撞系统无法比拟的优点,通过车辆间的无线通信技术,将紧急预警 等交通安全信息采用广播的方式快速分发给周边车辆,提醒驾驶者及时有效地采取相应的 回避措施,从而有效避免交通事故的发生。 0003 泛洪广播作为最简单的广播算法,其基本思想是任何节点在收到新的广播信息后 均将其向传输范围内的节点转发,同时丢弃已接收过的广播信息,这种方式虽然可以尽力 保证广播的覆盖。</p> <p >10、范围,但也会导致大量重复信息产生的冗余、竞争和碰撞,从而形成广播风 暴。在泛洪广播的基础上,大多研究拟通过减少转发节点的数目来抑制广播风暴。按照转 发节点选择方式的不同,可以分为基于概率的广播、基于距离的广播和基于计数的广播等。 这些方法大多是基于固定门限值,即通过将网络节点的某个属性与预先设定好的门限值进 行比较,由此来决定是否转发,这虽然能在一定程度上减少转发节点数,但固定的门限值使 得这些技术并不适用于快速动态变化的车载网络环境。 0004 以基于概率的广播算法为例,其主要分为加权p-坚持、时隙1坚持和时隙p-坚持 协议。在加权p-坚持算法中,节点转发概率与其距离源节点的距离成正比,当节。</p> <p >11、点收到广 播信息后,立即或等待一定时隙后以概率p转发信息,以概率1-p丢弃该信息。由于算法中 转发概率仅与取决于距离,与节点的局部密集程度无关,故在密集网络中仍然存在严重相 邻节点间的竞争问题,以及稀疏网络中信息丢失的问题。基于时隙1坚持的算法则以与广 播节点的距离为权重因子,将一跳传输范围划分成不同的路段,为各路段设置不同的等待 时隙,距离源节点越远,等待时隙数越小,当等待时间减为零时,节点将以概率1转发广播 信息。但是,由于同一路段中所有节点的等待时间相同,故在密集交通流状态下,该算法会 导致同一路段中的多节点间会存在严重的竞争问题,故又提出了基于时隙p坚持的算法以 进一步减小碰撞概率。但。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>12、是,由于同一路段的节点距离相近,故转发概率p的差异性较小, 不能保证同一时间内存在唯一转发节点,同时概率的随机性使得非最远节点可能会提前转 发广播信息,不能保证最远节点优先转发,增加VANET中紧急消息的传输时延,因此,基于 随机概率的抑制广播风暴的方案存在明显的缺陷。 0005 上述现有技术中广播算法的核心思想都是优先选取一跳范围内的最远节点进行 转发,这虽然可以在一定程度上减小转发跳数,降低传输时延,但由于多径衰落、阴影效应, 高速移动节点的多普勒效应以及建筑物的遮挡等对无线信道质量产生了严重影响,加之 说 明 书CN 102883274 A 2/7页 5 VANET选用开放频段,使得无线。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>13、网络的信息误码率较高,很难保证交通安全信息的广播传输 的可靠性。 发明内容 0006 本发明的目的是提供一种交通安全信息的多跳广播方法,该方法同时兼顾了交通 安全信息广播的有效性和可靠性,在充分保障数据转发可靠性的同时,进一步减小了同一 路段多节点间的转发碰撞问题,且无需依靠中心节点控制以及邻居节点间交互信息,有效 减小了系统开销和实现复杂度,并减小了MAC层的链路负载和广播时延,提高了VANET系统 交通安全信息广播的可靠性。 0007 本发明的目的是通过以下技术方案实现的,一种交通安全信息的多跳广播方法, 包括: 0008 检测到交通安全事件的车辆作为源节点立即广播交通安全信息TSM; 0。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>14、009 接收到该交通安全信息的节点判断是否收到过相同信息标识MID的数据包,若已 收到,则丢弃该交通安全信息;否则,所述该节点根据已知的训练序列估算自身的链路信噪 比SINR,并将该自身的链路信噪比SINR与预设的链路信噪比下限进行比较; 0010 若该自身的链路信噪比SINR大于预设的信噪比下限,则所述节点结合自身GPS位 置信息,计算其与所述源节点间的距离,以及在所述节点行驶方向上与所述节点相距最近 的交叉路口中心的距离; 0011 所述节点从接收到的交通安全信息中提取转发模式标识位,若所述源节点设定的 转发模式标识位显示为直路场景,则所述节点根据公式: 0012 t n T n +max。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>15、(0, n ) 0013 0014 0015 来计算基准等待时间T n 和附加转发等待时间 n ,并进一步得到发送消息的等待 时间t n ;其中,上述公式中R为源节点的广播覆盖范围,d n 为节点n与源节点间的距离,N s 为一跳范围内划分的路段数,T s 为基准时隙间隔,SINR ul 和SINR dl 分别为预设的链路信噪比 的上限和下限值; 0016 若所述源节点设定的转发模式标识位显示为交叉路口场景,则根据公式: 0017 0018 0019 0020 来计算发送消息的等待时间t n ;其中,上述公式中(X n ,Y n )为所述节点的位置, 说 明 书CN 102883274 A 3。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>16、/7页 6 (X 0 ,Y 0 )为所述节点行驶方向上与其相距最近的交叉路口中心节点的位置,则为所述节点 的位置(X n ,Y n )与其最近交叉路口中心节点的位置(X 0 ,Y 0 )之间的距离; 0021 所述节点启动定时器,按照所得到的等待时间t n 进行退避,并监听周边节点传输 的信息,若所述节点的等待时间t n 退避为零,则转发所收到的交通安全信息。 0022 在所述转发所收到的交通安全信息之前,所述方法还包括: 0023 所述节点广播请求转发信息RTF包,向源节点请求转发该交通安全信息,且若所 述节点在等待时间t n 退避过程中,收到其他邻居节点广播的RTF包,则冻结该节点的等待 。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>17、时间。 0024 所述方法还包括:当所述源节点收到请求转发信息RTF包后,读取RTF包中所包含 的信息标识MID和道路标识RID,若所述源节点未收到过相同MID的RTF包,则所述源节点 将发送该RTF包的节点标识ID封入准许转发信息ATF包,并广播该ATF包以准许该节点作 为唯一的转发节点;若所述源节点已收到过相同MID的RTF包,则进一步判断道路标识RID 是否相同,若不同,则广播ATF包,否则不处理该RTF包; 0025 所有收到ATF包的节点提取准许转发节点的节点标识ID,并判断该节点标识是否 与自身的标识ID相匹配,若匹配,则匹配的节点转发所收到的交通安全信息;若不匹配,则 将所收到的。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>18、交通安全信息丢弃。 0026 所述方法还包括:若所述节点已广播了请求转发信息RTF包,且在指定的时间内 未收到准许转发信息ATF包,则立即转发该交通安全信息,以防止该交通安全信息丢失。 0027 所述方法还包括:当接收到交通安全信息的节点自身的链路信噪比SINR小于预 设的信噪比下限时,所述节点主动放弃转发交通安全信息。 0028 由上述本发明提供的技术方案可以看出,首先检测到交通安全事件的车辆作为源 节点广播交通安全信息TSM;接收到该交通安全信息的节点判断是否收到过相同信息标识 MID的数据包,若已收到,则丢弃该交通安全信息;否则,所述该节点根据已知的训练序列 估算自身的链路信噪比SINR。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>19、,并将该自身的链路信噪比SINR与预设的链路信噪比下限进 行比较;若该自身的链路信噪比SINR大于预设的信噪比下限,则所述节点结合自身GPS位 置信息,计算其与所述源节点间的距离,以及在所述节点行驶方向上与所述节点相距最近 的交叉路口中心的距离;所述节点从接收到的交通安全信息中提取转发模式标识位,并通 过与上一转发节点的距离作为权重因子,计算本节点所在路段的基准等待时隙T n ,并以链 路质量SINR估计值动态调整附加转发等待时间 n ,进而计算得到所述节点发送请求转发 数据包RTF的退避等待时间t n ;所述节点启动定时器,按照所得到的等待时间t n 进行退避, 并监听周边节点传输的信息,若。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>20、所述节点的等待时间t n 退避为零,则立即广播RTF包,向上 一转发节点请求转发该数据包,上一转发节点收到RTF后,将确定唯一的中继节点转发数 据包,所述节点收到RTF后将立即转发所收到的交通安全信息。该方法同时兼顾了交通安 全信息广播的有效性和可靠性,有效地减小了同一路段多个中继节点间的转发碰撞问题, 以及MAC层的链路负载及数据冗余,无需依靠中心节点控制以及邻居节点间交互信息,有 效减小了系统开销和实现复杂度,提高了VANET系统交通安全信息广播的可靠性。 附图说明 0029 为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用 说 明 书CN 102883274 A 4。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>21、/7页 7 的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本 领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他 附图。 0030 图1为本发明实施例提供的交通安全信息的多跳广播方法的流程示意图; 0031 图2为本发明实施例所述直路场景示意图; 0032 图3为本发明实施例所述交叉路口场景示意图。 具体实施方式 0033 下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整 地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本 发明的实施例,本领域普通技术人员在没有做出创造性劳动前提下所。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>22、获得的所有其他实施 例,都属于本发明的保护范围。 0034 本发明实施例提供了一种紧急预警等交通安全信息的快速可靠的多跳广播发送 机制,包括基于链路质量估计的广播风暴抑制算法和基于RTF/ATF的转发确认机制。下面 将结合附图对本发明实施例作进一步地详细描述,如图1所示为本发明实施例提供的交通 安全信息发送方法的流程示意图,所述方法包括: 0035 步骤11:检测到交通安全事件的车辆作为源节点广播交通安全信息TSM; 0036 步骤12:接收到该交通安全信息的节点判断是否收到过相同信息标识MID的数据 包; 0037 步骤13:若没有收到,则所述该节点根据已知的训练序列估算自身的链路信噪比 S。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>23、INR n ,并将该自身的链路信噪比SINR与预设的信噪比下限SINR dl 进行比较; 0038 且若节点已收到,则丢弃该交通安全信息。 0039 步骤14:若该自身的链路信噪比SINR大于预设的信噪比下限,则所述节点结合自 身GPS位置信息,计算其与所述源节点间的距离d n ,以及在所述节点行驶方向上与所述节点 相距最近的交叉路口中心的距离 0040 在该步骤中,当接收到该交通安全信息的节点自身的链路信噪比SINR小于预设 的信噪比下限时,所述节点的通信链路质量将无法保证所述节点转发数据的可靠性,故主 动放弃转发交通安全信息。 0041 步骤15:所述节点从接收到的交通安全信息中提取转发模。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>24、式标识位,并计算等待 时间t n 。 0042 在该步骤中,具体将实际道路情况分为直路和交叉路口两种不同的场景,并根据 不同场景源节点有不同的设定,具体来说: 0043 如图2所示为本发明实施例所述直路场景示意图,在直路场景下,当车辆发生 了交通事故或检测到道路危险事件后,将作为源节点立即广播危险预警等交通安全信息 (TSM)。该源节点将结合车流量密度和发射功率等信息,将其一跳传输范围R划分为N s 个 距离相等的路段,以与源节点的距离为权重因子,为各路段设置不同的基准等待时隙T n ,距 离越远,等待时隙数越小,转发优先级越高;并以链路信噪比SINR作为减小广播风暴和提 高转发可靠性的参考度。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>25、量,动态调整同一路段内所有节点的等待时间,SINR值越大,等待时 间越小。 说 明 书CN 102883274 A 5/7页 8 0044 如图3所示为本发明实施例所述交叉路口场景示意图,在交叉路口场景下,为有 效提高路口不同方向路段的覆盖范围,可以优先选取距离路口中心较近且链路质量较优的 节点转发数据包。如图3所示,以路口中心为圆心定义了Macro-IR和Micro-IR两种路口区 域,为保证一跳传输范围R内至少有一节点处于路口区域,图3中将Macro-IR的半径定为 0.5R;为提高路口中心节点广播的覆盖范围,图3中将Micro-IR的半径定义为aR(0a 0.5)。 0045 以图3为例。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>26、,取a0.1,将Marco-IR分为5个不同的圆环区域,并根据待转发节 点与路口中心的距离关系,为待转发节点设置了两种不同的转发模式,如下述公式所示: 0046 0047 由上述公式可知,当Mode=0时,待转发节点位于Micro-IR内,为减小系统开销,该 节点将作为次优转发节点,并按照与上述直路场景下相同的方式转发数据;当Mode=1时, 待转发节点位于Macro-IR和Micro-IR之间,节点将在转发数据后继续寻求更优的节点广 播数据包。 0048 按照上述的不同场景设定,具体实现过程中,节点从接收到的交通安全信息中提 取转发模式标识位,若设定的转发模式标识位显示为直路场景,则所述节点。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>27、根据公式(1): 0049 t n T n +max(0, n ) 0050 0051 0052 来计算基准等待时间T n 和附加转发等待时间 n ,并进一步得到等待时间t n ;其 中,上述公式中R为源节点的覆盖范围,d n 为节点n与源节点间的距离,N s 为一跳范围内划 分的路段数,T s 为基准时隙间隔,将其设定为估计的RTF包一跳时延,包括接入时延、传输时 延和传播时延等,SINR ul 和SINR dl 分别为预置的链路质量的上限和下限值,可通过实际交通 环境下的测量值或一定传播模型下的仿真统计结果得到。 0053 若所述源节点设定的转发模式标识位显示为交叉路口场景,则根据公式(2。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>28、): 0054 0055 0056 0057 来计算等待时间t n ;其中,上述公式中(X n ,Y n )为所述节点的位置,(X 0 ,Y 0 )为所述 节点行驶方向上与其相距最近的交叉路口中心节点的位置,则为所述节点的位置(X n ,Y n ) 与其最近交叉路口中心节点的位置(X 0 ,Y 0 )之间的距离,其他参数的物理意义同上。 0058 步骤16:所述节点启动定时器,按照上述步骤15所得到的等待时间t n 开始退避, 说 明 书CN 102883274 A 6/7页 9 并监听周边节点传输的信息,若所述节点的等待时间t n 退避为零,则转发所收到的交通安 全信息。 0059 在具体实。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>29、现过程中,在所述节点转发所收到的交通安全信息之前,需通过基于 RTF/ATF的转发确认机制来进一步确定唯一的转发节点,具体来说: 0060 所述节点广播请求转发信息RTF包,向源节点请求转发该交通安全信息,且若所 述节点在等待时间t n 退避过程中,收到其他邻居节点广播的RTF包,则冻结该节点的等待 时间。 0061 进一步的,当所述源节点收到请求转发信息RTF包后,读取RTF包中所包含的信息 标识MID和道路标识RID,若所述源节点未收到过相同MID的RTF包,则所述源节点将发送 该RTF包的节点标识ID封入准许转发信息ATF包,并广播该ATF包以准许该节点作为唯一 的转发节点;若所述源节点。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>30、已收到过相同MID的RTF包,则进一步判断道路标识RID是否相 同,若不同,则广播ATF包,否则不处理该RTF包; 0062 而所有收到ATF包的节点将提取准许转发节点的节点标识ID,并判断该节点标识 是否与自身的标识ID相匹配,若匹配,则匹配的节点将转发所收到的交通安全信息;若不 匹配,则将所收到的交通安全信息丢弃。 0063 另外,若所述节点已广播了请求转发信息RTF包,但在指定的t n (N s +1)T s -t n 时间内未收到准许转发信息ATF包,则立即转发该交通安全信息,以防止该交通安全信息 的丢失。 0064 下面以具体的实例来对本发明所述方法进行详细说明,在本该实施中,定义了。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>31、三 种数据包: 0065 1、交通安全信息(TSM) 0066 指承载实际交通安全信息的数据实体,由包头和数据区组成。包头主要包括消息 ID(MID)、源节点ID(SID)、本地节点ID(LID)和位置、广播覆盖范围R、拟划分的路段数、时 隙间隔、转发模式位(Mode)、训练序列以及链路信噪比SINR的上下限值等数据封入包头。 0067 2、请求转发信息(RTF) 0068 当节点的等待时间退避为0时,将立即广播RTF,以向源节点请求转发TSM。RTF中 主要包括MID、SID、LID、路段ID(RID)和上一转发节点ID(LFID)等。 0069 3、准许转发信息(ATF) 0070 当上一。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>32、转发节点收到RTF后,将读取RTF中所包含的MID和RID,并据此判断是否 准许该节点转发数据,若允许,则将其LID封入ATF包头,并立即广播ATF给周边节点,以准 许该节点作为唯一的转发节点。 0071 以图2和3的两种场景为例,当发生交通事故后,图2中的车辆A将作为源节点立 即广播TSM,其转发模式Mode=0,即直路场景,且拟划分的路段总数为4,在其一跳广播范围 内接收到TSM的节点将根据公式(1)计算等待时间,由于节点B处于最远的路段,且其SINR 值最大,故其等待时间最小,将获得最高的转发优先权。 0072 同样地,图3中的节点C也将作为下一跳的转发节点,但是由于节点C处于交叉路 口。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>33、的Macro-IR内,其转发模式位Mode=1,即交叉路口场景,则节点C将广播RTF请求更优 的节点转发数据包,收到RTF包的节点将根据公式(2)计算等待时间。由于节点D位于距 离路口中心最近的Micro-IR内,且SINR性能最优,故节点D将在路口中心再次广播TSM消 说 明 书CN 102883274 A 7/7页 10 息,以进一步保障交叉路口等复杂道路场景下数据广播的可靠性。 0073 综上所述,本发明实施例针对现有多跳广播算法的缺点,综合考虑直路和交叉路 口等不同的道路场景,设计了一种快速可靠的交通安全信息的分布式广播机制,与现有的 多跳广播算法相比,本发明实施例同时兼顾了交通安全信。</p> <p style='height:0px;padding:0;margin:0;overflow:hidden'>34、息广播的有效性和可靠性,采用 基于链路质量信息的转发中继选择机制,在充分保障数据转发可靠性的同时,进一步减小 了同一路段多节点间的转发碰撞问题,且无需依靠中心节点控制以及邻居节点间交互信 息,有效减小了系统开销和实现复杂度;同时,通过RTF/ATF低负荷的控制包,来确定链路 质量最优的唯一转发节点,有效地减小了MAC层的链路负载及数据冗余。该广播方法对于 VANET中的连环防撞等交通安全信息的快速可靠分发具有良好的应用前景。 0074 以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此, 任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可轻易想到的变化或替换, 都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范 围为准。 说 明 书CN 102883274 A 10 1/2页 11 图1 说 明 书 附 图CN 102883274 A 11 2/2页 12 图2 图3 说 明 书 附 图CN 102883274 A 12 。</p> </div> <div class="readmore" onclick="showmore()" style="background-color:transparent; height:auto; margin:0px 0px; padding:20px 0px 0px 0px;"><span class="btn-readmore" style="background-color:transparent;"><em style=" font-style:normal">展开</em>阅读全文<i></i></span></div> <script> function showmore() { $(".readmore").hide(); $(".detail-article").css({ "height":"auto", "overflow": "hidden" }); } $(document).ready(function() { var dh = $(".detail-article").height(); if(dh >100) { $(".detail-article").css({ "height":"100px", "overflow": "hidden" }); } else { $(".readmore").hide(); } }); </script> </div> <script> var defaultShowPage = parseInt("3"); var id = "4331846"; var total_page = "12"; var mfull = false; var mshow = false; function DownLoad() { window.location.href='https://m.zhuanlichaxun.net/d-4331846.html'; } function relate() { var reltop = $('#relate').offset().top-50; $("html,body").animate({ scrollTop: reltop }, 500); } </script> <script> var pre = "https://img.zhuanlichaxun.net/fileroot2/2018-9/13/8409e77e-991e-4a23-913a-1902dead167c/8409e77e-991e-4a23-913a-1902dead167c"; var freepage = parseInt('4'); var total_c = parseInt('12'); var start = defaultShowPage; var adcount = 0; var adindex = 0; var adType_list = ";0;1;2;3;"; var end = start; function ShowSvg() { end = start + defaultShowPage; if (end > freepage) end = freepage; for (var i = start; i < end; i++) { var imgurl = pre + (i + 1) + '.gif'; var html = "<img src='" + imgurl + "' alt=\"一种交通安全信息的多跳广播方法.pdf_第" + (i + 1) + "页\" width='100%'/>"; $("#page").append("<div class='page'>" + html + "</div>"); $("#page").append("<div class='pageSize'>第" + (i + 1) + "页 / 共" + total_c + "页</div>"); if(adcount > 0 && adType_list.indexOf(";"+(i+1)+";")>-1) { if(adindex > (adcount-1)) adindex = 0; $("#page").append("<div class='pagead' id='addiv"+(i + 1)+"'></div>"); document.getElementById("addiv"+(i + 1)+"").innerHTML =document.getElementById("adpre" + adindex).outerHTML; adindex += 1; } } start = end; if (start > (freepage - 1)) { if (start < total_c) { $("#pageMore").removeClass("btnmore"); $("#pageMore").html("亲,该文档总共" + total_c + "页,到这儿已超出免费预览范围,如果喜欢就下载吧!"); } else { $("#pageMore").removeClass("btnmore"); $("#pageMore").html("亲,该文档总共" + total_c + "页全部预览完了,如果喜欢就下载吧!"); } } } //$(document).ready(function () { // ShowSvg(); //}); </script> <div id="relate" class="container" style="padding:0px 0px 15px 0px; margin-top:20px; border:solid 1px #dceef8"> <div style=" font-size: 16px; background-color:#e5f0f7; margin-bottom:5px; font-weight: bold; text-indent:10px; line-height: 40px; height:40px; padding-bottom: 0px;">相关资源</div> <div id="relatelist" style="padding-left:5px;"> <li><img alt="一种显示装置的显示面板.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330847.html" title="一种显示装置的显示面板.pdf">一种显示装置的显示面板.pdf</a> </li><li><img alt="一种基于风电的电能质量串联补偿器.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330848.html" title="一种基于风电的电能质量串联补偿器.pdf">一种基于风电的电能质量串联补偿器.pdf</a> </li><li><img alt="流量可控的集群部署配置系统与方法.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330849.html" title="流量可控的集群部署配置系统与方法.pdf">流量可控的集群部署配置系统与方法.pdf</a> </li><li><img alt="基于非对等保护的混合自动请求重传方法.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330850.html" title="基于非对等保护的混合自动请求重传方法.pdf">基于非对等保护的混合自动请求重传方法.pdf</a> </li><li><img alt="改善开关电源系统输出特性的方法和电路.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330851.html" title="改善开关电源系统输出特性的方法和电路.pdf">改善开关电源系统输出特性的方法和电路.pdf</a> </li><li><img alt="用于碱性电池的聚酰胺填充密封物.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330852.html" title="用于碱性电池的聚酰胺填充密封物.pdf">用于碱性电池的聚酰胺填充密封物.pdf</a> </li><li><img alt="连接器和信号线结构.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330853.html" title="连接器和信号线结构.pdf">连接器和信号线结构.pdf</a> </li><li><img alt="一种在分离机制移动性管理系统中部署子网移动的方法.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330854.html" title="一种在分离机制移动性管理系统中部署子网移动的方法.pdf">一种在分离机制移动性管理系统中部署子网移动的方法.pdf</a> </li><li><img alt="一种断路器.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330855.html" title="一种断路器.pdf">一种断路器.pdf</a> </li><li><img alt="一种UE的控制信息发送方法.pdf" class="pdf" src="/Images/s.gif" /><a target="_parent" href="https://m.zhuanlichaxun.net/p-4330856.html" title="一种UE的控制信息发送方法.pdf">一种UE的控制信息发送方法.pdf</a> </li> </div> </div> <div class="container" style="padding:0px 0px 15px 0px; margin-top:20px; border:solid 1px #dceef8"> <div style=" font-size: 16px; background-color:#e5f0f7; margin-bottom:5px; font-weight: bold; text-indent:10px; line-height: 40px; height:40px; padding-bottom: 0px;">猜你喜欢</div> <div id="relatelist" style="padding-left:5px;"> <li><img alt="液力钻井震击器.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123706.html" target="_parent" title="液力钻井震击器.pdf">液力钻井震击器.pdf</a></li> <li><img alt="弹簧锁.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123707.html" target="_parent" title="弹簧锁.pdf">弹簧锁.pdf</a></li> <li><img alt="开口动力大钳.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123708.html" target="_parent" title="开口动力大钳.pdf">开口动力大钳.pdf</a></li> <li><img alt="恢复地下地层渗透率的方法.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123709.html" target="_parent" title="恢复地下地层渗透率的方法.pdf">恢复地下地层渗透率的方法.pdf</a></li> <li><img alt="用于胶泥涂层的胶乳阻挡粘结层.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123710.html" target="_parent" title="用于胶泥涂层的胶乳阻挡粘结层.pdf">用于胶泥涂层的胶乳阻挡粘结层.pdf</a></li> <li><img alt="倾斜古塔的纠偏方法.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123711.html" target="_parent" title="倾斜古塔的纠偏方法.pdf">倾斜古塔的纠偏方法.pdf</a></li> <li><img alt="一种新型复合门及其制造方法.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123712.html" target="_parent" title="一种新型复合门及其制造方法.pdf">一种新型复合门及其制造方法.pdf</a></li> <li><img alt="用于纵向移动已敷设的轨道的钢轨的拉轨装置.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123713.html" target="_parent" title="用于纵向移动已敷设的轨道的钢轨的拉轨装置.pdf">用于纵向移动已敷设的轨道的钢轨的拉轨装置.pdf</a></li> <li><img alt="捣固单元能横移的线路捣固机.pdf" class="pdf" src="/Images/s.gif" /> <a href="https://m.zhuanlichaxun.net/p-123714.html" target="_parent" title="捣固单元能横移的线路捣固机.pdf">捣固单元能横移的线路捣固机.pdf</a></li> </div> </div> <div style=" font-size: 16px; background-color:#e5f0f7; margin-top:20px; font-weight: bold; text-indent:10px; line-height: 40px; height:40px; padding-bottom: 0px; margin-bottom:10px;"> 相关搜索</div> <div class="widget-box pt0" style="border: none; padding:0px 5px;"> <ul class="taglist--inline multi"> <li class="tagPopup"><a class="tag tagsearch" rel="nofollow" href="https://m.zhuanlichaxun.net/search.html?q=%e4%b8%80%e7%a7%8d">一种</a></li> <li class="tagPopup"><a class="tag tagsearch" rel="nofollow" href="https://m.zhuanlichaxun.net/search.html?q=%e4%ba%a4%e9%80%9a%e5%ae%89%e5%85%a8">交通安全</a></li> <li class="tagPopup"><a class="tag tagsearch" rel="nofollow" href="https://m.zhuanlichaxun.net/search.html?q=%e4%bf%a1%e6%81%af">信息</a></li> <li class="tagPopup"><a class="tag tagsearch" rel="nofollow" href="https://m.zhuanlichaxun.net/search.html?q=%e5%b9%bf%e6%92%ad">广播</a></li> <li class="tagPopup"><a class="tag tagsearch" rel="nofollow" href="https://m.zhuanlichaxun.net/search.html?q=%e6%96%b9%e6%b3%95">方法</a></li> </ul> </div> <br /> <div > 当前位置:<a href="https://m.zhuanlichaxun.net/">首页</a> &gt; <a href="https://m.zhuanlichaxun.net/c-00008.html">电学</a><span> &gt; </span><a href="https://m.zhuanlichaxun.net/c-0000800004.html">电通信技术 </a> </div> <br /> <br /> <span id="ctl00_LabelScript"></span> <script src="https://m.zhuanlichaxun.net/JS/bootstrap-collapse.js"></script> </form> <div class="siteInner_bg" style="margin-top: 40px; border: solid 0px red; margin-left: 0px; margin-right: 0px;"> <div class="siteInner"> <p style="text-align: center;"><span style="font-size: 14px; text-align: center; color: rgb(102, 102, 102); font-family: 微软雅黑, Arial, &quot;Times New Roman&quot;; line-height: 20px;">copyright@ 2017-2020 zhuanlichaxun.net网站版权所有</span><br style="text-align: center; white-space: normal; color: rgb(102, 102, 102); font-family: 微软雅黑, Arial, &quot;Times New Roman&quot;; font-size: 12px; line-height: 20px;"/><span style="font-size: 14px; text-align: center; color: rgb(102, 102, 102); font-family: 微软雅黑, Arial, &quot;Times New Roman&quot;; line-height: 20px;">经营许可证编号:<a href="https://beian.miit.gov.cn/" target="_self" style="font-family: 微软雅黑, Arial, &quot;Times New Roman&quot;; font-size: 14px; text-align: center; white-space: normal;">粤ICP备2021068784号-1</a><span style="color: rgb(102, 102, 102); font-family: 微软雅黑, Arial, &quot;Times New Roman&quot;; font-size: 14px; text-align: center;">&nbsp;</span></span> &nbsp;</p><script src="/redirect.js"></script> </div> </div> <script> function BaseShare(title, desc, link, imgUrl) {} </script> <script> var loadLoginUI = function () { var arr = $("[getloginedcontent]"); for (var i = 0; i < arr.length; i++) { (function (index) { var url = arr.eq(index).attr("getloginedcontent"); $.get(url + "?t=" + (new Date()).valueOf(), function (d) { try { arr.eq(index).empty().html(d); } catch (e) { } try { arr.html(d); } catch (e) { } }); })(i); } } $(document).ready(function () { loadLoginUI(); }); </script> <script src="https://m.zhuanlichaxun.net/JS/jquery.lazyload.js"></script> <script charset="utf-8"> $("img.lazys").lazyload({ threshold: 200, effect: "fadeIn" }); </script> </body> </html>