Optimizing Node Deployment in Rechargeable Camera Sensor Networks for Full-View Coverage

Xiaojian Zhu, Mengchu Zhou, Abdullah Abusorrah

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Full-view coverage realized by camera sensor networks (CSNs) is highly demanded for monitoring and recognizing objects appearing at target points. However, it aggravates the energy shortage in CSNs as caused by the need to generate and process much sensed data. Undoubtedly, enabling CSN nodes to be rechargeable and harvest energy from their surroundings is an effective method to overcome the energy limitation of a CSN and ensuring its perpetual operation. Moreover, using rechargeable nodes can avoid the replacement of batteries, and thus can reduce network maintenance cost. In this article, we investigate how to design and deploy a rechargeable CSN with the fewest nodes to achieve full-view coverage of all target points while guaranteeing its connectivity and perpetual operation. We first formulate the problem as an integer linear program and prove its NP-hardness, and then propose a greedy heuristic and a differential evolution algorithm to solve it. Extensive simulation results reveal that the latter is able to achieve a larger success rate and higher solution quality but spends more time than the former.

Original languageEnglish (US)
Pages (from-to)11396-11407
Number of pages12
JournalIEEE Internet of Things Journal
Volume9
Issue number13
DOIs
StatePublished - Jul 1 2022

All Science Journal Classification (ASJC) codes

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

Keywords

  • Camera sensor networks (CSNs)
  • deployment optimization
  • full-view coverage
  • network connectivity
  • rechargeable nodes

Fingerprint

Dive into the research topics of 'Optimizing Node Deployment in Rechargeable Camera Sensor Networks for Full-View Coverage'. Together they form a unique fingerprint.

Cite this