Browse > Article
http://dx.doi.org/10.3837/tiis.2021.11.005

Cross-Technology Localization: Leveraging Commodity WiFi to Localize Non-WiFi Device  

Zhang, Dian (Department of Computing and Decision Sciences, Lingnan University)
Zhang, Rujun (College of Computer Science and Software Engineering, Shenzhen University)
Guo, Haizhou (College of Computer Science and Software Engineering, Shenzhen University)
Xiang, Peng (College of Computer Science and Software Engineering, Shenzhen University)
Guo, Xiaonan (Department of Computer Science, Indiana University-Purdue University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.11, 2021 , pp. 3950-3969 More about this Journal
Abstract
Radio Frequency (RF)-based indoor localization technologies play significant roles in various Internet of Things (IoT) services (e.g., location-based service). Most such technologies require that all the devices comply with a specified technology (e.g., WiFi, ZigBee, and Bluetooth). However, this requirement limits its application scenarios in today's IoT context where multiple devices complied with different standards coexist in a shared environment. To bridge the gap, in this paper, we propose a cross-technology localization approach, which is able to localize target nodes using a different type of devices. Specifically, the proposed framework reuses the existing WiFi infrastructure without introducing additional cost to localize Non-WiFi device (i.e., ZigBee). The key idea is to leverage the interference between devices that share the same operating frequency (e.g., 2.4GHz). Such interference exhibits unique patterns that depend on the target device's location, thus it can be leveraged for cross-technology localization. The proposed framework uses Principal Components Analysis (PCA) to extract salient features of the received WiFi signals, and leverages Dynamic Time Warping (DTW), Gradient Boosting Regression Tree (GBRT) to improve the robustness of our system. We conduct experiments in real scenario and investigate the impact of different factors. Experimental results show that the average localization accuracy of our prototype can reach 1.54m, which demonstrates a promising direction of building cross-technology technologies to fulfill the needs of modern IoT context.
Keywords
Cross-technology; Channel State Information; Indoor Localization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. M. Kim and T. He, "Freebee: Cross-technology communication via free side-channel," in Proc. of the 21st Annual International Conference on Mobile Computing and Networking, New York, USA: ACM, pp. 317-330, 2015.
2 H. Abdi, L. J. Williams, and D. Valentin, "Multiple factor analysis: Principal component analysis for multitable and multiblock data sets," WIREs Comput. Stat., vol. 5, no. 2, pp. 149-179, Mar. 2013.   DOI
3 A. Conti, M. Guerra, D. Dardari, N. Decarli, and M. Z. Win, "Network experimentation for cooperative localization," IEEE J. Sel. Areas Commun, vol. 30, no. 2, pp. 467-475, Feb. 2012.   DOI
4 D. Croce, D. Garlisi, F. Giuliano, N. Inzerillo, and I. Tinnirello, "Learning from errors: Detecting cross-technology interference in wifi networks," IEEE Transactions on Cognitive Communications and Networking, vol. 4, no. 2, pp. 347-356, 2018.   DOI
5 J. Niu, B. Lu, L. Cheng, Y. Gu, and L. Shu, "Ziloc: Energy efficient wifi fingerprint-based localization with low-power radio," in Proc. of 2013 IEEE Wireless Communications and Networking Conference, pp. 4558-4563, April. 2013.
6 J. Wang and D. Katabi, "Dude, where's my card?: Rfid positioning that works with multipath and non-line of sight," in Proc. of SIGCOMM, pp. 51-62, 2013.
7 J. Yu, J. Amores, N. Sebe, P. Radeva, and Q. Tian, "Distance learning for similarity estimation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 3, pp. 451-462, March. 2008.   DOI
8 M. Shin and I. Joe, "An indoor localization system considering channel interference and the reliability of the rssi measurement to enhance location accuracy," in Proc. of 2015 17th International Conference on Advanced Communication Technology, pp. 583-592, July. 2015.
9 K. Wu, J. Xiao, Y. Yi, D. Chen, X. Luo, and L. M. Ni, "Csi-based indoor localization," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 7, pp. 1300-1309, July. 2013.   DOI
10 W. Xue, W. Qiu, X. Hua, and K. Yu, "Improved wi-fi rssi measurement for indoor localization," IEEE Sensors Journal, vol. 17, no. 7, pp. 2224-2230, 2017.   DOI
11 R. Kimoto, S. Ishida, T. Yamamoto, S. Tagashira, and A. Fukuda, "Muchloc: Indoor zigbee localization system utilizing inter-channel characteristics," Sensors, vol. 19, no. 7, pp. 1645, 2019.   DOI
12 X. Wang, L. Gao, and S. Mao, "Csi phase fingerprinting for indoor localization with a deep learning approach," IEEE Internet of Things Journal, vol. 3, no. 6, pp. 1113-1123, Dec. 2016.   DOI
13 Z. Yang, Z. Zhou, and Y. Liu, "From rssi to csi: Indoor localization via channel response," ACM Computing Surveys, vol. 46, no. 2, pp. 1-32, 2013.
14 Y. Yubo, Y. Panlong, L. Xiangyang, T. Yue, Z. Lan, and Y. Lizhao, "ZIMO: building cross-technology MIMO to harmonize zigbee smog with WiFi flash without intervention," in Proc. of the 19th annual international conference on Mobile computing and networking, pp. 465-476, 2013.
15 X. Zhang and K. G. Shin, "Cooperative carrier signaling: Harmonizing coexisting wpan and wlan devices," IEEE/ACM Transactions on Networking, vol. 21, no. 2, pp. 426-439, April. 2013.   DOI
16 M. Z. Win, A. Conti, S. Mazuelas, Y. Shen, W. M. Gifford, D. Dardari, and M. Chiani, "Network localization and navigation via cooperation," IEEE Commun. Mag, vol. 49, no. 5, pp. 56-62, May. 2011.   DOI
17 U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in random environments using minimal number of anchor nodes," IEEE Trans. Signal Process, vol. 57, no. 5, pp. 2000-2016, May. 2009.   DOI
18 S. Rayanchu, A. Patro, and S. Banerjee, "Airshark: Detecting non-wifi rf devices using commodity wifi hardware," in Proc. of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference, ser. IMC 11. New York, NY, USA: ACM, pp. 137-154, 2011.
19 R. K. Mahapatra and N. S. V. Shet, "Localization based on rssi exploiting gaussian and averaging filter in wireless sensor network," Arabian Journal for Science and Engineering, vol. 43, no. 8, pp. 4145-4159, 2018.   DOI
20 S. Mazuelas, A. Bahillo, R. M. Lorenzo, P. Fernandez, F. A. Lago, E. Garcia, J. Blas, and E. J. Abril, "Robust indoor positioning provided by real-time rssi values in unmodified wlan networks," IEEE Journal of Selected Topics in Signal Processing, vol. 3, no. 5, pp. 821-831, Oct. 2009.   DOI
21 Y. Chapre, P. Mohapatra, S. Jha, and A. Seneviratne, "Received signal strength indicator and its analysis in a typical wlan system (short paper)," in Proc. of 38th Annual IEEE Conference on Local Computer Networks, pp. 304-307, Oct. 2013.
22 L. Yunhong and Q. Meini, "The design of building fire monitoring system based on zigbee-wifi networks," in Proc. of 2016 Eighth International Conference on Measuring Technology and Mechatronics Automation, pp. 733-735, March. 2016.
23 D. Croce, D. Garlisi, F. Giuliano, and I. Tinnirello, "Learning from errors: Detecting zigbee interference in wifi networks," in Proc. of 2014 13th Annual Mediterranean Ad Hoc Networking Workshop, pp. 158-163, June. 2014.
24 L. Zhang, E. Ding, Z. Zhao, Y. Hu, X. Wang, and K. Zhang, "A novel fingerprinting using channel state information with mimocofdm," Cluster Computing, vol. 20, no. 4, pp. 3299-3312, 2017.   DOI
25 Y. Zhang and Q. Li, "Howies: A holistic approach to zigbee assisted wifi energy savings in mobile devices," in Proc. of 2013 Proceedings IEEE INFOCOM, pp. 1366-1374, April. 2013.
26 Z. Qin, Y. Sun, J. Hu, W. Zhou, and J. Liu, "Enhancing efficient link performance in zigbee under cross-technology interference," Mobile Networks and Applications, vol. 25, pp. 68-81, 2020.   DOI
27 G. Chen, W. Dong, Z. Zhao, and T. Gu, "Accurate corruption estimation in zigbee under cross-technology interference," IEEE Transactions on Mobile Computing, vol. 18, pp. 2243-2256, 2019.   DOI
28 Y. Shen and M. Z. Win, "Fundamental limits of wideband localization - Part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010.   DOI
29 Y. Chae and S. M. Kim, "Safeguarded zigbee via wifi guard band," in Proc. of the 16th ACM Conference on Embedded Networked Sensor Systems, pp. 355-356, 2018.
30 Q. Song, S. Guo, X. Liu, and Y. Yang, "Csi amplitude fingerprinting based nb-iot indoor localization," IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1494-1504, 2018.   DOI
31 D. Etter and C. Domeniconi, "Multi2Rank: Multimedia Multiview Ranking," in Proc. of 2015 IEEE International Conference on Multimedia Big Data, Beijing, pp. 80-87, 2015.
32 T. Mangir, L. Sarakbi, and H. Younan, "Analyzing the impact of wi-fi interference on zigbee networks based on real time experiments," 2011.
33 R. M. Marcacini, J. C. Carnevali, and J. Domingos, "On combining websensors and dtw distance for knn time series forecasting," in Proc. of 2016 23rd International Conference on Pattern Recognition, pp. 2521-2525, Dec. 2016.
34 Y. Chapre, A. Ignjatovic, A. Seneviratne, and S. Jha, "Csi-mimo: Indoor wi-fi fingerprinting system," in Proc. of 39th Annual IEEE Conference on Local Computer Networks, pp. 202-209, 2014.
35 R. Chen and W. Gao, "Enabling cross-technology coexistence for extremely weak wireless devices," in Proc. of IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, 2019.