Connectivity-based localization of large scale sensor networks with complex shape

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1463-1471

  Lederer, Sol ^a   Wang, Yue ^a   Gao, Jie ^a  

^a Stony Brook University

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; DELAUNAY; INFOCOM;

BOOLEAN FUNCTIONS; COMPUTER NETWORKS; ELECTRIC NETWORK TOPOLOGY; SENSORS;

SENSOR NETWORKS;

EID: 51349132785     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.130     Document Type: Conference Paper

References (33)

1. D. Moore, J. Leonard. D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004, pp. 50-61.
2. J. E. Graver, B. Servatius, and H. Servatius, Combinatorial Rigidity. Graduate Studies in Math., AMS. 1993.
3. T. Eren, D. Goldenberg, W. Whitley, Y. Yang. S. Morse, B. Anderson, and P. Belhumeur, "Rigidity, computation, and randomization of network localization." in Proceedings of IEEE INFOCOM, 2004.
4. D. Goldenberg, A. Krishnamurthy, W. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, and B. Anderson, "Network localization in partially localizable networks." in Proceedings of IEEE INFOCOM, 2005.
5. D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. D. Anderson, A. S. Morse, and Y. R. Yang, "Localization in sparse networks using sweeps," in Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 2006. pp. 110-121.
6. Y Shang. W. Ruml. Y. Zhang, and M. P. J. Fromherz,. "Localization from mere connectivity," in MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, 2003, pp. 201-212.
7. S. Funke, "Topological hole detection in wireless sensor networks and its applications," in DIALMPOMC '05: Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, 2005, pp. 44-53.
8. S. Funke and C. Klein, "Hole detection or: "how much geometry hides in connectivity'?"." in SCG '06: Proceedings of the twenty-second annual symposium on Computational geometry. 2006, pp. 377-385.
9. S. P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, and C. Buschmann, "Neighborhood-based topology recognition in sensor networks." in AL-GOSENSORS, ser. LNCS. vol. 3121, 2004, pp. 123-136.
10. S. P. Fekete, M. Kaufmann, A. Kröller, and N. Lehmann, "A new approach for boundary recognition in geometric sensor networks," in Proceedings 17th Canadian Confeivnce on Computational Geometry, 2005, pp. 82-85.
11. A. Kröller, S. P. Fekete, D. Pfisterer, and S. Fischer, "Deterministic boundary recognition and topology extraction for large sensor networks," in Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discivte Algorithms, 2006, pp. 1000-1009.
12. Y Wang, J. Gao, and J. S. B. Mitchell, "Boundary recognition in sensor networks by topological methods," in Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 2006, pp. 122-133.
13. Q. Fang, J. Gao, L. Guibas, V. de Silva, and L. Zhang, "GLIDER: Gradient landmark-based distributed routing for sensor networks," in Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM), vol. 1, 2005, pp. 339-350.
14. J. Bruck, J. Gao, and A. Jiang, "MAP: Medial axis based geometric routing in sensor networks," in Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom). 2005, pp. 88-102.
15. Q. Fang, J. Gao, and L. J. Guibas, "Landmark-based information storage and retrieval in sensor networks," in The 25th Confernce of the IEEE Communication Society (INFOCOM'06), 2006.
16. S. Funke and N. Milosavljevic, "Network sketching or: "how much geometry hides in connectivity? - part II"." in 18th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.
17. S. Funke and N. Milosavljević. "Guaranteed-delivery geographic routing under uncertain node locations," in Proceedings of IEEE INFOCOM 2007, 2007.
18. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," in Proceedings of the 9th annual international conference on Mobile computing and networking, 2003, pp. 96-108.
19. S. Lederer, Y. Wang, and J. Gao, "Connectivity-based localization of large scale sensor networks with complex shape," http://www.cs.sunysb.edu/ ~jgao/paper/layout.pdf.
20. N. Amenta, M. Bern, and D. Eppstein, "The crust and the β-skeleton: Combinatorial curve reconstruction." Graphical Models and Image Processing. vol. 60, pp. 125-135, 1998.
21. H. Edelsbrunner, Geometry and Topology for Mesh Generation. Cambridge Univ. Press, 2001.
22. G. Laman. "On graphs and rigidity of plane skeletal structures." J. Engineering Math., no. 4. pp. 331-340, 1970.
23. B. Hendrickson, "Conditions for unique graph realizations," SIAM J. Comput., vol. 21, no. 1. pp. 65-84, 1992.
24. A. R. Berg and T. Jordán, "A proof of Connelly's conjecture on 3-connected generic cycles," J. Comb. Theory B, vol. 88, no. 1, pp. 17-37, 2003.
25. J. Elson, "Time synchronization in wireless sensor networks," Ph.D. dissertation, University of California, Los Angeles, May 2003.
26. S. Ganeriwal. R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, 2003, pp. 138-149.
27. S. G. Kobourov, A. Efrat. D. Forrester, and A. Iyer, "Force-directed approaches to sensor network localization." in 8th Workshop on Algorithm Engineering and Experiments (ALENEX), 2006.
28. A. Howard, M. Mataric. and G. Sukhatme, "Relaxation on a mesh: a formalism for generalized localization," in In Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS). pp. 1055-1060.
29. T. Kamada and S. Kawai, "An algorithm for drawing general undirected graphs," Inf. Process. Lett., vol. 31, no. 1, pp. 7-15, 1989.
30. T. M. J. Fruchterman and E. M. Reingold, "Graph drawing by force-directed placement," Softw. Pract. Exper., vol. 21, no. 11, pp. 1129-1164, 1991.
31. N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Anchor-free distributed localization in sensor networks," MIT LCS, Tech. Rep. TR-892, 2003.
32. A. Savvides, C.-C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in MobiCom '01: Proceedings of the 7th ACM Annual International Conference on Mobile Computing and Networking, 2001, pp. 166-179.
33. J. Gao, L. Guibas, S. Oudot, and Y. Wang, "Geodesic delaunay triangulation and witness complex in the plane," in Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms, 2008.