通信学报2012，Vol.33Issue(5)：58-65,8.
时延和能耗均衡的强连通支配集构造算法
Strongly connected dominating set construction algorithm balancing time delay and energy consumption
摘要
Abstract
To the asymmetry of link in wireless sensor networks, a problem about the strongly connected dominating tree with bounded transmission delay (SDTT) was put forward. The distributed strongly connected dominating tree (SCDT) algorithm was also proposed to construct strongly connected dominating set balancing transmission delay and energy consumption. Firstly, it constructed a maximal independent set (MIS) based on a unit disk graph, and then implemented the SCDT algorithm based on a double weighted and directed graph fulfilling the requirements of energy consumption and transmission delays simultaneously. The theoretical analysis and simulation results show that the presented algorithm can correctly solve the SDTT problem and construct the connected dominating sets(CDS) with constraints to form virtual backbone.关键词
无线传感器网络/强连通支配集/传输延时/能量消耗/约束均衡Key words
wireless sensor network/ strongly connected dominating set/ transmission delay/ energy consumption/ balanced constraints分类
信息技术与安全科学引用本文复制引用
孙彦景,钱建生,马姗姗,任鹏..时延和能耗均衡的强连通支配集构造算法[J].通信学报,2012,33(5):58-65,8.基金项目
国家高技术研究发展计划("863"计划)基金资助项目(2008AA062200) （"863"计划）
国家自然科学基金资助项目(50904070) （50904070）
中国博士后基金资助项目(20100471412) （20100471412）
中央高校基本科研业务费专项资金资助项目(2010QNA48) （2010QNA48）
