Sensor position determination with flying anchors in three-dimensional wireless sensor networks

Chia Ho Ou, Kuo Feng Ssu

Research output: Contribution to journalArticle

98 Citations (Scopus)

Abstract

This paper presents a range-free position determination (localization) mechanism for sensors in a three-dimensional wireless sensor network based on the use of flying anchors. In the scheme, each anchor is equipped with a Global Positioning System (GPS) receiver and broadcasts its location information as it flies through the sensing space. Each sensor node in the sensing area then estimates its own location by applying basic geometry principles to the location information it receives from the flying anchors. The scheme eliminates the requirement for specific positioning hardware, avoids the need for any interaction between the individual sensor nodes, and is independent of network densities and topologies. The performance of the localization scheme is evaluated in a series of simulations performed using ns-2 software and is compared to that of the Centroid and Constraint range-free mechanisms. The simulation results demonstrate that the localization scheme outperforms both Centroid and Constraint in terms of a higher location accuracy, a reduced localization time, and a lower beacon overhead. In addition, the localization scheme is implemented on the Tmote Sky for validating the feasibility in the real environment.

Original languageEnglish
Article number4468710
Pages (from-to)1184-1197
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume7
Issue number9
DOIs
Publication statusPublished - 2008 Sep 1

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this