[发明专利]功率异类点Ad Hoc网络的一种松散虚拟分簇方法

摘要

本发明公开了一种功率异类点Ad Hoc网络下的虚拟分簇方法。本发明中并不是所有的节点都参与分簇过程，而是在节点间建立了一种松散的耦合关系，只有在B节点通信范围下的G节点才参与簇的形成过程，避免了在B节点密度稀疏的情况下，建立、维护簇引入较大的控制负载，使得分簇算法对于网络中的B节点具有较好的密度自适应性。同时结合分簇过程实现了网络信息的局部化，为节点建立了局部的拓扑图可以使用于各种决策算法。本发明可以有效地实现了功率异类点Ad Hoc网络的层次化，并具有低负载、密度自适应的特性。

主权项

1、功率异类点Ad Hoc网络的一种松散虚拟分簇方法，其特征在于，包括以下步骤：Step1. 网络中的节点根据节点发射功率的不同分为两类：一类传输半径大的节点称为主节点，简称B节点；另一类普通节点称为G节点，根据与B节点之间的拓扑关系将G节点划分为三类，分别是：Gisolated、Gmember、Ggateway。其中Gisolated是不在任何B节点的通信半径内的G节点，Gmember是所有双向邻居都在自己簇首的覆盖范围内的G节点，Ggateway是双向邻居中存在不在自己簇首覆盖范围内的节点的G节点；Step2. 通过周期性的交换包含感知邻居信息的双向邻居发现包BND，为每个节点建立感知邻居表和双向邻居表；Step3. 选择高性能的B节点为簇首，G节点与簇首之间形成一种松散的耦合关系，也就是说G节点不需要强制建立与B节点间簇的关系，只有处于Gmember与Ggateway状态的节点才选择簇首，参与簇的形成过程，而不在任何B节点覆盖范围内的Gisolated不参加簇的建立过程；Step4. 在形成、维护虚拟簇的过程中，通过有关的控制包的交换，为簇首和簇成员建立包含局部拓扑信息的LAI表，其中还可包含位置、能量、负载其它各种网络信息。