Skip to main content

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

  • Conference paper
Networking and Mobile Computing (ICCNMC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3619))

Included in the following conference series:

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.

The research of Dr. Xiuzhen Cheng is supported by NSF CAREER Award No. CNS-0347674; The research of Dr. Dechang Chen is supported by NSF grant CCR-0311252.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications 7(5), 28–34 (2000)

    Article  Google Scholar 

  2. Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. IEEE INFOCOM (2004)

    Google Scholar 

  3. De, S., Qiao, C., Wu, H.: Meshed multipath routing: an efficient strategy in wireless sensor networks. Computer Networks, Special Issue on Wireless Sensor Networks (2003)

    Google Scholar 

  4. Fang, Q., Zhao, F., Guibas, L.: Lightweight sensing and communication protocols for target enumeration and aggregation. ACM MOBIHOC, 165–176 (2003)

    Google Scholar 

  5. Girod, L., Estrin, D.: Robust range estimation using acoustic and multimodal sensing. In: International Conference on Intelligent Robots and Systems (October 2001)

    Google Scholar 

  6. Heidemann, J., Bulusu, N.: Using geospatial information in sensor networks. In: ACM MOBICOM (2000)

    Google Scholar 

  7. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffision: a scalable and robust communication paradigm for sensor networks. ACM MOBICOM, 56–67 (2000)

    Google Scholar 

  8. Koushanfar, F., Slijepcevic, S., Potkonjak, M., Sangiovanni-Vincentelli, A.: Location discovery in ad-hoc wireless sensor networks. In: Cheng, X., Huang, X., Du, D.-Z. (eds.) Ad Hoc Wireless Networking, pp. 137–173. Kluwer Academic Publisher, Dordrecht (2003)

    Google Scholar 

  9. Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. The International Journal of Computer and Telecommunications Networking, Special issue on Wireless sensor networks 43(4), 499–518 (2003)

    MATH  Google Scholar 

  10. Li, J., Jannotti, J., DeCouto, D.S.J., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. ACM MOBICOM (2000)

    Google Scholar 

  11. Madden, S., Franklin, J.M., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregeation service for ad-hoc sensor networks. In: OSDI (2002)

    Google Scholar 

  12. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D.: Wireless sensor networks for habitat monitoring. In: ACM Workshop on Sensor Netowrks and Applications (2002)

    Google Scholar 

  13. Nasipuri, A., Li, K.: A directionality based location discovery scheme for wireless sensor networks. In: ACM WSNA 2002, pp. 105–111 (2002)

    Google Scholar 

  14. Niculescu, D., Nath, B.: Ad hoc positioning system (APS). IEEE GlobeCom (2001)

    Google Scholar 

  15. Thaeler, A., Ding, M., Cheng, X.: iTPS: An Improved Location Discovery 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 

  16. Savarese, C., Rabaey, J., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: USENIX technical annual conference, Monterey, CA, pp. 317–328 (2002)

    Google Scholar 

  17. Savvides, A., Han, C.-C., Srivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: ACM MOBICOM, pp. 166–179 (2001)

    Google Scholar 

  18. Savvides, A., Park, H., Srivastava, M.: The bits and flops of the N-hop multilateration primitive for node localization problems. In: ACM WSNA 2002, Atlanta, GA, pp. 112–121 (2002)

    Google Scholar 

  19. Schurgers, C., Kulkarni, G., Srivastava, M.B.: Distributed on-demand address assignment in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 13(10), 1056–1065 (2002)

    Article  Google Scholar 

  20. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: ACM MOBIHOC (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, F., Cheng, X., Hua, D., Chen, D. (2005). TPSS: A Time-Based Positioning Scheme for Sensor Networks with Short Range Beacons. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_6

Download citation

  • DOI: https://doi.org/10.1007/11534310_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28102-3

  • Online ISBN: 978-3-540-31868-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics