Range-Free Localization and Its Impact on Large Scale Sensor Networks

ACM Transactions on Embedded Computing Systems

Volumn 4, Issue 4, 2005, Pages 877-906

  He, Tian ^a   Huang, Chengdu ^b   Abdelzaher, Tarek F ^b   Blum, Brian M ^c   Stankovic, John A ^c  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UIUC   (United States)

^c University of Virginia   (United States)

Author keywords

Algorithms; Design; Localization; location discovery; Performance; positioning; sensor network

Indexed keywords

EID: 84855367697     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1113830.1113837     Document Type: Article

References (37)

1. Bahl, P., Padmanabhan, V. N., 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE INFOCOM'00. BEUTEL, J. 1999. Geolocation in a picoRadio environment, M.S. Thesis, ETH Zurich, Electronics Laboratory.
2. Blum, B., Nagaraddi, P., Wood, A., Abdelzaher, T. F., Son, S., Stankovic, J. A., 2003. In Proceedings ofMobisys 2003, San Francisco, CA.
3. Bulusu, N., Heidemann, J., Estrin, D., 2000. GPS-less low cost outdoor localization for very small devices.IEEE Personal Communications Magazine 7, 5, 28-34.
4. Bulusu, N., Heidemann, J., Estrin, D., 2001. Adaptive beacon placement. In IEEE ICDCS '01 Phoenix, AZ.
5. Bulusu, N., Heidemann, J., Estrin, D., Tran, T., 2003. Self-configuring localization systems: Design and experimental evaluation. In TECS Special Issue on Networked Embedded Computing.
6. Caffery, J. Jr., 2000. A new approach to the geometry of TOA location. In IEEE Vehicular Technology Conference (VTC), Boston, MA.
7. Capkun, S., Hamdi, M., Hubaux, J. P., 2001. GPS-free positioning in mobile ad-hoc networks. In Proceedings ofHICCSS '01, Maui, Hawaii.
8. Doherty, L., Ghaoui, L. E., Pister, K. S. J., 2001. Convex position estimation in wireless sensor networks. In Proceedings of the IEEE INFOCOM '01, Anchorage, AK.
9. Estrin, D., Govindan, R., Heidemann, J., Kumar, S., 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of MobiCom '99, Seattle, Washington.
10. Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S., 2002. Complex behavior at scale: An experimental study of low-power wireless sensor vetworks.Technical Report UCLA/CSD-TR 02-0013.
11. Girod, L., Estrin, D., 2001. Robust range estimation using acoustic and multimodal sensing. In Proceedings ofIROS '01, Maui, Hawaii.
12. Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P., 1999. The anatomy of a context-aware application. In Proceedings of MobiCom '99, Seattle, Washington.
13. He, T., Huang, C., Blum, B. M., Stankovic, J. A., Abdelzaher, T. F., 2003a. Range-free localization schemes in large scale sensor networks. In Proceedings of MobiCom 2003.
14. He, T., Blum, B. M., Stankovic, J. A., Abdelzaher, T. F., 2003b. A lazy-binding communication protocol for highly dynamic wireless sensor networks. still in submission.
15. Hightower, J., Boriello, G., 2001. Location systems for ubiquitous computing.IEEE Computer, 34, 8, 57-66.
16. Hightower, J., Boriello, G., Want, R., 2000. SpotON: An indoor 3D location sensing technology based on RF signal strength. University of Washington CSE Report #2000-02-02.
17. Hong, X., Xu, K., Gerla, M., 2002. Scalable routing protocols for mobile ad hoc networks. IEEE Network Magazine, 16, 4.
18. Karp, B., Kung, H. T., 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of MobiCom '00, New York.
19. Kleinrock, L., Silvester, J., 1978. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of National Telecomm Conference, 4.3.1-4.3.5.
20. Ko, Y. B., Vaidya, N. H., 1998. Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of MobiCom '98, Dallas, TX.
21. Li, J., Jannotti, J., Couto De., D. S. J., Karger, D., and Morris, R. 2000. A scalable location service for geographic ad-hoc routing. In Proceedings of MobiCom '00, New York.
22. Nagpal, R., 1999. Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo, MIT A.I. Laboratory.
23. Nagpal, R., Shrobe, H., Bachrach, J., 2003. Organizing a global coordinate system from local information on an ad hoc sensor network. In IPSN '03, Palo Alto.
24. Navas, J. C., Imielinski, T., 1997. Geographic addressing and routing. In Proceedings of MobiCom '97, Budapest, Hungary.
25. Niculescu, D., Nath, B., 2001. Ad-hoc positioning systems. In Proceedings of IEEE GLOBECOM '01.
26. Niculescu, D., Nath, B., 2003a. DV based positioning in ad hoc networks.Journal of Telecommunication Systems 22, 1, 267-280.
27. Niculescu, D., Nath, B., 2003b. Ad hoc positioning system (APS) using AoA. In Proceedings of the IEEE INFOCOM'03, San Francisco, CA.
28. Priyantha, N. B., Chakraborty, A., Balakrishnan, H., 2000. The cricket location-support system. In Proceedings of MobiCom '00, New York.
29. Savarese, C., Rabay, J., Langendoen, K., 2002. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Technical Annual Conference, Monterey, CA.
30. Savvides, A., Han, C. C., Srivastava, M. B., 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings ofMobiCom'01, 2001, Rome, Italy (July).
31. Savvides, A., Park, H., Srivastava, M. B., 2002. The bits and flops of the N-hop multilateration primitive for node localization problems. In WSNA'02, Atlanta, GA.
32. Want, R., Hopper, A., Falcao, V., Gibbons, J., 1992. The active badge location system.ACM Transactions on Information Systems.
33. Wellenhoff, B. H., Lichtenegger, H., Collins, J., 1997.Global Positions System: Theory and Practice, 4th Ed. Springer Verlag, NY.
34. Whitehouse, K., Culler, D., 2002. Calibration as parameter estimation in sensor networks. In First ACM International Workshop on Wireless Sensor Networks and Application, Atlanta GA.
35. Xu, Y., Heidemann, J., Estrin, D., 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of MobiCom '01, Rome, Italy.
36. Yan, T., He, T., Stankovic, J. A., 2003. Differentiated surveillance service for sensor networks. In SenSys 2003, Los Angeles, CA.
37. Zhou, G., He, T., Krishnamurthy, S., Stankovic, J. A., 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of MobiSys'04, Boston, MA.