Optimal deployment of energy-harvesting directional sensor networks for target coverage

Document Type

Article

Publication Date

3-1-2019

Abstract

The technology of harvesting energy from the natural environment can be used to overcome the energy limitation of wireless sensor networks. In this paper, we consider the problem of deploying energy-harvesting directional sensor networks for optimal target coverage. It involves the directional sensing coverage, communication route selection, and energy neutral operation. We formulate it as a mixed integer linear programming model, and propose three heuristics to solve it, i.e., a linear program-based heuristic (LPBH), a two-stage heuristic (TSH), and a sensing- and routing-integrated greedy heuristic (SRIGH). Their approximation upper bounds and time complexities are analyzed. Finally, we conduct extensive simulation experiments to evaluate and compare them. Simulation results show that TSH is the fastest one among them, but achieves the lowest success rate and solution quality. LPBH and SRIGH can achieve roughly equal success rate and solution quality, and LPBH is the most time-consuming.

Identifier

85059046737 (Scopus)

Publication Title

IEEE Systems Journal

External Full Text Location

https://doi.org/10.1109/JSYST.2018.2820085

e-ISSN

19379234

ISSN

19328184

First Page

377

Last Page

388

Issue

1

Volume

13

Grant

61773115

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS