Localization in Sensor Networks

Handbook of Sensor Networks: Algorithms and Architectures

Volumn , Issue , 2005, Pages 277-310

  Bachrach, Jonathan ^a   Taylor, Christopher ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithm design; Hardware; Localization; Positioning; Power consumption

Indexed keywords

EID: 84890572641     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/047174414X.ch9     Document Type: Chapter

References (32)

1. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Language and Operating Systems (ASPLOS-IX), pages 93-104, Combridge, Massachusetts, November 2000.
2. P. Bahl and V. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM 2000), pages 775-784, Tel-Aviv, Israel, March 2000.
3. Cameron Whitehouse. The Design of Calamari: An Ad-Hoc Localization System for Sensor Networks. Master's thesis, University of California at Berkeley, 2002.
4. L. Kleinrock and J. A. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of the IEEE National Telecommunications Conference, pages 4.3.1-4.3.5, Birmingham, Alabama, December 1978.
5. R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (ISPN '03), Palo Alto, California, April 2003.
6. H. Balakrishnan, R. Baliga, D. Curtis, M. Goraczko, A. Miu, N. Priyantha, A. Smith, K. Steele, S. Teller, and K. Wang. Lessons from developing and deploying the cricket indoor location system. Preprint, November 2003.
7. Y. Kwon, K. Mechitov, S. Sundresh, W. Kim, and G. Agha. Resilient Localization for Sensor Networks in Outdoor Environments. Technical Report UIUCDCS-R-2004-2449, University of Illinois at Urbana-Champaign, June 2004.
8. N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller. The cricket compass for contextaware mobile applications. In Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 1-14, Rome, Italy, July 2001.
9. L. Doherty, L. El Ghaoui, and K. S. J. Pister. Convex position estimation in wireless sensor networks. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Volume 3, pages 1655-1663, Anchorage, Alaska, April 2001.
10. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz. Localization from mere connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), pages 201-212, Annapolis, Maryland, June 2003.
11. N. Bulusu, V. Bychkovskiy, D. Estrin, and J. Heidemann. Scalable, ad hoc deployable rf-based localization. In Proceedings of the Grace Hopper Celebration of Women in Computing Conference 2002, Vancouver, British Columbia, Canada, October 2002.
12. S. Fitzpatrick and L. Meertens. Diffusion based localization. Private communication, 2004.
13. A. Savvides, H. Park, and M. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pages 112-121, Atlanta, Georgia, September 2002.
14. A. Savvides, C.-C. Han, and M. B. Srivastava. Dynamic fine-grained localization in adhoc networks of sensors. In Proceedings of the 7th Annual Conference on Mobile Computing and Networking, pages 166-179, Rome, Italy, July 2001.
15. S. Simic and S. Sastry. Distributed Localization in Wireless Ad Hoc Networks. Memorandum No. UCB/ERL M02/26, University of California, Berkeley, 2002.
16. W. J. Butera. Programming a Paintable Computer. Ph.D. thesis, Massachusetts Institute of Technology, 2002.
17. D. Niculescu and B. Nath. Localized positioning in ad hoc networks. Ad Hoc Networks, 1:247-259, 2003.
18. J. D. McLurkin. Algorithms for Distributed Sensor Networks. Master's thesis, UCB, December 1999.
19. R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, California, April 2003.
20. D. Niculescu and B. Nath. Ad hoc positioning system (APS). In Proceedings of GLOBECOM '01 (IEEE), pages 2926-2931, San Antonio, Texas, November 2001.
21. D. Niculescu and B. Nath. Ad hoc positioning system (APS) using AOA. In Proceedings of IEEE INFOCOM 2003-The Conference on Computer Communications, 22(1):1734-1743, March 2003.
22. R. Nagpal. Organizing a global coordinate system from local information on an amorphous computer, 1999.
23. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher. Range-Free Localization Schemes in Large Scale Sensor Networks. Paper Submitted to MobiCom 2003.
24. C. Savarese, J. Rabaey, and J. Beutel. Locationing in distributed ad-hoc wireless sensor networks. In Proceedings of the 2001 International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001), pages 2037-2040, Salt Lake City, Utah, May 2001.
25. N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller. Anchor-free distributed localization in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys-03), pages 340-341, Los Angeles, California, November 2003.
26. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi. Optimization by simulated annealing. Science, no. 4598, pages 671-680, May 13, 1983.
27. S. Capkun, M. Hamdi, and J.-P. Hubaux. GPS-free positioning in mobile ad-hoc networks. In Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34), Volume 9, page 9008, Maui, Hawaii, January 2001.
28. L. Meertens and S. Fitzpatrick. The Distributed Construction of a Global Coordinate System in a Network of Static Computational Nodes from Inter-Node Distances. Kestrel Institute Technical Report KES.U.04.04, Kestrel Inistitute, Palo Alta, California, 2004.
29. D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys-04), pages 50-61, Baltimore, Maryland, November 2004.
30. X. Ji and H. Zha. Sensor positioning in wireless ad hoc networks using multidimensional scaling. In Proceedings of IEEE INFOCOM 2004-The Conference on Computer Communication, 23(1):2652-2661, March 2004.
31. N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. Teller. Mobile-assisted localization in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Communications Society on Computer Communications (INFOCOM 2005), Miami, Florida, March 13-17, 2005.
32. B. K. P. Horn, H. Hilden, and S. Negahdaripour. Closed-form solution of absolute orientation using orthonormal matrices. Journal of the Optical Society of America A, 5(7), 1988.