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

article

Range-free localization and its impact on large scale sensor networks

Authors:

John A. Stankovic,

Tarek F. AbdelzaherAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 4, Issue 4

Pages 877 - 906

https://doi.org/10.1145/1113830.1113837

Published: 01 November 2005 Publication History

Abstract

With the proliferation of location dependent applications in sensor networks, location awareness becomes an essential capability of sensor nodes. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we present APIT, a novel localization algorithm that is range-free. We show that our APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired. We compare our work, via extensive simulation, with three state-of-the-art range-free localization schemes to identify the preferable system configurations of each. In addition, we provide insight into the impact of localization accuracy on various location dependent applications and suggestions on improving their performance in the presence of such inaccuracy.

References

[1]

Bahl, P. and Padmanabhan, V. N. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE INFOCOM '00.

[2]

Beutel, J. 1999. Geolocation in a picoRadio environment, M.S. Thesis, ETH Zurich, Electronics Laboratory.

[3]

Blum, B., Nagaraddi, P., Wood, A., Abdelzaher, T. F., Son, S., and Stankovic, J. A. 2003. In Proceedings of Mobisys 2003, San Francisco, CA.

[4]

Bulusu, N., Heidemann, J., and Estrin, D. 2000. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7, 5, 28--34.

[5]

Bulusu, N., Heidemann, J., and Estrin, D. 2001. Adaptive beacon placement. In IEEE ICDCS '01, Phoenix, AZ.

Digital Library

[6]

Bulusu, N., Heidemann, J., Estrin, D., and Tran, T. 2003. Self-configuring localization systems: Design and experimental evaluation. In TECS Special Issue on Networked Embedded Computing.

Digital Library

[7]

Caffery, J. Jr. 2000. A new approach to the geometry of TOA location. In IEEE Vehicular Technology Conference (VTC), Boston, MA.

[8]

Capkun, S., Hamdi, M., and Hubaux, J. P. 2001. GPS-free positioning in mobile ad-hoc networks. In Proceedings of HICCSS '01, Maui, Hawaii.

Digital Library

[9]

Crossbow. MICA Sensor Board Information, http://www.xbow.com

[10]

Doherty, L., Ghaoui, L. E., and Pister, K. S. J. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the IEEE INFOCOM '01, Anchorage, AK.

[11]

Estrin, D., Govindan, R., Heidemann, J., and Kumar, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of MobiCom '99, Seattle, Washington.

Digital Library

[12]

Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., and Wicker, S. 2002. Complex behavior at scale: An experimental study of low-power wireless sensor vetworks. Technical Report UCLA/CSD-TR 02-0013.

[13]

Girod, L. and Estrin, D. 2001. Robust range estimation using acoustic and multimodal sensing. In Proceedings of IROS '01, Maui, Hawaii.

[14]

Harter, A., Hopper, A., Steggles, P., Ward, A., and Webster, P. 1999. The anatomy of a context-aware application. In Proceedings of MobiCom '99, Seattle, Washington.

Digital Library

[15]

He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. F. 2003a. Range-free localization schemes in large scale sensor networks. In Proceedings of MobiCom 2003.

Digital Library

[16]

He, T., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. F. 2003b. A lazy-binding communication protocol for highly dynamic wireless sensor networks. Still in submission.

[17]

Hightower, J. and Boriello, G. 2001. Location systems for ubiquitous computing. IEEE Computer, 34, 8, 57--66.

Digital Library

[18]

Hightower, J., Boriello, G., and Want, R. 2000. SpotON: An indoor 3D location sensing technology based on RF signal strength. University of Washington CSE Report &num;2000-02-02.

[19]

Hong, X., Xu, K., and Gerla, M. 2002. Scalable routing protocols for mobile ad hoc networks. IEEE Network Magazine, 16, 4.

Digital Library

[20]

Karp, B. and Kung, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of MobiCom '00, New York.

Digital Library

[21]

Kleinrock, L. and Silvester, J. 1978. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of National Telecomm Conference, 4.3.1--4.3.5.

[22]

Ko, Y. B. and Vaidya, N. H. 1998. Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of MobiCom '98, Dallas, TX.

Digital Library

[23]

Li, J., Jannotti, J., De Couto, D. S. J., Karger, D., and Morris, R. 2000. A scalable location service for geographic ad-hoc routing. In Proceedings of MobiCom '00, New York.

Digital Library

[24]

Nagpal, R. 1999. Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo, MIT A.I. Laboratory.

[25]

Nagpal, R., Shrobe, H., and Bachrach, J. 2003. Organizing a global coordinate system from local information on an ad hoc sensor network. In IPSN '03, Palo Alto.

Digital Library

[26]

Navas, J. C. and Imielinski, T. 1997. Geographic addressing and routing. In Proceedings of MobiCom '97, Budapest, Hungary.

Digital Library

[27]

Niculescu, D. and Nath. B. 2001. Ad-hoc positioning systems. In Proceedings of IEEE GLOBECOM '01.

[28]

Niculescu, D. and Nath, B. 2003a. DV based positioning in ad hoc networks. Journal of Telecommunication Systems 22, 1, 267--280.

Digital Library

[29]

Niculescu, D. and Nath, B. 2003b. Ad hoc positioning system (APS) using AoA. In Proceedings of the IEEE INFOCOM '03, San Francisco, CA.

[30]

Priyantha, N. B., Chakraborty, A., and Balakrishnan, H. 2000. The cricket location-support system. In Proceedings of MobiCom '00, New York.

Digital Library

[31]

Savarese, C., Rabay, J., and Langendoen, K. 2002. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Technical Annual Conference, Monterey, CA.

Digital Library

[32]

Savvides, A., Han, C. C., and Srivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of MobiCom'01, 2001, Rome, Italy (July).

Digital Library

[33]

Savvides, A., Park, H., and Srivastava, M. B. 2002. The bits and flops of the N-hop multilateration primitive for node localization problems. In WSNA'02, Atlanta, GA.

Digital Library

[34]

Want, R., Hopper, A., Falcao, V., and Gibbons, J. 1992. The active badge location system. ACM Transactions on Information Systems.

Digital Library

[35]

Wellenhoff, B. H., Lichtenegger, H., and Collins, J. 1997. Global Positions System: Theory and Practice, 4th Ed. Springer Verlag, NY.

[36]

Whitehouse, K. and Culler, D. 2002. Calibration as parameter estimation in sensor networks. In First ACM International Workshop on Wireless Sensor Networks and Application, Atlanta GA.

Digital Library

[37]

Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of MobiCom '01, Rome, Italy.

Digital Library

[38]

Yan, T., He, T., and Stankovic, J. A. 2003. Differentiated surveillance service for sensor networks. In SenSys 2003, Los Angeles, CA.

Digital Library

[39]

Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of MobiSys'04, Boston, MA.

Digital Library

Cited By

hui XWei L(2023)The Research of Improved Mean-Shift Algorithm used in Rapid Localization of Electromagnetic Objects under Specific Geographical EnvironmentRecent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering)10.2174/235209651666622110711500316:3(224-238)Online publication date: May-2023
https://doi.org/10.2174/2352096516666221107115003
Qiao GMuhammad AMuzzammil MShoaib Khan MTariq MKhan M(2022)Addressing the Directionality Challenge through RSSI-Based Multilateration Technique, to Localize Nodes in Underwater WSNs by Using Magneto-Inductive CommunicationJournal of Marine Science and Engineering10.3390/jmse1004053010:4(530)Online publication date: 12-Apr-2022
https://doi.org/10.3390/jmse10040530
Zeng GMu BWei JWong WWu J(2022)Localizability With Range-Difference Measurements: Numerical Computation and Error Bound AnalysisIEEE/ACM Transactions on Networking10.1109/TNET.2022.316293030:5(2117-2130)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3162930
Show More Cited By

Index Terms

Range-free localization and its impact on large scale sensor networks
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Range-free localization schemes for large scale sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-...
Optimality analysis of sensor-target localization geometries

The problem of target localization involves estimating the position of a target from multiple noisy sensor measurements. It is well known that the relative sensor-target geometry can significantly affect the performance of any particular localization ...
Poster abstract: Range-based localization in sensor networks: localizability and accuracy
IPSN '13: Proceedings of the 12th international conference on Information processing in sensor networks

Localizability and accuracy are two fundamental problems in many range-based localization schemes for sensor networks. This poster addresses the two problems theoretically by introducing two new concepts: the effective degree and the lower bound of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 4, Issue 4

November 2005

259 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/1113830

Issue’s Table of Contents

Copyright © 2005 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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 November 2005

Published in TECS Volume 4, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

186
Total Citations
View Citations
1,744
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)2

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

hui XWei L(2023)The Research of Improved Mean-Shift Algorithm used in Rapid Localization of Electromagnetic Objects under Specific Geographical EnvironmentRecent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering)10.2174/235209651666622110711500316:3(224-238)Online publication date: May-2023
https://doi.org/10.2174/2352096516666221107115003
Qiao GMuhammad AMuzzammil MShoaib Khan MTariq MKhan M(2022)Addressing the Directionality Challenge through RSSI-Based Multilateration Technique, to Localize Nodes in Underwater WSNs by Using Magneto-Inductive CommunicationJournal of Marine Science and Engineering10.3390/jmse1004053010:4(530)Online publication date: 12-Apr-2022
https://doi.org/10.3390/jmse10040530
Zeng GMu BWei JWong WWu J(2022)Localizability With Range-Difference Measurements: Numerical Computation and Error Bound AnalysisIEEE/ACM Transactions on Networking10.1109/TNET.2022.316293030:5(2117-2130)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3162930
Jin YZhou LZhang LHu ZHan J(2022)A Novel Range-Free Node Localization Method for Wireless Sensor NetworksIEEE Wireless Communications Letters10.1109/LWC.2021.314006311:4(688-692)Online publication date: Apr-2022
https://doi.org/10.1109/LWC.2021.3140063
Yang ZTran LSafaei F(2021)Step Length Measurements Using the Received Signal Strength IndicatorSensors10.3390/s2102038221:2(382)Online publication date: 7-Jan-2021
https://doi.org/10.3390/s21020382
Correia STomic SBeko M(2021)A Feed-Forward Neural Network Approach for Energy-Based Acoustic Source LocalizationJournal of Sensor and Actuator Networks10.3390/jsan1002002910:2(29)Online publication date: 22-Apr-2021
https://doi.org/10.3390/jsan10020029
Kumar SRathod D(2021)An Optimized Path Planning Model for Anchor-Free Localization in Wireless Sensor NetworksInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology10.32628/CSEIT217383(370-377)Online publication date: 20-May-2021
https://doi.org/10.32628/CSEIT217383
Prashar DJyoti KKumar D(2021)SDRFHBLoc- A Secure Framework for Localization in Wireless Sensor NetworksRecent Advances in Computer Science and Communications10.2174/221327591266619021815121413:6(1158-1171)Online publication date: 28-Jan-2021
https://doi.org/10.2174/2213275912666190218151214
Shiraki SOhashi YUehara TShioda S(2021)Verification of Error-Increasing Factors by Sensor Response-Based Localization Technology Through Real Device ExperimentsIEEE Access10.1109/ACCESS.2021.30953069(101729-101740)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3095306
Nagaraju SGudino LTripathi NV. SC.K. R(2021)Mobility assisted localization for mission critical Wireless Sensor Network applications using hybrid area exploration approachJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2018.04.00833:5(608-618)Online publication date: Jun-2021
https://doi.org/10.1016/j.jksuci.2018.04.008
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents