A weighted and distributed algorithm for multi-hop localization
Multi-hop wireless sensor networks are widely used in many location-dependent applications. Most applications assume the knowledge of geographic location of sensor nodes; however, in practical scenarios, the high accuracy on position estimates of sensor nodes is still a great challenge. In this rese...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2019-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147719860412 |
| _version_ | 1797764273546461184 |
|---|---|
| author | Juan Cota-Ruiz Rafael Gonzalez-Landaeta Jose David Diaz-Roman Boris Mederos-Madrazo Ernesto Sifuentes |
| author_facet | Juan Cota-Ruiz Rafael Gonzalez-Landaeta Jose David Diaz-Roman Boris Mederos-Madrazo Ernesto Sifuentes |
| author_sort | Juan Cota-Ruiz |
| collection | DOAJ |
| description | Multi-hop wireless sensor networks are widely used in many location-dependent applications. Most applications assume the knowledge of geographic location of sensor nodes; however, in practical scenarios, the high accuracy on position estimates of sensor nodes is still a great challenge. In this research, we propose a hop-weighted scheme that can be useful in distance-based distributed multi-hop localization. The hop-weighted localization approach generates spatial locations around position estimates of unknown sensors and computes local functions that minimize distance errors among hop-weighted and static neighboring sensors. The iterative process of each unknown sensor to re-estimate its own location allows a significant reduction of initial position estimates. Simulations demonstrate that this weighted localization approach, when compared with other schemes, can be suitable to be used as a refinement stage to improve localization in both isotropic and anisotropic networks. Also, under rough initial position estimates, the proposed algorithm achieves root mean square error values less than the radio range of unknown sensors, in average, with only a few iterations. |
| first_indexed | 2024-03-12T19:53:19Z |
| format | Article |
| id | doaj.art-c4b25f1b1fd94f31996efa6ad0f8b0f3 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T19:53:19Z |
| publishDate | 2019-06-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-c4b25f1b1fd94f31996efa6ad0f8b0f32023-08-02T03:00:44ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772019-06-011510.1177/1550147719860412A weighted and distributed algorithm for multi-hop localizationJuan Cota-RuizRafael Gonzalez-LandaetaJose David Diaz-RomanBoris Mederos-MadrazoErnesto SifuentesMulti-hop wireless sensor networks are widely used in many location-dependent applications. Most applications assume the knowledge of geographic location of sensor nodes; however, in practical scenarios, the high accuracy on position estimates of sensor nodes is still a great challenge. In this research, we propose a hop-weighted scheme that can be useful in distance-based distributed multi-hop localization. The hop-weighted localization approach generates spatial locations around position estimates of unknown sensors and computes local functions that minimize distance errors among hop-weighted and static neighboring sensors. The iterative process of each unknown sensor to re-estimate its own location allows a significant reduction of initial position estimates. Simulations demonstrate that this weighted localization approach, when compared with other schemes, can be suitable to be used as a refinement stage to improve localization in both isotropic and anisotropic networks. Also, under rough initial position estimates, the proposed algorithm achieves root mean square error values less than the radio range of unknown sensors, in average, with only a few iterations.https://doi.org/10.1177/1550147719860412 |
| spellingShingle | Juan Cota-Ruiz Rafael Gonzalez-Landaeta Jose David Diaz-Roman Boris Mederos-Madrazo Ernesto Sifuentes A weighted and distributed algorithm for multi-hop localization International Journal of Distributed Sensor Networks |
| title | A weighted and distributed algorithm for multi-hop localization |
| title_full | A weighted and distributed algorithm for multi-hop localization |
| title_fullStr | A weighted and distributed algorithm for multi-hop localization |
| title_full_unstemmed | A weighted and distributed algorithm for multi-hop localization |
| title_short | A weighted and distributed algorithm for multi-hop localization |
| title_sort | weighted and distributed algorithm for multi hop localization |
| url | https://doi.org/10.1177/1550147719860412 |
| work_keys_str_mv | AT juancotaruiz aweightedanddistributedalgorithmformultihoplocalization AT rafaelgonzalezlandaeta aweightedanddistributedalgorithmformultihoplocalization AT josedaviddiazroman aweightedanddistributedalgorithmformultihoplocalization AT borismederosmadrazo aweightedanddistributedalgorithmformultihoplocalization AT ernestosifuentes aweightedanddistributedalgorithmformultihoplocalization AT juancotaruiz weightedanddistributedalgorithmformultihoplocalization AT rafaelgonzalezlandaeta weightedanddistributedalgorithmformultihoplocalization AT josedaviddiazroman weightedanddistributedalgorithmformultihoplocalization AT borismederosmadrazo weightedanddistributedalgorithmformultihoplocalization AT ernestosifuentes weightedanddistributedalgorithmformultihoplocalization |