TY - GEN
T1 - TPS
T2 - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
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
U2 - 10.1109/INFCOM.2004.1354687
DO - 10.1109/INFCOM.2004.1354687
M3 - Conference contribution
AN - SCOPUS:8344222870
SN - 0780383559
T3 - Proceedings - IEEE INFOCOM
SP - 2685
EP - 2696
BT - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Y2 - 7 March 2004 through 11 March 2004
ER -