Location discovery for sensor networks with short range beacons

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 4, Issue 3-4, 2009, Pages 125-136

  Liu, Fang ^a   Cheng, Xiuzhen ^b   Hua, Dong ^c   Chen, Dechang ^d  

^a UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

^b George Washington University   (United States)

^c TOP ASCENT Inc   (United States)

^d Uniformed Services University of the Health Sciences and the Walter Reed National Military Medical Center   (United States)

Author keywords

Location discovery; Sensor networks; TDoA; Trilateration

Indexed keywords

LIGHT WEIGHT ROLLING STOCK; SENSOR NETWORKS; SURVEYING; THERMAL INSULATING MATERIALS; TIME DIFFERENCE OF ARRIVAL;

EXTENSIVE SIMULATIONS; LOCALISATION; LOCATION DISCOVERY; POSITIONING ACCURACY; TIME BASED; TRILATERATION;

LOCATION;

EID: 65349105429     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2009.024515     Document Type: Article

References (27)

1. Bulusu, N., Heidemann, J. and Estrin, D. (2000) 'GPS-less low cost outdoor localization for very small devices', Proceedings of IEEE Personal Communications, Vol. 7, No. 5, October, pp.28-34.
2. Bulusu, N., Heidemann, J. and Estrin, D. (2001) 'Density adaptive algorithms for beacon placement', Proceedings of IEEE ICDCS 2001, April, pp.489-498.
3. Caffery, J.J. and Stüber, G.L. (1998) 'Subscriber location in CDMAcellular networks', IEEE Transactions on Vehicular Technology, Vol. 47, No. 2, pp.406-416.
4. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M. and Zhao, J. (2001) 'Habitat monitoring: Application driver for wireless communications technology', Proceedings of ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, pp.20-41.
5. Cheng, X., Thaeler, A., Xue, G. and Chen, D. (2004) 'TPS: A time-based positioning scheme for outdoor wireless sensor networks', Proceedings of IEEE INFOCOM, Vol. 4, pp.2685-2696.
6. De, S., Qiao, C. and Wu, H. (2003) 'Meshed multipath routing: An efficient strategy in wireless sensor networks', Computer Networks, Special Issue on Wireless Sensor Networks, Vol. 3, pp.1912-1917.
7. Fang, Q., Zhao, F. and Guibas, L. (2003) 'Lightweight sensing and communication protocols for target enumeration and aggregation', Proceedings of ACM MOBIHOC, pp.165-176.
8. He, T., Huang, C., Blum, B., Stankovic, J. and Abdelzaher, T. (2003) 'Range-free localization schemes in large scale sensor networks', Proceedings of Mobile Computing and Networking (MobiCom 2003), September, San Diego, CA, pp.81-95.
9. Heidemann, J. and Bulusu, N. (2000) 'Using geospatial information in sensor networks', Proceedings of the Workshop on Intersections between Geospatial Information and Information Technology, October, National Research Council, Arlington, VA, USA.
10. Hightower, J., Want, R. and Borriello, G. (2000) SpotON: An Indoor 3d Location Sensing Technology Based on RF Signal Strength, UW CSE 2000-02-02, Univ. Washington, Seattle.
11. Hu, L. and Evans, D. (2004) 'Localization for mobile sensor networks', Proceedings of ACM MOBICOM, pp.45-57.
12. Intanagonwiwat, C., Govindan, R. and Estrin, D. (2000) 'Directed diffision: A scalable and robust communication paradigm for sensor networks', Proceedings of ACM MOBICOM, pp.56-67.
13. Koushanfar, F., Slijepcevic, S., Potkonjak, M. and Sangiovanni-Vincentelli, A. (2003) 'Location discovery in ad-hoc wireless sensor networks', in Cheng, X., Huang, X. and Du, D-Z. (Eds.): Ad Hoc Wireless Networking, Kluwer Academic Publisher, pp.137-173.
14. Li, J., Jannotti, J., DeCouto, D.S.J., Karger, D.R. and Morris, R. (2000) 'A scalable location service for geographic ad hoc routing', Proceedings of ACM MOBICOM2000, pp.120-130.
15. MacQueen, J.B. (1967) 'Some methods for classification and analysis of multivariate observations', Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, Vol. 1, pp.281-297.
16. Madden, S., Franklin, J.M., Hellerstein, J.M. and Hong, W. (2002) 'TAG: a tiny aggregeation service for ad-hoc sensor networks', Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), pp.131-146.
17. Mainwaring, A., Polastre, J., Szewczyk, R. and Culler, D. (2002) 'Wireless sensor networks for habitat monitoring', Proceedings of ACM Workshop on Sensor Netowrks and Applications, pp.88-97.
18. McGillem, C.D. and Rappaport, T.S. (1989) 'A beacon navigation method for autonomous vehicles', IEEE Transactions on Vehicular Technology Vol. 38, No. 3, pp.132-139.
19. Nagpal, R., Shrobe, H. and Bachrach, J. (2003) 'Organizing a global coordinate system from local information on an ad hoc sensor network', Proceedings of the Second International Workshop on Information Processing in Sensor Networks (IPSN), pp.333-348.
20. Nasipuri, A. and Li, K. (2002) 'A directionality based location discovery scheme for wireless sensor networks', Proceedings of ACM WSNA, pp.105-111.
21. Niculescu, D. and Nath, B. (2001) 'Ad hoc Positioning System (APS)', Proceedings of IEEE GlobeCom2001, Vol. 5, pp.2926-2931.
22. Savarese, C., Rabaey, J. and Langendoen, K. (2002) 'Robust positioning algorithms for distributed ad-hoc wireless sensor networks', USENIX Technical Annual Conference, Monterey, CA, pp.317-328.
23. Savvides, A., Han, C-C. and Srivastava, M.B. (2001) 'Dynamic fine-grained localization in ad-hoc networks of sensors', Proceedings of ACM MOBICOM, pp.166-179.
24. Schurgers, C., Kulkarni, G. and Srivastava, M.B. (2002) 'Distributed on-demand address assignment in wireless sensor networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 10, pp.1056-1065.
25. Thaeler, A., Ding, M. and Cheng, X. (2004) '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, Vol. 65, pp.98-106.
26. Wellenhof, B.H., Lichtenegger, H. and Collins, J. (1997) Global Positioning System: Theory and Practice, 4th ed., Springer-Verlag, New York, NY, USA.
27. Ye, W., Heidemann, J. and Estrin, D. (2002) 'An energy-efficient MAC protocol for wireless sensor networks', Proceedings of IEEE INFOCOM2002, Vol. 3, pp.1567-1576.