Target coverage-oriented deployment of rechargeable directional sensor networks with a mobile charger

Xiaojian Zhu, Jun Li, Mengchu Zhou

Research output: Contribution to journalArticle

Abstract

With the advance on wireless energy transfer, it is reliable and favorable to power a directional sensor network (DSN) by wireless charging. This paper investigates how to deploy a rechargeable DSN using a mobile charger (MC) with the least number of nodes for perpetual target coverage subject to the limited sensing angles of directional sensors and limited energy capacity of the MC. We prove that the proposed problem is NP-hard. Next, we formulate it as a mixed integer nonlinear program to determine the smallest subset of sites to place sensors and the working directions of sensing nodes. Then, we propose two algorithms, i.e., an energy-bounded minimum-cost deployment and a relaxed-linear-program and repairing-based deployment. The simulation results demonstrate that the latter has higher success rate and solution quality than the former at the expense of more computational time.

Original languageEnglish (US)
Article number8641332
Pages (from-to)5196-5208
Number of pages13
JournalIEEE Internet of Things Journal
Volume6
Issue number3
DOIs
StatePublished - Jun 1 2019

Fingerprint

Sensor networks
Sensors
Energy transfer
Computational complexity
Costs

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Signal Processing
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Science Applications

Keywords

  • Directional sensor networks (DSNs)
  • Mobile charger (MC)
  • Node deployment
  • Target coverage
  • Wireless energy transfer

Cite this

@article{204c73cb8cd3456d99a21cdb822dc3b9,
title = "Target coverage-oriented deployment of rechargeable directional sensor networks with a mobile charger",
abstract = "With the advance on wireless energy transfer, it is reliable and favorable to power a directional sensor network (DSN) by wireless charging. This paper investigates how to deploy a rechargeable DSN using a mobile charger (MC) with the least number of nodes for perpetual target coverage subject to the limited sensing angles of directional sensors and limited energy capacity of the MC. We prove that the proposed problem is NP-hard. Next, we formulate it as a mixed integer nonlinear program to determine the smallest subset of sites to place sensors and the working directions of sensing nodes. Then, we propose two algorithms, i.e., an energy-bounded minimum-cost deployment and a relaxed-linear-program and repairing-based deployment. The simulation results demonstrate that the latter has higher success rate and solution quality than the former at the expense of more computational time.",
keywords = "Directional sensor networks (DSNs), Mobile charger (MC), Node deployment, Target coverage, Wireless energy transfer",
author = "Xiaojian Zhu and Jun Li and Mengchu Zhou",
year = "2019",
month = "6",
day = "1",
doi = "https://doi.org/10.1109/JIOT.2019.2899155",
language = "English (US)",
volume = "6",
pages = "5196--5208",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Target coverage-oriented deployment of rechargeable directional sensor networks with a mobile charger. / Zhu, Xiaojian; Li, Jun; Zhou, Mengchu.

In: IEEE Internet of Things Journal, Vol. 6, No. 3, 8641332, 01.06.2019, p. 5196-5208.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Target coverage-oriented deployment of rechargeable directional sensor networks with a mobile charger

AU - Zhu, Xiaojian

AU - Li, Jun

AU - Zhou, Mengchu

PY - 2019/6/1

Y1 - 2019/6/1

N2 - With the advance on wireless energy transfer, it is reliable and favorable to power a directional sensor network (DSN) by wireless charging. This paper investigates how to deploy a rechargeable DSN using a mobile charger (MC) with the least number of nodes for perpetual target coverage subject to the limited sensing angles of directional sensors and limited energy capacity of the MC. We prove that the proposed problem is NP-hard. Next, we formulate it as a mixed integer nonlinear program to determine the smallest subset of sites to place sensors and the working directions of sensing nodes. Then, we propose two algorithms, i.e., an energy-bounded minimum-cost deployment and a relaxed-linear-program and repairing-based deployment. The simulation results demonstrate that the latter has higher success rate and solution quality than the former at the expense of more computational time.

AB - With the advance on wireless energy transfer, it is reliable and favorable to power a directional sensor network (DSN) by wireless charging. This paper investigates how to deploy a rechargeable DSN using a mobile charger (MC) with the least number of nodes for perpetual target coverage subject to the limited sensing angles of directional sensors and limited energy capacity of the MC. We prove that the proposed problem is NP-hard. Next, we formulate it as a mixed integer nonlinear program to determine the smallest subset of sites to place sensors and the working directions of sensing nodes. Then, we propose two algorithms, i.e., an energy-bounded minimum-cost deployment and a relaxed-linear-program and repairing-based deployment. The simulation results demonstrate that the latter has higher success rate and solution quality than the former at the expense of more computational time.

KW - Directional sensor networks (DSNs)

KW - Mobile charger (MC)

KW - Node deployment

KW - Target coverage

KW - Wireless energy transfer

UR - http://www.scopus.com/inward/record.url?scp=85067894394&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067894394&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/JIOT.2019.2899155

DO - https://doi.org/10.1109/JIOT.2019.2899155

M3 - Article

VL - 6

SP - 5196

EP - 5208

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 3

M1 - 8641332

ER -