Open Access Open Access  Restricted Access Subscription or Fee Access

Emerging Techniques, Approaches and Challenges in Device Free Localization

Rashmi Priyadarshini, Ashish Man Singh Pradhan, Ram Mohan Mehra

Abstract


Tracking systems such as Global Positioning System, Radio Frequency based systems, Ultrasonic based systems and Infrared base systems were used traditionally as localization systems. Recently, there has been a growing interest in the adoption of emerging sensing technologies like Device-Free Localization that uses wireless sensor networks for localization systems. Unlike traditional tracking systems, where tracked entities have to carry tracking devices, Device-Free Localization system can track any entity without accompanying device for the localization process. A benefit of this system is that these are inexpensive to install as it does not require extensive wiring between nodes and the data acquisition system. This paper is intended to serve as a collective review on the emerging techniques of the device-free localization system.

Full Text:

PDF

References


M. Youssef, M. Mah, and A. Agrawala, “Challenges: device-free passive localization for wireless environments,” in MobiCom ACM Int’l Conf. Mobile Computing and Networking, pp. 222–229, 2007.

Sabek, M. Youssef, A.V. Vasilakos, “ACE: An accurate and efficient multi-entity device-free WLAN localization system”. IEEE transactions on mobile computing, Vol 14, pp. 261-273, 2015.

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, 2005.

J.Wilson and N. Patwari, “Radio Tomographic Imaging with Wireless Networks,” IEEE transactions on mobile computing, vol. 9, no. 5, pp. 621-632, 2010.

O. Dagdevirena, I. Korkmazb, F. Tekbacaka and K. Erciyesc, “A Survey of Agent Technologies for Wireless Sensor Networks,” IETE Technical Review Vol. 28, pp. 168-184, 2011.

D. Zhang, J. Ma, Q. Chen, and L. M. Ni, “An RF-based system for tracking transceiver-free objects,” in IEEE PerCom, pp. 135–144, 2007.

M. Nakatsuka, H. Iwatani, and J. Katto, “A study on passive crowd density estimation using wireless sensors,” in The 4th Intl. Conf. on Mobile Computing and Ubiquitous Networking, 2008.

M. Moussa and M. Youssef, “Smart services for smart environments: Device-free passive detection in real environments,” in IEEE PerCom, pp. 1-6, 2009.

D. Zhang, J. Ma, Q. Chen, and L. M. Ni, “Dynamic clustering for tracking multiple transceiver-free objects,” in IEEE PerCom, pp. 1–8, 2009.

M. A. Kanso and M. G. Rabbat, “Compressed RF tomography for wireless sensor networks: Centralized and decentralized approaches,” in 5th IEEE Intl. Conf. on Distributed Computing in Sensor Systems Marina Del Rey, CA, pp. 173-186, 2009.

M. Seifeldin and M. Youssef, “Nuzzer: A large-scale device-free passive localization system for wireless environments,” IEEE Transactions on Mobile Computing, vol. 12, pp. 1321-1334, 2012.

K. Woyach, D. Puccinelli, and M. Haenggi, “Sensorless sensing in wireless networks: Implementation and measurements,” in proc. 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 1-8, 2006.

J. Wang, Q. Gao, Y. Yu, P. Cheng, L. Wu, and H. Wang, “Robust Device-Free Wireless Localization Based on Differential RSS Measurements,” IEEE Transactions on Industrial Electronics, vol. 60, pp. 5943-5952, 2013.

Guy R. Newsham, Henry Xue, Chantal Arsenault, Julio J. Valdes, Greg J. Burns, Elizabeth Scarlett, Steven G. Kruithof, Weiming Shen, “Testing the accuracy of low-cost data streams for determining single-person office occupancy and their use for energy reduction of building services, Energy and Building, vol. 135, pp. 137-147, 2016.

Rashmi Priyadarshini, Anubhav David, Arun Kumar, S. RN. Reddy , R. M. Mehra, “Smart building automation using device free localization technology,” International Journal of Applied Engineering Research, vol. 10, pp. 25531-25548, 2015.

“MythBusters Motion sensor”, Available at:

https://www.youtube.com/watch?v=x8vmd3DkzDg, 2009.

H. Hashemi, “The indoor radio propagation channel,” Proc. IEEE, vol. 81, pp. 943–968, 1993.

O. Kaltiokallio, M. Bocca and N. Patwari, “Long-Term Device-Free Localization for Residential Monitoring”, Local Computer Networks Workshops, IEEE 37th Conference, pp. 991 – 998, 2012.

Y. S. Doharea, T. Maityb, P. S. Dasc and P. S. Paul, “Wireless Communication and Environment Monitoring in Underground Coal Mines – Review,” IETE Technical Review vol. 32, pp. 140-150, 2015.

R. Priyadarshini, R.M. Mehra,“Quantitative Review of Occupancy Detection Technologies,” International Journal of Radio Frequency Design, vol. 1, pp no. 1-19, 2015.

J. Wilson and N. Patwari, “See through walls: motion tracking using variance-based radio tomography networks,” IEEE Trans. Mobile Computing, vol. 10, pp. 612–621, 2011.

D. Zhang, J. Ma, Q. Chen, and L. M. Ni, “An RF-based system for tracking transceiver-free objects,” in Proc. 5th Annu. IEEE Int. Conf. Pervasive Comput. Communication, pp. 135–144, 2007.

F. Viani, P. Rocca, G. Oliveri, D. Trinchero, and A. Massa, “Localization, tracking, and imaging of targets in wireless sensor networks: An invited review,” Radio Sci., vol. 46, pp. 1–12, 2010.

J. Wilson and N. Patwari, “A fade level skew-laplace signal strength model for device-free localization with wireless networks,” IEEE Trans. Mobile Comput., vol. 11, no. 6, pp. 947–958, 2011.

Qian Lei , Haijian Zhang , Hong Sun and Linling Tang, “A New Elliptical Model for Device-Free Localization”, sensors, pp. 1-12, 2016.

N. Patwari and J. Wilson, “RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms,” in Proc. the IEEE vol. 98, 2010.

A. M. Haimovich, R. S. Blum, and L. J. Cimini, “MIMO radar with widely separated antennas,” IEEE Signal Process., vol. 25, pp. 116–129, 2008.

C. Chang and A. Sahai, “Object tracking in a 2D UWB sensor network,” in Proc. 38th Asilomar Conf. Signals, Syst. Comput. , vol. 1, pp. 1252–1256, 2004.

L.-P. Song, C. Yu, and Q. H. Liu, “Through-wall imaging (TWI) by radar: 2-D tomographic results and analyses,” IEEE Trans. Geosci. Remote Sensing, vol. 43, pp. 2793–2798, 2005.

M. C. Wicks, “RF tomography with application to ground penetrating radar,” in Proc. 41st Asilomar Conf. Signals, Syst. Comput., pp. 2017–2022, 2007.

Y. Zhao and N. Patwari, “Robust Estimators for Variance-Based Device-Free Localization and Tracking”, IEEE Transactions on Mobile Computing, vol. 14, pp. 2116 - 2129, 2015.

O. Kaltiokallio, M. Bocca, and N. Patwari, “A Multi-Scale Spatial Model for RSS-based Device-Free Localization,” arXiv:1302.5914v1 [cs.NI] 2013.

Zhou, S., and Pollard, J., 2006, “Position Measurement using Bluetooth,” IEEE Transactions on Consumer Electronics, vol. 52, pp. 555–558, 2006.

X. Chen, A. Edelstein, Y. Li, M. Coates, M. Rabbat and A. Men, “Sequential Monte Carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements,” Information Processing in Sensor Networks (IPSN), 10th International Conference, pp. 342-353, 2011.

X. Luo, W. Brien and C. Julien,“Comparative Evaluation of Received Signal-Strength Indicator (RSSI) based Indoor Localization Techniques for Construction Jobsites,” Advanced Engineering Informatics , vol. 25, pp. 355 –363, 2011.

J. Yang and Y. Chen, “Indoor Localization Using Improved RSS-Based Lateration Methods,” in IEEE Global Telecommunications Conference GLOBECOM, pp. 1–6, 2009.

Q. Wang, Hüseyin Yi˘gitler, Riku Jäntti, X. Huang “Localizing Multiple Objects using Radio Tomographic Imaging Technology,” IEEE Transactions on Vehicular Technology, vol. 65, pp. 3641 - 3656, 2015.

L. Jiang, “A WLAN Fingerprinting Based Indoor LocalizationTechnique,” Master Thesis Dept. Computer Science and Eng., University of Nebraska, Lincoln, 2012

Y. Ji, S. Biaz, S. Pandey, and P. Agrawal, “ARIADNE: a dynamic indoor signal map construction and localization system,” in Proc. ACM MobiSys, pp. 151–164, 2006.

W. Yeung and J. Ng, “An enhanced wireless LAN positioning algorithm based on the fingerprint approach,” in Proc. IEEE TENCON, Hong Kong, pp. 1–4, 2006.

C. Xu, B. Firner, R. S. Moore, Y. Zhang, W. Trappe, R. Howard, F. Zhang, and N. An, “Scpl: Indoor device-free multi-subject counting and localization using radio signal strength,” in Proc. 12th Int. Conf. Inf. Process. Sensing Netw., pp. 79–90, 2013.

J. Xiao, K. Wu, Y. Yi, L. Wang, and L. M. Ni, “Pilot: Passive device free indoor localization using channel state information,” in Proc. IEEE 33rd Int. Conf. Distrib. Comput. Syst., pp. 236–245, 2013.

H. Abdel-Nasser, R. Samir, I. Sabek, and M. Youssef, “Monophy: Mono-stream-based device-free WLAN localization via physical layer information,” in Proc. Wireless Commun. Netw. Conf., pp. 4546–4551, 2013.

M. Seifeldin and M. Youssef, “Nuzzer: A large-scale device-free passive localization system for wireless environments,” IEEE Transactions on Mobile Computing, vol. 12, pp. 1321-1334, 2012.

B. Dawes and K.-W. Chin, “A comparison of deterministic and probabilistic methods for indoor localization,” Journal of Systems and Software, vol. 84, pp. 442–451, 2011.

J. Wang, Lichao Zhang, Xuan Wang, Jie Xiong, Xiaojiang Chen, Dingyi Fang, “A novel CSI pre-processing scheme for device free localization indoors”, proc. of the Eighth Wireless of the Students, New york, pp. 6-8,2016.

P. Bahl and V. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system,” in Proc. IEEE INFOCOM, Tel Aviv, Israel, pp. 775–784, 2000.

V. Savic, A. Poblaci´o andn, S. Zazo, and M. Garc´ı anda, “An experimental study of RSSbased indoor localization using nonparametric belief propagation based on spanning trees,” in Proc. 4th International Conference on SENSORCOMM, Venice/Mestre, Italy, pp. 238–243, 2010.

N. Swangmuang and P. Krishnamurthy, “Location fingerprint analyses toward efficient indoor positioning,” in Proc. 6th Annual IEEE International Conference on Pervasive Computing and Communications, Hong Kong, pp. 100–109, 2008.

J. Zheng, C.Wu, H. Chu, and P. Ji, “Localization algorithm based on RSSI and distance geometry constrain for wireless sensor network,” in Proc. International Conference on Electrical and Control Engineering (ICECE), pp. 2836–2839, 2010.

M. Ciurana, F. Barcel´o-Arroyo, and F. Izquierdo, “A ranging method with IEEE 802.11 data frames for indoor localization,” in Proceedings of IEEE Wireless Communications and Networking Conference, Hong Kong, pp. 2092–2096, 2007.

M. Robinson and I. Psaromiligkos, “Received signal strength based location estimation of a wireless LAN client,” IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2350-2354, 2005.

A. Ladd, K. Bekris, G. Marceau, A. Rudys, D. Wallach, and L. Kavraki, “Using wireless ethernet for localization,” in Proc. IEEE International Conference on Intelligent Robots and Systems, Switzerland, pp. 402–408, 2002.

A. Narzullaev, Y. Park, and H. Jung, “Accurate signal strength prediction based positioning for indoor WLAN systems,” in Proc. IEEE on Position, Location and Navigation Symposium, Monterey, CA, pp. 685–688, 2008.

A. Roxin, J. Gaber, M. Wack, and A. Nait-Sidi-Moh, “Survey of wireless geolocation techniques,”in proc. IEEE Globecom Workshops, Washington, DC, pp. 1–9, 2007.




DOI: https://doi.org/10.37628/jrfd.v2i2.381

Refbacks

  • There are currently no refbacks.