| 联合约束无线传感器网络连通支配集算法 |
| |
| 引用本文： | 孙彦景,钱建生,顾相平,陈光柱.联合约束无线传感器网络连通支配集算法[J].电子科技大学学报(社会科学版),2009(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(2). |
| |
| Authors: | SUN Yan-jing QIAN Jian-sheng GU Xiang-ping CHEN Guang-zhu |
| |
| Institution: | 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 等数据库收录！ |
