无线传感器网络中的连通支配集求解算法

摘要：

连通支配集在无线传感器网络中有着重要的作用,通过对连通支配集的深入分析得到了关于连通支配集的一个新特性,即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合.根据这个结论设计了一种全新的连通支配集求解算法,即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集.仿真实验表明,新算法较前人的算法有明显的改进.

关键词：无线传感器网络、连通支配集、仿真

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：广东省自然科学基金;基金申请人:高文宇;项目名称:异构无线网络自适应传输控制协议研究;基金颁发部门:广东省自然科学基金委员会8151032001000013

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

页数：共3页

页码：47-49