移动无线传感器网络k-栅栏覆盖构建算法

作者：班冬松; 温俊; 蒋杰; 窦文华

来源：软件学报, 2011, (09): 2089-2103.

• 移动无线传感器网络
• 栅栏覆盖
• 重部署 mobile wireless sensor networks
• barrier coverage
• relocation

研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance,简称1-BCMS).在网格划分模型情况下,将1-BCMS问题近似为1-网格栅栏最小移动距离和问题(1-grid barrier min-sum of moving distance,简称1-GBMS).给出了1-GBMS问题的整数线性规划描述,证明了其是NP-hard的;然后提出了1-GBMS问题的近似算法——CBGB(constructing ...

• 单位
  中国人民解放军陆军工程大学; 中国人民解放军国防科学技术大学; 中央军委装备发展部第六十三研究所