Beyond trilateration: On the localizability of wireless ad-hoc networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2392-2400

  Yang, Zheng ^a   Liu, Yunhao ^a   Li, Xiang Yang ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT AWARE APPLICATIONS; LARGE SCALE SIMULATIONS; LOCALIZABILITY; OPTIMALITY; PROTOTYPE SYSTEM; TRILATERATION; WIRELESS SENSOR;

AD HOC NETWORKS; MOBILE DEVICES; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SURVEYING;

EID: 70349677485     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062166     Document Type: Conference Paper

References (25)

1. "OceanSense Project," http://www.cse.ust.hk/~liu/Ocean/ index.html, 2008.
2. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proceedings of IEEE INFOCOM, 2000.
3. G. A. Dirac, "In abstrakten Graphen vorhandene vollstandige 4-Graphen undihre Unterteilungen," Math Nachrichten, vol. 22, pp. 61-85, 1960.
4. T. Eren, D. K. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, and P. N. Belhumeur, "Rigidity, computation, and randomization in network localization," in Proceedings of INFOCOM, 2004.
5. D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. S. Morse, and Y. R. Yang, "Localization in sparse networks using sweeps," in Proceedings of ACM MobiCom, 2006.
6. D. Goldenberg, A. Krishnamurthy, W. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, and B. Anderson, "Network localization in partially loclaizable networks," in Proceedings of IEEE INFOCOM, 2005.
7. P. Gupta and P. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications, 1998.
8. B. Hendrickson, "Conditions for unique graph realizations," SIAM Journal of Computing, vol. 21, pp. 65-84, 1992.
9. B. Jackson and T. Jordan, "Connected rigidity matroids and unique realizations of graphs," Journal of Combinatorial Theory Series B, vol. 94, pp. 1-29, 2005.
10. B. Jackson and T. Jordan, "A sufficient connectivity condition for generic rigidity in the plane," Operations Research Department, Eotvos University, Budapest TR-2008-01, 2008.
11. D. J. Jacobs and B. Hendrickson, "An algorithm for two-dimensional rigidity percolation: The pebble game," Journal of Computational Physics, vol. 137, pp. 346-365, 1997.
12. G. Laman, "On graphs and rigidity of plane skeletal structures," Journal of Engineering Mathematics, vol. 4, pp. 331-340, 1970.
13. S. Lederer, Y. Wang, and J. Gao, "Connectivity-based localization of large scale sensor networks with complex shape," in Proceedings of IEEE INFOCOM, 2008.
14. X.-Y. Li, Y. Wang, P.-J. Wan, and C.-W. Yi, "Fault tolerant deployment and topology control for wireless ad hoc networks," in Proceedings of ACM MobiHoc, 2003.
15. L. Lovasz and Y. Yemini, "On generic rigidity in the plane," SIAM Journal on Algebraic and Discrete Methods, vol. 3, pp. 91-98, 1982.
16. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proceedings of ACM SenSys, 2004.
17. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Journal of Telecommunication Systems, 2003.
18. M. Penrose, "On K-connectivity for a geometric random graph," Random Structures and Algorithms, 1999.
19. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proceedings of ACM MobiCom, 2000.
20. A. Savvides, C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proceedings of ACM MobiCom, 2001.
21. J. B. Saxe, "Embeddability of weighted graphs in k-space is strongly NP-hard," in Proceedings of Allerton Conference Communication, Control and Computing, 1979.
22. S. Y. Seidel and T. S. Rappaport, "914 MHz path loss prediction models for indoor wireless communications in multifloored buildings," IEEE Transactions on Antennas and Propagation, vol. 40, pp. 209-217, 1992.
23. D. B. West, Introduction to graph theory, pp. 174, 2 ed. Pearson Education, 2001.
24. F. Xue and P. Kumar, "The number of neighbors needed for connectivity of wireless networks," Wireless Networks, vol. 10, pp. 169-181, 2004.
25. Z. Yang, M. Li, and Y. Liu, "Sea depth measurement with restricted floating sensors," in Proceedings of IEEE RTSS, 2007.