Low-dimensional signal-strength fingerprint-based positioning in wireless LANs

Ad Hoc Networks

Volumn 12, Issue 1, 2014, Pages 100-114

  Milioris, Dimitris ^a,b,c   Tzagkarakis, George ^d   Papakonstantinou, Artemis ^a,e   Papadopouli, Maria ^a,e,f   Tsakalides, Panagiotis ^a,e  

^a UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c INRIA ROCQUENCOURT   (France)

^d CEA SACLAY   (France)

^e INSTITUTE OF COMPUTER SCIENCE   (Greece)

^f ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Compressive sensing; Kullback Leibler divergence; Localization; Multivariate Gaussian model; RSSI measurements; Sparse representation

Indexed keywords

COMPRESSIVE SENSING; KULLBACK LEIBLER DIVERGENCE; LOCALIZATION; MULTIVARIATE GAUSSIAN MODELS; RSSI MEASUREMENT; SPARSE REPRESENTATION;

PROBABILITY DISTRIBUTIONS; RESEARCH LABORATORIES; SIGNAL RECONSTRUCTION;

TRACKING (POSITION);

EID: 84888641984     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.12.006     Document Type: Article

References (50)

1. M. Youssef, A. Youssef, C. Rieger, U. Shankar, A. Agrawala, PinPoint: An asynchronous time-based location determination system, in: ACM MobiSys, Uppsala, Sweden, June 2006, pp. 165-176.
2. P. Bahl, V. Radmanabhan, Radar: An in-building RF-based user location and tracking system, in: IEEE InfoCom, March 2000.
3. Y. Gwon, R. Jain, T. Kawahara, Robust indoor location estimation of stationary and mobile users, in: IEEE InfoCom, Hong Kong, March 2004.
4. Ekahau v.3.1. < http://www.ekahau.com >.
5. R. Want, A. Hopper, V. Falcao, and J. Gibbons The active badge location system ACM Trans. Info. Syst. 10 1 1992 91 102
6. N.B. Priyantha, A. Chakraborty, H. Balakrishnan, The cricket location-support system, in: ACM MobiCom, August 2000.
7. N.B. Priyantha, A. Miu, H. Balakrishnan, Teller, The cricket compass for context-aware mobile applications, in: ACM MobiCom, Rome, Italy, July 2001, pp. 1-14.
8. U. Bandara, M. Hasegawa, M. Inoue, H. Morikawa, T. Aoyama, Design and implementation of a bluetooth signal strength based location sensing system, in: IEEE RAWCON, Atlanta, GA, USA, September 2004.
9. S. Feldmann, K. Kyamakya, A. Zapater, Z. Lue, An indoor bluetooth-based positioning system: concept, implementation and experimental evaluation, in: Intern. Conf. on Wireless Networks, Las Vegas, Nevada, USA, 2003, pp. 109-113.
10. M. Rodriguez, J.P. Pece, C.J. Escudero, In-building location using bluetooth, in: International Workshop on Wireless Ad-hoc Networks, Coruna, Spain, May 2005.
11. S. Asthana, D. Kalofonos, The problem of bluetooth pollution and accelerating connectivity in bluetooth ad-hoc networks, in: IEEE PerCom, New York, NY, USA, 2005.
12. A. Roy, A. Misra, S.K. Das, An information theoretic framework for optimal location tracking in multi-system 4G wireless networks, in: IEEE InfoCom, Hong Kong, March 2004.
13. M. Azizyan, I. Constandache, R. Choudhury, SurroundSense: Mobile phone localization via ambience fingerprinting, in: ACM MobiCom, September 20-25, 2009.
14. A. Ladd, K. Bekris, A. Rudys, G. Marceau, L. Kavraki, D. Wallach, Robotics-based location sensing using wireless Ethernet, in: ACM MobiCom, Atlanta, GE, USA, September 2002.
15. M. Youssef, A. Agrawala, The horus WLAN location determination system, in: ACM MobiSys, June 6-8, 2005.
16. K. Vandikas, L. Kriara, T. Papakonstantinou, A. Katranidou, H. Baltzakis, M. Papadopouli, Empirical-based analysis of a cooperative location-sensing system, in: ACM First International Conference on Autonomic Comp. and Comm. Systems (Autonomics), Rome, Italy, October 2007.
17. C. Savarese, J. Rabaey, K. Langendoen, Robust positioning algorithms for distributed ad-hoc wireless sensor networks, in: USENIX, Monterey, CA, June 2002.
18. S. Capkun, M. Hamdi, J.-P. Hubaux, GPS-free positioning in mobile ad-hoc networks, in: Proc. Hawaii International Conference on System Sciences, Hawaii, January 2001.
19. D. Niculescu, B. Nath, Ad hoc positioning system (APS), in: IEEE GlobeCom, San Antonio, TX, November 2001.
20. C. Fretzagias, M. Papadopouli, Cooperative location sensing for wireless networks, in: IEEE PerCom, Orlando, Florida, March 2004.
21. K. Chintalapudi, R. Govindan, G. Sukhatme, A. Dhariwal, Ad-hoc localization using ranging and sectoring, in: IEEE InfoCom, Hong Kong, March 2004.
22. L. Fang, W. Du, P. Ning, A beacon-less location discovery scheme for wireless sensor networks, in: IEEE InfoCom, Miami, Florida, Mar. 2005, pp. 161-171.
23. J. Hightower, G. Borriello, A survey and taxonomy of location sensing systems for ubiquitous computing, Tech. Rep., Univ. of Washington, Dept. of Computer Science and Engineering UW CSE 01-08-03, Seattle, WA, August 2001.
24. E. Candés, J. Romberg, and T. Tao Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inform. Theory 52 2006 489 509
25. D. Donoho Compressive sensing IEEE Trans. Inform. Theory 52 4 2006 1289 1306
26. C. Feng, S. Valaee, Z. Tan, Multiple target localization using compressive sensing, in: Proceedings of IEEE GLOBECOM'09, Hawaii, USA, 4 November-5 December, 2009.
27. C. Feng, W. Au, S. Valaee, Z. Tan, Compressive sensing based positioning using RSS of WLAN access points, in: Proc. IEEE INFOCOM'10, San Diego, CA, March 2010.
28. S. Chen, D. Donoho, and M. Saunders Atomic decomposition by basis pursuit SIAM J. Sci. Comp. 20 1 1999 33 61
29. R. Tibshirani Regression shrinkage and selection via the lasso J. Roy. Stat. Soc. Ser. B (Methodol.) 58 1 1996 267 288
30. J. Tropp, and A. Gilbert Signal recovery from random measurements via orthogonal matching pursuit IEEE Trans. Inform. Theory 53 2007 4655 4666
31. D. Donoho, Y. Tsaig, I. Drori, J.-L. Starck, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, Tech. Rep., Stanford, 2006 < http://www-stat.stanford.edu/donoho/Reports/2006/ StOMP-20060403.pdf >.
32. V. Paramvir Bahl, A. Balachandran, Enhancements to the radar user location and tracking system, Tech. Rep., Microsoft Research, February 2000.
33. H. Kung, C.-K. Lin, T.-H. Lin, D. Vlah, Localization with snap-inducing shaped residuals (sisr): coping with errors in measurement, in: ACM MobiCom, September 20-25, 2009.
34. N. Patwari, S. Kasera, Robust location distinction using temporal link signatures, in: ACM MobiCom, September 9-14 2007.
35. J. Zhang, M. Firooz, N. Patwari, S. Kasera, Advancing wireless link signatures for location distinction, in: ACM MobiCom, September 14-19, 2008.
36. D. Niculescu, B. Nath, Ad Hoc Positioning System (APS) using AoA, in: IEEE InfoCom, San Francisco, CA, April 2003.
37. T. He, C. Huang, B. Blum, J. Stankovic, T. Abdelzaher, Range-free localization schemes for large-scale sensor networks, in: ACM MobiCom, San Diego, CA, USA, September 2003.
38. R. Want, A. Hopper, Active badges and personal interactive computing objects, Tech. Rep. ORL 92-2, Olivetti Research also in IEEE Transactions on Consumer Electronics, February 1992.
39. Future computing environments. < http://www.cc.gatech.edu/fce/ smartfloor/ >.
40. Precise real-time location. < http://www.ubisense.net/ >.
41. The bat ultrasonic location system. < http://www.cl.cam.ac.uk/ research/dtg/attarchive/bat/ >.
42. M. Tesoriero, R. Tebara, J. Gallud, M. Lozanoa, V. Penichet, Improving location awareness in indoor spaces using RFID technology, in: Expert System Application.
43. Q. Yang, Y. Chen, J. Yin, X. Chai, LEAPS: A location estimation and action prediction system in a wireless LAN environment, in: Proceedings of Network and Parallel Computing, IFIP International Conference, NPC 2004, Wuhan, China, October 18-20, 2004, pp. 584-591.
44. Y. Ji, S. Biaz, S. Pandey, P. Agrawal, Ariadne: A dynamic indoor signal map construction and localization system, in: ACM MobiSys, June 19-22, 2006.
45. X. Chai, Q. Yang, Reducing the calibration effort for probabilistic indoor location estimation, in: IEEE Transactions on Mobile Computing, June 2007.
46. C. Feng, W. Au, S. Valaee, Z. Tan, Orientation-aware indoor localization using affinity propagation and compressive sensing, in: Proceedings of IEEE CAMSAP'09, Dutch Antilles, December 2009.
47. S. Nikitaki, P. Tsakalides, Localization in wireless networks via spatial sparsity, in: Proceedings of 44th ASILOMAR'10, Pacific Grove, CA, November 2010.
48. A. Alexandridis, P. Charonyktakis, A. Makrogiannakis, A. Papakonstantinou, M. Papadopouli, Forthroid on Android: A QR-code based Information Access System for Smart Phones, in: Proceedings of IEEE LANMAN'11, Chapell Hill, North Carolina, USA, October 2011.
49. D. Milioris, L. Kriara, A. Papakonstantinou, G. Tzagkarakis, P. Tsakalides, M. Papadopouli, Empirical evaluation of signal-strength fingerprint positioning in wireless LANs, in: Proceedings of 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Bodrum, Turkey, October 2010.
50. K. Vandikas, L. Kriara, T. Papakonstantinou, A. Katranidou, H. Baltzakis, M. Papadopouli, Empirical-based analysis of a cooperative location-sensing system, in: Proc. First International Conference on Autonomic Computing and Communication Systems (ACM Autonomics'07), Rome, Italy, October 2007.