More Web Proxy on the site http://driver.im/

research-article

Range-free localization algorithm using a customary drone: : Towards a realistic scenario

Authors:

Francesco Betti Sorbelli,

Cristina M. Pinotti,

Vlady RavelomananaAuthors Info & Claims

Volume 54, Issue C

Pages 1 - 15

https://doi.org/10.1016/j.pmcj.2019.01.005

Published: 01 March 2019 Publication History

Abstract

The localization of devices is a key ingredient of Internet of Things (IoT) which may requireextra cost for deploying anchor nodes aware of their position. In this work, we propose a range-free localization algorithm, called Drone Range-Free (briefly, Drf), that replaces the anchor nodes with an off-the-shelf drone. When the radio communications are isotropic, our algorithm localizes the IoT devices ensuring the level of precision required by the final user. However, since an isotropic antenna that propagates its signal in a perfect sphere does not exist in reality, we face a more realistic scenario by proposing an enhanced version of our localization algorithm, called Drone Range-Free Enhanced (briefly, DrfE), that well tolerates high degrees of irregularity of the antenna signal. Under the anisotropic model, Drf and DrfE exceed in precision all the computational-light previous known range-free localization algorithms based on a mobile rover.

References

[1]

Han G., Jiang J., Zhang C., Duong T.Q., Guizani M., G. K. K, A survey on mobile anchor node assisted localization in wireless sensor networks, IEEE Communications Surveys & Tutorials 18 (3) (2016) 2220–2243.

[2]

Mao G., Fidan B., Anderson B.D., Wireless sensor network localization techniques, Computer networks 51 (10) (2007) 2529–2553.

[3]

Han G., Xu H., Duong T.Q., Jiang J., Hara T., Localization algorithms of wireless sensor networks: a survey, Telecommunication Systems (2013) 1–18.

[4]

Gupta L., Jain R., Vaszkun G., Survey of important issues in uav communication networks, IEEE Communications Surveys & Tutorials 18 (2) (2016) 1123–1152.

[5]

Idries A., Mohamed N., Jawhar I., Mohamed F., Al-Jaroodi J., Challenges of developing uav applications: A project management view, in: IEOM, 2015 International Conference on, IEEE, 2015, pp. 1–10.

[6]

Shahra E.Q., Sheltami T.R., Shakshuki E.M., A comparative study of range-free and range-based localization protocols for wireless sensor network: Using cooja simulator, International Journal (IJDST) 8 (1) (2017) 1–16.

[7]

F. Betti Sorbelli, C.M. Pinotti, V. Ravelomanana, Range-free localization algorithm using a customary drone, in: 2018 IEEE SMARTCOMP 2018, Taormina, Sicily, Italy, 18–20 2018, 2018, pp.9–16.

[8]

Pinotti C.M., Betti Sorbelli F., Perazzo P., Dini G., Localization with Guaranteed Bound on the Position Error using a Drone, in: MobiWac 2016, Malta, December 13–17, 2016, ACM, 2016, pp. 147–154.

[9]

Betti Sorbelli F., Das S.K., Pinotti C.M., Silvestri S., Range based Algorithms for Precise Localization of Terrestrial Objects using a Drone, Pervasive Mob. Comput. 48 (2018) 20–42.

[10]

F. Betti Sorbelli, C.M. Pinotti, On the localization of sensors using a drone with UWB antennas, in: CEUR Workshop Proceedings, July 19–20, 2018, L’Aquila, Italy, vol. 2146, 2018, pp. 18–29.

[11]

F. Betti Sorbelli, S.K. Das, C.M. Pinotti, S. Silvestri, On the accuracy of localizing terrestrial objects using drones, in: ICC 2018, Kansas City, MO, USA, May 20–24, 2018, 2018, pp. 1–7.

[12]

F. Betti Sorbelli, S.K. Das, C.M. Pinotti, S. Silvestri, Precise localization in sparse sensor networks using a drone with directional antennas, in: ICDCN 2018, Varanasi, India, January 4–7, 2018, 2018, pp. 34:1–34:10.

[13]

Perazzo P., Betti Sorbelli F., Conti M., Dini G., Pinotti C.M., Drone Path Planning for Secure Positioning and Secure Position Verification, IEEE Transactions on Mobile Computing 16 (9) (2017) 2478–2493.

[14]

Xiao B., Chen H., Zhou S., Distributed localization using a moving beacon in wireless sensor networks, IEEE Trans. Parallel Distrib. Syst. 19 (5) (2008) 587–600.

Digital Library

[15]

S. Lee, E. Kim, C. Kim, K. Kim, Localization with a mobile beacon based on geometric constraints in wireless sensor networks, IEEE Trans. Wirel. Commun. 8 (12).

[16]

Ssu K.-F., Ou C.-H., Jiau H.C., Localization with mobile anchor points in wireless sensor networks, IEEE transactions on Vehicular Technology 54 (3) (2005) 1187–1197.

[17]

Ou C.-H., He W.-L., Path planning algorithm for mobile anchor-based localization in wireless sensor networks, IEEE Sens. J. 13 (2) (2013) 466–475.

[18]

Singh M., Bhoi S.K., Khilar P.M., Geometric constraint-based range-free localization scheme for wireless sensor networks, IEEE Sens. J. 17 (16) (2017) 5350–5366.

[19]

Zhou G., He T., Krishnamurthy S., Stankovic J.A., Models and solutions for radio irregularity in wireless sensor networks, ACM Transactions on Sensor Networks (TOSN) 2 (2) (2006) 221–262.

Cited By

Bose KKundu MAdhikary RSau B(2022)Distributed localization of wireless sensor network using communication wheelInformation and Computation10.1016/j.ic.2022.104962289:PAOnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.ic.2022.104962
Sorbelli FCorò FDas SPinotti C(2021)Energy-Constrained Delivery of Goods With Drones Under Varying Wind ConditionsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.304442022:9(6048-6060)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1109/TITS.2020.3044420
Sorbelli FPinotti CRigoni G(2020)Range-free Localization Algorithms with Mobile Anchors at Different AltitudesProceedings of the 21st International Conference on Distributed Computing and Networking10.1145/3369740.3369766(1-10)Online publication date: 4-Jan-2020
https://dl.acm.org/doi/10.1145/3369740.3369766

Index Terms

Range-free localization algorithm using a customary drone: Towards a realistic scenario

Index terms have been assigned to the content through auto-classification.

Recommendations

Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks

Localization is a fundamental issue for many applications in wireless sensor networks. Without the need of additional ranging devices, the range-free localization technology is a cost-effective solution for low-cost indoor and outdoor wireless sensor ...
Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks
EUC '11: Proceedings of the 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing

In underwater sensor networks, localization is one of the most important issues because sensor nodes are considerably difficult to be deployed at determined locations. Localization schemes using a mobile beacon have fine-grained localization accuracy ...
Range-free localization approach for M2M communication system using mobile anchor nodes

Most existing range-free localization approaches use static anchor nodes. These approaches cannot be used for large scale Machine to Machine (M2M) communication networks since a fixed number of static anchor nodes cannot localize Machine Type ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Pervasive and Mobile Computing

Pervasive and Mobile Computing Volume 54, Issue C

Mar 2019

88 pages

ISSN:1574-1192

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 March 2019

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bose KKundu MAdhikary RSau B(2022)Distributed localization of wireless sensor network using communication wheelInformation and Computation10.1016/j.ic.2022.104962289:PAOnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.ic.2022.104962
Sorbelli FCorò FDas SPinotti C(2021)Energy-Constrained Delivery of Goods With Drones Under Varying Wind ConditionsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.304442022:9(6048-6060)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1109/TITS.2020.3044420
Sorbelli FPinotti CRigoni G(2020)Range-free Localization Algorithms with Mobile Anchors at Different AltitudesProceedings of the 21st International Conference on Distributed Computing and Networking10.1145/3369740.3369766(1-10)Online publication date: 4-Jan-2020
https://dl.acm.org/doi/10.1145/3369740.3369766

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents