Connectivity-Based and Anchor-Free Localization in Large-Scale 2D/3D Sensor Networks

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

29 Scopus Citations
View graph of relations

Author(s)

  • Guang TAN
  • Hongbo JIANG
  • Shengkai ZHANG
  • Zhimeng YIN
  • Anne-Marie KERMARREC

Detail(s)

Original languageEnglish
Article number6
Journal / PublicationACM Transactions on Sensor Networks
Volume10
Issue number1
Publication statusPublished - Nov 2013
Externally publishedYes

Abstract

A connectivity-based and anchor-free three-dimensional localization (CATL) scheme is presented for largescale sensor networks with concave regions. It distinguishes itself from previous work with a combination of three features: (1) it works for networks in both 2D and 3D spaces, possibly containing holes or concave regions; (2) it is anchor-free and uses only connectivity information to faithfully recover the original network topology, up to scaling and rotation; (3) it does not depend on the knowledge of network boundaries, which suits it well to situations where boundaries are difficult to identify. The key idea of CATL is to discover the notch nodes, where shortest paths bend and hop-count-based distance starts to significantly deviate from the true Euclidean distance. An iterative protocol is developed that uses a notch-avoiding multilateration mechanism to localize the network. Simulations show that CATL achieves accurate localization results with a moderate per-node message cost. © 2013 ACM.

Research Area(s)

  • 3D localization, Algorithm/protocol design, Sensor networks

Citation Format(s)

Connectivity-Based and Anchor-Free Localization in Large-Scale 2D/3D Sensor Networks. / TAN, Guang; JIANG, Hongbo; ZHANG, Shengkai et al.
In: ACM Transactions on Sensor Networks, Vol. 10, No. 1, 6, 11.2013.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review