Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry Optimization
In addition to various estimation algorithms, the target localization accuracy in wireless sensor networks (WSNs) can also be improved from the perspective of geometry optimization. Note that existing placement strategies are mainly aimed at unconstrained deployment regions, i.e., the positions of s...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-12-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/1/32 |
| _version_ | 1827626180003495936 |
|---|---|
| author | Xinpeng Fang Zhihao He Shouxu Zhang Junbing Li Ranjun Shi |
| author_facet | Xinpeng Fang Zhihao He Shouxu Zhang Junbing Li Ranjun Shi |
| author_sort | Xinpeng Fang |
| collection | DOAJ |
| description | In addition to various estimation algorithms, the target localization accuracy in wireless sensor networks (WSNs) can also be improved from the perspective of geometry optimization. Note that existing placement strategies are mainly aimed at unconstrained deployment regions, i.e., the positions of sensors are arbitrary. In this paper, considering factors such as terrain, communication, and security, the optimal range-based sensor geometries under circular deployment region and minimum safety distance constraints are proposed. The geometry optimization problem is modeled as a constrained optimization problem, with a D-optimality-based (maximizing the determinant of FIM matrix) scalar function as the objective function and the irregular feasible deployment regions as the constraints. We transform the constrained optimization problem into an equivalent form using the introduced maximum feasible angle and separation angle, and discuss the optimal geometries based on the relationship between the minimum safety distance and the maximum feasible angle. We first consider optimal geometries for two and three sensors in the localization system, and then use their findings to extend the study to scenarios with arbitrary numbers of sensors and arbitrarily shaped feasible regions. Numerical simulation results are included to verify the theoretical conclusions. |
| first_indexed | 2024-03-09T12:50:11Z |
| format | Article |
| id | doaj.art-9a54617f80964a8389174f6f9a11c350 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-09T12:50:11Z |
| publishDate | 2022-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-9a54617f80964a8389174f6f9a11c3502023-11-30T22:07:16ZengMDPI AGEntropy1099-43002022-12-012513210.3390/e25010032Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry OptimizationXinpeng Fang0Zhihao He1Shouxu Zhang2Junbing Li3Ranjun Shi4School of Aerospace Science and Technology, Xidian University, Xi’an 710071, ChinaSchool of Aerospace Science and Technology, Xidian University, Xi’an 710071, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, ChinaAeronautical and Astronautical Engineering Collage, Air Force Engineering University, Xi’an 710043, ChinaSchool of Aerospace Science and Technology, Xidian University, Xi’an 710071, ChinaIn addition to various estimation algorithms, the target localization accuracy in wireless sensor networks (WSNs) can also be improved from the perspective of geometry optimization. Note that existing placement strategies are mainly aimed at unconstrained deployment regions, i.e., the positions of sensors are arbitrary. In this paper, considering factors such as terrain, communication, and security, the optimal range-based sensor geometries under circular deployment region and minimum safety distance constraints are proposed. The geometry optimization problem is modeled as a constrained optimization problem, with a D-optimality-based (maximizing the determinant of FIM matrix) scalar function as the objective function and the irregular feasible deployment regions as the constraints. We transform the constrained optimization problem into an equivalent form using the introduced maximum feasible angle and separation angle, and discuss the optimal geometries based on the relationship between the minimum safety distance and the maximum feasible angle. We first consider optimal geometries for two and three sensors in the localization system, and then use their findings to extend the study to scenarios with arbitrary numbers of sensors and arbitrarily shaped feasible regions. Numerical simulation results are included to verify the theoretical conclusions.https://www.mdpi.com/1099-4300/25/1/32geometry optimizationregion constraintsminimum safety distanceD-optimality |
| spellingShingle | Xinpeng Fang Zhihao He Shouxu Zhang Junbing Li Ranjun Shi Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry Optimization Entropy geometry optimization region constraints minimum safety distance D-optimality |
| title | Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry Optimization |
| title_full | Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry Optimization |
| title_fullStr | Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry Optimization |
| title_full_unstemmed | Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry Optimization |
| title_short | Improving Localization Accuracy under Constrained Regions in Wireless Sensor Networks through Geometry Optimization |
| title_sort | improving localization accuracy under constrained regions in wireless sensor networks through geometry optimization |
| topic | geometry optimization region constraints minimum safety distance D-optimality |
| url | https://www.mdpi.com/1099-4300/25/1/32 |
| work_keys_str_mv | AT xinpengfang improvinglocalizationaccuracyunderconstrainedregionsinwirelesssensornetworksthroughgeometryoptimization AT zhihaohe improvinglocalizationaccuracyunderconstrainedregionsinwirelesssensornetworksthroughgeometryoptimization AT shouxuzhang improvinglocalizationaccuracyunderconstrainedregionsinwirelesssensornetworksthroughgeometryoptimization AT junbingli improvinglocalizationaccuracyunderconstrainedregionsinwirelesssensornetworksthroughgeometryoptimization AT ranjunshi improvinglocalizationaccuracyunderconstrainedregionsinwirelesssensornetworksthroughgeometryoptimization |