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

摘要：

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

关键词：无线传感器网络、虚拟骨干、有界增长图、连通支配集

所属期刊栏目：29

分类号：TP393.02;TP915.02(计算技术、计算机技术)

资助基金：国家高技术研究发展计划"863"计划基金资助项目2007AA06Z114;江苏省自然科学基金重大项目BG2007012中国矿业大学科研基金资助项目OC080303

在线出版日期：2009-02-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：98-104