Skip to main content
SpringerLink
Log in

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

  • Chapter
Wireless Sensor Networks and Applications

Part of the book series: Signals and Communication Technology ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. P. Bergamo, G. Mazzini, Localization in Sensor Networks with Fading and Mobility, IEEE PIMRC, September 2002.

    Google Scholar 

  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.

    Article  Google Scholar 

  4. Nirupama Bulusu, John Heidemann, Deborah Estrin, Density adaptive algo-rithms for beacon placement, IEEE ICDCS 2001, April 2001.

    Google Scholar 

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

    Article  Google Scholar 

  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. 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. 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. Lance Doherty, Kristofer Pister, Laurent. E. Ghaoui, Convex Position Estima-tion in Wireless Sensor Networks, IEEE INFOCOM 2001, April 2001.

    Google Scholar 

  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. 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. 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. 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. 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. John Heidemann, Nirupama Bulusu, Using geospatial information in sensor networks, ACM MOBICOM, 2000.

    Google Scholar 

  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. Lingxuan Hu, David Evans, Localization for Mobile Sensor Networks, ACM MOBICOM, 2004.

    Google Scholar 

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

    Article  Google Scholar 

  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. 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. .Dragos Niculescu, and Badri Nath, Ad hoc positioning system (APS), IEEE GlobeCom, 2001.

    Google Scholar 

  30. Dragos Niculescu, Badri Nath, DV Based Positioning in Ad hoc Networks, Kluwer Journal of Telecommunication Systems, 2003.

    Google Scholar 

  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. Naveen Sastry, Umesh Shankar, David Wagner, Secure verification of location claims, ACM Workshop on Wireless Security (WiSe 2003), 2003.

    Google Scholar 

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

    Article  Google Scholar 

  37. Yi Shang, Wheeler Ruml, Yng. Zhang, Markus Fromherz, Localization from mere connectivity, ACM MOBIHOC, 2003.

    Google Scholar 

  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. B. H. Wellenhof, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice, Springer Verlag, 4th ed., 1997.

    Google Scholar 

  40. Wei Ye, John Heidemann, Deborah Estrin, An energy-efficient MAC protocol for wireless sensor networks, IEEE INFOCOM, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, George Washington University, 20052, Washington, DC, USA

    Fang Liu, Xiuzhen Cheng & Dong Hua

  2. Department of Preventive Medicine and Biometrics, University of the Health Sciences, 20814, Bethesda, MD, USA

    Dechang Chen

Authors
  1. Fang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiuzhen Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dong Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dechang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Georgia State University, Atlanta, GA, USA

    Yingshu Li

  2. University of Florida, Gainesville, FL, USA

    My T. Thai

  3. University of Texas at Dallas, Dallas, TX, USA

    Weili Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Liu, F., Cheng, X., Hua, D., Chen, D. (2008). TPSS: A Time-based Positioning Scheme for Sensor Networks with Short Range Beacons. In: Li, Y., Thai, M.T., Wu, W. (eds) Wireless Sensor Networks and Applications. Signals and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-49592-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-49592-7_7

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-49591-0

  • Online ISBN: 978-0-387-49592-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation