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

摘要：

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

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

所属期刊栏目：38

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

资助基金：国家自然科学基金重点项目70533050;中国博士后科学基金项20070411065;江苏省高新技术重大项目0302007012

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

页数：共5页

页码：231-235