一种异构自组织网络中虚拟骨干网的建立方法及装置

摘要

本申请公开了一种异构自组织网络中虚拟骨干网的建立方法及装置，方法为：将网络拓扑结构中所有的节点标记为第一类节点；重复下述过程直至网络拓扑结构中不存在节点为止：在网络拓扑结构中选取使得D(u)^λL(u)^(1‑λ)值最大的节点u，将节点u标记为第二类节点，并将节点u的邻居节点标记为第三类节点，其中λ为预置调整参数，D(u)为节点u的度，L(u)为节点u的生存时间；将节点u加入集合I，将节点u及其邻居节点从网络拓扑结构中删除；判断集合I是否为连通集合，若是，将集合I确定为所述异构自组织网络的虚拟骨干网。本申请考虑了节点生存时间及节点的度，并由用户设置λ来平衡虚拟骨干网的通信开销和生存时间，使得最终建立的虚拟骨干网的性能更加完善。