科研之友
微信
新浪微博
Facebook
分享链接
摘要
In order to fulfill the coverage requirement, Maximum Network Lifetime Problem (MLP) is to maximize the network lifetime while providing full coverage over a predefined set of targets. There is a variant of coverage problem called alpha-coverage, where a fraction of targets allowed to be left uncovered to provide partial coverage. This variant of coverage is presented by Maximum Network alpha-Lifetime Problem (alpha-MLP) that is the special case of classical MLP. During alpha-coverage, there has been no choice over targets which are going to be left uncovered, instead, a random set of targets are left uncovered. If we can wisely select the set of targets which are going to be left uncovered, then, the network lifetime can be prolonged further. In this paper, we propose an energy-efficient heuristic to solve alpha-MLP. Our heuristic not only supports partial coverage, but, it also put a valuable observation on the targets which are left uncovered. Our simulation outcomes show that the network lifetime achieved by our heuristic is far better than those achieved with many existing heuristics for alpha-coverage.
- 出版日期2017-11
