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

Chia Ho Ou, Kuo Feng Ssu

Research output: Contribution to journalArticlepeer-review

118 Citations (Scopus)


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)1084-1097
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number9
Publication statusPublished - 2008 Sept

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Sensor position determination with flying anchors in three-dimensional wireless sensor networks'. Together they form a unique fingerprint.

Cite this