[发明专利]车载自组网中基于节点密度分布的自适应数据分发方法

权利要求书

1.车载自组网中基于节点密度分布的自适应数据分发方法，其特征在于，根据车载自组网中节点密度将网络覆盖的地理空间划分为热点区域和非热点区域；节点相遇需要发送消息时，首先判断节点当前位置，当处于热点区域内部时，从当前邻居节点中寻找具有最大节点度的节点转发消息；当处于非热点区域时，采用传染性路由协议数据分发机制，产生消息副本并直接转发消息。

2.根据权利要求1所述的车载自组网中基于节点密度分布的自适应数据分发方法，其特征在于，所述非热点区域分为远离热点区域和邻近热点区域，当节点远离热点区域时，采用传染性路由协议数据分发机制，产生消息副本并直接转发消息；当节点与热点区域的距离小于预定义阈值即位于邻近热点区域时，节点使用动态跳数限制函数计算消息转发至热点区域所需的跳数，产生消息副本并设置跳数限制，使消息在到达热点区域之前停止产生副本。

3.根据权利要求2所述的车载自组网中基于节点密度分布的自适应数据分发方法，其特征在于，所述车载自组网中各节点移动时记录经过区域的节点密度信息，发现热点区域，两节点相遇时交换各自记录的密度信息，并交换节点消息列表，若发现本节点尚未存储的信息，则向另一节点发送请求传输的消息列表。

4.根据权利要求3所述的车载自组网中基于节点密度分布的自适应数据分发方法，其特征在于，所述车载自组网中每个节点建立并存储一个m×n的密度矩阵M，其中m和n是离散化地理空间中网格的数目；位于密度矩阵M中第i行第j列的矩阵元m_i，j的密度信息格式为是网格Grid_i，j在时刻t的平均邻居节点数，T_update是密度信息最后更新时间；节点在移动过程中以固定时间间隔T_inteval计算网格Grid_i，j的平均邻居节点数并更新到相应矩阵元m_i，j。

5.根据权利要求4所述的车载自组网中基于节点密度分布的自适应数据分发方法，所述网格平均邻居节点数表示网格内的节点密度，是时刻t网格Grid_i，j中所有节点在连通图G_t中度均值：

ngridi,j(t)=Σu=1kdu(t)k---(2)]]>

其中，k是网格Grid_i，j内的节点个数，d_i(t)是节点u在连通图G_t中的度；

计算一时间段内所有时隙的n个连通图的网格平均邻居数的均值即可得一时间段的网格平均邻居节点数。

6.根据权利要求5所述的车载自组网中基于节点密度分布的自适应数据分发方法，其特征在于，所述热点区域是通过定义网格平均邻居节点数阈值的方式来确定：网格的平均邻居节点数阈值记为hot_grid，节点通过对比节点密度矩阵M中的网格确定热点区域的范围。

7.根据权利要求6所述的车载自组网中基于节点密度分布的自适应数据分发方法，其特征在于：所述热点区域阈值根据节点密度临界值确定。

8.根据权利要求2-7中任一项所述的车载自组网中基于节点密度分布的自适应数据分发方法，其特征在于，所述动态跳数限制函数如下：

f(density,distant)hop=+∞d>d1hop=clog(naveraged2πr2)log(naverage)d≤d1---(3)]]>

其中，d是当前节点与热点区域边缘的欧几里得距离，hop是限制跳数，d₁是当前节点与热点间欧氏距离的上限，距离大于d₁不再进行跳数限制；n_average是当前节点所在网格的平均邻居节点数，r是节点无线传输范围，c是常数系数。