research-article

A Novel Hybrid Path Planning Algorithm for Localization in Wireless Networks

Authors:

Alina Rubina,

Oleksandr Artemenko,

Oleksandr Andryeyev,

Andreas Mitschele-ThielAuthors Info & Claims

DroNet '17: Proceedings of the 3rd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications

Pages 13 - 16

https://doi.org/10.1145/3086439.3086441

Published: 23 June 2017 Publication History

Get Access

Abstract

In this paper, we consider the problem of designing an efficient hybrid path planning algorithm to maximize the localization accuracy and to minimize the energy cost represented by the length of the trajectory taken by an Unmanned Aerial Vehicle (UAV). An urban scenario affected by a disaster is considered in this work. It is likely that victims are located in groups (e.g, collapsed buildings) and the purpose of a UAV is to explore the area and to identify people in need. For that, fast and accurate localization is required.

Our developed hybrid trajectories were compared with the state-of-the-art algorithms through extensive simulations. The obtained results indicate that for the same assumptions, the proposed Hybrid G trajectory reduces the path length in average by 42%, with the increase of relative localization error only by 6%, when compared to the best performing Double-Scan trajectory. Moreover, it ensures 99% of localized nodes in the area of size 160000 m².

References

[1]

O. Artemenko, A. Rubina, O. Golokolenko, and A. Mitschele-Thiel, "How different trajectories of moving beacons influence the localization of nodes in disaster scenarios using wireless communication," in 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC), pp. 367--372, 2014.

Google Scholar

[2]

Q. Fu, C. Wei, L. Kezhong, C. Weibo, and W. Xiaoxi, "Study on mobile beacon trajectory for node localization in wireless sensor networks," in Information and Automation (ICIA), 2010 IEEE International Conference on, pp. 1577--1581, June 2010.

Google Scholar

[3]

C.-Y. Chang, C.-Y. Chang, and C.-Y. Lin, "Anchor-guiding mechanism for beacon-assisted localization in wireless sensor networks," Sensors Journal, IEEE, vol. 12, pp. 1098--1111, May 2012.

Crossref

Google Scholar

[4]

W.-l. Huang, S.-j. Li, and D. Liu, "Designing reduced beacon trajectory for sensor localization," Journal of Zhejiang University SCIENCE A, vol. 8, no. 12, pp. 1971--1982, 2007.

Crossref

Google Scholar

[5]

Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 2, pp. 1293--1303, IEEE, 2003.

Google Scholar

[6]

H. Li, J. Wang, X. Li, and H. Ma, "Real-time path planning of mobile anchor node in localization for wireless sensor networks," in Information and Automation, 2008. ICIA 2008. International Conference on, pp. 384--389, June 2008.

Google Scholar

[7]

S. Li, D. Lowe, X. Kong, and R. Braun, "Wireless sensor network localization algorithm using dynamic path of mobile beacon," in Communications (APCC), 2011 17th Asia-Pacific Conference on, pp. 344--349, IEEE, 2011.

Google Scholar

[8]

S. Li, X. Kong, and D. Lowe, "Dynamic path determination of mobile beacons employing reinforcement learning for wireless sensor localization," in Advanced Information Networking and Applications Workshops (WAINA), 2012 26th International Conference on, pp. 760--765, IEEE, 2012.

Digital Library

Google Scholar

[9]

G. Han, J. Jiang, C. Zhang, T. Q. Duong, M. Guizani, and G. K. Karagiannidis, "A survey on mobile anchor node assisted localization in wireless sensor networks," IEEE Communications Surveys Tutorials, vol. 18, no. 3, pp. 2220--2243, 2016.

Crossref

Google Scholar

[10]

J. Jiang, G. Han, H. Xu, L. Shu, and M. Guizani, "Lmat: Localization with a mobile anchor node based on trilateration in wireless sensor networks.," in GLOBECOM, pp. 1--6, IEEE, 2011.

Google Scholar

[11]

A. Rubina, O. Artemenko, and A. Mitschele-Thiel, "Orlion: Optimized route planning for the localization of indoor nodes from outdoor environment," in 40th Annual IEEE Conference on Local Computer Networks (IEEE LCN 2015), (Clearwater, Florida, USA), 10 2015.

Digital Library

Google Scholar

[12]

D. B. Faria, "Modeling signal attenuation in ieee 802.11 wireless lans-vol. 1," Computer Science Department, Stanford University, vol. 1, 2005.

Google Scholar

[13]

H. Fan, G. He, S. Tao, and H. Xu, "Weighted centroid localization algorithm based on improved rssi ranging," pp. 544--547, Dec 2013.

Google Scholar

Cited By

View all

Jia BQiao WHuang BYang HWang E(2023)Sequentially Localizing LoRa Terminals with A Single UAV2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118902(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10118902
Wang XWang LLiu ZXu LFei A(2023)On UAV Serving Nodes Trajectory Planning for Fast Localization in Forest Environment: A Multi-Agent DRL Approach2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118749(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10118749
Chen SYin DNiu Y(2022)A Survey of Robot Swarms’ Relative Localization MethodSensors10.3390/s2212442422:12(4424)Online publication date: 11-Jun-2022
https://doi.org/10.3390/s22124424
Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

DroNet '17: Proceedings of the 3rd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications

June 2017

54 pages

ISBN:9781450349604

DOI:10.1145/3086439

Program Chairs:
Luca Mottola
Politecnico di Milano, Italy and SICS Swedish ICT
,
Rick Han
University Colorado Boulder, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'17

Sponsor:

SIGMOBILE

MobiSys'17: The 15th Annual International Conference on Mobile Systems, Applications, and Services

June 23, 2017

New York, Niagara Falls, USA

Acceptance Rates

Overall Acceptance Rate 29 of 50 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
180
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jia BQiao WHuang BYang HWang E(2023)Sequentially Localizing LoRa Terminals with A Single UAV2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118902(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10118902
Wang XWang LLiu ZXu LFei A(2023)On UAV Serving Nodes Trajectory Planning for Fast Localization in Forest Environment: A Multi-Agent DRL Approach2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118749(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10118749
Chen SYin DNiu Y(2022)A Survey of Robot Swarms’ Relative Localization MethodSensors10.3390/s2212442422:12(4424)Online publication date: 11-Jun-2022
https://doi.org/10.3390/s22124424
Ebrahimi DSharafeddine SHo PAssi C(2021)Autonomous UAV Trajectory for Localizing Ground Objects: A Reinforcement Learning ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2020.296698920:4(1312-1324)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TMC.2020.2966989
Atif MAhmad RAhmad WZhao LRodrigues J(2021)UAV-Assisted Wireless Localization for Search and RescueIEEE Systems Journal10.1109/JSYST.2020.304157315:3(3261-3272)Online publication date: Sep-2021
https://doi.org/10.1109/JSYST.2020.3041573
Rubina AGegolli DMitschele-Thiel A(2019)Adaptive Path Planning in Three-Dimensional Wireless Sensor Networks for Micro Aerial Vehicle - Assisted Localization2019 IEEE Microwave Theory and Techniques in Wireless Communications (MTTW)10.1109/MTTW.2019.8897212(39-42)Online publication date: Oct-2019
https://doi.org/10.1109/MTTW.2019.8897212
Rubina AArtemenko AMitschele-Thiel A(2019)Towards A Realistic Path Planning Evaluation Model for Micro Aerial Vehicle-Assisted Localization of Wi-Fi Nodes2019 IEEE 44th Conference on Local Computer Networks (LCN)10.1109/LCN44214.2019.8990683(169-176)Online publication date: Oct-2019
https://doi.org/10.1109/LCN44214.2019.8990683
Sallouha HAzari MPollin S(2018)Energy-Constrained UAV Trajectory Design for Ground Node Localization2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647530(1-7)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOM.2018.8647530

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations