[发明专利]一种异构自组织网络中虚拟骨干网的建立方法及装置有效
申请号: | 201510154740.5 | 申请日: | 2015-04-02 |
公开(公告)号: | CN104735745A | 公开(公告)日: | 2015-06-24 |
发明(设计)人: | 魏晓辉;白鑫;刘圆圆;白森 | 申请(专利权)人: | 吉林大学 |
主分类号: | H04W40/24 | 分类号: | H04W40/24;H04W76/02;H04W84/18 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 王宝筠 |
地址: | 130000 吉*** | 国省代码: | 吉林;22 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种异构自组织网络中虚拟骨干网的建立方法及装置,方法为:将网络拓扑结构中所有的节点标记为第一类节点;重复下述过程直至网络拓扑结构中不存在节点为止:在网络拓扑结构中选取使得D(u)λL(u)(1-λ)值最大的节点u,将节点u标记为第二类节点,并将节点u的邻居节点标记为第三类节点,其中λ为预置调整参数,D(u)为节点u的度,L(u)为节点u的生存时间;将节点u加入集合I,将节点u及其邻居节点从网络拓扑结构中删除;判断集合I是否为连通集合,若是,将集合I确定为所述异构自组织网络的虚拟骨干网。本申请考虑了节点生存时间及节点的度,并由用户设置λ来平衡虚拟骨干网的通信开销和生存时间,使得最终建立的虚拟骨干网的性能更加完善。 | ||
搜索关键词: | 一种 组织网络 虚拟 骨干 建立 方法 装置 | ||
【主权项】:
一种异构自组织网络中虚拟骨干网的建立方法,其特征在于,包括:将网络拓扑结构中所有的节点标记为第一类节点,所述网络拓扑结构中互为邻居的两个节点间有连线;在所述网络拓扑结构中选取使得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确定为所述异构自组织网络的虚拟骨干网。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于吉林大学;,未经吉林大学;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510154740.5/,转载请声明来源钻瓜专利网。