TPSS: A time-based positioning scheme for sensor networks with short range beacons

Fang Liu; Xiuzhen Cheng; Dong Hua; Dechang Chen

doi:10.1007/11534310_6

TPSS: A time-based positioning scheme for sensor networks with short range beacons

Fang Liu^*, Xiuzhen Cheng, Dong Hua, Dechang Chen

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

8 Scopus citations

Abstract

Location discovery is a challenging problem in sensor networks. However, many sensor network applications require the availability of the physical sensor positions. In this paper, we present TPSS, a time-based positioning scheme for sensor networks when a number of short-range beacons¹ are randomly and uniformly deployed. By measuring the Time Difference of Arrivals (TDoAs) of signals from nearby beacons, nodes can use TPSS to effectively estimate their locations based on the range differences through trilateration. TPSS requires no long-range beacons to cover the entire network, an essential difference compared to TPS [2] and iTPS [15]. Features of TPSS include high scalability, low communication and computation overheads, no requirement for time synchronization, etc. Simulation results indicate that TPSS is an effective and efficient self-positioning scheme for sensor networks with short range beacons.

Original language	English
Pages (from-to)	33-42
Number of pages	10
Journal	Lecture Notes in Computer Science
Volume	3619
DOIs	https://doi.org/10.1007/11534310_6
State	Published - 2005
Externally published	Yes
Event	Third International Conference on Computer Network and Mobile Computing, ICCNMC 2005 - Zhangjiajie, China Duration: 2 Aug 2005 → 4 Aug 2005

Access to Document

10.1007/11534310_6

Cite this

@article{476c0da56d744a6ea0fdbda11788f70e,

title = "TPSS: A time-based positioning scheme for sensor networks with short range beacons",

abstract = "Location discovery is a challenging problem in sensor networks. However, many sensor network applications require the availability of the physical sensor positions. In this paper, we present TPSS, a time-based positioning scheme for sensor networks when a number of short-range beacons1 are randomly and uniformly deployed. By measuring the Time Difference of Arrivals (TDoAs) of signals from nearby beacons, nodes can use TPSS to effectively estimate their locations based on the range differences through trilateration. TPSS requires no long-range beacons to cover the entire network, an essential difference compared to TPS [2] and iTPS [15]. Features of TPSS include high scalability, low communication and computation overheads, no requirement for time synchronization, etc. Simulation results indicate that TPSS is an effective and efficient self-positioning scheme for sensor networks with short range beacons.",

author = "Fang Liu and Xiuzhen Cheng and Dong Hua and Dechang Chen",

year = "2005",

doi = "10.1007/11534310_6",

language = "English",

volume = "3619",

pages = "33--42",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

note = "Third International Conference on Computer Network and Mobile Computing, ICCNMC 2005 ; Conference date: 02-08-2005 Through 04-08-2005",

}

TY - JOUR

T1 - TPSS

T2 - Third International Conference on Computer Network and Mobile Computing, ICCNMC 2005

AU - Liu, Fang

AU - Cheng, Xiuzhen

AU - Hua, Dong

AU - Chen, Dechang

PY - 2005

Y1 - 2005

N2 - Location discovery is a challenging problem in sensor networks. However, many sensor network applications require the availability of the physical sensor positions. In this paper, we present TPSS, a time-based positioning scheme for sensor networks when a number of short-range beacons1 are randomly and uniformly deployed. By measuring the Time Difference of Arrivals (TDoAs) of signals from nearby beacons, nodes can use TPSS to effectively estimate their locations based on the range differences through trilateration. TPSS requires no long-range beacons to cover the entire network, an essential difference compared to TPS [2] and iTPS [15]. Features of TPSS include high scalability, low communication and computation overheads, no requirement for time synchronization, etc. Simulation results indicate that TPSS is an effective and efficient self-positioning scheme for sensor networks with short range beacons.

AB - Location discovery is a challenging problem in sensor networks. However, many sensor network applications require the availability of the physical sensor positions. In this paper, we present TPSS, a time-based positioning scheme for sensor networks when a number of short-range beacons1 are randomly and uniformly deployed. By measuring the Time Difference of Arrivals (TDoAs) of signals from nearby beacons, nodes can use TPSS to effectively estimate their locations based on the range differences through trilateration. TPSS requires no long-range beacons to cover the entire network, an essential difference compared to TPS [2] and iTPS [15]. Features of TPSS include high scalability, low communication and computation overheads, no requirement for time synchronization, etc. Simulation results indicate that TPSS is an effective and efficient self-positioning scheme for sensor networks with short range beacons.

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

U2 - 10.1007/11534310_6

DO - 10.1007/11534310_6

M3 - Conference article

AN - SCOPUS:26444477403

SN - 0302-9743

VL - 3619

SP - 33

EP - 42

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

Y2 - 2 August 2005 through 4 August 2005

ER -

TPSS: A time-based positioning scheme for sensor networks with short range beacons

Abstract

Access to Document

Fingerprint

Cite this