Skip to main content

Localization in 3D Surface Wireless Sensor Networks

  • Living reference work entry
  • First Online:
  • 56 Accesses

Synonyms

Localization of wireless sensor networks deployed over complex 3D terrains

Problem Definition

Sensor network localization refers to the process of estimating the locations of sensor nodes with information between neighboring sensor nodes such as connectivity, local distance, and angle measurements. In real-world applications, many large-scale wireless sensor networks (WSNs) are deployed over complex terrains. Formally, a three-dimensional (3D) surface WSN is defined as follows.

Definition 1 (3D Surface Wireless Sensor Network)

A 3D surface sensor network consists of sensor nodes deployed on a 3D surface where wireless signals between nearby nodes propagate along the surface only.

Definition 2 (Localization of 3D Surface Wireless Sensor Network)

Given a 3D surface sensor network with distance measurements between neighboring nodes within their communication range, the localization problem is to recover the 3D coordinates of each sensor node.

Historical Background

Localization...

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

References

  • Jin M, Xia S, Wu H, Gu X (2011) Scalable and fully distributed localization with mere connectivity. In: Proceeding of INFOCOM, Shanghai, pp 3164–3172

    Google Scholar 

  • Lim H, Hou J (2009) Distributed localization for anisotropic sensor networks. ACM Trans Sensor Netw 5(2):11–37

    Article  Google Scholar 

  • Shang Y, Ruml W (2004) Improved MDS-based localization. In: Proceeding of INFOCOM, Hong Kong, pp 2640–2651

    Google Scholar 

  • Shang Y, Ruml W, Zhang Y, Fromherz MPJ (2003) Localization from mere connectivity. In: Proceeding of MobiHoc, Annapolis, MD, pp 201–212

    Google Scholar 

  • Vivekanandan V, Wong VWS (2006) Ordinal MDS-based localization for wireless sensor networks. Int J Sensor Netw 1(3/4):169–178

    Article  Google Scholar 

  • Werner-Allen G, Lorincz K, Johnson J, Lees J, Welsh M (2006) Fidelity and yield in a volcano monitoring sensor network. In: Proceedings of the 7th symposium on operating systems design and implementation, OSDI06, Seattle, WA, pp 381–396

    Google Scholar 

  • Yang Y, Jin M, Wu H (2014) 3D surface localization with terrain model. In: Proceeding of IEEE conference on computer communications (INFOCOM), Toronto, pp 46–54

    Google Scholar 

  • Zhao Y, Wu H, Jin M, Xia S (2012) Localization in 3D surface sensor networks: challenges and solutions. In: Proceeding of the 31st annual IEEE conference on computer communications (INFOCOM12), Orlando, FL, pp 55–63

    Google Scholar 

  • Zhao Y, Wu H, Jin M, Yang Y, Zhou H, Xia S (2013) Cut-and-sew: a distributed autonomous localization algorithm for 3D surface wireless sensor networks. In: Proceeding of the 14th ACM international symposium on mobile ad hoc networking and computing (MobiHoc13), Bangalore

    Google Scholar 

  • Zhou H, Wu H, Xia S, Jin M, Ding N (2011) A distributed triangulation algorithm for wireless sensor networks on 2D and 3D surface. In: Proceeding of INFOCOM, Shanghai, pp 1053–1061

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miao Jin .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Jin, M., Wu, H. (2019). Localization in 3D Surface Wireless Sensor Networks. In: Shen, X., Lin, X., Zhang, K. (eds) Encyclopedia of Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-32903-1_258-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32903-1_258-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32903-1

  • Online ISBN: 978-3-319-32903-1

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics