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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications 7(5), 28–34 (2000)
Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. IEEE INFOCOM (2004)
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)
Fang, Q., Zhao, F., Guibas, L.: Lightweight sensing and communication protocols for target enumeration and aggregation. ACM MOBIHOC, 165–176 (2003)
Girod, L., Estrin, D.: Robust range estimation using acoustic and multimodal sensing. In: International Conference on Intelligent Robots and Systems (October 2001)
Heidemann, J., Bulusu, N.: Using geospatial information in sensor networks. In: ACM MOBICOM (2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffision: a scalable and robust communication paradigm for sensor networks. ACM MOBICOM, 56–67 (2000)
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)
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)
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)
Madden, S., Franklin, J.M., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregeation service for ad-hoc sensor networks. In: OSDI (2002)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D.: Wireless sensor networks for habitat monitoring. In: ACM Workshop on Sensor Netowrks and Applications (2002)
Nasipuri, A., Li, K.: A directionality based location discovery scheme for wireless sensor networks. In: ACM WSNA 2002, pp. 105–111 (2002)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). IEEE GlobeCom (2001)
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)
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)
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)
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)
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)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: ACM MOBIHOC (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)