本发明涉及车联自组织网络,特别涉及车联自组织网络中的中继节点的选择。
背景技术:
车载自组织网络(vehicularadhocnetwork,vanet),作为一种适用于道路环境下的新型通信技术,能有效避免车辆碰撞事故的发生,提高车辆的安全和道路交通效率,缓解大气污染。vanet网络具有拓扑结构不稳定,节点受限于道路运动,节点密度变化范围广等特点,这些特点使得在多跳传输中选择中继节点,以确保消息通过中继传递,实时、可靠、稳定地传播成为一项需解决的重要命题。中继节点的选择可以由网络中定时交互的beacon获得邻节点位置信息,来选择合适的节点作为中继节点。但考虑网络的负载,beacon交互的周期不会太短,在vanet中,其值一般为100ms,这使得节点获知的车辆位置信息因不是实时而不准确。另一类方法是利用一种带外信道阻塞信号blackburst来实时获知是否存在邻节点来进行中继节点选择。但现研究显示:在不同区域(例如:农村和城市)和不同时段(例如:上下班高峰时段和深夜),车辆密度广范围变化,这会影响到利用blackburst进行中继节点选择方法的性能。尤其在车辆密度极大的时候,中继节点的选择会存在严重的性能瓶颈。此前有文献固定基于指数分割的中继节点选择方法中的压缩系数a,来获得性能改进的中继节点选择方法。但随着车辆密度的变化,性能仍有较大波动。因此,设计一种不受节点密度影响的中继节点选择方法,确保消息能稳定实时地传输是需解决的问题之一。
技术实现要素:
技术问题:本发明要解决的技术问题是,在vanet网络中提供一种中继节点选择方法,来实现不受节点密度变化影响的消息传播。
技术方案:为解决上述的技术问题,本发明提出一种自适应基于指数分割的中继节点选择方法,其具体实施方式如下:
1)预先使用a优化方法,获得不同车辆密度下的压缩系数a的最优值aopt,存储为一数据表:aopt值表,保存在各车辆中;
2)利用车联自组织网络中交互的beacon或网络中广播的车流量信息,获得选择区域r即发送节点的通信范围的车辆密度;
3)根据估计的车辆密度,查询aopt值表,如该车辆密度在表中,则获得aopt,否则使用a优化方法,计算aopt;
4)采用优化后的aopt,利用基于指数的分割方法对选择区域进行迭代分割,寻得最终区域块;
5)采用指数退避窗,选择最终区域块中唯一节点作为中继节点。完成中继节点的选择。
所述步骤1)的详细步骤为:
利用a优化方法,分别计算对应车辆密度{λi,i=1,2,…,nλ},中λi的a最优值aopt,i,其中nλ为预计算的车辆密度值个数。a优化方法描述如下。
由式(2.1)获得对应车辆密度λi的a最优值aopt,i,
其中,β和td分别是对应于平均单跳覆盖比例和单跳时延;(2.1)式中β、td、
β能由式(2.2)得到
其中,
是当第k个区域块为最终区域块时的平均单跳覆盖比例;
是第k个区域块被选中的概率。wseg(k)和μk是第k个区域块的相对宽度和平均车
辆个数。μseg_bro(k)是第k个区域块消息传输方向上其他区域块的平均车辆个数。
wseg(k),μk和μseg_bro(k)能由下式得到,
单跳时延td能由下式得到
td=tinit+tpart+tcont+tdata,(8)
式中,tinit,tpart,tcont和tdata分别是接入时延,分割时延,竞争时延,和数据传输时延。在这四个性能指标中,a的不同选择会影响到tpart和tcont的值。它们可由下式得到,
式中,
为当最终区域块是第k个区域块,发送b所需的时隙个数;tslot为时隙持续时长;
为第k个区域块被选中为最终区域块所耗平均时延。tcol和tsuc分别是冲突和成功状态的平均时延。
其中,
式(2.14)中的
其中,
式(2.20)中,
根据a优化方法,计算所有{λi},i=1,2,…,nλ对应的a最优值{aopt,i},i=1,2,…,nλ。
将计算所得{aopt,i},i=1,2,…,nλ存于aopt值表中。
所述步骤2)的详细步骤为:发送节点根据周期内接收到的邻节点beacon,判断选择区域r内车辆的个数nv,计算对应的车辆密度
或根据网络广播的车流量信息获得车辆密度λ。
所述步骤3)的详细步骤为:利用步骤2)获得的车辆密度的粗估计值,查询aopt值表。如该车辆密度在表中,则获得最优a,否则使用a优化方法,计算aopt。包括aopt在rtb包中,通知所有通信范围内的车辆;
所述步骤4)的详细步骤为:选择区域内的所有车辆接收到rtb包,采用rtb包中的aopt,根据公式(2.5)对区域r进行指数分割。确定其所在的wseg(k),决定在第k个slot发送blackburst(b)。在发送自己的b之前,侦听信道,是否有其他的b被发送。所有通信范围内的节点如果在发送自己的b前侦听到其他节点发送的b,则退出中继节点选择;否者如果不是在本次迭代的第npart个区域块内,则发送b通知其他节点,否者则直接进入下次迭代或直接进入竞争阶段;
所述步骤5)的详细步骤为:最终区域块里的节点随机从cw中选择一个退避时钟,时钟结束后发送ctb包。如果ctb包发生冲突,则退避时钟个数翻倍,即cw=2cw,重新进入竞争阶段。直到中继节点选择成功,或重试次数达到预设的次数nrecon。
有益效果:本发明提供的车联网中继节点选择方法,具有如下优点:
1、本方法相对于已有的车辆自组织网络的中继节点选择方法,该方法获得的消息传输速度性能稳定,不受车辆密度变化的影响,克服了传统方法中由于车辆密度过大或过小带来的性能瓶颈;
2、采用a最优值预算,表查询的方法,降低了车辆本地端计算性能的要求和计算时间的消耗。
在附图中:
图1本发明方法的流程图;
图2本发明实施例公开的不同npart下aopt值曲线图;
图3本发明实施例公开的消息的传输平均速度性能比较。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
一种稳定的车联网中继节点选择方法主要指拓扑结构快速变化的vanet中,选择合适中继节点,从而完成消息多跳传输到达目的位置的方法。以下述场景为例,方法具体如下。
在vanet中,网络参数设置为表1所示。
表1场景中网络的主要参数
所以
1、联立下列方程,求得{λi}={0.001,0.002,0.003,…,1}分别对应的aopt。
td=tinit+tpart+tcont+tdata(3.8)
对应不同{λi},i=1,2,…,1000计算所得a最优值{aopt,i},i=1,2,…,1000,存入aopt值表中,存储于各车辆本地端。其结果可展示为图1中npart=4所对应曲线。
2、发送节点根据周期内接收到的邻节点beacon,判断选择区域r内车辆的个数nv,计算对应的车辆密度。例如在beacon周期tbeacon=100ms时间内,发送节点收到100个beacon,认为其通信范围内有100辆车,于是推断车密度为
或根据网络广播的车流量信息获得车辆密度λ。
3、由步骤2获得的车辆密度的粗估计值,查询aopt值表。如上例所示λ=0.11,可知其对应aopt=2。如该车辆密度不在表中,则使用a优化方法计算aopt。例如车辆密度λ=1.11,代入步骤1中的方程中,可求得aopt=14.39。将aopt在rtb包中,通知所有通信范围内的车辆;
4、选择区域内的所有车辆接收到rtb包,提取rtb包中的aopt,根据公式(3.5),可知各区域块相对于分割区域的大小。例当λ=0.11时,计算所得{wseg(k),k=1,2,3,4}={0.15800.20800.27370.3602}。各车辆根据车载定位系统获知自己的位置及rtb包中包括的发送节点的位置信息,确定自己所在的区域块,决定在对应的slot发送blackburst(b)。例如,在第一次迭代中,某车辆计算出其与发送节点的距离为580m,则其相对距离为
5、最终区域块里的节点随机从cw=4中选择一个退避时钟,时钟结束后发送ctb包。如果ctb包发生冲突,则时钟个数翻倍。例如在冲突1次后,cw=8,最终区域块里的节点重新进入竞争阶段。直到中继节点选择成功,或重试次数达到预设的次数nrecon=5。
以上述场景设置,比较本文方法与已存方法epbp、3p3b、bpab和pmbp的消息传输速度,如图2。可看到本文方法性能最为稳定,传输速度基本稳定在2500km/s附近。