TY - JOUR
T1 - Optimizing Node Deployment in Rechargeable Camera Sensor Networks for Full-View Coverage
AU - Zhu, Xiaojian
AU - Zhou, Mengchu
AU - Abusorrah, Abdullah
N1 - Funding Information:
This work was supported in part by the Natural Science Foundation of Jiangsu Province under Grant BK20160411, and in part by the Deanship of Scientific Research (DSR) at King Abdulaziz University, Jeddah, Saudi Arabia, under Grant FP-53-43.
Publisher Copyright:
© 2014 IEEE.
PY - 2022/7/1
Y1 - 2022/7/1
N2 - 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.
AB - 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.
KW - Camera sensor networks (CSNs)
KW - deployment optimization
KW - full-view coverage
KW - network connectivity
KW - rechargeable nodes
UR - http://www.scopus.com/inward/record.url?scp=85133296580&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85133296580&partnerID=8YFLogxK
U2 - 10.1109/JIOT.2021.3126653
DO - 10.1109/JIOT.2021.3126653
M3 - Article
AN - SCOPUS:85133296580
SN - 2327-4662
VL - 9
SP - 11396
EP - 11407
JO - IEEE Internet of Things Journal
JF - IEEE Internet of Things Journal
IS - 13
ER -