Location, localization, and localizability: Location-awareness technology for wireless networks

Location, Localization, and Localizability: Location-Awareness Technology for Wireless Networks

Volumn , Issue , 2011, Pages 1-154

  Liu, Yunhao ^a   Yang, Zheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894970294     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4419-7371-9     Document Type: Book

References (126)

1. U. Varshney, "Pervasive healthcare", IEEE Computer, vol. 36, no. 12, pp. 138-140, 2003
2. G. Borriello, V. Stanford, C. Narayanaswami, W. Menning, "Pervasive computing in healthcare", IEEE Pervasive Computing, vol. 6, no. 1, 2007
3. M. Satyanarayanan, "Pervasive computing: vision and challenges", IEEE Personal Communications, vol. 8, no. 4, pp. 10-17, 2001
4. M. Weiser, "The computer for the twenty-first century", Scientific American, vol. 265, no. 3, pp. 94-104, 1991
5. R. Angeles, "RFID technologies: supply-chain applications and implementation issues", Information Systems Management, vol. 22, no. 1, pp. 51-65, 2005
6. R. Glidden, "Design of ultra-low-cost UHF RFID tags for supply chain applications", IEEE Communications Magazine, vol. 42, no. 8, 2004
7. Z. Yang, M. Li, Y. Liu, "Sea depth measurement with restricted floating sensors", in Proceedings of IEEE RTSS, 2007
8. M. Li, Y. Liu, "Underground coal mine monitoring with wireless sensor networks", ACM Transactions on Sensor Networks (TOSN), vol. 5, no. 2, 2009
9. L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X.-y. Li, G. Dai, "Canopy closure estimates with GreenOrbs: sustainable sensing in the forest", in Proceedings of ACM SenSys, 2009
10. "GreenOrbs Project", in http://greenorbs.org/2010
11. G. Tolle, J. Polastre, R. Szewczyk, N. Turner, K. Tu, S. Burgess, D. Gay, P. Buonadonna, W. Hong, T. Dawson, D. Culler, "A macroscope in the redwoods", in Proceedings of ACM SenSys, 2005
12. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, M. Welsh, "Fidelity and yield in a volcano monitoring sensor network", in Proceedings of USENIX OSDI, 2007
13. G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, M. Parlange, "Sensor-Scope: out-of-the-box environmental monitoring", in Proceedings of ACM/IEEE IPSN, 2008
14. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, R. Morris, "A scalable location service for geographic ad hoc routing", in Proceedings of ACM MobiCom, 2000
15. G. Kortuem, J. Schneider, D. Preuitt, T. G. C. Thompson, S. Fickas, Z. Segall, "When peer-to-peer comes face-to-face: collaborative peer-to-peer computing in mobile ad hoc networks", in Proceedings of Peer-to-Peer Computing, 2001
16. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, N. S. Correal, "Locating the nodes: cooperative localization in wireless sensor networks", IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, 2005
17. A. H. Sayed, A. Tarighat, N. Khajehnouri, "Network-based wireless location: challenges faced in developing techniques for accurate wireless location information", IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 24-40, 2005
18. B. Karp, H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks", in Proceedings of ACM MobiCom, 2000
19. K. Alzoubi, X.-y. Li, Y. Wang, P.-j. Wan, O. Frieder, "Geometric spanners for wireless ad hoc networks", IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 14, no. 4, pp. 408-421, 2003
20. N. Li, J. C. Hou, "Localized topology control algorithms for heterogeneous wireless networks", IEEE/ACM Transactions on Networking (TON), vol. 13, no. 6, 2005
21. M. Cardei, D.-Z. Du, "Improving wireless sensor network lifetime through power aware organization", Wireless Networks, vol. 11, no. 3, pp. 333-340, 2005
22. P.-J. Wan, C.-W. Yi, "Coverage by randomly deployed wireless sensor networks", IEEE/ACM Transactions on Networking (TON), vol. 14, no. SI, pp. 2658-2669, 2006
23. F. Xue, P. R. Kumar, "On the y-coverage and connectivity of large random networks", IEEE/ACM Transactions on Networking (TON), vol. 14, no. SI, pp. 2289-2299, 2006
24. X.-Y. Li, P.-J. Wan, O. Frieder, "Coverage in wireless ad hoc sensor networks", IEEE Transactions on Computers, vol. 52, no. 6, pp. 753-763, 2003
25. Q. Fang, J. Gao, L. J. Guibas, "Locating and bypassing routing holes in sensor networks", in Proceedings of IEEE INFOCOM, 2004
26. A. A. Abbasi, M. Younis, "A survey on clustering algorithms for wireless sensor networks", Computer Communications, vol. 30, pp. 2826-2841, 2007
27. G. Mao, B. Fidan, B. D. O. Anderson, "Wireless sensor network localization techniques", Computer Networks, vol. 51, pp. 2529-2553, 2007
28. S. Y. Seidel, 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
29. P. Bahl, V. N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system", in Proceedings of IEEE INFOCOM, 2000
30. N. B. Priyantha, A. Chakraborty, H. Balakrishnan, "The cricket location-support system", in Proceedings of ACM MobiCom, 2000
31. A. Savvides, C. Han, M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors", in Proceedings of ACM MobiCom, 2001
32. K. Whitehouse, D. Culler, "Calibration as parameter estimation in sensor networks", in Proceedings of ACM WSNA, 2002
33. "Nanotron Technologies", in http://www.nanotron. com
34. C. Peng, G. Shen, Y. Zhang, Y. Li, K. Tan, "BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices", in Proceedings of ACM SenSys, 2007
35. L. Girod, D. Estrin, "Robust range estimation using acoustic and multimodal sensing", in Proceedings of IROS, 2001
36. C. Knapp, G. Carter, "The generalized correlation method for estimation of time delay", IEEE Transaction on Acoustics, Speech, Signal Processing, vol. 24, no. 4, pp. 320-327, 1976
37. N. B. Priyantha, A. Miu, H. Balakrishnan, S. Teller, "The cricket compass for context-aware mobile applications", in Proceedings of ACM MobiCom, 2001
38. A. Nasipuri, K. Li, "A directionality based location discovery scheme for wireless sensor networks", in Proceedings of WSNA, 2002
39. L. Doherty, K. S. J. Pister, L. E. Ghaoui, "Convex position estimation in wireless sensor networks", in Proceedings of IEEE INFOCOM, 2001
40. A. Galstyan, B. Krishnamachari, K. Lerman, S. Pattem, "Distributed online localization in sensor networks using a moving target", in Proceedings of ACM/IEEE IPSN, 2002
41. T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. F. Abdelzaher, "Range-free localization schemes in large scale sensor networks", in Proceedings of ACM MobiCom, 2003
42. N. Bulusu, J. Heidemann, D. Estrin, "GPS-less low cost outdoor localization for very small devices", IEEE Personal Communications Magazine, vol. 7, no. 5, pp. 28-34, 2000
43. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, Z. Sahinoglu, "Localization via ultra-wideband radios", IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 70-84, 2005
44. S. Venkatraman, J. Caffery Jr., "Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments", in Proceedings of WCNC, 2004
45. A. Catovic, Z. Sahinoglu, "The Cramer-Rao bounds of hybrid TOA/TSS and TDOA/RSS location estimation schemes", IEEE Communications Letters, vol. 8, pp. 626-628, 2004
46. L. Cong, W. Zhuang, "Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems", IEEE Transactions on Wireless Communications, vol. 1, no. 3, pp. 439-447, 2002
47. R. I. Reza, "Data fusion for improved TOA/TDOA position determination in wireless systems", Virginia Tech., Master Thesis, 2000
48. M. Youssef, M. Mah, A. K. Agrawala, "Challenges: device-free passive localization for wireless environments", in Proceedings of ACM MobiCom, 2007
49. Y. Liu, L. Chen, J. Pei, Q. Chen, Y. Zhao, "Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays", in Proceedings of PerCom, 2007
50. W. H. Foy, "Position-location solutions by Taylor-series estimation", IEEE Transactions on Aerospace and Electronic Systems, vol. AES-12, pp. 187-194, 1976
51. B. Friedlander, "A passive localization algorithm and its accuracy analysis", IEEE Journal of Oceanic Engineering, vol. 12, no. 1, pp. 234-245, 1987
52. Y. T. Chan, K. C. Ho, "A simple and efficient estimator for hyperbolic location", IEEE Transactions on Signal Processing, vol. 42, no. 8, pp. 1905-1915, 1994
53. D. J. Torrieri, "Statistical theory of passive location systems", IEEE Transactions on Aerospace and Electronic Systems, vol. AES-20, no. 2, pp. 183-198, 1984
54. L. M. Ni, Y. Liu, Y. C. Lau, A. Patil, "LANDMARC: indoor location sensing using active RFID", ACM Wireless Networks, vol. 10, no. 6, 2004
55. Y. Shang, W. Ruml, Y. Zhang, M. P. J. Fromherz, "Localization from mere connectivity", in Proceedings of ACM MobiHoc, 2003
56. J. Bachrach, C. Taylor, "Localization in sensor networks", in Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, ed., New York: Wiley, 2005
57. Y. Shang, W. Ruml, "ImprovedMDS-based localization", in Proceedings of INFOCOM, 2004
58. D. Niculescu, B. Nath, "Ad hoc positioning system (APS)", in Proceedings of IEEE GLOBECOM, 2001
59. D. Niculescu, B. Nath, "DV based positioning in ad hoc networks", Journal of Telecommunication Systems, vol. 22, no. 1-4, pp. 267-280, 2003
60. K. Whitehouse, A. Woo, C. Karlof, F. Jiang, D. Culler, "The effects of ranging noise on multi-hop localization: an empirical study", in Proceedings of ACM/IEEE IPSN, 2005
61. D. Niculescu, B. Nath, "Error characteristics of ad hoc positioning systems (APS)", in Proceedings of ACM MobiHoc, 2004
62. D. Moore, J. Leonard, D. Rus, S. Teller, "Robust distributed network localization with noisy range measurements", in Proceedings of ACM SenSys, 2004
63. D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. S. Morse, Y. R. Yang, "Localization in sparse networks using sweeps", in Proceedings of ACM MobiCom, 2006
64. S. Capkun, M. Hamdi, J. P. Hubaux, "GPS-free positioning in mobile ad hoc networks", in Proceedings of Hawaii International Conference on System Sciences, 2001
65. X. Wang, J. Luo, S. Li, D. Dong, W. Cheng, "Component based localization in sparse wireless ad hoc and sensor networks", in Proceedings of IEEE ICNP, 2008
66. L. Kleinrock, J. A. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number", in Proceedings of IEEE National Telecommunications Conference, 1978
67. R. Nagpal, H. Shrobe, J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network", in Proceedings of ACM/IEEE IPSN, 2003
68. H. Lim, J. C. Hou, "Localization for anisotropic sensor networks", in Proceedings of IEEE INFOCOM, 2005
69. Y. Wang, J. Gao, J. Mitchell, "Boundary recognition in sensor networks by topological methods", in Proceedings of ACM MobiCom, 2006
70. S. Lederer, Y. Wang, J. Gao, "Connectivity-based localization of large scale sensor networks with complex shape", in Proceedings of IEEE INFOCOM, 2008
71. Y. Wang, S. Lederer, J. Gao, "Connectivity-based sensor network localization with incremental Delaunay refinement method", in Proceedings of IEEE INFOCOM, 2009
72. Z. Guo, Y. Guo, F. Hong, X. Yang, Y. He, Y. Liu, "Perpendicular intersection: locating wireless sensors with mobile beacon", in Proceedings of IEEE RTSS, 2008
73. Z. Zhong, T. He, "Achieving range-free localization beyond connectivity", in Proceedings of ACM SenSys, 2009
74. R. J. Fontana, S. J. Gunderson, "Ultra-wideband precision asset location system", in Proceedings of Ultra Wideband Systems and Technologies, 2002
75. S. Lanzisera, D. Lin, K. Pister, "RF time of flight ranging for wireless sensor network localization", in Proceedings of WISES, 2006
76. Z. Yang, Y. Liu, "Quality of trilateration: confidence based iterative localization", in Proceedings of IEEE ICDCS, 2008
77. T. Eren, D. K. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, P. N. Belhumeur, "Rigidity, computation, and randomization in network localization", in Proceedings of IEEE INFOCOM, 2004
78. H. L. V. Trees, Detection, estimation and modulation theory, part I. New York: Wiley, 1968
79. J. Liu, Y. Zhang, F. Zhao, "Robust distributed node localization with error management", in Proceedings of ACM MobiHoc, 2006
80. A. Kannan, B. Fidan, G. Mao, B. Anderson, "Analysis of flip ambiguities in distributed network localization", in Proceedings of Information, Decision and Control, 2007
81. C. Savarese, K. Langendoen, J. Rabaey, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks", in Proceedings of USENIX Annual Technical Conference, 2002
82. D. Liu, P. Ning, W. Du, "Attack-resistant location estimation in sensor networks", in Proceedings of ACM/IEEE IPSN, 2005
83. J. Hwang, T. He, Y. Kim, "Secure localization with phantom node detection", in Proceedings of IEEE INFOCOM, 2007
84. L. Jian, Z. Yang, Y. Liu, "Beyond triangle inequality: sifting noisy and outlier ranging measurements", in Proceedings of IEEE INFOCOM, 2010
85. P. J. Rousseeuw, A. M. Leroy, Robust regression and outlier detection. New York: Wiley, 1987
86. Z. Li, W. Trappe, Y. Zhang, B. Nath, "Robust statistical methods for securing wireless localization in sensor networks", in Proceedings of ACM/IEEE IPSN, 2005
87. H. T. Kung, C.-K. Lin, T.-H. Lin, D. Vlah, "Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement", in Proceedings of ACM MobiCom, 2009
88. M. Badoiu, E. D. Demaine, M. Hajiaghayi, P. Indyk, "Low-dimensional embedding with extra information", in Proceedings of ACM Annual Symposium on Computational Geometry (SCG), 2004
89. T. Liu, C. Sadler, P. Zhang, M. Martonosi, "Implementing software on resource-constrained mobile sensors: experienceswith Impala and ZebraNet", in Proceedings of ACMMobiSys, 2004
90. J. Luo, D. Wang, Q. Zhang, "Double mobility: coverage of the sea surface with mobile sensor networks", in Proceedings of IEEE INFOCOM, 2009
91. M. Grossglauser, D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks", IEEE/ACM Transactions on Networking, vol. 10, no. 4, pp. 477-486, 2002
92. S. Capkun, J.-P. Hubaux, L. Buttyan, "Mobility helps security in ad hoc networks", in Proceedings of ACM MobiHoc, 2003
93. Q. Wang, X. Wang, X. Lin, "Mobility increases the connectivity of K-hop clustered wireless networks", in Proceedings of ACM MobiCom, 2009
94. B. Dil, S. Dulman, P. Havinga, "Range-based localization in mobile sensor networks", in Proceedings of EWSN, 2006
95. L. Hu, D. Evans, "Localization for mobile sensor networks", in Proceedings of ACM MobiCom, 2004
96. M. Rudafshani, S. Datta, "Localization in wireless sensor networks", in Proceedings of IEEE/ACM IPSN, 2007
97. S. Datta, C. Klinowski, M. Rudafshani, S. Khaleque, "Distributed localization in static and mobile sensor networks", in Proceedings of WiMob, 2006
98. S. Guha, R. Murty, E. G. Sirer, "Sextant: a unified node and event localization framework using non-convex constraints", in Proceedings of ACM MobiHoc, 2005
99. W. Xi, J. Zhao, X. Liu, X.-Y. Li, Y. Qi, "EUL: an efficient and universal localization method for wireless sensor network", in Proceedings of IEEE ICDCS, 2009
100. J.-g. Park, E. D. Demaine, S. Teller, "Moving-baseline localization", in Proceedings of IEEE/ACM IPSN, 2008
101. B. Hendrickson, "Conditions for unique graph realizations", SIAM Journal of Computing, vol. 21, no. 1, pp. 65-84, 1992
102. B. Jackson, T. Jordan, "Connected rigidity matroids and unique realizations of graphs", Journal of Combinatorial Theory Series B, vol. 94, no. 1, pp. 1-29, 2005
103. G. Laman, "On graphs and rigidity of plane skeletal structures", Journal of Engineering Mathematics, vol. 4, pp. 331-340, 1970
104. J. E. Hopcroft, R. E. Tarjan, "Finding the triconnected components of a graph", Department of Computer Science, Cornell University TR 140, 1972
105. D. J. Jacobs, B. Hendrickson, "An algorithm for two-dimensional rigidity percolation: the pebble game", Journal of Computational Physics, vol. 137, pp. 346-365, 1997
106. L. Lovasz, Y. Yemini, "On generic rigidity in the plane", SIAM Journal on Algebraic and Discrete Methods, vol. 3, no. 1, pp. 91-98, 1982
107. J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, P. N. Belhumeur, "A theory of network localization", IEEE Transactions on Mobile Computing (TMC), vol. 5, no. 12, pp. 1663-1678, 2006
108. Z. Yang, Y. Liu, X.-Y. Li, "Beyond trilateration: on the localizability of wireless ad-hoc networks", in Proceedings of IEEE INFOCOM, 2009
109. J. B. Saxe, "Embeddability of weighted graphs in k-space is strongly NP-hard", in Proceedings of Allerton Conference Communication, Control and Computing, 1979
110. D. Goldenberg, A. Krishnamurthy, W. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, B. Anderson, "Network localization in partially localizable networks", in Proceedings of IEEE INFOCOM, 2005
111. Z. Yang, Y. Liu, "Understanding node localizability of wireless ad-hoc networks", in Proceedings of IEEE INFOCOM, 2010
112. A. F. Westin, Privacy and freedom. New York: Atheneum, 1967
113. M. Duckham, L. Kulik, "Location privacy and location-aware computing", in Dynamic & Mobile GIS: Investigating Change in Space and Time. Boca Raton: CRC, 2006, pp. 34-51
114. U. S. D. to Justice and O. o. I. a. Privacy, Overview of the Privacy Act of 1974, 2004
115. J. Peterson, A presence-based GEOPRIV location object format, 2004
116. WWWC (W3C), "Platform for privacy preferences project (p3p)", 2005
117. C. A. Gunter, M. J. May, S. G. Stubblebine, "A formal privacy systems and its application to location-based services", in Proceedings of Workshop on Privacy Enhancing Technologies, 2004
118. IBM, "The enterprise privacy authorization language (EPAL 1.1)", 2005
119. M. Duckham, L. Kulik, "A formal model of obfuscation and negotiation for location privacy", Pervasive, pp. 152-170, 2005
120. P. Samarati, "Protecting respondents identities in microdata release", IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 6, pp. 1010-1027, 2001
121. M. Gruteser, D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking", in Proceedings of ACM MobiSys, 2003
122. C. Bettini, X. S. Wang, S. Jajodia, "Protecting privacy against location-based personal identification", Secure Data Management, pp. 185-199, 2005
123. A. R. Beresford, F. Stajano, "Location privacy in pervasive computing", IEEE Pervasive Computing, vol. 2, no. 1, pp. 46-55, 2003
124. H. Kido, Y. Yanagisawa, T. Satoh, "An anonymous communication technique using dummies for location-based services", in Proceedings of ICPS, 2005
125. B. Hoh, M. Gruteser, H. Xiong, A. Alrabady, "Preserving privacy in gps traces via uncertaintyaware path cloaking", in Proceedings of ACM CCS, 2007
126. J. Meyerowitz, R. R. Choudhury, "Hiding stars with fireworks: location privacy through camouflage", in Proceedings of ACM MobiCom, 2009.