Skip to main content
SpringerLink
Log in

Range-Free Localization

  • Conference paper
Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks

Part of the book series: Advances in Information Security ((ADIS,volume 30))

Abstract

Advances in micro-electro-mechanical systems have triggered an enormous interest in wireless sensor networks (WSN). WSN are formed by large numbers of densely deployed nodes enabled with sensing and actuating capabilities. These nodes have very limited processing and memory capabilities, limited energy resources and it is envisioned that they will be mass produced, to reduce costs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 229.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Borg, I., and Groenen, P. Modern Multidimensional Scaling. Series in Statistics. Springer, 1997.

    Google Scholar 

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

    Article  Google Scholar 

  3. Bulusu, N., Heidemann, J., and Estrin, D. Adaptive beacon placement. In International Conference on Distributed Computing Systems (ICDCS) (2001).

    Google Scholar 

  4. Capkun, S., and HUBAUX, J. Secure positioning of wireless devices with application to sensor networks. In IEEE Conference on Computer Communications (Infocom) (2005).

    Google Scholar 

  5. Capkun, S., Srivastava, M., and Cagalj, M. Securing localization with hidden and mobile base stations. Tech. rep., NESL-UCLA, 2005.

    Google Scholar 

  6. Dutta, P., Grimmer, M., Arora, A., Bibyk, S., and CULLER, D. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In International Symposium on Information Processing in Sensor Networks (IPSN) (2005).

    Google Scholar 

  7. Fang, L., Du, W., and NING, P. A beacon-less location discovery scheme for wireless sensor networks. In IEEE Conference on Computer Communications (Infocom) (2005).

    Google Scholar 

  8. He, T., Huang, C, Blum, B., Stankovic, J. A., and Abdelzaher, T. Range-Free localization schemes in large scale sensor networks. In ACM International Conference on Mobile Computing and Networking (Mobicom) (2003).

    Google Scholar 

  9. Hu, L., and Evans, D. Localization for mobile sensor networks. In ACM International Conference on Mobile Computing and Networking (Mobicom) (2004).

    Google Scholar 

  10. Karp, B., and Kung, H. T. Gpsr: Greedy perimeter stateless routing for wireless networks. In ACM International Conference on Mobile Computing and Networking (Mobicom) (2000).

    Google Scholar 

  11. Kleinrock, L., and Silvester, J. Optimum tranmission radii for packet radio networks or why six is a magic number. In IEEE National Telecommunication Conference (1978).

    Google Scholar 

  12. Ko, Y. B., and Vaidya, N. H. Location-aided routing (lar) in mobile ad hoc networks. In ACM International Conference on Mobile Computing and Networking (Mobicom) (1998).

    Google Scholar 

  13. Kwon, Y., Mechitov, K., Sundresh, S., Kim, W., and Agha, G. Resilient localization for sensor networks in outdoor environments. In IEEE International Conference on Distributed Computing Systems (ICDCS) (2005).

    Google Scholar 

  14. Lazos, L., Capkun, S., and Poovendran, R. Rope: Robust position estimation in wireless sensor networks. In International Workshop on Information Processing in Sensor Networks (IPSN) (2005).

    Google Scholar 

  15. Lazos, L., and Poovendran, R. SeRLoc: Secure range-independent localization for wireless sensor networks. In ACM Workshop on Wireless Security (WiSe) (2004).

    Google Scholar 

  16. Li, Z., Trappe, W., Zhang, Y., and Nath, B. Robust statistical methods for securing wireless localization in sensor networks. In International Workshop on Information Processing in Sensor Networks (IPSN) (2005).

    Google Scholar 

  17. Liu, D., Ning, P., and Du, W. Attack-resistant location estimation in sensor networks. In International Workshop on Information Processing in Sensor Networks (IPSN) (2005).

    Google Scholar 

  18. Maróti, M., Kusý, B., Balogh, G., Völgyesi, P., Nádas, A., Molnár, K., Dora, S., and Lédeczi, Á. Radio interferometric geolocation. In ACM Conference on Embedded Networked Sensor Systems (SenSys) (2005).

    Google Scholar 

  19. Moore, D., Leonard, J., Rus, D., and Teller, S. Robust distributed network localization with noisy range measurements. In ACM Conference on Embedded Networked Sensor Systems (SenSys) (2004).

    Google Scholar 

  20. Nagpal, R., Shrobe, H., and Bachrach, J. Organizing a global coordinate system from local information on an ad hoc sensor network. In International Workshop on Information Processing in Sensor Networks (IPSN) (2003).

    Google Scholar 

  21. Navas, J. C, and Imielinski, T. Geographic addressing and routing. In ACM International Conference on Mobile Computing and Networking (Mobicom) (1997).

    Google Scholar 

  22. Niculescu, D., and Nath, B. Ad-hoc positioning system. In IEEE Global Communications Conference (GLOBECOM) (2001).

    Google Scholar 

  23. Priyantha, N. B., Balakrishnan, H., Demaine, E., and Teller, S. Mobile-assisted localization in wireless sensor networks. In IEEE Conference on Computer Communications (Infocom) (2005).

    Google Scholar 

  24. Römer, K. The lighthouse location system for smart dust. In ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys) (2003).

    Google Scholar 

  25. Sastry, N., Shankar, U., and Wagner, D. Secure verification of location claims. In ACM Workshop on Wireless Security (WiSe) (2003).

    Google Scholar 

  26. Savarese, C, Rabaey, J., and Langendoen, K. Positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Annual Technical Conference (2002).

    Google Scholar 

  27. Shang, Y., and Ruml, W. Improved mds-based localization. In IEEE Conference on Computer Communications (Infocom) (2004).

    Google Scholar 

  28. Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. P. J. Localization from mere connectivity. In ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc) (2003).

    Google Scholar 

  29. Stoleru, R., He, T., and Stankovic, J. A. WalkingGPS: A practical localization system for manually deployed wireless sensor networks. In IEEE Workshop on Embedded Networked Sensors (EmNetS) (2004).

    Google Scholar 

  30. Stoleru, R., He, T., Stankovic, J. A., and Luebke, D. A high-accuracy low-cost localization system for wireless sensor networks. In ACM Conference on Embedded Networked Sensor Systems (SenSys) (2005).

    Google Scholar 

  31. Stoleru, R., and Stankovic, J. A. Probability grid: A location estimation scheme for wireless sensor networks. In IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON) (2004).

    Google Scholar 

  32. Vicaire, P., and Stankovic, J. A. Elastic localization. Tech. Rep. CS-2004-35, University of Virginia, 2004.

    Google Scholar 

  33. Whitehouse, K., and Culler, D. Calibration as parameter estimation in sensor networks. In ACM Intenational Workshop on Sensor Networks and Applications(WSNA) (2002).

    Google Scholar 

  34. Xu, Y., Heidemann, J., and Estrin, D. Geography-informed energy conservation for ad hoc routing. In ACM International Conference on Mobile Computing and Networking (Mobicom) (2001).

    Google Scholar 

  35. Zhang, J., Yan, T., Stankovic, J. A., and Son, S. H. Thunder: A practical acoustic localization scheme for outdoor wireless sensor networks. Tech. Rep. CS-2005-13, University of Virginia, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Virginia, USA

    Radu Stoleru & John A. Stankovic

  2. Department of Computer Science and Engineering, University of Minnesota, USA

    Tian He

Authors
  1. Radu Stoleru
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tian He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John A. Stankovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Computer Science & Engineering, University of Washington, P.O.Box 352350, Seattle, WA, 98195

    Radha Poovendran  & Sumit Roy  & 

  2. Computing and Information Science Div., U.S. Army Research Office, P.O. Box 12211, Research Triangle Park, NC, 27709-2211

    Cliff Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this paper

Cite this paper

Stoleru, R., He, T., Stankovic, J.A. (2007). Range-Free Localization. In: Poovendran, R., Roy, S., Wang, C. (eds) Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. Advances in Information Security, vol 30. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-46276-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-46276-9_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-32721-1

  • Online ISBN: 978-0-387-46276-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation