| 无线传感网络中覆盖保持的K-连通子集构造算法 |
| |
| 引用本文： | 徐涛,黄刘生,徐宏力,王刚.无线传感网络中覆盖保持的K-连通子集构造算法[J].小型微型计算机系统,2010,31(5). |
| |
| 作者姓名： | 徐涛 黄刘生 徐宏力 王刚 |
| |
| 作者单位： | 中国科学技术大学,计算机科学与技术系,安徽,合肥,230027;中国科学技术大学,苏州研究院,江苏,苏州,215123 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展计划项目，中国科学院知识创新工程重要方向项目，国家自然科学基金 |
| |
| 摘 要： | 构造无线传感网络中具有连通覆盖特性的节点子集是实现网络休眠调度、延长网络生命周期的关键技术之一,具有重要的研究意义.已有的研究大多侧重于k覆盖节点子集构造问题,由于k覆盖子集在一定条件下便满足k连通,故人们对k连通子集的构造问题研究较少,但通过构造k覆盖节点子集来实现k连通会耗费过多的节点,代价较大.因此,本文提出一个直接构造k连通1覆盖节点子集的算法-CPC,能够用较少的节点构造出一个既能满足网络的覆盖特性又能够满足k-连通特性的节点子集,使得在任意k-1个节点发生故障时,网络能够仍然保持连通.本文还对算法的正确性进行了严格证明,并通过仿真实验与相关算法进行了性能比较.结果表明,与已有的k覆盖算法相比,CPC算法能够节省约55%的节点数.
|
| 关 键 词： | 无线传感网络 K-连通 覆盖 节点子集 |
Coverage-preserving K-connected Subset Construction Algorithm in Wireless Sensor Networks |
| |
| XU Tao,HUANG Liu-sheng,XU Hong-li,WANG Gang.Coverage-preserving K-connected Subset Construction Algorithm in Wireless Sensor Networks[J].Mini-micro Systems,2010,31(5). |
| |
| Authors: | XU Tao HUANG Liu-sheng XU Hong-li WANG Gang |
| |
| Affiliation: | XU Tao1,2,HUANG Liu-sheng1,XU Hong-li1,WANG Gang1,21(Department of Computer Science , Technology,University of Science , Technology of China,Hefei 230027,China) 2(Suzhou Institute for Advanced Study,United States Tariff Commission,Suzhou 215123,China) |
| |
| Abstract: | Constructing a connected covering node subset is one of key technologies for enlarging lifetime and sleeping scheduling in wireless sensor networks,which is a significantly important research area. The previous researches focus on the k covering node subset construction problem. Because k covering subset is k-connected under certain conditions,people study the k-connected subset construction problem less. However,constructing k covering node subset as k-connected subset will use too many nodes,the cost is g... |
| |
| Keywords: | wireless sensor networks K-connected coverage node subset |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
