期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 24, 期 6, 页码 3620-3633出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2016.2531688
关键词
Approximation algorithm; maximum lifetime; uniform sensing range; multi-cover; weight
类别
资金
- Xingjiang Talent Youth Project [2013711011]
- Specialized Research Fund for the Doctoral Program of Higher Education, China [20126501110001]
- National Natural Science Foundation of China [11531011, 11571319, 61222201, 61472272]
Energy efficiency is an important issue in the study of wireless sensor networks. Given a set of targets and a set of sensors with bounded lifetime, the maximum lifetime k-coverage problem is to schedule active/sleeping status of sensors to maximize the time period during which every target is covered by at least k active sensors. Previously, it was known that when the sensing ranges are uniform, this problem has a polynomial-time (4+epsilon)-approximation for k = 1 and (6+epsilon)-approximation for k = 2. In this paper, we make significant progress by showing that for any positive integer k, there exists a polynomial-time (3 + epsilon)-approximation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据