公开/公告号CN107454649A
专利类型发明专利
公开/公告日2017-12-08
原文格式PDF
申请/专利权人 西安交通大学;
申请/专利号CN201710614332.2
申请日2017-07-25
分类号H04W40/02(20090101);H04W40/20(20090101);H04W40/22(20090101);H04W84/18(20090101);H04L29/08(20060101);
代理机构61200 西安通大专利代理有限责任公司;
代理人闵岳峰
地址 710049 陕西省西安市碑林区咸宁西路28号
入库时间 2023-06-19 03:58:21
法律状态公告日
法律状态信息
法律状态
2020-03-17
授权
授权
2018-01-05
实质审查的生效 IPC(主分类):H04W40/02 申请日:20170725
实质审查的生效
2017-12-08
公开
公开
技术领域
本发明涉及VANETs中基于最小ID分簇的分簇路由协议CBRP(Clustering BasedRouting Protocol),特别涉及一种VANETs中基于密度估计的1-hop和2-hop簇并存的自适应分簇法。
背景技术
随着人们生活水平的连年提高,汽车数量激增,城市交通密度大幅提高,道路堵塞问题越来越严重。因此伴随着计算机技术及通信技术的快速发展,车辆间通信V2V和车辆与路边设备间通信V2I促进了车辆自组织网络VANET的发展与升级。虽然VANET是Ad Hoc网络的一种应用,但由于其特殊的网络环境、运动规律及应用背景,使得无线信道不稳定、网络容量有限和移动拓扑动态变化,针对这些特点,相比较平面结构的路由协议,分簇路由协议能够在短时间内快速的覆盖全网,并且达到尽量保持网络结构稳定的目的。
在分簇路由协议中,按照某种分簇算法形成若干个簇网络,一个簇网络通常由一个簇首和若干簇成员组成。典型的分簇路由协议有基于最小ID算法的CBRP协议。一种好的分簇算法应使算法对节点的运动具有一定的稳定性,即当只有一些节点发生移动或网络拓扑结构发生较慢的变化时,分簇结构不发生剧烈的变化,整个网络只是针对发生变化的部分进行簇结构调整,使部分脱离网络的节点能在最短的时间内就近加入簇,而其余部分则保持不变。尤其是在有簇头的分簇算法中,簇头的频繁变动会导致簇结构的不稳定性,同时影响路由性能进而影响网络的通信性能,增加用于重新分簇的控制开销,并降低信道的利用率。
考虑到分簇结构的稳定性和网络的通信性能,目前已有多种基于ID、速度、方向、节点度、距离和目的地等的分簇算法被提出,这些算法大多都是基于节点的1-hop邻居节点进行分簇的,当网络中车辆密度过大或过小的时候,这些分簇算法容易造成簇数量和簇大小失衡。当交通处于高峰期时,通信半径内的车辆数目急剧增多,由于限制了分簇的范围,容易导致簇重叠的情况,此时簇头数量过多,路由性能和通信性能都降低;当车辆密度过低时,通信半径内的车辆数目减少,簇中的簇成员数量过少,造成分簇结构的浪费,同时降低了通信效率。近年来有Multi-hop分簇算法被提出,但是这些算法都是基于单一的Multi-hop簇结构。
发明内容
本发明的目的在于克服现有的VANETs中分簇结构单一的缺陷,提供了一种VANETs中基于密度估计的1-hop和2-hop簇并存的自适应分簇法,与传统分簇算法相比,该方法可以有效的提高网络的通信性能。
为达到上述目的,本发明通过如下的技术方案予以实现:
VANETs中基于密度估计的1-hop和2-hop簇并存的自适应分簇法,包括以下步骤:
1)基于1-hop邻居节点密度估计的自适应分簇方法:通过对节点间欧式距离和通信半径TR比较获得1-hop邻居节点密度,基于节点的当前位置、速度和加速度来估计将来时刻的1-hop邻居节点密度,归一化和权重化后保存在节点的表项中,通过和阈值比较来判断该节点适合形成1-hop或者2-hop簇,并初始化节点为簇头节点;
2)基于最低相对移动性的簇头选择方法:步骤1)中已经将所有节点划分为固定大小的1-hop或者2-hop簇并初始化每个节点为簇头,在每个簇中,对每个节点和簇中其他节点的速度大小进行比较,选择和1-hop邻居节点的速度方差最小的节点为簇头,簇中其他节点则降为簇成员,如果相对移动性最小的节点为两个或者多个,则选择ID最小的节点为簇头;
3)簇结构的维护:在网络中出现两种情况,一种是一个无状态的车辆节点刚进入到系统请求加入邻居簇,另一种是一个1-hop簇的簇头发出请求和另一个相邻的1-hop簇进行合并。
本发明进一步的改进在于,步骤1)中,VANETs中的簇数量和簇大小影响车辆间的通信性能,簇数量和簇大小和车辆密度相关,通过对车辆节点的1-hop邻居节点密度估计使得车辆节点自适应形成1-hop或者2-hop簇来平衡VANETs中的簇数量和簇大小;车辆密度低时,适合形成1-hop簇,簇中簇头和所有簇成员都是1-hop距离,节点间能够直接通信,车辆密度相对高时,适合形成2-hop簇,簇中簇头和部分簇成员是1-hop距离、直接通信,和另一部分簇成员是2-hop距离、间接通信。
本发明进一步的改进在于,步骤1)中,在t时刻任意节点j到节点i的欧式距离小于TR,即
式中, 式中, 节点i在(t+Ts)时刻的 式中, 节点i在(t+Ts)时刻的二维坐标为: 节点i和j在(t+Ts)时刻的欧氏距离 如果 本发明进一步的改进在于,步骤1)中, 本发明进一步的改进在于,步骤2)中,相对移动性是基于节点的相对速度差定义的,假定节点的加速度不变,用ai,t对(t+Ts)时刻的速度进行估计: vi,t-Ts=vi,t+ai,t·Ts 式中, 节点i在t时刻的VFi,t(Velocity> 节点i在(t+Ts)时刻的 2-hop簇的簇头选择: 本发明进一步的改进在于,经过步骤1)和步骤2)中对VANETs中所有车辆节点都分好了簇并明确了节点的状态,步骤3)中,为了保证簇结构的稳定性,对分好的簇进行维护,考虑到两种情况: 301)当一个刚进入系统的无状态车辆节点请求加入相邻簇时,选择和相邻簇头节点的欧式距离最小的簇加入,为了避免簇的频繁更新,通过获得节点的移动方向、速度和位置来估计(t+Ts)时刻的欧氏距离 302)系统允许当车辆密度过大时,1-hop簇和相邻1-hop簇可以合并成2-hop簇,但是系统不允许1-hop簇和2-hop簇合并成更大的簇;当两个相邻1-hop簇的簇头间的(t+Ts)时刻的欧式距离 本发明具有如下的有益效果: 本发明在对车载自组织网络中的车辆节点进行分簇时,对将来时刻的1-hop邻居节点密度进行估计,使网络中的节点能够自适应的形成1-hop簇和2-hop簇,并初始化节点的状态为1-hop簇头或者2-hop簇头,再由最小速度方差法选择出每个簇中唯一的簇头节点,其他节点则降为簇成员。相比最小ID法选择节点1-hop邻居节点中ID最小的节点为簇头,本发明提出的分簇法综合考虑了节点的局部密度即1-hop邻居节点密度和节点的相对移动性,克服了网络中的单一的分簇结构,保证了分簇的合理性,提高了网络中簇结构的稳定性和节点间通信效率。本发明还提出了对于网络中可能出现的两种情况的维护策略,两种策略都是基于将来时刻的估计,避免了簇头的频繁更新。 进一步,本发明提出一种基于节点的当前位置、速度和加速度来估计节点在将来时刻的位置和速度,从而估计将来时刻节点间的欧式距离和节点的1-hop邻居节点密度,根据密度大小使节点自适应的分为1-hop簇和2-hop簇,同时初始化节点状态为簇头,对网络中的每个1-hop簇或者2-hop簇根据最小速度方差法选择出唯一的簇头节点。自适应分簇法和最小速度方差法都是基于将来时刻的估计法,提高了分簇结构的鲁棒性和稳定性,克服了网络中单一的分簇结构,平衡了网络中的簇数量和簇大小,从而提高了网络的通信性能。 进一步,本发明对网络中可能出现的两种情况:新节点加入相邻簇和两个1-hop簇的合并,增加了基于将来时刻估计的簇结构维护机制,降低了簇头的更新频率,保证了网络的稳定性。
附图说明
图1为本发明的分簇算法的流程框图;
图2为用VanetMobiSim建模的仿真场景的模型图;
图3为本发明用NS-2.35仿真的平均时延性能图;
图4为本发明用NS-2.35仿真的丢包率性能图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细说明:
如图1所示,本发明提供的VANETs中基于密度估计的1-hop和2-hop簇并存的自适应分簇法,包括以下步骤:
通过获得节点的当前位置(xi,t,yi,t)、速度vi,t和加速度ai,t估计节点在(t+Ts)时刻的位置
通过判断(t+Ts)时刻节点间的欧氏距离
式中:
由最小速度方差法选择出每个簇中唯一的簇头节点,其他簇头节点则降为簇成员,1-hop簇的簇头选择法为:
2-hop簇的簇头选择法为:
为了避免簇头的频繁更新和保证网络中簇结构的稳定性,对网络中可能出现的两种情况提出维护策略:
1)当一个刚进入系统的无状态车辆节点请求加入相邻簇时,选择和相邻簇头节点的(t+Ts)时刻欧式距离最小的簇加入,并初始化节点的状态为簇成员,通过最小速度方差法选判断该节点是保持簇成员的状态还是成为簇头节点。
2)系统允许当车辆密度过大时,且当两个相邻1-hop簇的簇头间的(t+Ts)时刻的欧式距离
图2为车辆移动仿真器VanetMobiSim对车载自组织网络中车辆移动模型的建模。仿真区域为2000×1000m2,仿真时间为1000s,车道数为4,车辆的最大行驶速度为30km/h,车辆移动模型为IDM-IM(带有十字路口管理功能的智能驾驶员模型)。
图3和图4为本发明和最小ID算法在NS-2.35中的平均时延和丢包率仿真性能图。具体参数设置为:仿真时间为100s,传播模型为两径模型,MAC层协议为IEEE802.11p,数据包类型为CBR,节点通信半径TR=250m,ζ=0.5,ε=0.5,DFThresh=5.71。
图3的曲线表明,随着网络中车辆节点数的增加,网络负荷增加,本发明所提算法由于综合考虑了节点的局部密度和相对移动性,自适应形成1-hop簇和2-hop簇,从而平衡网络中的簇数量和簇大小。在低密度时(车辆节点数小于60),本发明的平均时延从3ms缓慢增长到10ms;在高密度时,增长速率稍有提高,平均时延从4ms增长到0.12s。可以看出对比算法的平均时延明显高于本发明所提算法,本发明的分簇算法更适用于对传输时延要求严格的车载自组织网络的应用。
图4的曲线表明,随着网络中车辆节点数的增加,簇数量也会相应的增加,使得节点路由的平均长度增加,从而导致丢包率也随之增加,可以看出本发明所提算法的丢包率小于对比算法。本发明的分簇算法在实现了低传输时延的同时保证了低丢包率,具有更好的鲁棒性和稳定性。
机译: 确定金属铸件中孔尺寸和孔分布的方法,包括将测量的孔尺寸和簇中的空间分组,以基于簇到簇的方式生成样品中孔尺寸或孔分布的测量值
机译: 热电簇,其操作方法,将所述簇中的有源元件连接到热电驱动器的装置,基于发电机的发电机和基于热泵的泵
机译: 热电簇,其操作方法,将所述簇中的有源元件连接到热电驱动器的装置,基于发电机的发电机和基于热泵的泵