TPSS: A Time-based Positioning Scheme for Sensor Networks with Short Range Beacons

  • Fang Liu
  • Xiuzhen Cheng
  • Dong Hua
  • Dechang Chen
Part of the Signals and Communication Technology book series (SCT)

A wireless sensor network is composed of a large number of small and inexpensive smart sensors for many monitoring, surveillance and control applications. Each sensor makes its own local observation. All active sensors in the network coordinate to provide a global view of the monitored area. It is anticipated that such a network can be used in unattended environments or hostile physical locations. Applications include habitat monitoring, infrastructure surveillance, target tracking in tactical environments, etc.

Almost all these applications require sensors to be aware of their physical locations. For example, the physical positions should be reported together with the corresponding observations in wildlife tracking, weather monitoring, location-based authentication, etc. Location information can also be used to facilitate network functions such as packet routing and collaborative signal processing, in which the complexity and processing overhead can be substantially reduced. Further, each node can be uniquely identified with its position, thus exempting the difficulty of assigning a unique ID before deployment.


Global Position System Sensor Network Sensor Node Wireless Sensor Network Relay Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paramvir Bahl, Venkata N. Padmanabhan, RADAR: an In-Building RFBased RFBased User Location and Tracking System, IEEE INFOCOM 2000, Vol. 2, pp. 775-784.Google Scholar
  2. 2.
    P. Bergamo, G. Mazzini, Localization in Sensor Networks with Fading and Mobility, IEEE PIMRC, September 2002.Google Scholar
  3. 3.
    Nirupama Bulusu, John Heidemann, Deborah Estrin, GPS-less Low Cost Out-door Localization for Very Small Devices, IEEE Personal Communications 7(5), Oct. 2000, pp. 28-34.CrossRefGoogle Scholar
  4. 4.
    Nirupama Bulusu, John Heidemann, Deborah Estrin, Density adaptive algo-rithms for beacon placement, IEEE ICDCS 2001, April 2001.Google Scholar
  5. 5.
    Srdjan Capkun, Jean-Pierre Hubaux, Secure positioning of wireless devices with application to sensor networks, IEEE INFOCOM, March 2005, Miami, FL, USA.Google Scholar
  6. 6.
    J. J. Caffery, Jr and G. L. Stüber, Subscriber Location in CDMA Cellular Net-works, IEEE Transactions on Vehicular Technology, Vol. 47, No. 2, (1998), pp. 406-416.CrossRefGoogle Scholar
  7. 7.
    Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton, Jerry. Zhao, Habitat monitoring: application driver for wireless communications technology, Proc. ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001.Google Scholar
  8. 8.
    Xiuzhen Cheng, Andrew Thaeler, Guoliang Xue, Dechang Chen, TPS: A time-based positioning scheme for outdoor wireless sensor networks, IEEE INFOCOM, 2004.Google Scholar
  9. 9.
    Swades De, Chunming Qiao, Hongyi Wu, Meshed multipath routing: an efficient strategy in wireless sensor networks, Computer Networks, Special Issue on Wire-less Sensor Networks, 2003.Google Scholar
  10. 10.
    Lance Doherty, Kristofer Pister, Laurent. E. Ghaoui, Convex Position Estima-tion in Wireless Sensor Networks, IEEE INFOCOM 2001, April 2001.Google Scholar
  11. 11.
    Wenliang Du, Lei Fang, Peng Ning. LAD: Localization Anomaly Detection for Wireless Sensor Networks, Proc. The 19th International Parallel and Distributed Processing Symposium (IPDPS), April 4-8, 2005, Denver, Colorado, USA.Google Scholar
  12. 12.
    Qing Fang, Feng Zhao, Leonidas Guibas, Lightweight sensing and communica-tion protocols for target enumeration and aggregation, ACM MOBIHOC, 2003, pp. 165-176.Google Scholar
  13. 13.
    Lei Fang, Wenliang Du, Peng Ning, A Beacon-Less Location Discovery Scheme for Wireless Sensor Networks, IEEE INFOCOM, 2005, Miami, FL, USA.Google Scholar
  14. 14.
    Lewis Girod, Deborah Estrin, Robust range estimation using acoustic and multi-modal sensing, International Conference on Intelligent Robots and Systems, Oct. 2001.Google Scholar
  15. 15.
    Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher, Range-Free Localization Schemes in Large Scale Sensor Networks, Proc. of Mobile Computing and Networking (MobiCom 2003), San Diego, CA, Sep 2003, pp. 81-95.Google Scholar
  16. 16.
    John Heidemann, Nirupama Bulusu, Using geospatial information in sensor networks, ACM MOBICOM, 2000.Google Scholar
  17. 17.
    Jeffrey Hightower, Roy Want, Gaetano Borriello, SpotON: an Indoor 3d Loca-tion Sensing Technology Based on RF Signal Strength, UW CSE 2000-02-02, Univ. Washington, Seattle, 2000.Google Scholar
  18. 18.
    Lingxuan Hu, David Evans, Localization for Mobile Sensor Networks, ACM MOBICOM, 2004.Google Scholar
  19. 19.
    Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, Directed diff-ision: a scalable and robust communication paradigm for sensor networks, ACM MOBICOM, 2000, pp. 56-67.Google Scholar
  20. 20.
    F. Koushanfar, S. Slijepcevic, M. Potkonjak, A. Sangiovanni-Vincentelli, Loca-tion discovery in ad-hoc wireless sensor networks, in X. Cheng, X. Huang and D.-Z. Du (Eds.) Ad Hoc Wireless Networking, (Kluwer Academic Publisher, 2003), pp. 137-173.Google Scholar
  21. 21.
    Koen Langendoen, Niels Reijers, Distributed localization in wireless sensor networks: a quantitative comparison, The International Journal of Computer and Telecommunications Networking, 43(4), Special issue on Wireless sensor networks (November 2003) pp. 499-518.Google Scholar
  22. 22.
    Loukas Lazos, Radha Poovendran, Serloc: Secure range-independent localization for wireless sensor networks, ACM workshop on Wireless security (ACM WiSe 2004), Philadelphia, PA, October 1 2004.Google Scholar
  23. 23.
    Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris, A scalable location service for geographic ad hoc routing, ACM MOBI-COM, 2000.Google Scholar
  24. 24.
    Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, TAG: a tiny aggregation service for ad-hoc sensor networks, OSDI, 2002.Google Scholar
  25. 25.
    Alan Mainwaring, Josep Polastre, Robert Szewczyk, David Culler, Wireless sensor networks for habitat monitoring, ACM Workshop on Sensor Netowrks and Applications, 2002.Google Scholar
  26. 26.
    C.D. McGillem, T.S. Rappaport, A Beacon Navigation Method for Autonomous Vehicles, IEEE Transactions on Vehicular Technology, Vol. 38, No. 3, 1989, pp. 132-139.CrossRefGoogle Scholar
  27. 27.
    Radhika Nagpal, Howard Shrobe, Jonathan Bachrach, Organizing a Global Co-ordinate System from Local Information on an Ad Hoc Sensor Network, Proc. of the Second International Workshop on Information Processing in Sensor Net-works (IPSN’03), April 2003.Google Scholar
  28. 28.
    Asis Nasipuri, Kai Li, A directionality based location discovery scheme for wire-less sensor networks, ACM WSNA’02, 2002, pp. 105-111.Google Scholar
  29. 29.
    .Dragos Niculescu, and Badri Nath, Ad hoc positioning system (APS), IEEE GlobeCom, 2001.Google Scholar
  30. 30.
    Dragos Niculescu, Badri Nath, DV Based Positioning in Ad hoc Networks, Kluwer Journal of Telecommunication Systems, 2003.Google Scholar
  31. 31.
    Ananth Rao, Sylvia Ratnasamy, Christos Papadimitriou, Scott Shenker, Ion. Stoica, Geographic routing without location information, Proc. of ACM MOBI-COM 2003, September 2003, pp. 96-108.Google Scholar
  32. 32.
    Naveen Sastry, Umesh Shankar, David Wagner, Secure verification of location claims, ACM Workshop on Wireless Security (WiSe 2003), 2003.Google Scholar
  33. 33.
    Chris Savarese, Jan Rabaey, Koen Langendoen, Robust positioning algorithms for distributed ad-hoc wireless sensor networks, USENIX technical annual con-ference, Monterey, CA, 2002, pp. 317-328.Google Scholar
  34. 34.
    Andreas Savvides, ChihChieh Han, Mani B. Srivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, ACM MOBICOM, 2001, pp. 166-179.Google Scholar
  35. 35.
    Andreas Savvides, Heemin Park, Mani B. Srivastava, The bits and flops of the N-hop multilateration primitive for node localization problems, ACM WSNA’02, Atlanta, GA, 2002, pp. 112-121.Google Scholar
  36. 36.
    Curt Schurgers, Gautam Kulkarni, Mani B. Srivastava, Distributed on-demand address assignment in wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, 13(10) (2002) pp. 1056-1065.CrossRefGoogle Scholar
  37. 37.
    Yi Shang, Wheeler Ruml, Yng. Zhang, Markus Fromherz, Localization from mere connectivity, ACM MOBIHOC, 2003.Google Scholar
  38. 38.
    Andrew Thaeler, Min Ding, Xiuzhen Cheng, iTPS: An Improved Location Dis-covery Scheme for Sensor Networks with Long Range Beacons, Journal of Parallel and Distributed Computing, Special Issue on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 2004.Google Scholar
  39. 39.
    B. H. Wellenhof, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice, Springer Verlag, 4th ed., 1997.Google Scholar
  40. 40.
    Wei Ye, John Heidemann, Deborah Estrin, An energy-efficient MAC protocol for wireless sensor networks, IEEE INFOCOM, 2002.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Fang Liu
    • 1
  • Xiuzhen Cheng
    • 1
  • Dong Hua
    • 1
  • Dechang Chen
    • 2
  1. 1.Department of Computer ScienceGeorge Washington UniversityWashingtonUSA
  2. 2.Department of Preventive Medicine and BiometricsUniversity of the Health SciencesBethesdaUSA

Personalised recommendations