ACE: An accurate and efficient multi-entity device-free WLAN localization system

IEEE Transactions on Mobile Computing

Volumn 14, Issue 2, 2015, Pages 261-273

  Sabek, Ibrahim ^a   Youssef, Moustafa ^b   Vasilakos, Athanasios V ^c  

^a Alexandria University The Faculty Of Engineering   (Egypt)

^b EGYPT JAPAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Egypt)

^c UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

Binary graph cut; conditional random fields; device free localization; energy minimization; Markov models; multi entity tracking

Indexed keywords

CALIBRATION; IMAGE SEGMENTATION; MARKOV PROCESSES; POLYNOMIALS;

CONDITIONAL RANDOM FIELD; DEVICE-FREE LOCALIZATIONS; ENERGY MINIMIZATION; GRAPH-CUT; MARKOV MODEL;

GRAPHIC METHODS;

EID: 84919941081     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2320265     Document Type: Article

References (40)

1. H. Abdel-Nasser, R. Samir, I. Sabek, and M. Youssef, "MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information," in Proc. IEEE Wireless Commun. Netw. Conf., 2013, pp. 4546-4551.
2. I. Anderson and H. Muller, "Context awareness via GSM signal strength fluctuation," in Proc. 4th Int. Conf. Pervasive Comput., 2006, pp. 27-31.
3. L. Bao and S. S. Intille, "Activity recognition from user-annotated acceleration data," in Proc. Int. Conf. Pervasive Comput., 2004, vol. 3001, pp. 1-17.
4. Y. Boykov and M. P. Jolly, "Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images," in Proc. IEEE 8th Int. Conf. Comput. Vis., 2001, pp. 105-112.
5. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
6. A. Eleryan, M. Elsabagh, and M. Youssef, "Synthetic generation of radio maps for device-free passive localization," in Proc. Global Telecommun. Conf., 2011, pp. 1-5.
7. L. Ford and D. Fulkerson, Flows in Networks. Princeton, NJ, USA: Princeton Univ. Press, 1962.
8. A. M. Haimovich, R. S. Blum, and L. J. Cimini., "MIMO radar with widely separated antennas," IEEE Signal Process. Mag., vol. 25, no. 1, pp. 116-129, 2008.
9. O. Kaltiokallio, M. Bocca, and N. Patwari, "Enhancing the accuracy of radio tomographic imaging using channel diversity," in Proc. IEEE 9th Int. Conf. Mobile Ad hoc Sensor Syst., 2012, pp. 254- 262.
10. O. Kaltiokallio, M. Bocca, and N. Patwari. (2012). Follow@- grandma: Long-term device-free localization for residential monitoring Proc. IEEE 37th Conf. Local Comput. Netw. Workshops, pp. 991-998 [Online]. Available: http://dblp.uni-trier.de/db/conf/lcn/lcnw2012.html#KaltiokallioBP12
11. K. Kleisouris, B. Firner, R. Howard, Y. Zhang, and R. P. Martin, "Detecting intra-room mobility with signal strength descriptors," in Proc. 11th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2010, pp. 71-80.
12. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?" in Proc. 7th Eur. Conf. Comput. Vis., 2002, pp. 147-159.
13. A. E. Kosba, A. M. Saeed, and M. Youssef, "RASID: A robust WLAN device-free passive motion detection system," in PerCom 2012, pp. 180-189, 2012.
14. J. Krumm, S. Harris, B. Meyers, B. Brumitt, M. Hale, and S. Shafer, "Multi-camera multi-person tracking for easyliving," in Proc. IEEE 3rd Int. Workshop Visual Surveillance, 2000, pp. 3-10.
15. J. Krumm and E. Horvitz, "LOCADIO: Inferring motion and location from wi-fi signal strengths," in Proc. 1st Annu. Int. Conf. Mobile Ubiquitous Syst.: Netw. Serv., 2004, pp. 4-13.
16. S. Kumar and M. Hebert, "Discriminative random fields: A discriminative framework for contextual interaction in classification," in Proc. IEEE 9th Int. Conf. Comput. Vis., 2003, vol. 2, pp. 1150-1157.
17. J. Lafferty, A.McCallum, and F. C. N. Pereira, "Conditional random fields: Probabilistic models for segmenting and labeling sequence data," in Proc. 18th Int. Conf.Mach. Learn., 2001, pp. 282-289.
18. A. Lin and H. Ling, "Doppler and direction-of-arrival (DDOA) radar for multiple-mover sensing," IEEE Trans. Aerosp. Electron. Syst., vol. 43, no. 4, pp. 1496-1509, Oct. 2007.
19. T. B. Moeslund, A. Hilton, and V. Krger, "A survey of advances in vision-based human motion capture and analysis," Comput. Vis. Image Understanding, vol. 104, nos. 2/3, pp. 90-126, 2006.
20. M. Moussa and M. Youssef, "Smart devices for smart environments: Device-free passive detection in real environments," in Proc. IEEE Int. Conf. Pervasive Comput. Commun., 2009, pp. 1-6.
21. N. Patwari and J. Wilson, "RF sensor networks for device-free localization: measurements, models, and algorithms," in Proc. IEEE, vol. 98, no. 11, pp. 1961-1973, Nov. 2010.
22. M. Philipose, K. P. Fishkin, M. Perkowitz, D. J. Patterson, D. Fox, H. Kautz, and D. Hahnel, "Inferring activities from interactions with objects," IEEE Pervasive Comput., vol. 3, no. 4, pp. 50-57, Oct. 2004.
23. B. Ristic, B.-N. Vo, D. Clark, and B.-T. Vo, "A metric for performance evaluation of multi-target tracking algorithms," IEEE Trans. Signal Process., vol. 59, no. 7, pp. 3452-3457, Jul. 2011.
24. I. Sabek and M. Youssef, "Multi-entity device-free WLAN localization," in Proc. IEEE Global Commun. Conf., 2012, pp. 2018-2023.
25. I. Sabek and M. Youssef. (2012). SPOT demo: Multi-entity devicefree WLAN localization Proc. 7th ACM Int. Workshop Wireless Netw. Testbeds, Exp. Eval. Characterization, pp. 87-88 [Online]. Available: http://doi.acm.org/10.1145/2348688.2348708
26. M. Seifeldin, A. Saeed, A. Kosba, A. El-Keyi, and M. Youssef, "Nuzzer: A large-scale device-free passive localization system for wireless environments," IEEE Trans. Mobile Comput., vol. 12, no. 7, pp. 1321-1334, Jul. 2013.
27. M. Seifeldin and M. Youssef, "A deterministic large-scale devicefree passive localization system for wireless environments," in Proc. 3rd Int. Conf. Pervasive Technol. Related Assistive Environ., 2010, pp. 1-8.
28. T. Sohn, A. Varshavsky, A. Lamarca, M. Y. Chen, T. Choudhury, I. Smith, S. Consolvo, J. Hightower, W. G. Griswold, and E. D. Lara, "Mobility detection using everyday gsm traces," in Proc. 8th Int. Conf. Ubiquitous Comput., 2006, pp. 212-224.
29. Sutton, Charles, Mccallum and Andrew, Introduction to Conditional Random Fields for Relational Learn. Cambridge, MA, USA: MIT Press, 2006.
30. M. Wallbaum and S. Diepolder, "A motion detection scheme for wireless LAN stations," in Proc. 3rd Int. Conf. Mobile Comput. Ubiquitous Netw., 2006.
31. J. Wilson and N. Patwari, "Radio tomographic imaging with wireless networks," IEEE Trans. Mobile Comput., vol. 9, no. 5, pp. 621-632, May 2010.
32. J. Wilson and N. Patwari, "See-through walls: Motion tracking using variance-based radio tomography networks," IEEE Trans. Mobile Comput., vol. 10, no. 5, pp. 612-621, May 2011.
33. C. Xu, B. Firner, R. S. Moore, Y. Zhang, W. Trappe, R. Howard, F. Zhang, and N. An. (2003). "SCPL: Indoor device-free multi-subject counting and localization using radio signal strength" in Proc. 12th Int. Conf. Inf. Process. Sens. Netw., pp. 79-90 [Online]. Available: http://doi.acm.org/10.1145/2461381.2461394
34. C. Xu, B. Firner, Y. Zhang, R. Howard, and J. Li, "Trajectory-based indoor device-free passive tracking," in Proc. 2nd Int. Workshop Mobile Sens., 2012.
35. C. Xu, M. Gao, B. Firner, Y. Zhang, R. Howard, and J. Li. (2012). "Towards robust device-free passive localization through automatic camera-assisted recalibration," Proc. 10th ACM Conf. Embedded Netw. Sensr. Syst., pp. 339-340 [Online]. Available: http://doi. acm.org/10.1145/2426656.2426697
36. J. Yang, Y. Ge, H. Xiong, Y. Chen, and H. Liu, "Performing joint learning for passive intrusion detection in pervasive wireless environments," in Proc. IEEE 29th Conf. Comput. Commun., 2010, pp. 1-9.
37. Y. Yang and A. E. Fathy, "See-through-wall imaging using ultrawideband short-pulse radar system," in Proc. IEEE Antennas Propag. Soc. Int. Symp, 2005, pp. 334-337.
38. M. Youssef and A. Agrawala, "Small-scale compensation for WLAN location determination systems," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2003, pp. 1974-1978.
39. M. Youssef, M. Mah, and A. Agrawala, "Challenges: device-free passive localization for wireless environments," in Proc. 13th Annu. ACM Int. Conf. Mobile Comput. Netw., 2007, pp. 222-229.
40. M. A. Youssef and A. Agrawala, "The Horus WLAN location determination system," in Proc. ACM 3rd Int. Conf. Mobile Syst., Appl., Serv., 2005, pp. 205-218.