Network localization in partially localizable networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 313-326

  Goldenberg, David K ^a   Krishnamurthy, Arvind ^a   Maness, Wesley C ^a   Yang, Yang Richard ^a   Young, Anthony ^a   Morse, A Stephen ^a   Savvides, Andreas ^a   Anderson, Brian D O ^b  

^a Yale University   (United States)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GEOGRAPHIC ROUTING; NETWORK DESIGN; NETWORK LOCALIZATION; SENSOR NETWORKS;

COMPUTATIONAL METHODS; OPTIMIZATION; ROUTERS; SENSORS;

TELECOMMUNICATION NETWORKS;

EID: 25844435734     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (45)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393-422, Mar. 2002.
2. J. Albowicz, A. Chen, and L. Zhang. Recursive position estimation in sensor networks. In Proceedings of the 9th International Conference on Network Protocols '01, pages 35-41, Riverside, CA, Nov. 2001.
3. P. Bahl and V. N. Padmanabhan, RADAR: An in-building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM '00, pages 775-784, Tel Aviv, Israel, Mar. 2000.
4. A. Berg and T. Jordan. A proof of Connelly's conjecture on 3-connected generic cycles. J. Comb. Theory B., 2002.
5. P. Biswas and Y. Ye. Semidefinite programming for ad hoc wireless sensor network localization. In F. Zhao and L. Guibas, editors, Proceedings of Third International Workshop on Information Processing in Sensor Networks (IPSN'04), Berkeley, CA, Apr. 2004.
6. N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28-34, Oct. 2000.
7. S. Capkun, M. Hamdi, and J.-P. Hubaux. GPS-free positioning in mobile ad-hoc networks. In HICSS, 2001.
8. K. Chintalapudi, R. Govindan, G. Sukhatme, and A. Dhariwal. Adhoc localization using ranging and sectoring. In Proceedings of IEEE INFOCOM '04. Hong Kong, China, Apr. 2004.
9. L. Doherty, K. S. J. Pister, and L. E. Ghaoui. Convex position estimation in wireless sensor networks. In Proceedings of IEEE INFOCOM '01, pages 1655-1633, Anchorage, AK, Apr. 2001.
10. T. Eren, D. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, and P. N. Belhumeur. Rigidity, computation, and randomization of network localization. In Proceedings of IEEE INFOCOM '04, Hong Kong, China. Apr. 2004.
11. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the Fifth International Conference on Mobile Computing and Networking (Mobicom), pages 263-270, Seattle, WA, Nov. 1999.
12. G. H. Forman and J. Zahorjan. The challenges of mobile computing. IEEE Computer, 27(4):38-47, Apr. 1994.
13. L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. In IEEE/RSI International Conference on Intelligent Robots and Systems (IROS), 2001.
14. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher. Range-free localization schemes in large scale sensor networks. In Proceedings of the Ninth International Conference on Mobile Computing and Networking (Mobicom), pages 81-95, San Diego, CA, Sept. 2003.
15. B. Hendrickson. Conditions for unique graph realizations. SIAM Journal on Computing, 21(1):65-84, 1992.
16. B. Hendrickson. The molecule problem: Exploiting structure in global optimization. SIAM Journal on Optimization, 5(4):835-857, 1995.
17. J. Hightower and G. Borriella. A survey and taxonomy of location systems for ubiquitous computing. IEEE Computer, 34(8):57-66, Aug. 2001.
18. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global Positioning System: Theory and Practice, Fourth Edition. Springer-Verlag, 1997.
19. D. Jacobs and B. Hendrickson. An algorithm for two dimensional rigidity percolation: The pebble game. J. Computational Physics, 137(2):346-365, 1997.
20. X. Ji. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In Proceedings of IEEE INFOCOM '04, Hong Kong, China, Apr. 2004.
21. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the Sixth International Conference on Mobile Computing and Networking (Mobicom), Boston, MA, Aug. 2000.
22. G. Laman. On graphs and rigidity of plane skeletal structures. Journal of Engineering Mathematics, 4:331-340, 2002.
23. Q. Li, M. D. Rosa, and D. Rus. Distributed algorithms for guiding navigation across a sensor network. In Proceedings of the Ninth International Conference on Mobile Computing and Networking (Mobicom), San Diego, CA, Sept. 2003.
24. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak. Exposure in wireless ad-hoc sensor networks. In Proceedings of the Seventh International Conference on Mobile Computing and Networking (Mobicom), Rome, Italy, July 2001.
25. D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In Proceedings of The Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, Maryland, Nov. 2004.
26. D. Niculescu and B. Nath. Ad-hoc positioning system. In Proceedings of IEEE Globecom 2001, Nov. 2001.
27. D. Niculescu and B. Nath. Ad hoc positioning system (APS) using AOA. In Proceedings of IEEE INFOCOM '03, San Francisco, CA, Apr. 2003.
28. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket location-support system. In Proceedings of the Sixth International Conference on Mobile Computing and Networking (Mobicom), pages 32-43, Boston, MA, Aug. 2000.
29. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proceedings of the Ninth International Conference on Mobile Computing and Networking (Mobicom), pages 96-108, San Diego, CA, Sept. 2003.
30. B. Roth. Rigid and flexible frameworks. American Mathematical Monthly, 88:6-21, 1981.
31. C. Savarese, J. Rabay, and K. Langendoen. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Technical Annual Conference, Monterey, CA, June 2002.
32. A. Savvides, W. Garber, S. Adlakha, R. Moses, and M. B. Srivastava. On the error characteristics of multihop node localization in ad-hoc sensor networks. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03), Palo Alto, CA, Apr. 2003.
33. A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the Seventh International Conference on Mobile Computing and Networking (Mobicom), pages 166-179, Rome, Italy, July 2001.
34. K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In F. Zhao and L. Guibas, editors, Proceedings of Third International Workshop on Information Processing in Sensor Networks (IPSN'04), Berkeley, CA, Apr. 2004.
35. Y. Shang and W. Ruml. Improved MDS-based localization. In Proceedings of IEEE INFOCOM '04, Hong Kong, China, Apr. 2004.
36. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz. Localization from mere connectivity. In Proceedings of the Fourth ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, June 2003.
37. X. Sheng and Y.-H. Hu. Maximum likelihood wireless sensor network source localization using acoustic signal energy measurements. IEEE Transactions on Signal Processing, 2003.
38. M. Srivastava, R. Muntz, and M. Potkonjak. Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments. In Proceedings of the Seventh International Conference on Mobile Computing and Networking (Mobicom), Rome, Italy, July 2001.
39. R. Want, A. Hopper, V. Falcão, and J. Gibbons. The active badge location system. Technical Report 92.1, Olivetti Research Ltd. (ORL), 24a Trumpington Street, Cambridge CB2 1QA, 1992.
40. A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. IEEE Personal Communications, 4(5):42-47, 1997.
41. M. Weiser. Some computer science problems in ubiquitous computing. Communications of ACM, July 1993.
42. J. Werb and C. Lanzl. Designing a positioning system for finding things and people indoors. IEEE Spectrum, 35(9):71-78, Oct. 1998.
43. W. Whiteley. Some matroids from discrete applied geometry. In J. E. Bonin, J. G. Oxley, and B. Servatius, editors, Contemporary Mathematics, volume 197. American Mathematical Society, 1996.
44. Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department, May 2001.
45. F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich. Collaborative signal and information processing: An information directed approach. Proceedings of the IEEE, 91(8):1199-1209, 2003.