东南大学学报（英文版）2008，Vol.24Issue(4)：414-419,6.
时延和功耗约束无线传感器网络连通支配集算法
(α,β)-constraints connected dominating set algorithm in wireless sensor network
摘要
Abstract
To cope with the constraint problem of power consumption and transmission delay in the virtual backbone of wireless sensor network, a distributed connected dominating .set (CDS) algorithm with (α,β)-constraints is proposed. Based on the (α,β)-tree concept, a new connected dominating tree with bounded transmission delay problem(CDTT) is defined and a corresponding algorithm is designed to construct a CDT-tree which can trade off limited total power and bounded transmission delay from source to destination nodes. The CDT algorithm consists of two phases: The first phase constructs a maximum independent set(MIS)in a unit disk graph model. The second phase estimates the distance and calculates the transmission power to construct a spanning tree in an undirected graph with different weights for MST and SPT, respectively. The theoretical analysis and simulation results show that the CDT algorithm gives a correct solution to the CDTT problem and forms a virtual backbone with(α,β)-constraints balancing the requirements of power consumption and transmission delay.关键词
无线传感器网络/连通支配集/传输时延/极大独立集/功耗Key words
wireless sensor network/connected dominating set/transmission delay/maximal independent set/power consumption分类
信息技术与安全科学引用本文复制引用
孙彦景,钱建生,顾相平,陈光柱..时延和功耗约束无线传感器网络连通支配集算法[J].东南大学学报（英文版）,2008,24(4):414-419,6.基金项目
Major Program of the National Natural Science Founda-tion of China ( No. 70533050), High Technology Research Program of Jiangsu Province( No. BG2007012), China Postdoctoral Science Foundation ( No. 20070411065), Science Foundation of China University of Mining and Technology(No.OC080303). （ No. 70533050）
