CN107734446A - Wifi室内定位的去噪方法 - Google Patents

Wifi室内定位的去噪方法 Download PDF

Info

Publication number
CN107734446A
CN107734446A CN201610654010.6A CN201610654010A CN107734446A CN 107734446 A CN107734446 A CN 107734446A CN 201610654010 A CN201610654010 A CN 201610654010A CN 107734446 A CN107734446 A CN 107734446A
Authority
CN
China
Prior art keywords
data
rule
wifi indoor
priority
denoising method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN201610654010.6A
Other languages
English (en)
Inventor
曲德君
李进岭
曹大军
刘振波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Xinfeifan E-Commerce Co Ltd
Original Assignee
Shanghai Xinfeifan E-Commerce Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Xinfeifan E-Commerce Co Ltd filed Critical Shanghai Xinfeifan E-Commerce Co Ltd
Priority to CN201610654010.6A priority Critical patent/CN107734446A/zh
Publication of CN107734446A publication Critical patent/CN107734446A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种WIFI室内定位的去噪方法，用于WIFI室内定位技术中，至少包括以下步骤：A.读取预设规则，其中所述的预设规则至少包括有优先级设定规则，有效停留时间阈值规则，常驻设备规则以及历史数据；B.按照优先级规则选取处理输入数据的规则；C.按照B步骤中选取的规则处理所输入的数据；D.输出按照规则处理后的数据结果。本发明对Wi‑Fi设备(AP)收集到的数据中不同的噪点数据做进一步清洗，优化，还原，尽量减少因设备技术局限及环境导致的数据丢失，定位漂移，数据延迟等问题，还原真实的终端定位信息，有效提高WIFI室内定位的准确性和分区域流量统计数据的可靠性。

Description

WIFI室内定位的去噪方法
技术领域
本发明涉及WIFI室内定位领域，尤其涉及一种WIFI室内定位的去噪方法。
背景技术
目前，在室内的WIFI定位技术中，主要是基于AP(Acess Point)所处的位置和信号强度来判断终端位置，其中每个AP设备根据信号强度调试形成各自的位置栅栏，当连接到某AP的终端设备信号强度达到设定值时就被判断该终端设备定位到该AP的栅栏内，再结合室内地图以及室内AP的位置分布即可定位终端设备的位置。
但是现有技术的定位过程中，常会由于以下原因普遍存在数据误差或丢失的现象，进而造成定位失败或者定位不准确：
1.所使用的AP设备工作状态不够稳定，信号强度会有瞬时或者一段时间的起伏变化，造成误差数据；
2.Wi-Fi一般采用2.4GHZ频段，受环境或人体干扰较大，一个人的遮挡便可以造成十几分贝的干扰，给定位带来一定的误差数据；
3.在进行定位计算时，由于具有较大的计算量，因此会有处理瓶颈导致部分数据丢失，使获得数据不完整；
4.网络的丢包等不可靠性导致数据丢失。
基于上述存在的技术问题，目前行业内大多解决方案和研究方向在如何提高WIFI设备的稳定性等方面来保障收集数据的准确性和完整性，但是，一旦因为以上原因丢失数据或出现误差，仍然无法补齐数据，从而无法对移动终端或其用户的行踪进行有效记录和统计。
发明内容
本发明目的是提供一种WIFI室内定位的去噪方法，即对WIFI室内定位过程中的噪音数据清洗的方法，进而实现定位数据还原以及分区域流量统计。
本发明解决技术问题采用如下技术方案：本发明提供一种WIFI室内定位的去噪方法，用于WIFI室内定位技术中，至少包括以下步骤：
A.读取预设规则，其中所述的预设规则至少包括有优先级设定规则，有效停留时间阈值规则，常驻设备规则以及历史数据；
B.按照优先级规则选取处理输入数据的规则；
C.按照B步骤中选取的规则处理所输入的数据；
D.输出按照规则处理后的数据结果。
在本发明中，上述步骤A中预设规则为：所述的优先级设定规则为根据所述历史数据信息设定，且优先级规则中可包括同等优先级设定；所述的有效停留时间阈值规则为：m≤(离开时刻-进入时刻)≤n时判断为正常数据，且其中m以及n的值根据现场场景以及历史数据进行调整；所述的常驻设备规则是根据统计策略或者始末时间对输入数据进行转换的规则。
所述的m与n的值的取值会根据以下数据调整取得：
广场每日营业起止时间；
各区域及店铺营业起止时间；
以及根据该区域历史数据的正态分布和极值加权平均得到。
而在所述步骤C中，包括并行处理相同优先级的数据处理过程，对于需要上下文数据对比计算的数据，执行数据缓存的步骤再进行处理。
本发明具有如下有益效果：
本发明对Wi-Fi设备(AP)收集到的数据中不同的噪点数据做进一步清洗，优化，还原，尽量减少因设备技术局限及环境导致的数据丢失，定位漂移，数据延迟等问题，还原真实的终端定位信息，有效提高定位的准确性和分区域流量统计数据的可靠性。
附图说明
图1为本发明的WIFI室内定位的去噪方法流程图；
图2为本发明的实施例的处理流程示意图。
具体实施方式
下面结合实施例及附图对本发明的技术方案作进一步阐述。本发明提供一种WIFI室内定位的去噪方法，用于WIFI室内定位技术中，参考图1所示，至少包括以下步骤：
A.读取预设规则，其中所述的预设规则至少包括有优先级设定规则，有效停留时间阈值规则，常驻设备规则以及历史数据；
B.按照优先级规则选取处理输入数据的规则；
C.按照B步骤中选取的规则处理所输入的数据；
D.输出按照规则处理后的数据结果。
在本发明中，上述步骤A中预设规则为：所述的优先级设定规则为根据所述历史数据信息设定，且优先级规则中可包括同等优先级设定；所述的有效停留时间阈值规则为：m≤(离开时刻-进入时刻)≤n时判断为正常数据，且其中m以及n的值根据现场场景以及历史数据进行调整，其中m与n的值的取值会根据以下几个维度和方法取得：广场每日营业起止时间各区域及店铺营业起止时间；以及根据该区域历史数据的正态分布和极值加权平均得到，具体的加权方式可采用现有的技术实现；所述的常驻设备规则是根据统计策略或者始末时间对输入数据进行转换的规则。
而在所述步骤C中，包括并行处理相同优先级的数据处理过程，对于需要上下文数据对比计算的数据，执行数据缓存的步骤再进行处理。
下面结合具体实施例做进一步的说明，当终端设备D连接至某AP并且信号强度达到设定值时，AP设备判断该终端进入其位置栅栏，并发送一条该终端设备进入该栅栏区域的数据到数据收集服务器；当终端远离该AP至信号强度低于设定值时，被判断为离开该AP栅栏区域，并发送一条该终端设备离开该区域的数据到数据收集服务器。但是，因为设备及环境原因，会出现不同的错误噪点数据，服务器收集到的数据不能有效还原终端设备的位置信息。如以下几种情况：
1.在终端设备D进入A区时，AP未响应上传动作或者在数据上传过程中数据丢失，这样就造成则进入A区的数据丢失，仅有终端设备离开A区数据存在，此时按照现有的技术无法判断用户在A区的停留时间。
例：
2.终端设备D离开B区时，AP未响应上传动作或者在数据上传过程中数据丢失，则仅进入B区数据存在，离开B区数据丢失，无法判断用户在B区的停留时间。
序号 设备 类型 时间 区域
1 D 进入 10：00：00 B
2 D 进入 10：03：00 X
3 D 离开 10：08：00 X
3.当终端设备D在C区位置栅栏范围内时，因AP设备信号不稳定或者环境原因，终端设备连接到D区对应AP且信号强度达到设定值，则在进入C区数据与离开C区数据之间，仅存在短暂停留D区的数据；
序号 设备 类型 时间 区域
1 D 进入 10：00：00 C
2 D 进入 10：03：00 D
3 D 离开 10：03：10 D
4 D 离开 10：10：00 C
4.因终端为区域内常驻设备或者其他原因，采集到的设备进入和离开E区域数据间隔相对正常数据长许多倍，则归为E区内停留时间超长数据；
序号 设备 类型 时间 区域
1 D 进入 10：00：00 E
2 D 离开 23：03：00 E
而上述的几种情况都使得WIFI室内定位过程中产生了噪点数据，对于终端定位增加了误差率，因此采用本发明方法进行去噪后，可以在一定程度上提高定位准确性。在此再对本实施例中涉及的规则进行再次说明，即本实施例中至少包括：
某区域有效停留的时间阈值：[m,n](秒)，该时间阈值可以根据现场场景，并根据历史数据进行调整。当且仅当m≤(离开时刻-进入时刻)≤n时判断为正常数据；其中m与n的值的取值会根据以下几个维度和方法取得：广场每日营业起止时间各区域及店铺营业起止时间；以及根据该区域历史数据的正态分布和极值加权平均得到。
各情景噪点数据处理规则及优先级规则，一组数据中可能会同时满足不同的处理规则，在本实施例中，根据优先级高低依次处理噪点数据。例如：首先处理短时间停留数据的清理还是先处理进入(离开)某区域的数据丢失，可以根据历史数据的统计设定优先级。另外在本发明中，可以并行处理同一优先级的规则，具体处理过程为现有技术的方法，在此不再进行赘述；
常驻规则，即超长停留数据的策略，根据历史数据，对超长停留数据做不同策略的处理。例如：如果判断某终端为区域内工作设备或者该区域内工作人员设备，则该类数据保留，并标记为对应设备类型。如果判断为非常驻设备和员工数据，则可根据统计策略抛弃该数据或者根据始末时间转换为两次短时间停留数据。
参考图2所示的本实施例的处理流程示意图，首先初始化阶段读取预设规则，对输入数据按照规则的优先级循环应用各规则，对相同优先级的规则，可以并行处理；另外，在本发明的实施例中，对于处理过程中需要上下文数据对比计算的，提供缓存区对需要的数据进行缓存，减少多次读取数据的开销；所有规则都处理完成后输出结果数据。
同样以上述例子应用了本发明的去噪方法后，对上文列出的几个噪点的处理如下：
a.针对噪点数据类型1中数据，判断设备终端在A区数据未出现进入数据而出现离开数据，则根据X区域与A区域判断物理位置的相邻性，并根据历史数据的统计判断(有关历史数据的统计可以采用现有技术实现)进入A区的时间并补齐进入数据来保证数据完整性:
假设示例数据中X区域与A区域的物理间隔为50米，并且根据历史数据得出从X区域到A区域的平均时间为1分钟，则补齐A的进入时间为10：04：00；
序号 设备 类型 时间 区域
1 D 进入 10：00：00 X
2 D 离开 10：03：00 X
D 进入 10：04：00 A
3 D 离开 10：08：00 A
b)针对噪点数据类型2中数据，判断在B区数据未出现离开数据而出现其他区域进入数据，采用a)中类似逻辑对B区离开数据补齐：
序号 设备 类型 时间 区域
1 D 进入 10：00：00 B
D 离开 10：02：00 B
2 D 进入 10：03：00 X
3 D 离开 10：08：00 X
c)针对噪点数据类型3中数据，判断D区数据未在有效停留时长阈值[m,n]内，对D区数据剔除
序号 设备 类型 时间 区域
1 D 进入 10：00：00 C
4 D 离开 10：10：00 C
d)针对噪点数据类型4中数据结合历史数据，如果判断为常驻设备或者员工，则对该类数据标记，对非场主设备或者员工数据，根据统计需要剔除该类数据或者将该类数据拆分为两条数据，每条数据的时长为该区域内历史数据平均值，以免影响区域停留时长的统计结果，处理为：
本发明的方法通过以上几类去噪处理，还原和维护了数据的连续性和可用性，并处理了影响统计结果的噪点数据，更大程度上还原室内各区域内终端的停留时长统计。为进一步的商业分析提供更可靠的数据，对各区域商家和管理方对人流量等的分析，和运营计划的制定提供更有力的支持。
以上实施例的先后顺序仅为便于描述，不代表实施例的优劣。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (4)

1.一种WIFI室内定位的去噪方法，用于WIFI室内定位技术中，其特征在于，至少包括以下步骤：
A.读取预设规则，其中所述的预设规则至少包括有优先级设定规则，有效停留时间阈值规则，常驻设备规则以及历史数据；
B.按照优先级规则选取处理输入数据的规则；
C.按照B步骤中选取的规则处理所输入的数据；
D.输出按照规则处理后的数据结果。
2.根据权利要求1所述的WIFI室内定位的去噪方法，其特征在于，所述步骤A中预设规则为：
所述的优先级设定规则为根据所述历史数据信息设定，且优先级规则中可包括同等优先级设定；
所述的有效停留时间阈值规则为：m≤(离开时刻-进入时刻)≤n时判断为正常数据，且其中m以及n的值根据现场场景以及历史数据进行调整；
所述的常驻设备规则是根据统计策略或者始末时间对输入数据进行转换的规则。
3.根据权利要求2所述的WIFI室内定位的去噪方法，其特征在于，所述的m与n的值的取值会根据以下数据调整取得：
广场每日营业起止时间；
各区域及店铺营业起止时间；
以及根据该区域历史数据的正态分布和极值加权平均得到。
4.根据权利要求1所述的WIFI室内定位的去噪方法，其特征在于，在所述步骤C中，包括并行处理相同优先级的数据处理过程，对于需要上下文数据对比计算的数据，执行数据缓存的步骤再进行处理。
CN201610654010.6A 2016-08-11 2016-08-11 Wifi室内定位的去噪方法 Withdrawn CN107734446A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610654010.6A CN107734446A (zh) 2016-08-11 2016-08-11 Wifi室内定位的去噪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610654010.6A CN107734446A (zh) 2016-08-11 2016-08-11 Wifi室内定位的去噪方法

Publications (1)

Publication Number Publication Date
CN107734446A true CN107734446A (zh) 2018-02-23

Family

ID=61199504

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610654010.6A Withdrawn CN107734446A (zh) 2016-08-11 2016-08-11 Wifi室内定位的去噪方法

Country Status (1)

Country Link
CN (1) CN107734446A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112085465A (zh) * 2020-08-26 2020-12-15 腾讯科技（深圳）有限公司 一种数据处理方法、装置及存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112085465A (zh) * 2020-08-26 2020-12-15 腾讯科技（深圳）有限公司 一种数据处理方法、装置及存储介质

Similar Documents

Publication Publication Date Title
CN103476115B (zh) 一种基于AP集相似度的Wi-Fi指纹定位方法
WO2019062734A1 (zh) 基于Wi-Fi热点的室内定位方法及装置
CN104602342A (zh) 一种基于iBeacon设备的高效室内定位方法
CN105629198B (zh) 基于密度的快速搜索聚类算法的室内多目标追踪方法
CN106851571A (zh) 一种基于决策树的快速KNN室内WiFi定位方法
CN105120433A (zh) 基于连续采样及模糊聚类处理的wlan室内定位方法
CN105282758A (zh) WiFi室内定位系统指纹数据库自适应动态构建方法
US20120225678A1 (en) Apparatus and method for constructing wireless ap map
CN112333642B (zh) 基于信道状态信息的室内定位方法
DE112010003869B4 (de) Verfahren und System zum Ermitteln der Position von einer sich bewegenden drahtlosen Kommunikationseinheit
CN106550331A (zh) 一种室内定位方法和设备
CN107677989B (zh) 一种基于rssi最大值进行rssi去除噪声的室内位置定位方法
CN106535204A (zh) 一种业务覆盖质量评估方法及装置
Xu et al. Self-adapting multi-fingerprints joint indoor positioning algorithm in WLAN based on database of AP ID
CN107580313A (zh) 结合蓝牙Beacon与智能手机的室内定位系统及其定位方法
CN110351660A (zh) 一种基于双步指纹匹配架构的蓝牙室内定位方法
CN108882363A (zh) 一种多方向采集结合聚类的WiFi指纹室内定位方法
CN110458205A (zh) 一种改进的基于wlan室内定位的pca聚类方法
CN108225332B (zh) 基于监督的室内定位指纹地图降维方法
CN112163636B (zh) 基于孪生神经网络的电磁信号辐射源的未知模式识别方法
CN109302674B (zh) 一种基于多重滤波的WiFi室内定位方法
CN109541537B (zh) 一种基于测距的普适室内定位方法
CN110958583A (zh) 一种基于位置与强度双重聚类的室内定位方法
CN107734446A (zh) Wifi室内定位的去噪方法
CN106162529A (zh) 室内定位方法与装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20180223

WW01 Invention patent application withdrawn after publication