基于多维模糊映射AP优化的WLAN室内定位方法

杨小龙; 李欣玥; 周牧; 王勇; 何维

doi:10.12263/DZXB.20201457

您当前的位置：

首页 >

文章列表页 >

基于多维模糊映射AP优化的WLAN室内定位方法

学术论文 | 更新时间：2025-12-08

- 基于多维模糊映射AP优化的WLAN室内定位方法
- Multi-Dimensional Fuzzy Mapping for AP Optimization Based WLAN Indoor Localization
- 电子学报 2022年50卷第8期页码：1875-1884
- 作者机构：
  
  1.重庆邮电大学通信与信息工程学院，重庆 400065
  2.重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065
- 作者简介：
  
  [ "杨小龙男，1987年生于四川.重庆邮电大学信息与通信工程学院讲师，硕士生导师.主要研究方向为量子定位技术、无线感知与定位技术、认知无线电技术等.E-mail: yangxiaolong@cqupt.edu.cn" ]
  [ "李欣玥女，1994年生于重庆.重庆邮电大学信息与通信工程专业硕士研究生.主要研究方向为室内无线定位和模糊数学理论.E-mail: xinyue_cqupt@163.com" ]
  [ "周牧男，1984年生于四川.重庆邮电大学研究生院副院长、教授、博士生导师.主要研究方向为无线定位与感知技术、多源信息融合与机器学习、量子精密测量与成像技术等.E-mail: zhoumu@cqupt.edu.cn" ]
  [ "王勇男，1987年生于云南.重庆邮电大学通信与信息工程学院讲师，硕士生导师.主要研究方向包括毫米波感知、量子感知、深度学习与无线资源管理.E-mail: yongwang@cqupt.edu.cn" ]
  [ "何维女，1995年生于四川.2017年获得重庆邮电大学获学士学位.重庆邮电大学博士研究生.研究兴方向包括无线定位、量子雷达、手势识别和机器学习.E-mail: s180101119@stu.cqupt.edu.cn" ]
- 基金信息：
  
  国家自然科学基金(61901076;61704015);重庆市自然科学基金(cstc2020jcyj-msxmX0842;cstc2019jcyj-msxmX0635);重庆市教委科学技术研究项目(KJZD-K202000605)
- DOI：10.12263/DZXB.20201457
  中图分类号： TN929.5;
- 收稿：2020-12-17，
  
  修回：2021-04-14，
  
  纸质出版：2022-08-25
- 稿件说明：
移动端阅览
杨小龙,李欣玥,周牧等.基于多维模糊映射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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于模糊空时线索的多目标在线跟踪算法