[发明专利]移动自组织网络分簇方法

说明书

本发明提供了一种移动自组织网络分簇方法，所述移动自组织网络分簇方法包括：若干个节点建立初始簇；设置成簇距离阈值和成簇速度阈值，剔除不符合成簇要求的节点；所述剩下的各节点成为簇成员，簇成员判断周围是否有固定基站，若有则选择固定基站作为簇头，若周围没有固定基站则根据簇成员的综合属性值选出簇头；更新簇成员的综合属性值和簇头。本发明通过设置成簇距离阈值和成簇速度阈值，考虑了节点的相对移动速度，设置成簇的速度阈值来提高簇的稳定性，延长了簇的持续时间；且通过将固定基站作为簇头或根据簇成员的综合属性值选出簇头，也将车辆离终点所剩的时间作为选举簇头的一个重要参考标准，防止综合属性较差的车辆节点充当簇头。

技术领域

本发明涉及无线网络通信技术领域，特别涉及一种移动自组织网络分簇方法。

背景技术

车辆自组织网络(Vehicular Ad Hoc Network，VANET)是一种特殊的移动自组织网络(Mobile Ad Hoc Network，MANET)，也是智能交通系统的一种实际应用。它的应用主要分为两大类：一类是解决道路安全行驶及交通通行效率问题，包括防止车辆碰撞、优化车辆行驶路径、避免交通拥堵、协助驾驶等；另一类主要提供业务增值服务，如娱乐、推送信息等。这些应用的实现主要以行驶在路网上的车辆以及固定基站(RSU)，即分散在路网中的基础设施为节点，通过车与车通信(Vehicle to Vehicle Communication，V2V)、车与路边基础设施之间的通信(Vehicle to Infrastructure Communication，V2I)进行信息的交换，整个路网中的车辆都是通过无线网络通信技术进行相互间的信息传输。

VANET网络中，由于车辆的高速移动特性，导致VANET的拓扑结构动态变化，造成车辆间的通信链路频繁中断。又由于VANET中的通信是依据无线网络通信技术进行的，而无线信道质量的不稳定性，加上路网旁侧的建筑物以及多普勒平移等因素的影响，降低了车与车之间的通信效率。而VANET的各种应用对网络的稳定性也提出了很高的要求。

VANET网络虽是一种特殊MANET网络，且分簇方法在MANET中也已经得到了广泛的研究，但在VANET网络中，由于节点的高速移动性、网络拓扑结构的动态变化等都使得VANET有别于MANET，因此MANET中的分簇方法不能完全适应VANET。

为了解决上述提到的问题，目前已经研究出一些VANET分簇算法(如近邻传播聚类算法、多跳分簇算法等)，但这些方法要么忽略了对链路服务质量的要求，要么未充分考虑车辆的高速移动性，甚至忽略了车辆到达终点所剩的时间。车辆动态分布在整个路网当中，簇的拓扑结构会因簇内成员的离开和外界成员的申请加入而不断发生改变，簇的重构以及簇头的改变都会影响簇的稳定性，簇的稳定性直接决定了网络中消息传输的可靠性。

因此，需要设计一种提高簇的稳定性的移动自组织网络分簇方法。

发明内容

本发明的目的在于提供一种移动自组织网络分簇方法，以解决现有的分簇方法所建立的簇不够稳定的问题。

为解决上述技术问题，本发明提供一种移动自组织网络分簇方法，所述移动自组织网络分簇方法包括：

若干个节点建立初始簇；

设置成簇距离阈值和成簇速度阈值，剔除初始簇中不符合成簇要求的节点；

剩下的各节点成为簇成员，簇成员判断周围是否有固定基站，若有则选择固定基站作为簇头，若周围没有固定基站则根据簇成员的综合属性值选出簇头；

更新簇成员的综合属性值和簇头。

可选的，在所述的移动自组织网络分簇方法中，若干个节点建立初始簇之前，所述移动自组织网络分簇方法还包括：

第一节点为未成簇节点，第一节点申请加簇，发送加簇申请报文；