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

Document Type

Article

Publication Date

7-1-2022

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.

Identifier

85133296580 (Scopus)

Publication Title

IEEE Internet of Things Journal

External Full Text Location

https://doi.org/10.1109/JIOT.2021.3126653

e-ISSN

23274662

First Page

11396

Last Page

11407

Issue

13

Volume

9

Grant

FP-53-43

Fund Ref

King Abdulaziz University

This document is currently not available here.

Share

COinS