一种基于信号连接强度的车载Ad hoc网络分簇方法
2019-11-22

一种基于信号连接强度的车载Ad hoc网络分簇方法

本发明公开了一种基于信号强度的车载Ad hoc网络分簇方法,提供一种从汽车行驶方向信息入手,同向行驶的车辆间参与同簇的形成和维护过程的网络分簇和维护的方法。通过节点初始化后,在同向行驶车辆间建立临时簇首,在临时簇首的两跳范围内,形成邻居连接表,节点连接信号强度权值最大的节点为簇首节点,其余节点为本簇的普通节点或网关节点;维护过程基于汽车的行驶方向信息以及节点连接强度信号。本发明由于考虑了行驶方向信息以及节点连接信号强度,所以在城市交通环境下车载Ad hoc网络分簇结构相对其他方法要稳定,节点更迭次数以及与分簇相关的控制信息数量少,本发明解决了城市交通环境下车载Ad hoc网络性能低下、延长簇的寿命、改善了网络状态。

接矩阵进行平方运算求出两跳邻居节点连接矩阵,矩阵每一行的元素之和就是此行所对应

、〜…i、

Description

一种基于信号连接强度的车载Adhoc网络分簇方法

步骤(3.3):当簇首节点的连接权值下降到簇内连接权值最高的节点的1/3时,启动簇首节点更迭过程,原簇首节点放弃簇首的位置,簇内连接权值最高的节点声明自己为簇首节点,并启动分簇路由信息表更新过程;

在本发明的描述中,分簇策略划分为分簇形成过程和分簇维护过程两部分,其一是由步骤(2.)完成的节点初始化与分簇形成过程。其主要思想是:当节点初始化完成之后,首先等待两秒,如果两秒内收到来自其它簇首的Hello信息,贝lj判断自己是否已经是任一簇的簇成员节点,如果是,则触发申请过程向此簇申请成为网关节点,如果自己未加入任何簇,则申请为此簇的普通成员节点:当两秒内节点没有收到任何簇首的Hello信息,分簇过程被触发,首先判断两跳以内有没有临时簇首节点,如果没有则声明自己为临时簇首节点,临时簇首节点根据收到的各个节点的一跳邻居表汇总为包含簇内所有节点的一跳连接矩阵A:11

步骤(3.5):当两个簇之间的所有网关节点均与某一簇首失去联系时,两个簇的簇首节点宣布解除邻居簇关系。

结果进行广播,收到广播信息的节点判断自己是否是簇首节点,不是则向簇首节点发出注