[发明专利]一种异构自组织网络中虚拟骨干网的建立方法及装置

权利要求书

1.一种异构自组织网络中虚拟骨干网的建立方法，其特征在于，包括：

将网络拓扑结构中所有的节点标记为第一类节点，所述网络拓扑结构中互为邻居的两个节点间有连线；

在所述网络拓扑结构中选取使得D(u)^λL(u)^(1-λ)值最大的节点u，将节点u标记为第二类节点，并将节点u的邻居节点标记为第三类节点，其中λ为预置的调整参数，D(u)为节点u的度，L(u)为节点u的生存时间；

将节点u加入集合I，将节点u及其邻居节点从所述网络拓扑结构中删除；

判断所述网络拓扑结构中是否还存在节点；

若是，则返回所述在所述网络拓扑结构中选取使得D(u)^λL(u)^(1-λ)值最大的节点u，将节点u标记为第二类节点，并将节点u的邻居节点标记为第三类节点步骤；

若否，则判断所述集合I是否为连通集合，并在判断结果为是时，将集合I确定为所述异构自组织网络的虚拟骨干网。

2.根据权利要求1所述的方法，其特征在于，在判断所述集合I为非连通集合时，该方法还包括：

判断是否存在使得C(u)>1的第三类节点，其中C(u)为节点u相邻的一二类节点分支组合的数量，所述一二类节点分支组合为：网络拓扑结构中，由第一类节点和第二类节点、第一类节点和第一类节点组成的分支；

若是，选择使得C(u)^λL(u)^(1-λ)值最大的第三类节点u，将该第三类节点u标记为第四类节点；

若否，选择满足第一条件的第三类节点u，将该第三类节点u标记为第四类节点，所述第一条件包括：节点u的生存时间最大，且节点u有一个属于第三类节点的邻居节点，并且该邻居节点和一个不与节点u相连的一二类节点分支组合相连；

将所述第四类节点加入所述集合I，并将集合I确定为所述异构自组织网络的虚拟骨干网。

3.根据权利要求1或2所述的方法，其特征在于，在对节点进行标记时，使用不同的颜色来区分第一类节点、第二类节点、第三类节点和第四类节点。

4.根据权利要求1或2所述的方法，其特征在于，在所述将网络拓扑结构中所有的节点标记为第一类节点之前，该方法还包括：

建立所述网络拓扑结构的二维圆盘图模型或三维球体图模型。

5.一种异构自组织网络中虚拟骨干网的建立装置，其特征在于，包括：

第一标记单元，用于将网络拓扑结构中所有的节点标记为第一类节点，所述网络拓扑结构中互为邻居的两个节点间有连线；

第二标记单元，用于在所述网络拓扑结构中选取使得D(u)^λL(u)^(1-λ)值最大的节点u，将节点u标记为第二类节点，并将节点u的邻居节点标记为第三类节点，其中λ为预置的调整参数，D(u)为节点u的度，L(u)为节点u的生存时间；

节点处理单元，用于将节点u加入集合I，将节点u及其邻居节点从所述网络拓扑结构中删除；

第一判断单元，用于判断所述网络拓扑结构中是否还存在节点，若是，则返回所述第二标记单元；若否，则执行下述第二判断单元；

第二判断单元，用于判断所述集合I是否为连通集合，若是，则执行下述第一骨干网确定单元；

第一骨干网确定单元，用于将集合I确定为所述异构自组织网络的虚拟骨干网。