Article

Testbed implementation and refinement of a range-based localization algorithm for wireless sensor networks

Authors:

Riccardo Crepaldi,

Andrea Zanella,

Michele ZorziAuthors Info & Claims

Mobility '06: Proceedings of the 3rd international conference on Mobile technology, applications & systems

Pages 61 - es

https://doi.org/10.1145/1292331.1292401

Published: 25 October 2006 Publication History

Abstract

Many wireless sensor networks (WSN) applications require a more or less accurate degree of knowledge of the sensing nodes' positions. This information can be even crucial in rescue scenarios, battlefield surveillance, object movement tracking and so on. Furthermore, some routing protocols for WSNs may require geographic data to perform handshakes and forwarding operations. In our paper, we deploy and study ROCRSSI+, a refinement of a localization algorithm based on received signal strength measures. We then evaluate the algorithm by simulation and by implementation on an indoor testbed, identifying which impairments could hamper its functioning, and illustrating how to compensate for them.

References

[1]

The Galileo Project -- GALILEO Design consolidation, European Commission, 2003. http://www.esa.int/.

[2]

TinyOS: An open source operating system for WSN. www.tinyos.net.

[3]

P. Bahl and V. N. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In Proc. IEEE INFOCOM, pages 775--784, 2000.

[4]

T. H. Chong Liu, Kui Wu. Sensor localization with ring overlapping based on comparison of received signal strength indicator. In Proc. IEEE MASS04, Fort Lauderdale, FL, Oct. 2004.

[5]

F. Koushanfar and S. Slijepcevic and M. Potkonjak and A. Sangiovanni-Vincentelli. Ad Hoc Wireless Networking, chapter Location discovery in ad hoc wireless sensor networks. Kluwer Academic Publisher, 2003. X. Cheng, X. Huang and D. Z. Du, eds.

[6]

C. Fretzagias and M. Papadopouli. Cooperative location-sensing for wireless network. In Proc. IEEE PerCom, 2004.

Digital Library

[7]

J. Hightower and G. Borriello. A survey and taxonomy of location system for ubiquitous computing. Technical report, University of Washington, CSE Dept., Seattle, WA 98195, Aug. 2001. UW-CSE 01-08-03.

[8]

K. Langendöen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4):499--518, 2003.

Digital Library

[9]

C. Liu and K. Wu. Performance evaluation of range-free localization methods for wireless sensor networks. In Proc. IEEE IPCCC, Phoenix, Arizona, Apr. 2005.

[10]

A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proc. ACM Int'l. Workshop on Wireless Sens. Nets. and Apps., pages 112--121, Atlanta, GA, Sept. 2002.

Digital Library

[11]

X. Nguyen and T. Rattenbury. Localization algorithms for sensor networks using RF signal strength CS 252 Class project. Technical report, University of California at Berkeley, may 2003.

[12]

Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. Proc. 7th ACM MOBICOM, pages 70--84, 2001.

Digital Library

[13]

Y. Yu, D. Estrin, and R. Govindan. Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. Technical Report 010023, UCLA Comp. Sci. Dept., May 2001.

[14]

M. Zorzi and R. R. Rao. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Trans. Mobile Comput., 2(4):349--365, 2003.

Digital Library

[15]

M. Zorzi and R. R. Rao. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans. Mobile Comput., 2(4):337--348, 2003.

Digital Library

Cited By

Khatib EAlvarez-Merino CLuo-Chen HMoreno R(2023)Designing a 6G Testbed for Location: Use Cases, Challenges, Enablers and RequirementsIEEE Access10.1109/ACCESS.2023.324077511(10053-10091)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3240775
Vinay Prasad SSinha S(2022)RSSI Based Improved Weighted Centroid Localization Method Using Indirect Transmission and Error Estimation2022 IEEE International Conference on Data Science and Information System (ICDSIS)10.1109/ICDSIS55133.2022.9915992(1-6)Online publication date: 29-Jul-2022
https://doi.org/10.1109/ICDSIS55133.2022.9915992
Esposito CCastiglione AFrattini FCinque MYang YChoo K(2019)On Data Sovereignty in Cloud-Based Computation Offloading for Smart Cities ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2018.28864106:3(4521-4535)Online publication date: Jun-2019
https://doi.org/10.1109/JIOT.2018.2886410
Show More Cited By

Testbed implementation and refinement of a range-based localization algorithm for wireless sensor networks
1. Networks
  1. Network types

Recommendations

A range-free localisation algorithm based on connectivity in wireless sensor networks

Sensor nodes' position is very important in many wireless sensor networks WSNs applications. In this paper, a novel range-free localisation algorithm based on connectivity LAC is proposed. By exploiting the probabilistic regulation in cluster-based ...
Dynamic Range Normal Bisector Localization Algorithm for Wireless Sensor Networks

Node localization in wireless sensor networks (WSNs) is one of the most critical issues, as many WSN applications depend on precise location of sensor nodes. A number of range-based and range-free localization algorithms have been proposed in last two ...
Range Based Wireless Sensor Node Localization Using Bat Algorithm
PE-WASUN '16: Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

For most wireless sensor networks applications it is necessary to know the locations of all sensor nodes. Since sensor nodes are usually cheap, it is impossible to equip them all with GPS devices, hence the localization process depends on few static or ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

Mobility '06: Proceedings of the 3rd international conference on Mobile technology, applications & systems

October 2006

408 pages

ISBN:1595935193

DOI:10.1145/1292331

Copyright © 2006 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MC06

MC06: The Mobility Conference

October 25 - 27, 2006

Bangkok, Thailand

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
401
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Khatib EAlvarez-Merino CLuo-Chen HMoreno R(2023)Designing a 6G Testbed for Location: Use Cases, Challenges, Enablers and RequirementsIEEE Access10.1109/ACCESS.2023.324077511(10053-10091)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3240775
Vinay Prasad SSinha S(2022)RSSI Based Improved Weighted Centroid Localization Method Using Indirect Transmission and Error Estimation2022 IEEE International Conference on Data Science and Information System (ICDSIS)10.1109/ICDSIS55133.2022.9915992(1-6)Online publication date: 29-Jul-2022
https://doi.org/10.1109/ICDSIS55133.2022.9915992
Esposito CCastiglione AFrattini FCinque MYang YChoo K(2019)On Data Sovereignty in Cloud-Based Computation Offloading for Smart Cities ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2018.28864106:3(4521-4535)Online publication date: Jun-2019
https://doi.org/10.1109/JIOT.2018.2886410
Frattini FCinque MEsposito C(2019)Accurate and Lightweight Range-Free Localization for Wireless Sensor NetworksPervasive Systems, Algorithms and Networks10.1007/978-3-030-30143-9_20(256-272)Online publication date: 27-Nov-2019
https://doi.org/10.1007/978-3-030-30143-9_20
Sotenga PDjouani KKurien AMwila M(2018)Implementation of an indoor localisation algorithm for Internet of ThingsFuture Generation Computer Systems10.1016/j.future.2018.01.056Online publication date: Feb-2018
https://doi.org/10.1016/j.future.2018.01.056
Sotenga PDjouani KKurien AMwila M(2017)Indoor Localisation of Wireless Sensor Nodes Towards Internet of ThingsProcedia Computer Science10.1016/j.procs.2017.05.299109(92-99)Online publication date: 2017
https://doi.org/10.1016/j.procs.2017.05.299
Zanellaza A(2016)Best Practice in RSS Measurements and RangingIEEE Communications Surveys & Tutorials10.1109/COMST.2016.255345218:4(2662-2686)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/COMST.2016.2553452
Alikhani SAl-Odhari ADirie ABeki HSirko LSt-Hilaire MKunz T(2014)CCA-MAP and iCCA-MAPInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2014.0580147:1/2(21-48)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1504/IJAACS.2014.058014
Adler SSchmitt SKyas M(2014)Path loss and multipath effects in a real world indoor localization scenario2014 11th Workshop on Positioning, Navigation and Communication (WPNC)10.1109/WPNC.2014.6843300(1-7)Online publication date: Mar-2014
https://doi.org/10.1109/WPNC.2014.6843300
Adler SSchmitt SKyas M(2014)Experimental evaluation of the spatial error distribution of indoor localization algorithms2014 Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS)10.1109/UPINLBS.2014.7033709(44-53)Online publication date: Nov-2014
https://doi.org/10.1109/UPINLBS.2014.7033709
Show More Cited By

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.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten