The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
TPS: a time-based positioning scheme for outdoor wireless sensor networks
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Wireless Communications: Principles and Practice
Rappaport, T. S. (1996) · Cited by 17,370
RADAR: an in-building RF-based user location and tracking system
Bahl, P., & Padmanabhan, V. N. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832252 · Cited by 8,380 · cited 1×
“Examples include Active Badge [36], Active Bat [10], RADAR [ 2 ], Cricket [27], SpotON [13], to name a few.”
BackgroundGPSR: greedy perimeter stateless routing for wireless networks
Karp, B., & Kung, H. T. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345953 · Cited by 7,050
Directed diffusion: a scalable and robust communication paradigm for sensor networks
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345920 · Cited by 5,393
The active badge location system
Want, R., Hopper, A., Falcão, V., & Gibbons, J. (1992) · ACM Transactions on Information Systems · doi:10.1145/128756.128759 · Cited by 3,767
The Cricket location-support system
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345917 · Cited by 3,716
GPS-less low-cost outdoor localization for very small devices
Bulusu, N., Heidemann, J., & Estrin, D. (2000) · IEEE Personal Communications · doi:10.1109/98.878533 · Cited by 3,592
Understanding GPS. Principles and applications
Rycroft, M. J. (1997) · Journal of Atmospheric and Solar-Terrestrial Physics · doi:10.1016/s1364-6826(97)83337-8 · Cited by 3,409
Location systems for ubiquitous computing
Hightower, J., & Borriello, G. (2001) · Computer · doi:10.1109/2.940014 · Cited by 2,987
TAG: a Tiny AGgregation service for ad-hoc sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844142 · Cited by 2,719
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381693 · Cited by 2,694
Ad hoc positioning system (APS)
Niculescu, D., & Nath, B. (2002) · GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270) · doi:10.1109/glocom.2001.965964 · Cited by 1,801
Convex position estimation in wireless sensor networks
Doherty, L., pister, K. S. J., & El Ghaoui, L. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916662 · Cited by 1,632
The anatomy of a context-aware application
Harter, A., Hopper, A., Steggles, P., Ward, A., & Webster, P. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313476 · Cited by 1,107
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002) · Proceedings of the 5th symposium on Operating systems design and implementation - OSDI '02 · doi:10.1145/1060289.1060303 · Cited by 1,065
Distributed localization in wireless sensor networks: a quantitative comparison
Langendoen, K., & Reijers, N. (2003) · Computer Networks · doi:10.1016/s1389-1286(03)00356-6 · Cited by 1,060
Detection, classification, and tracking of targets
Li, D., Wong, K. D., Hu, Y. H., & Sayeed, A. M. (2002) · IEEE Signal Processing Magazine · doi:10.1109/79.985674 · Cited by 932
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
Savarese, C., Rabaey, J. M., & Langendoen, K. G. (2002) · Cited by 846
Overview of radiolocation in CDMA cellular systems
Caffery, J. J., & Stuber, G. L. (1998) · IEEE Communications Magazine · doi:10.1109/35.667411 · Cited by 730
The Anatomy of a Context-Aware Application
Harter, A., Hopper, A., Steggles, P., Ward, A., & Webster, P. (2002) · Wireless Networks · doi:10.1023/a:1013767926256 · Cited by 681
Robust range estimation using acoustic and multimodal sensing
Girod, L., & Estrin, D. (2002) · Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180) · doi:10.1109/iros.2001.977164 · Cited by 514
A directionality based location discovery scheme for wireless sensor networks
Nasipuri, A., & Li, K. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570754 · Cited by 375
A directionality based location discovery scheme for wireless sensor networks
Nasipuri, A., & Li, K. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications - WSNA '02 · doi:10.1145/570753.570754 · Cited by 197
Robust location detection in emergency sensor networks
Ray, S., Ungrangsi, R., Pellegrini, D., Trachtenberg, A., & Starobinski, D. (2003) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2003.1208941 · Cited by 141
A beacon navigation method for autonomous vehicles
McGillem, C. D., & Rappaport, T. S. (1989) · IEEE Transactions on Vehicular Technology · doi:10.1109/25.45466 · Cited by 108
Distributed on-demand address assignment in wireless sensor networks
Schurgers, C., Kulkarni, G., & Srivastava, M. B. (2002) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2002.1041881 · Cited by 85
Cited by
You are facing the Mona Lisa: spot localization using PHY layer information
Sen, S., Radunovic, B., Choudhury, R. R., & Minka, T. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307654 · Cited by 496
Avoiding multipath to revive inbuilding WiFi localization
Sen, S., Lee, J., Kim, K.-H., & Congdon, P. (2013) · Proceeding of the 11th annual international conference on Mobile systems, applications, and services · doi:10.1145/2462456.2464463 · Cited by 392
FILA: Fine-grained indoor localization
Wu, K., Xiao, J., Yi, Y., Gao, M., & Ni, L. M. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195606 · Cited by 381
On the Optimal Robot Routing Problem in Wireless Sensor Networks
Yuan, B., Orlowska, M., & Sadiq, S. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.1062 · Cited by 270
Metadata
- Authors
- Cheng, X., Thaeler, A., Xue, G., & Chen, D.
- Venue
- IEEE INFOCOM 2004
- Publisher
- IEEE
- Published
- 2004
- Pages
- 2685-2696 vol.4
- OpenAlex
- W2140603325
- Cited by
- 339
- References
- 27
- FWCI
- 28.16
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.