基于城市道路稳定车载网分簇路由策略.docVIP

基于城市道路稳定车载网分簇路由策略 　　1 引言 　　车载自组网[1]（VANET，Vehicular Ad-Hoc Network）是一种特殊形式的移动自组网（MANET，Mobile Ad Hoc Networks），通过车辆装载的无线通信设备，在车辆和车辆间、车辆与路边基础设施间有效地形成一种高动态的网络系统。 　　VANET具有节点移动速度快且分布不均匀、无线链路不稳定、网络拓扑变化频繁等特点。根据文献[2-4]可知，由车载网络转发策略的不同，可以将车载网路由协议分为基于拓扑的路由协议（TBR）、基于地理位置的路由协议（PBR）以及分级路由协议（HRP）。基于分级的路由协议可以将整个无中心控制的高动态网络转变为一个受中心控制的高动态网络，能够有效地增强网络管理性，降低路由开销；但在分级路由协议，高速移动车辆节点的簇结构比较不稳定，需要频繁地进行簇结构的维护，而这样容易造成节点的数据传输受到严重影响。 　　针对上述分层路由协议存在的问题，并结合文献[5-7]的观点，本文提出了一种基于车辆运动方向和地理位置的稳定的分簇路由协议（SCR）。SCR协议继承了基于地理位置的路由协议和分级路由协议的优点，通过改善成簇算法，增强了簇结构的稳定性；利用相对速度理论，结合车辆位置服务系统，将车辆通过速度和方向估算聚集成簇，进而有效地提高整体网络的性能。通过分析文献[8]中路由策略的可行性，发现其在一定道路条件受限，通过改进其路由算法，有效地解决了岔路口路由冗余问题，使得SCR更好地适应于VANET。 　　2 SCR协议 　　假设条件： 　　a：车辆均装载GPS设备，可以随时准确地知道自己的地理位置坐标； 　　b：车辆均可快速地通过速度仪表确定当前行驶速度； 　　c：车辆均装载全向无线传输设备，可接受任何方向信号； 　　d：车辆通信半径为R。 　　整个SCR协议由成簇路由协议和路由转发协议这2部分构成，下面将对各部分进行具体论述。 　　2.1 成簇路由协议 　　在SCR协议中，节点包括：簇头节点、辅簇头节点、簇成员节点和网关。簇头的职责在于对簇内成员的管理、簇间路由的维护以及簇间数据的传输；辅簇头是簇内的备用簇头节点，在簇头有效期内发生突变或离簇时，主动广播自身节点成为簇头；簇成员负责簇内路由的维护；不同簇的相交节点形成网关，实现簇间互连及通信。 　　SCR的成簇路由协议具有2项工作：簇的构建和簇的维护。簇的构建主要负责簇头、簇成员、网关的确定和簇的形成；簇的维护工作主要负责簇成员的入簇和离簇、簇头突变时辅簇头的选取建立以及簇内成员节点信息的管理。 　　（1）簇的构建 　　在道路环境下，为了提高簇结构的稳定性，根据车辆节点的位置信息、行驶方向及速度将车辆节点分离聚合成多个簇。成簇模型如图1所示： 　　图1 成簇模型 　　由图1可知，道路车辆节点被分隔为多个簇，簇内节点数量受限于车辆地理位置及行驶速度。 　　在SCR协议中，临时簇头通过节点权值大小选择，节点通过周期广播节点信息得到邻居节点状态信息，若节点自身行驶速度趋于最接近邻居车辆节点的平均速度，则确认自己成为临时簇头；若同时存在多个相同状态的节点，则最靠近邻居车辆中心位置的车辆成为临时簇头（标记为CH0）。节点权值计算公式如下： 　　（1） 　　其中，vmax为车道车辆最大限速；vi为此节点速度；vj为邻居节点速度；Ni为邻居节点数量。 　　（2）簇头的选举与维护 　　选择尽量远离前进方向的岔路口节点作为簇头的节点，避免簇头的岔路口转向造成簇的重组。整个选举过程如下： 　　1）临时簇头CH0向邻居节点广播Lead0（c，loc，D，V， 　　）数据包，其中c表示簇标号，loc表示地理位置坐标，D表示行驶方向，V表示速度值，表示邻居节点平均速度。 　　2）时间t0内如果CH0收到来自其它邻居节点B的Reply（loc，D，V）数据包，则表示节点B更适合成为簇头，CH0自动放弃簇头竞选，并记录B信息到簇头路由表中；否则，CH0向全网广播自己成为簇头CH，向全网广播Lead（c，loc，D，V）数据包，此时簇头的同向邻居节点依据自身运动状态加入到簇内成为簇成员，簇头通过簇成员协调获取邻簇头信息并记录于簇头路由表中。 　　3）某节点A长时间未收到Lead数据包或Lead0数据包，则它向全网广播Apply（locA，D，V）消息，时间t内如果收到任何簇头CH的相应信息Lead（c，loc，D，V），则节点A加入到CH中，并将簇头信息记录路由表中；否则，它考虑自己成为临簇头，重复步骤1）。 　　4）当簇头CH离开时，如果此时路段为非交叉路段，它将通过查询路由表获取式（1）中权值最优节点ECH（辅簇头），向ECH发送路由表信息，并向全网广播L