基于有界增长图的无线传感器网络虚拟骨干形成算法

• 作者: 孙彦景 钱建生
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 虚拟骨干 有界增长图 连通支配集
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 98-104
• 页数: 7页
• 分类号: TP393.02|TP915.02
• 字数: 7109字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.11.014

摘要

提出了基于有界增长图的虚拟骨干近似形成算法(VBF).算法采用网络划分机制构建极大独立集,使用染色过程形成簇图;以2分离集合子集递归计算(1+ε)近似局部最小支配集,合并局部最优解构造全局最优解:然后调整簇头传输范围直接以全局最优解形成最小近似连通支配集,无须加入网关节点,降低计算开销.构造的连通支配集具有常量扩展因子和常量度,并且算法运行时节点仅需直接邻域信息.理论分析和仿真比较证明了算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙彦景	中国矿业大学信电学院	106	953	16.0	27.0
2	钱建生	中国矿业大学信电学院	141	1486	20.0	31.0