[发明专利]车载自组网的动态网格构建方法

说明书

技术领域

本发明涉及通讯技术领域，尤其是一种车载自组网的动态网格构建方法。

背景技术

车载自组网VANET(Vehicle Ad-Hoc Network)是近年来新兴发展起来的一个研究领域，它是指通过把移动的车辆作为节点或路由组织成一个可以移动的、自治的无线网络形式。在这样的网络形式下，移动的车辆互相交换信息，以一定的方式将交通流信息、车辆信息、环境信息等数据进行存储、计算和转发，可在某种程度上有效提高信息的传播速度和公开化，从而提高交通的安全性和高效性，在智能交通系统（ITS）中起着举足轻重的作用。

车载自组网在交通运输中有着广泛的应用，最初设计发展车载网络的目标主要是两个方面，一个是使得车辆驾驶在计算机和网络的辅助下更轻松，更安全；另一个是使得交通整体更有效的进行，避免交通局部的堵塞，扎堆等情况，建立合理的交通分流机制。但是车载网络发展到今天，已经不再局限于这两个方面的发展，而是扩展到了电子商务，娱乐接入，公共消息服务等。

目前大多数移动自组网的研究都以每一个通信节点为独立单位进行研究，即传统分散结构。在分散结构中，所有的车辆节点都是独立路由候选。但是到了车载自组网中，这种全分散的结构却未必适合所有的情况。如果所有的车辆作为独立节点发送信息，容易形成严重的局部网络堵塞现象。同时，在目前的应用上，车辆之间作为独立节点的通信方式较为单一，不够灵活。

发明内容

本发明的目的是克服、补充现有技术中存在的不足，提供一种车载自组网的动态网格构建方法，在对道路进行预定义的固定网格的基础上做进一步改进，包括领导节点的选取、动态网格的融合和拆分、领导节点的替换。本发明采用的技术方案是：

一种车载自组网的动态网格构建方法，包括：

动态网格领导节点选取方法：在相互的通信范围内的车辆节点根据各自的评估函数值，选取出评估函数值最大的作为领导节点；

动态网格的融合方法：两个动态网格的领导节点GL在其互相通信范围内，并且其相对速度小于设定的速度阈值时，拥有较少GM的动态网格作为融入方，加入到拥有较多GM的动态网格的被融入方；

动态网格的拆分方法：动态网格中的一个或多个车辆节点离开其领导节点GL的通信范围时，向领导节点GL发送拆分请求，领导节点GL向网格内的所有成员广播拆分信息，有意愿加入拆分后的新网格的车辆节点形成拆分后的新网格；

领导节点替换方法：领导节点GL准备放弃其领导权时，选择候选领导节点并向其传输应用数据库，交接领导权。

进一步地，所述动态网格领导节点选取方法具体包括以下步骤:

步骤101：所有车辆节点记录本车辆的信息：车辆唯一标识ID，车辆位置loc_v，车辆速度V，车辆方向dir；

步骤102：所有车辆节点向其邻居节点发送步骤101中的信息，更新邻居节点信息；

步骤103：在所有车辆普通节点GM中计算各个节点v的评估函数值W(v)，其中评估函数值用以定义该车辆节点成为领导节点的概率，计算方法为

W(vi)=(α(vi)+β(vi))*e-w(|vnorm|+|pnorm|),]]>其中0<ω≤1，