ZIL: An Energy-Efficient Indoor Localization System Using ZigBee Radio to Detect WiFi Fingerprints

In existing WiFi-based localization methods, smart mobile devices consume quite a lot of power as WiFi interfaces need to be used for frequent AP scanning during the localization process. In this work, we design an energy-efficient indoor localization system called ZigBee assisted indoor localization (ZIL) based on WiFi fingerprints via ZigBee interference signatures. ZIL uses ZigBee interfaces to collect mixed WiFi signals, which include non-periodic WiFi data and periodic beacon signals. However, WiFi APs cannot be identified from these WiFi signals by ZigBee interfaces directly. To address this issue, we propose a method for detecting WiFi APs to form WiFi fingerprints from the signals collected by ZigBee interfaces. We propose a novel fingerprint matching algorithm to align a pair of fingerprints effectively. To improve the localization accuracy, we design the K-nearest neighbor (KNN) method with three different weighted distances and find that the KNN algorithm with the Manhattan distance performs best. Experiments show that ZIL can achieve the localization accuracy of 87%, which is competitive compared to state-of-the-art WiFi fingerprint-based approaches, and save energy by 68% on average compared to the approach based on WiFi interface.

[1]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[2]  Nitin H. Vaidya,et al.  Proceedings of the sixteenth annual international conference on Mobile computing and networking , 2010, MobiCom 2010.

[3]  Guoliang Xing,et al.  Beyond co-existence: Exploiting WiFi white space for Zigbee performance assurance , 2010, The 18th IEEE International Conference on Network Protocols.

[4]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[5]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.

[6]  Yanmin Zhu,et al.  WiBee: Building WiFi radio map with ZigBee sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[7]  Tao Jin,et al.  WiZi-Cloud: Application-transparent dual ZigBee-WiFi radios for low power internet access , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  Guoliang Xing,et al.  ZiFi: wireless LAN discovery via ZigBee interference signatures , 2010, MobiCom.

[9]  Shaojie Tang,et al.  Data gathering in wireless sensor networks through intelligent compressive sensing , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Khaled Shuaib,et al.  Co-existence of Zigbee and WLAN, A Performance Study , 2006, WTS 2006.

[11]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[12]  Sofie Pollin,et al.  Harmful Coexistence Between 802.15.4 and 802.11: A Measurement-based Study , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[13]  Jun Sun,et al.  Social-Loc: improving indoor localization with social sensing , 2013, SenSys '13.

[14]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[15]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[16]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[17]  K. Shuaib,et al.  Co-existence of Zigbee and WLAN, A Performance Study , 2006, 2006 Wireless Telecommunications Symposium.

[18]  Deniz Erdogmus,et al.  Information Theoretic Learning , 2005, Encyclopedia of Artificial Intelligence.

[19]  Anne-Marie Kermarrec,et al.  Connectivity-based and anchor-free localization in large-scale 2D/3D sensor networks , 2013, ACM Trans. Sens. Networks.

[20]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[21]  Guoliang Xing,et al.  ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[22]  Henk Wymeersch,et al.  Censoring for Bayesian Cooperative Positioning in Dense Wireless Networks , 2012, IEEE Journal on Selected Areas in Communications.

[23]  Cameron Whitehouse.  The Design of Calamari : an Ad-hoc Localization System for Sensor Networks , 2002 .

[24]  Lei Shu,et al.  ZiLoc: Energy efficient WiFi fingerprint-based localization with low-power radio , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Anne-Marie Kermarrec,et al.  Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks , 2010, MobiHoc '10.

[26]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[27]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[28]  Radha Poovendran,et al.  HiRLoc: high-resolution robust localization for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[29]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[30]  Jin Fengxiang,et al.  Fuzzy Object Recognition Based on Fuzzy Relative Entropy , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[31]  J. Pajunen,et al.  Hybrid positioning system combining angle-based localization, pedestrian dead reckoning and map filtering , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[32]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[33]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[34]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[35]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

[36]  Guido R. Hiertz,et al.  Principles of IEEE 802.11s , 2007, 2007 16th International Conference on Computer Communications and Networks.

[37]  Justin Manweiler,et al.  Predicting length of stay at WiFi hotspots , 2013, 2013 Proceedings IEEE INFOCOM.

[38]  Pedro Pinho,et al.  Low power location protocol based on ZigBee Wireless Sensor Networks , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[39]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[40]  Lihua Xie,et al.  Secure and robust Wi-Fi fingerprinting indoor localization , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[41]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.