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

279 Citations (Scopus)

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 publicationProceedings - IEEE INFOCOM
Pages2685-2696
Number of pages12
Volume4
DOIs
StatePublished - 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

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

Fingerprint

Wireless sensor networks
Sensors
Measurement errors
Base stations
Sensor networks
Scalability
Statistical methods
Synchronization
Hardware
Communication

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Cheng, X., Thaeler, A., Xue, G., & Chen, D. (2004). TPS: A time-based positioning scheme for outdoor wireless sensor networks. In Proceedings - IEEE INFOCOM (Vol. 4, pp. 2685-2696) https://doi.org/10.1109/INFCOM.2004.1354687

TPS : A time-based positioning scheme for outdoor wireless sensor networks. / Cheng, Xiuzhen; Thaeler, Andrew; Xue, Guoliang; Chen, Dechang.

Proceedings - IEEE INFOCOM. Vol. 4 2004. p. 2685-2696.

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

Cheng, X, Thaeler, A, Xue, G & Chen, D 2004, TPS: A time-based positioning scheme for outdoor wireless sensor networks. in Proceedings - IEEE INFOCOM. vol. 4, pp. 2685-2696, IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Hongkong, China, 3/7/04. https://doi.org/10.1109/INFCOM.2004.1354687
Cheng X, Thaeler A, Xue G, Chen D. TPS: A time-based positioning scheme for outdoor wireless sensor networks. In Proceedings - IEEE INFOCOM. Vol. 4. 2004. p. 2685-2696 https://doi.org/10.1109/INFCOM.2004.1354687
Cheng, Xiuzhen ; Thaeler, Andrew ; Xue, Guoliang ; Chen, Dechang. / TPS : A time-based positioning scheme for outdoor wireless sensor networks. Proceedings - IEEE INFOCOM. Vol. 4 2004. pp. 2685-2696
@inproceedings{b75891da6dcc4d44af4fc8e29589460f,
title = "TPS: A time-based positioning scheme for outdoor wireless sensor networks",
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.",
author = "Xiuzhen Cheng and Andrew Thaeler and Guoliang Xue and Dechang Chen",
year = "2004",
doi = "10.1109/INFCOM.2004.1354687",
language = "English (US)",
isbn = "0780383559",
volume = "4",
pages = "2685--2696",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - TPS

T2 - A time-based positioning scheme for outdoor wireless sensor networks

AU - Cheng, Xiuzhen

AU - Thaeler, Andrew

AU - Xue, Guoliang

AU - Chen, Dechang

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=8344222870&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=8344222870&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2004.1354687

DO - 10.1109/INFCOM.2004.1354687

M3 - Conference contribution

SN - 0780383559

VL - 4

SP - 2685

EP - 2696

BT - Proceedings - IEEE INFOCOM

ER -