Understanding node localizability of wireless ad-hoc networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Yang, Zheng ^a   Liu, Yunhao ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTED NETWORKS; LOCALIZABILITY; LOCATION AWARENESS; LOCATION-BASED SERVICES; NETWORK CONFIGURATION; NETWORK DEPLOYMENT; NOVEL CONCEPT; REAL-WORLD SYSTEM; SUFFICIENT CONDITIONS;

AD HOC NETWORKS; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

WIRELESS SENSOR NETWORKS;

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

References (22)

1. "OceanSense Project," in http://www.cse.ust.hk/~liu/Ocean/ index.html.
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. 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 IEEE INFOCOM, 2004.
4. T. Eren, W. Whiteley, and P. N. Belhumeur, "Further results on sensor network localization using rigidity," in Proceedings of European Workshop on Sensor Networks, 2005.
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 localizable networks," in Proceedings of IEEE INFOCOM, 2005.
7. B. Hendrickson, "Conditions for unique graph realizations," SIAM Journal of Computing, vol. 21, no. 1, pp. 65-84, 1992.
8. J. E. Hopcroft and R. E. Tarjan, "Finding The Triconnected Components of a Graph," Department of Computer Science, Cornell University TR 140, 1972.
9. B. Jackson and T. Jordan, "Connected rigidity matroids and unique realizations of graphs," Journal of Combinatorial Theory Series B, vol. 94, no. 1, 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, no., pp. 346-365, 1997.
12. G. Laman, "On graphs and rigidity of plane skeletal structures," Journal of Engineering Mathematics,, vol. 4, no., pp. 331-340, 1970.
13. M. Li and Y. Liu, "Underground coal mine monitoring with wireless sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 5, no. 2, 2009.
14. L. Lovasz and Y. Yemini, "On generic rigidity in the plane," SIAM Journal on Algebraic and Discrete Methods, vol. 3, no. 1, pp. 91-98, 1982.
15. L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X.-y. Li, and G. Dai, "Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest," in Proceedings of ACM SenSys, 2009.
16. C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan, "BeepBeep: A high accuracy acoustic ranging system using COTS mobile devices," in Proceedings of ACM SenSys, 2007.
17. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proceedings of ACM Mobi- Com, 2000.
18. A. Savvides, C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proceedings of ACM MobiCom, 2001.
19. 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, no. 2, pp. 209-217, 1992.
20. W. Whiteley, "Rigidity and scene analysis," in Handbook of Discrete and Computational Geometry,, J. Goodman and J. O. Rourke, Eds.: CRC Press, 1997, pp. 893-916.
21. Z. Yang, M. Li, and Y. Liu, "Sea depth measurement with restricted floating sensors," in Proceedings of IEEE RTSS, 2007.
22. Z. Yang, Y. Liu, and X.-Y. Li, "Beyond trilateration: on the localizability of wireless ad-hoc networks," in Proceedings of IEEE INFOCOM, 2009.