TPS: A time-based positioning scheme for outdoor wireless sensor networks

Xiuzhen Cheng, Andrew Thaeler, Guoliang Xue, Dechang Chen

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

286 Scopus citations

Abstract

In this paper, we present a novel time-based positioning scheme (TPS) for efficient location discovery in outdoor sensor networks. TPS relies on TDoA (Time-Difference-of-Arrival) of RF signals measured locally at a sensor to detect range differences from the sensor to three base stations. These range differences are averaged over multiple beacon intervals before they are combined to estimate the sensor location through trilateration. A nice feature of this positioning scheme is that it is purely localized: sensors independently compute their positions. We present a statistical analysis of the performance of TPS in noisy environments. We also identify possible sources of position errors with suggested measures to mitigate them. Our scheme requires no time synchronization in the network and minimal extra hardware in sensor construction. TPS induces no communication overhead for sensors, as they listen to three beacon signals passively during each beacon interval. The computation overhead is low, as the location detection algorithm involves only simple algebraic operations over scalar values. TPS is not adversely affected by increasing network size or density and thus offers scalability. We conduct extensive simulations to test the performance of TPS when TDoA measurement errors are normally distributed or uniformly distributed. The obtained results show that TPS is an effective scheme for outdoor sensor self-positioning.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Pages2685-2696
Number of pages12
DOIs
StatePublished - Nov 22 2004
EventIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China
Duration: Mar 7 2004Mar 11 2004

Publication series

NameProceedings - IEEE INFOCOM
Volume4
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
CountryChina
CityHongkong
Period3/7/043/11/04

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'TPS: A time-based positioning scheme for outdoor wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Cheng, X., Thaeler, A., Xue, G., & Chen, D. (2004). TPS: A time-based positioning scheme for outdoor wireless sensor networks. In IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (pp. 2685-2696). (Proceedings - IEEE INFOCOM; Vol. 4). https://doi.org/10.1109/INFCOM.2004.1354687