Energy efficient k-barrier coverage in limited mobile wireless sensor networks
Energy efficient k-barrier coverage in limited mobile wireless sensor networks
复制标题
有限移动无线传感器网络中的节能 k 势垒覆盖
DOI：
10.1016/j.comcom.2012.04.021
复制
发表时间：
2012-08
影响因子：
6
通讯作者：
杨辉强
中科院分区：
文献类型：
--
作者：
马欢;李德英;陈文萍;朱清华;杨辉强
Energy cost and reliability are two main concerns in barrier coverage for wireless sensor networks. In this paper, we take the energy cost and reliability as objectives respectively to study two problems of k-barrier coverage: the minimum energy cost k-barrier coverage problem in static wireless sensor networks and the maximum k-barrier coverage problem in limited mobile wireless sensor networks. For the minimum energy cost k-barrier coverage problem, all sensors are stationary, and each sensor has l+1 sensing power levels in the network, the objective of the problem is to find a sensing level assignment to form k-barrier coverage such that the total power consumed by the k-barrier is minimized. We firstly transform it into a minimum cost flow problem with side constraints and use Lagrangian relaxation technique to solve the minimum cost flow problem. Then, we also propose a heuristic algorithm. For the maximum k-barrier coverage problem, each sensor can move within the limited range, the objective of the problem is to form more barriers while some sensors can move within limited range. We formulate the problem into an integer linear programming (ILP), then propose two heuristic algorithms based on the linear programming (LP) relaxation. The simulation results demonstrate our algorithms are efficient.
登录
查看更多内容
DOI：
10.1080/00431672.1960.9925073
发表时间：
2016
期刊：
--
影响因子：
--
作者：
Lucas Wexler
通讯作者：
Lucas Wexler
影响因子：
3
作者：
Kumar, Santosh;Lai, Ten H.;Arora, Anish
通讯作者：
Arora, Anish
DOI：
10.1007/978-3-642-14654-1_10
发表时间：
2010-08
期刊：
--
影响因子：
--
作者：
Huiqiang Yang;Deying Li;Qing-hua Zhu;Wenping Chen;Yi Hong
通讯作者：
Huiqiang Yang;Deying Li;Qing-hua Zhu;Wenping Chen;Yi Hong
影响因子：
3
作者：
Kumar, Santosh;Lai, Ten H.;Balogh, Jozsef
通讯作者：
Balogh, Jozsef
DOI：
10.1109/i-span.2008.8
发表时间：
2008-05
期刊：
2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008)
影响因子：
--
作者：
Changxiang Shen;Wei-Fang Cheng;Xiangke Liao;Shaoliang Peng
通讯作者：
Changxiang Shen;Wei-Fang Cheng;Xiangke Liao;Shaoliang Peng