Wireless localization using self-organizing maps

Gianni Giorgetti, Sandeep Gupta, Gianfranco Manes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

67 Scopus citations

Abstract

Localization is an essential service for many wireless sensor network applications. While several localization schemes rely on anchor nodes and range measurements to achieve fine-grained positioning, we propose a range-free, anchor-free solution that works using connectivity information only. The approach, suitable for deployments with strict cost constraints, is based on the neural network paradigm of Self-Organizing Maps (SOM). We present a lightweight SOM-based algorithm to compute virtual coordinates that are effective for location-aided routing. This algorithm can also exploit the location information, if available, of few anchor nodes to compute absolute positions. Results of extensive simulations show improvements over the popular Multi-Dimensional Scaling (MDS) scheme, especially for networks with low connectivity, which are intrinsically harder to localize, and in presence of irregular radio pattern or anisotropic deployment. We analytically demonstrate that the proposed scheme has low computation and communication overheads; hence, making it suitable for resource-constrained networks.

Original languageEnglish (US)
Title of host publicationIPSN 2007
Subtitle of host publicationProceedings of the Sixth International Symposium on Information Processing in Sensor Networks
Pages293-302
Number of pages10
DOIs
StatePublished - Oct 22 2007
EventIPSN 2007: 6th International Symposium on Information Processing in Sensor Networks - Cambridge, MA, United States
Duration: Apr 25 2007Apr 27 2007

Publication series

NameIPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

Other

OtherIPSN 2007: 6th International Symposium on Information Processing in Sensor Networks
CountryUnited States
CityCambridge, MA
Period4/25/074/27/07

Keywords

  • Localization
  • Self-organizing maps
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Wireless localization using self-organizing maps'. Together they form a unique fingerprint.

  • Cite this

    Giorgetti, G., Gupta, S., & Manes, G. (2007). Wireless localization using self-organizing maps. In IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks (pp. 293-302). (IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks). https://doi.org/10.1145/1236360.1236399