Skip to main content

Distributed Localization for Anisotropic Sensor Networks Using Spatial Clustering

  • Conference paper
Book cover Advanced Computing, Networking and Security (ADCONS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7135))

  • 2807 Accesses

Abstract

Anisotropic networks are characterized by the properties that vary with the direction of measurement. These characteristics are the result of geographic shape of the region, different node densities, irregular radio patterns and anisotropic terrain conditions. We propose a modification to distributed localization of anisotropic sensor networks which uses linear mapping method projecting an embedded space based on proximities into geographic distance space. This paper focuses on extracting regular structures through the distributed clustering scheme and later on carrying out the localization procedure.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Virrankoski, R., Lymberopoulos, D., Savvides, A.: TASC: Topology Adaptive Spatial Clustering for Sensor Networks. IEEE INFOCOM (2005)

    Google Scholar 

  2. Lim, H., Hou, J.C.: Distributed localization for anisotropic sensor networks. ACM Transaction Sensor Networks 5(2), Article 11 (March 2009)

    Google Scholar 

  3. Savvides, A., Park, H., Srivastava, M.B.: The n-hop Multilateration Primitive for Node Localization Problems. Proceedings of Mobile Networks and Applications 8, 443–451 (2003)

    Article  Google Scholar 

  4. Shang, Y., Ruml, W.: Improved MDS-Based Localization. In: Proceedings of IEEE INFOCOM, Hong Kong, March 7-11 (2004)

    Google Scholar 

  5. Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice-Hall, Inc. (1988) isbn = 0-13-022278-X

    Google Scholar 

  6. Ji, X., Zha, H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: Proceedings of IEEE Infocom (2004)

    Google Scholar 

  7. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: ACM MobiHoc, Annapolis, MD, pp. 201–212 (2003)

    Google Scholar 

  8. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of ACM International Conference on Mobile Computing and Networking, MobiCom (2003)

    Google Scholar 

  9. Xiao, Q., Xiao, B., Cao, J.: Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks: A Pattern-Driven Scheme. IEEE Transactions on Mobile Computing (2010)

    Google Scholar 

  10. Li, M., Liu, Y.: Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes. IEEE/ACM Transactions on Networking (2010)

    Google Scholar 

  11. Fang, J., Cao, M., Morse, A.S., Anderson, B.D.O.: Sequential Localization of Sensor Networks. SIAM Journal on Control and Optimization (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

M., L.P., Awasthi, L.K. (2012). Distributed Localization for Anisotropic Sensor Networks Using Spatial Clustering. In: Thilagam, P.S., Pais, A.R., Chandrasekaran, K., Balakrishnan, N. (eds) Advanced Computing, Networking and Security. ADCONS 2011. Lecture Notes in Computer Science, vol 7135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29280-4_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29280-4_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29279-8

  • Online ISBN: 978-3-642-29280-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics