TY - JOUR
T1 - Multi-Objective Wireless Sensor Network Deployment Problem with Cooperative Distance-Based Sensing Coverage
AU - Wang, Sheng Chuan
AU - Hsiao, Han C.W.
AU - Lin, Chun-Cheng
AU - Chin, Hui Hsin
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2022/2
Y1 - 2022/2
N2 - This paper investigates the multi-objective problem of deploying wireless sensor networks with cooperative distance-based sensing coverage. This problem considers deploying a number of sensor nodes to cove multiple target points on a deployment area. Based on the locations of target points and the sensor nodes with their own inner and outer coverage radii, the distance-based sensing coverages of target nodes by sensor nodes are divided into three categories: full coverage (i.e., within the inner coverage radius), no coverage (i.e., outside the outer coverage radius), and partial coverage (i.e., between the inner and outer radii). Furthermore, this paper additionally considers the cooperative sensing coverage in which the sensing coverage of a target point is provided by more than one sensor node. The decision of sensor deployment in this paper is to select sensor nodes from potential sensor node positions so as to simultaneously maximize the collective sensing coverage of all target points and minimize the total distances between each target point and the selected sensor node(s). This paper first formulates this problem as a multi-objective optimization model, and then develops a solution procedure to determine the best non-dominated solution set for the problem model. Numerical experiments for the concerned problem by the proposed solution approach are demonstrated.
AB - This paper investigates the multi-objective problem of deploying wireless sensor networks with cooperative distance-based sensing coverage. This problem considers deploying a number of sensor nodes to cove multiple target points on a deployment area. Based on the locations of target points and the sensor nodes with their own inner and outer coverage radii, the distance-based sensing coverages of target nodes by sensor nodes are divided into three categories: full coverage (i.e., within the inner coverage radius), no coverage (i.e., outside the outer coverage radius), and partial coverage (i.e., between the inner and outer radii). Furthermore, this paper additionally considers the cooperative sensing coverage in which the sensing coverage of a target point is provided by more than one sensor node. The decision of sensor deployment in this paper is to select sensor nodes from potential sensor node positions so as to simultaneously maximize the collective sensing coverage of all target points and minimize the total distances between each target point and the selected sensor node(s). This paper first formulates this problem as a multi-objective optimization model, and then develops a solution procedure to determine the best non-dominated solution set for the problem model. Numerical experiments for the concerned problem by the proposed solution approach are demonstrated.
KW - Cooperative sensing coverage
KW - Distance-based sensing coverage
KW - Multi-objective optimization model
KW - Non-dominated solution
KW - Wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=85098987806&partnerID=8YFLogxK
U2 - 10.1007/s11036-020-01704-2
DO - 10.1007/s11036-020-01704-2
M3 - Article
AN - SCOPUS:85098987806
SN - 1383-469X
VL - 27
SP - 3
EP - 14
JO - Mobile Networks and Applications
JF - Mobile Networks and Applications
IS - 1
ER -