Multi-Dimensional Fuzzy Mapping for AP Optimization Based WLAN Indoor Localization

YANG Xiao-long; LI Xin-yue; ZHOU Mu; WANG Yong; HE Wei

doi:10.12263/DZXB.20201457

您当前的位置：

首页 >

文章列表页 >

Multi-Dimensional Fuzzy Mapping for AP Optimization Based WLAN Indoor Localization

PAPERS | 更新时间：2025-12-08

- Multi-Dimensional Fuzzy Mapping for AP Optimization Based WLAN Indoor Localization
- ACTA ELECTRONICA SINICA Vol. 50, Issue 8, Pages: 1875-1884(2022)
- 作者机构：
  
  1.重庆邮电大学通信与信息工程学院，重庆 400065
  2.重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20201457
  CLC： TN929.5;
- Received：17 December 2020，
  
  Revised：2021-04-14，
  
  Published：25 August 2022
- 稿件说明：
移动端阅览
杨小龙,李欣玥,周牧等.基于多维模糊映射AP优化的WLAN室内定位方法[J].电子学报,2022,50(08):1875-1884.

YANG Xiao-long,LI Xin-yue,ZHOU Mu,et al.Multi-Dimensional Fuzzy Mapping for AP Optimization Based WLAN Indoor Localization[J].ACTA ELECTRONICA SINICA,2022,50(08):1875-1884.
杨小龙,李欣玥,周牧等.基于多维模糊映射AP优化的WLAN室内定位方法[J].电子学报,2022,50(08):1875-1884. DOI： 10.12263/DZXB.20201457.

YANG Xiao-long,LI Xin-yue,ZHOU Mu,et al.Multi-Dimensional Fuzzy Mapping for AP Optimization Based WLAN Indoor Localization[J].ACTA ELECTRONICA SINICA,2022,50(08):1875-1884. DOI： 10.12263/DZXB.20201457.

摘要

室内定位技术在多领域有着重要的应用，而传统的无线局域网（Wireless Local Area Network，WLAN）指纹定位方法通常很少考虑WLAN接收信号强度（Received Signal Strength，RSS）特征的多样性以及来自不同接入点（Access Point，AP）的RSS特征位置分辨力的差异性问题，从而导致WLAN定位精度不高且定位效率较低.对此，本文提出一种基于多维模糊映射AP优化的WLAN室内定位方法.在离线阶段通过多次采集RSS数据提取多维RSS特征，计算AP信息增益比及相应的离线模糊隶属度，并利用模糊关系方程求解多维RSS特征模糊权重；而在在线阶段，则通过多维模糊映射构造模糊判定矩阵并计算AP在线模糊隶属度，同时结合K近邻（K-Nearest Neighbor，KNN）算法完成对目标的位置坐标计算.实验结果表明，相较于传统的AP优化定位方法，所提方法在线阶段的定位计算开销最高减少了4.12 s，定位误差4 m内的置信概率为91.91%.

Abstract

The indoor localization technology has important applications in many fields

while traditional wireless local area network(WLAN) fingerprint-based localization methods usually rarely consider both the diversity of WLAN received signal strength(RSS) features and the difference of the position resolution of RSS features from different access points(APs)

which results in the low localization accuracy and efficiency. To address this problem

this paper proposes a WLAN indoor localization method based on the multi-dimensional fuzzy mapping for the AP optimization. Specifically

in the offline phase

the information gain ratio of the AP and the corresponding offline fuzzy membership degree are calculated according to the multi-dimensional RSS features which are extracted many times

and meanwhile the fuzzy relationship equation is utilized to solve out fuzzy weights of multi-dimensional RSS features. In the online phase

the fuzzy decision matrix is constructed by the multi-dimensional fuzzy mapping to calculate the online fuzzy membership degree of the AP

and then the target location estimation is realized by combining with the K-nearest neighbor(KNN) algorithm. Experimental results show that compared with the traditional AP optimization based localization methods

the localization calculation overhead in the online stage of the proposed method is reduced by up to 4.12 s

and the confidence probability of the positioning error within 4 meters is 91.91%.

关键词

Keywords

references

蒋留兵 , 周小龙 , 车俐 . 基于无载波超宽带雷达的小样本人体动作识别 [J]. 电子学报 , 2020 , 48 ( 3 ): 602 - 615 .

JIANG L B , ZHOU X L , CHE L . Few-shot learning for human motion recognition based on carrier-free UWB radar [J]. Acta Electronica Sinica , 2020 , 48 ( 3 ): 602 - 615 . (in Chinese)

BERRY M V , KLEIN S . Transparent mirrors: Rays, waves and localization [J]. European Journal of Physics , 1997 , 18 ( 3 ): 222 - 228 .

BENMESSAOUD L , VUONG T P , YAGOUB M C E , et al . A novel 3-D tag with improved read range for UHF RFID localization applications [J]. IEEE Antennas and Wireless Propagation Letters , 2017 , 16 : 161 - 164 .

YIN F , ZHAO Y X , GUNNARSSON F , et al . Received-signal-strength threshold optimization using Gaussian processes [J]. IEEE Transactions on Signal Processing , 2017 , 65 ( 8 ): 2164 - 2177 .

KIM K W , KWON J , LEE C G , et al . Accurate indoor location tracking exploiting ultrasonic reflections [J]. IEEE Sensors Journal , 2016 , 16 ( 24 ): 9075 - 9088 .

SHUE S , JOHNSON L E , CONRAD J M . Utilization of XBee ZigBee modules and MATLAB for RSSI localization applications [C]// SoutheastCon 2017 . Concord, NC, USA : IEEE , 2017 : 1 - 6 .

冯鑫 , 张建华 , 胡开群 , 等 . 基于变分多尺度的红外与可见光图像融合 [J]. 电子学报 , 2018 , 46 ( 3 ): 680 - 687 .

FENG X , ZHANG J H , HU K Q , et al . The infrared and visible image fusion method based on variational multiscale [J]. Acta Electronica Sinica , 2018 , 46 ( 3 ): 680 - 687 . (in Chinese)

ZHOU M , QIU F , TIAN Z S , et al . An information-based approach to precision analysis of indoor WLAN localization using location fingerprint [J]. Entropy , 2015 , 17 ( 12 ): 8031 - 8055 .

韩珍珍 , 徐川 , 王倩云 , 等 . 基于贝叶斯博弈的WLAN节能机制研究 [J]. 电子学报 , 2019 , 47 ( 10 ): 2083 - 2088 .

HAN Z Z , XU C , WANG Q Y , et al . The energy saving scheme of WLAN based on Bayesian game [J]. Acta Electronica Sinica , 2019 , 47 ( 10 ): 2083 - 2088 . (in Chinese)

TIAN X H , ZHU S J , XIONG S J , et al . Performance analysis of Wi-Fi indoor localization with channel state information [J]. IEEE Transactions on Mobile Computing , 2019 , 18 ( 8 ): 1870 - 1884 .

YUAN Y L , HUO L W , WANG Z X , et al . Secure APIT localization scheme against sybil attacks in distributed wireless sensor networks [J]. IEEE Access , 2018 , 6 : 27629 - 27636 .

MORELLI C , NICOLI M , RAMPA V , et al . Hidden Markov models for radio localization in mixed LOS/NLOS conditions [J]. IEEE Transactions on Signal Processing , 2007 , 55 ( 4 ): 1525 - 1542 .

FICCO M , ESPOSITO C , NAPOLITANO A . Calibrating indoor positioning systems with low efforts [J]. IEEE Transactions on Mobile Computing , 2014 , 13 ( 4 ): 737 - 751 .

BAHL P , PADMANABHAN V N . RADAR: An in-building RF-based user location and tracking system [C]// Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies(Cat. No.00CH37064) . Tel Aviv, Israel : IEEE , 2000 : 775 - 784 .

周牧 , 李欣玥 , 杨小龙 , 等 . 一种基于信息增益比的多特征模糊映射接入点优化方法 : CN202010436857.3 [P]. 2020-05-21 .

ZHOU M , WEI Y C , TIAN Z S , et al . Achieving cost-efficient indoor fingerprint localization on WLAN platform: A hypothetical test approach [J]. IEEE Access , 2017 , 5 : 15865 - 15874 .

JUN J , HE L , GU Y , et al . Low-overhead WiFi fingerprinting [J]. IEEE Transactions on Mobile Computing , 2018 , 17 ( 3 ): 590 - 603 .

LIU Z , ZHOU M , NIE W , et al . Indoor intrusion detection based on fuzzy membership-aided Dempster-Shaper theory [J]. Journal of Intelligent & Fuzzy Systems , 2020 , 38 ( 4 ): 3687 - 3696 .

HE S N , CHAN S H G , YU L , et al . Maxlifd: Joint maximum likelihood localization fusing fingerprints and mutual distances [J]. IEEE Transactions on Mobile Computing , 2019 , 18 ( 3 ): 602 - 617 .

SONG Y M , YU H Y . A RSS based indoor tracking algorithm via particle filter and probability distribution [C]// 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing . Dalian, China : IEEE , 2008 : 1 - 4 .

ZISKIND I , HERTZ D . Maximum-likelihood localization of narrow-band autoregressive sources via the EM algorithm [J]. IEEE Transactions on Signal Processing , 1993 , 41 ( 8 ): 2719 - 2724 .

CHEN Y Q , YANG Q , YIN J , et al . Power-efficient access-point selection for indoor location estimation [J]. IEEE Transactions on Knowledge and Data Engineering , 2006 , 18 ( 7 ): 877 - 888 .

YOUSSEF M , AGRAWALA A . Handling samples correlation in the Horus system [C]// IEEE Infocom 2004 . Hang Kang : IEEE , 2004 , 2 : 1023 - 1031 .

SONG C J , WANG J , YUAN G . Hidden naive Bayes indoor fingerprinting localization based on best-discriminating AP selection [J]. ISPRS International Journal of Geo-Information , 2016 , 5 ( 10 ): 189 .

WU Z F , XU Q , LI J N , et al . Passive indoor localization based on CSI and naive Bayes classification [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2018 , 48 ( 9 ): 1566 - 1577 .

TSAI P Y , KANG H Y , CHIUEH T D . Joint weighted least-squares estimation of carrier-frequency offset and timing offset for OFDM systems over multipath fading channels [J]. IEEE Transactions on Vehicular Technology , 2005 , 54 ( 1 ): 211 - 223 .

LOIZOS K , AKIS K , ANTONIO L , et al . Fusing Bluetooth beacon data with Wi-Fi radiomaps for improved indoor localization [J]. Sensors , 2017 , 17 ( 4 ): 812 - 826 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Online Multiple Target Tracking Algorithm Based on Fuzzy Spatio-Temporal Cues

Related Author

Xiao-long YANG

Xin-yue LI

Mu ZHOU

Yong WANG

Wei HE

李俊

谢维信

李良群

Related Institution

School of Communication and Information Engineering， Chongqing University of Posts and Telecommunications

Chongqing Key Laboratory of Mobile Communications Technology， Chongqing University of Posts and Telecommunications

ATR Key Lab of National Defense Technology, Shenzhen University

⁰