Optimal Deployment of Energy-Harvesting Directional Sensor Networks for Target Coverage

Xiaojian Zhu, Jun Li, Mengchu Zhou, Xuemin Chen

Research output: Contribution to journalArticlepeer-review

40 Scopus citations


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.

Original languageEnglish (US)
JournalIEEE Systems Journal
StateAccepted/In press - Apr 21 2018

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal Deployment of Energy-Harvesting Directional Sensor Networks for Target Coverage'. Together they form a unique fingerprint.

Cite this