功率异类点Ad Hoc网络的一种松散虚拟分簇方法技术

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

【技术实现步骤摘要】

本专利技术应用于功率异类点无线移动自组织网络(AdHoc网络)，特别涉 及功率异类点Ad Hoc网络的分簇方法。
技术介绍
功率异类点Ad Hoc网络是指由不同功率的节点组成的Ad Hoc网络。在 功率异类点Ad Hoc网络下通过分簇技术实现网络的层次化是提高网络可扩 展性的有效手段之一。通过将网络中的节点划分为多个子集(簇)，在每个子 集中选出一个簇首(Cluster Head),构成高一层次的虚拟骨干网，实现网络 的层次化(当然分层结构也可具有多级)。然后通过一些特殊节点(簇首，网 关)的协调实现节点间的通信。基于簇的分层技术能够有效地提高路由协议 的可扩展性。首先，通过一些特殊节点(比如簇首、网关)的有效协调能够 节约大量有限的资源；其次，由簇首、网关构成的虚拟骨干网，能将路由信 息的产生和散布限制在某个区域中，实现全网络信息的局部化，有效减少了 维护全网信息所需的大量信息交互负载；第三，对于一个移动终端来说，分 簇结构使得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表，其中还可包含位置、能量、负载其它各种网络信息。2、 根据权利要求1所述的功率异类点AdHoc网络的一种松散虚拟分簇 方法，其特征在于，所述的建立感知邻居表和双向邻居表，包括以下步骤&印2-每个节点广播一个只包含节点自己ID的双向邻居发现包BND; 发送完双向邻居发现包BND以后，等待用来接收来自其它节点的BND包，并根据接收到的BND包的发送者形成感知邻居表AN， AN表 保存能够接收到的所有感知邻居的ID;建立感知邻居表AN后再一次广播双向邻居发现包BND，其中 包含节点自己ID外还包括感知邻居表AN中所有感知邻居节点的ID信息；^印心接收到双向邻居发现包BND的节...

【专利技术属性】
技术研发人员：杨新宇，赵鹏，杨慧杰，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：87[中国|西安]