Beyond trilateration: On the localizability of wireless ad hoc networks

IEEE/ACM Transactions on Networking

Volumn 18, Issue 6, 2010, Pages 1806-1814

  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

Localizability; localization; trilateration; wireless ad hoc and sensor networks

Indexed keywords

CONTEXT AWARE APPLICATIONS; LARGE SCALE SIMULATIONS; LOCALIZABILITY; LOCALIZATION; PROTOTYPE SYSTEM; TRILATERATION; WIRELESS AD HOC AND SENSOR NETWORKS; WIRELESS SENSOR;

MOBILE DEVICES; SENSOR NETWORKS; WIRELESS AD HOC NETWORKS;

SURVEYING;

EID: 79960879582     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2049578     Document Type: Article

References (28)

1. OceanSense Project, 2010 [Online]. Available: 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 Proc. IEEE INFOCOM, 2000, vol. 2, pp. 775-784.
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 Proc. IEEE INFOCOM, 2004, vol. 4, pp. 2673-2684.
4. D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. S. Morse, and Y. R. Yang, "Localization in sparse networks using sweeps, " in Proc. ACM MobiCom, 2006, pp. 110-121.
5. 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 Proc. IEEE INFOCOM, 2005, vol. 1, pp. 313-326.
6. B. Hendrickson, "Conditions for unique graph realizations, " SIAM J. Comput., vol. 21, no. 1, pp. 65-84, 1992.
7. B. Jackson and T. Jordan, "Connected rigidity matroids and unique realizations of graphs, " J. Combin. Theory Ser. B, vol. 94, no. 1, pp. 1-29, 2005.
8. B. Jackson and T. Jordan, "A sufficient connectivity condition for generic rigidity in the plane, " Operations Research Department, Eotvos University, Budapest, Turkey, TR-2008-01, 2008.
9. D. J. Jacobs and B. Hendrickson, "An algorithm for two-dimensional rigidity percolation: The pebble game, " J. Comput. Phys., vol. 137, pp. 346-365, 1997.
10. G. Laman, "On graphs and rigidity of plane skeletal structures, " J. Eng. Math., vol. 4, pp. 331-340, 1970.
11. M. Li and Y. Liu, "Rendered path: Range-free localization in anisotropic sensor networks with holes, " IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 320-332, Feb. 2010.
12. H. Lim and J. C. Hou, "Distributed localization for anisotropic sensor networks, " ACM Trans. Sensor Netw., vol. 5, no. 2, 2009, Article no. 11.
13. J. Liu, Y. Zhang, and F. Zhao, "Robust distributed node localization with error management, " in Proc. ACM MobiHoc, 2006, pp. 250-261.
14. K. Liu, M. Li, Y. Liu, M. Li, Z. Guo, and F. Hong, "Passive diagnosis for wireless sensor networks, " in Proc. ACM SenSys, 2008, pp. 371-372.
15. Y. Liu, Q. Zhang, and L. M. Ni, "Opportunity-based topology control in wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 3, pp. 405-416, Mar. 2010.
16. L. Lovasz and Y. Yemini, "On generic rigidity in the plane, " SIAM J. Algebr. Discrete Methods, vol. 3, no. 1, pp. 91-98, 1982.
17. G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques, " Comput. Netw., vol. 51, pp. 2529-2553, 2007.
18. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements, " in Proc. ACM SenSys, 2004, pp. 50-61.
19. D. Niculescu and B. Nath, "Ad hoc positioning system (APS), " in Proc. IEEE GLOBECOM, 2001, vol. 5, pp. 2926-2931.
20. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks, " J. Telecommun. Syst., vol. 22, no. 1-4, pp. 267-280, 2003.
21. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket location-support system, " in Proc. ACM MobiCom, 2000, pp. 32-43.
22. A. Savvides, C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors, " in Proc. ACM MobiCom, 2001, pp. 166-179.
23. J. B. Saxe, "Embeddability of weighted graphs in k-space is strongly NP-hard, " in Proc. Allerton Conf. Commun., Control Comput., 1979.
24. S. Y. Seidel and T. S. Rappaport, "914 MHz path loss prediction models for indoor wireless communications in multifloored buildings, " IEEE Trans. Antennas Propag., vol. 40, no. 2, pp. 209-217, Feb. 1992.
25. Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, "Localization from connectivity in sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 11, pp. 961-974, Nov. 2004.
26. D. B.West, Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Pearson, 2001.
27. Z. Yang, M. Li, and Y. Liu, "Sea depth measurement with restricted floating sensors, " in Proc. IEEE RTSS, 2007, pp. 469-478.
28. Z.Yang and Y. Liu, "Quality of trilateration: Confidence based iterative localization, " IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 5, pp. 631-640, May 2010.