A novel method for asynchronous source localisation based on time of arrival measurements
Source localisation is an important component in the application of wireless sensor networks, and plays a key role in environmental monitoring, healthcare and battlefield surveillance and so on. In this article, the source localisation problem based on time-of-arrival measurements in asynchronous se...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2021-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/15501477211053706 |
| _version_ | 1797717554430476288 |
|---|---|
| author | Huijie Zhu Sheng Liu Zhiqiang Yao Moses Chukwuka Okonkwo Zheng Peng |
| author_facet | Huijie Zhu Sheng Liu Zhiqiang Yao Moses Chukwuka Okonkwo Zheng Peng |
| author_sort | Huijie Zhu |
| collection | DOAJ |
| description | Source localisation is an important component in the application of wireless sensor networks, and plays a key role in environmental monitoring, healthcare and battlefield surveillance and so on. In this article, the source localisation problem based on time-of-arrival measurements in asynchronous sensor networks is studied. Because of imperfect time synchronisation between the anchor nodes and the signal source node, the unknown parameter of start transmission time of signal source makes the localisation problem further sophisticated. The derived maximum-likelihood estimator cost function with multiple local minimum is non-linear and non-convex. A novel two-step method which can solve the global minimum is proposed. First, by leveraging dimensionality reduction, the maximum (minimum) distance maximum (minimum) time-of-arrival matching-based second-order Monte Carlo method is applied to find a rough initial position of the signal source with low computational complexity. Then, the rough initial position value is refined using trust region method to obtain the final positioning result. Comparative analysis with state-of-the-art semidefinite programming and min–max criterion-based algorithms are conducted. Simulations show that the proposed method is superior in terms of localisation accuracy and computational complexity, and can reach the optimality benchmark of Cramér–Rao Lower Bound even in high signal-to-noise ratio environments. |
| first_indexed | 2024-03-12T08:38:59Z |
| format | Article |
| id | doaj.art-a29adae243eb4b04b9192c8c994e8365 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T08:38:59Z |
| publishDate | 2021-10-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-a29adae243eb4b04b9192c8c994e83652023-09-02T17:04:18ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772021-10-011710.1177/15501477211053706A novel method for asynchronous source localisation based on time of arrival measurementsHuijie Zhu0Sheng Liu1Zhiqiang Yao2Moses Chukwuka Okonkwo3Zheng Peng4Science and Technology on Communication Information Security Control Laboratory and No. 36 Research Institute of China Electronics Technology Group Corporation, Jiaxing, ChinaHunan National Applied Mathematics Center, Xiangtan University, Xiangtan, ChinaHunan National Applied Mathematics Center, Xiangtan University, Xiangtan, ChinaHunan National Applied Mathematics Center, Xiangtan University, Xiangtan, ChinaHunan National Applied Mathematics Center, Xiangtan University, Xiangtan, ChinaSource localisation is an important component in the application of wireless sensor networks, and plays a key role in environmental monitoring, healthcare and battlefield surveillance and so on. In this article, the source localisation problem based on time-of-arrival measurements in asynchronous sensor networks is studied. Because of imperfect time synchronisation between the anchor nodes and the signal source node, the unknown parameter of start transmission time of signal source makes the localisation problem further sophisticated. The derived maximum-likelihood estimator cost function with multiple local minimum is non-linear and non-convex. A novel two-step method which can solve the global minimum is proposed. First, by leveraging dimensionality reduction, the maximum (minimum) distance maximum (minimum) time-of-arrival matching-based second-order Monte Carlo method is applied to find a rough initial position of the signal source with low computational complexity. Then, the rough initial position value is refined using trust region method to obtain the final positioning result. Comparative analysis with state-of-the-art semidefinite programming and min–max criterion-based algorithms are conducted. Simulations show that the proposed method is superior in terms of localisation accuracy and computational complexity, and can reach the optimality benchmark of Cramér–Rao Lower Bound even in high signal-to-noise ratio environments.https://doi.org/10.1177/15501477211053706 |
| spellingShingle | Huijie Zhu Sheng Liu Zhiqiang Yao Moses Chukwuka Okonkwo Zheng Peng A novel method for asynchronous source localisation based on time of arrival measurements International Journal of Distributed Sensor Networks |
| title | A novel method for asynchronous source localisation based on time of arrival measurements |
| title_full | A novel method for asynchronous source localisation based on time of arrival measurements |
| title_fullStr | A novel method for asynchronous source localisation based on time of arrival measurements |
| title_full_unstemmed | A novel method for asynchronous source localisation based on time of arrival measurements |
| title_short | A novel method for asynchronous source localisation based on time of arrival measurements |
| title_sort | novel method for asynchronous source localisation based on time of arrival measurements |
| url | https://doi.org/10.1177/15501477211053706 |
| work_keys_str_mv | AT huijiezhu anovelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT shengliu anovelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT zhiqiangyao anovelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT moseschukwukaokonkwo anovelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT zhengpeng anovelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT huijiezhu novelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT shengliu novelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT zhiqiangyao novelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT moseschukwukaokonkwo novelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements AT zhengpeng novelmethodforasynchronoussourcelocalisationbasedontimeofarrivalmeasurements |