Fully decentralized and collaborative multilateration primitives for uniquely localizing WSNs

  • Authors:
  • Arda Cakiroglu;Cesim Erten

  • Affiliations:
  • Computer Science and Engineering, Isik University, Sile, Turkey;Computer Engineering, Kadir Has University, Istanbul, Turkey

  • Venue:
  • EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network algorithms, systems, and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We provide primitives for uniquely localizing WSN nodes. The goal is to maximize the number of uniquely localized nodes assuming a fully decentralized model of computation. Each node constructs a cluster of its own and applies unique localization primitives on it. These primitives are based on constructing a special order for multilaterating the nodes within the cluster. The proposed primitives are fully collaborative and thus the number of iterations required to compute the localization is fewer than that of the conventional iterative multilateration approaches. This further limits the messaging requirements. With relatively small clusters and iteration counts, we can localize almost all the uniquely localizable nodes.