首页 | 本学科首页   官方微博 | 高级检索  
     

联合约束无线传感器网络连通支配集算法
引用本文:孙彦景,钱建生,顾相平,陈光柱. 联合约束无线传感器网络连通支配集算法[J]. 电子科技大学学报(社会科学版), 2009, 0(2)
作者姓名:孙彦景  钱建生  顾相平  陈光柱
作者单位:中国矿业大学信电学院;
基金项目:国家自然科学基金重点项目(70533050);;中国博士后科学基金项目(20070411065);;江苏省高新技术重大项目(BG2007012)
摘    要:针对无线传感器网络连通支配集构建问题,基于(α,β)-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功率消耗的CDT-tree,同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行,首先基于单位圆图构建MIS,然后在双权值无向图上使用MST和SPT实现CDT算法,同时满足联合约束要求,具有O(n2)的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题,构建联合约束的CDS。

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

Distributed Connected Dominating Set Algorithm with Combined Constraints in Wireless Sensor Network
SUN Yan-jing,QIAN Jian-sheng,GU Xiang-ping,, CHEN Guang-zhu. Distributed Connected Dominating Set Algorithm with Combined Constraints in Wireless Sensor Network[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 2009, 0(2)
Authors:SUN Yan-jing  QIAN Jian-sheng  GU Xiang-ping     CHEN Guang-zhu
Affiliation:School of Information and Electrical Engineering;China University of Mining and Technology Xuzhou Jiangsu 221008
Abstract:
Keywords:combined constraints  connected dominating set  maximal independent set  transmission delay  wireless sensor network  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号