联合约束无线传感器网络连通支配集算法

作     者：孙彦景 钱建生 顾相平 陈光柱 SUN Yan-jing;QIAN Jian-sheng;GU Xiang-ping;CHEN Guang-zhu

作者机构：中国矿业大学信电学院江苏徐州221008 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2009年第38卷第2期

页      面：231-235页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金重点项目(70533050) 中国博士后科学基金项目(20070411065) 江苏省高新技术重大项目(BG2007012) 

主　　题：联合约束 连通支配集 最大独立集 传输延时 无线传感器网络 

摘      要：针对无线传感器网络连通支配集构建问题,基于(α,β)-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功率消耗的CDT-tree,同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行,首先基于单位圆图构建MIS,然后在双权值无向图上使用MST和SPT实现CDT算法,同时满足联合约束要求,具有O(n2)的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题,构建联合约束的CDS。