CN110166930A - A kind of indoor orientation method and system based on WiFi signal - Google Patents

A kind of indoor orientation method and system based on WiFi signal Download PDF

Info

Publication number
CN110166930A
CN110166930A CN201910267553.6A CN201910267553A CN110166930A CN 110166930 A CN110166930 A CN 110166930A CN 201910267553 A CN201910267553 A CN 201910267553A CN 110166930 A CN110166930 A CN 110166930A
Authority
CN
China
Prior art keywords
location
coordinates
reference point
fingerprint database
measured
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.)
Pending
Application number
CN201910267553.6A
Other languages
Chinese (zh)
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.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
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 Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201910267553.6A priority Critical patent/CN110166930A/en
Publication of CN110166930A publication Critical patent/CN110166930A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种基于WiFi信号的室内定位方法及系统。方法包括:在待定位区域选择参考点采集数据信息,经数据预处理和接入点筛选后,将参考点对应接入点的信号强度及标准差作为位置特征,构建位置指纹数据库;采集待测位置信号向量,计算特征欧式距离,并在坐标计算时将特征距离和实际物理位置距离共同作为权重加权估算最终位置坐标。系统包括离线采样模块,用于获得包含参考点位置坐标及位置特征的位置指纹数据库;在线定位模块,用于通过采集待测位置信号通过查询位置指纹数据库获得所述待测位置坐标。本发明充分考虑室内WiFi信号的波动信息,将AP稳定性作为衡量其定位贡献的特征之一,尽量保证小计算量的同时提高了定位系统的定位精度和鲁棒性。

The invention discloses an indoor positioning method and system based on WiFi signals. The method includes: selecting a reference point in the area to be positioned to collect data information, after data preprocessing and access point screening, using the signal strength and standard deviation of the reference point corresponding to the access point as the location feature, and constructing a location fingerprint database; The position signal vector is used to calculate the characteristic Euclidean distance, and the characteristic distance and the actual physical position distance are used as weights to estimate the final position coordinates when calculating the coordinates. The system includes an offline sampling module for obtaining a location fingerprint database including reference point location coordinates and location features; an online positioning module for obtaining the location coordinates of the location to be measured by querying the location fingerprint database by collecting the location signal to be measured. The present invention fully considers the fluctuation information of the indoor WiFi signal, takes AP stability as one of the features to measure its positioning contribution, and improves the positioning accuracy and robustness of the positioning system while ensuring a small calculation amount as much as possible.

Description

Indoor positioning method and system based on WiFi signals
Technical Field
The invention belongs to the technical field of communication, and particularly relates to an indoor positioning method and system based on WiFi signals.
Background
With the development of smart phones and the internet, the use of mobile terminals to realize position location greatly facilitates the daily life of people. In contrast, GPS outdoor positioning technology based on satellites is very mature, and is difficult to be applied indoors due to the shielding of buildings from GPS signals and the complex indoor environment. The existing indoor wireless signals such as WiFi and Bluetooth are generally selected as the source, and the position estimation is carried out according to a geometric measurement method or a fingerprint positioning method.
The WiFi signal-based position fingerprint positioning algorithm is mainly divided into two stages, namely an offline sampling stage and an online positioning stage. In the off-line sampling stage, the construction of a fingerprint database is mainly completed, namely, the association between the physical position in the positioning area and the wireless signal characteristics is established. The method comprises the steps of using a smart phone pair, firstly selecting a series of reference points for area division grids, using the smart phone to collect WiFi Signal intensity of each Access Point (AP) which can be Received at the position of the reference Point, carrying out certain pretreatment on original data to obtain Signal intensity (RSS) corresponding to each reference Point, and storing the RSS into a database according to a certain format to be used as a fingerprint map. In the on-line positioning stage, the fingerprint data of the point is collected by the mobile phone at the position to be measured, and the current position coordinate is estimated by matching the data in the fingerprint map through a certain matching algorithm, wherein the schematic diagram of the algorithm principle is shown in fig. 1.
In the indoor environment, wireless signals are influenced by reflection, refraction, diffraction and the like, signal attenuation is irregular, the environment is complex and changeable, the fluctuation of the wireless signals can be caused by the movement of a human body and the shielding of obstacles, and the AP signals are unstable. Therefore, certain denoising and screening preprocessing needs to be performed on the signals in the off-line stage. In the prior art, the matching algorithm mainly comprises a deterministic algorithm such as a nearest neighbor algorithm, a probabilistic algorithm such as a Bayesian algorithm and the like, and in recent years, algorithms such as a neural network, a support vector machine and the like are applied to the indoor positioning fingerprint matching process. However, different APs of these existing indoor positioning methods based on WiFi fingerprints fluctuate at various reference points due to various factors, so that signals that are too unstable are not suitable for being recorded in a database as reference APs, and because different APs received at each position are different in distance and position, the strength and stability performance are different, and therefore, the contribution to the positioning algorithm is different.
In order to solve the problem that the deterministic data in the fingerprint database cannot reflect the real distribution condition of the WiFi signals under the influence of multipath effect and environment, a plurality of methods based on probability statistics are proposed, and a Nibbel system proposed by the university of California in the United states uses the signal-to-noise ratio as a signal characteristic parameter to construct a fingerprint database; still another scholars has proposed a Horus system that uses a probabilistic model to store RSS gaussian distribution fits in a fingerprint map. Although the method records the volatility of WiFi into the fingerprint database as the characteristic through the probability model, the real situation of signals in the environment is reflected more comprehensively, the storage cost of the database is increased, and the complexity of a subsequent online matching algorithm is increased.
Disclosure of Invention
Aiming at the defects of the prior art, the invention aims to provide an indoor positioning method and system based on WiFi signals, and aims to solve the problems of unstable AP signals and complex matching algorithm of the existing positioning method.
To achieve the above object, according to one aspect of the present invention, there is provided an indoor positioning method based on WiFi signals, comprising an offline sampling phase and an online positioning phase, wherein the offline sampling phase comprises:
dividing a region to be positioned into grids, taking grid points as reference points, and acquiring original data information of each AP received at each reference point;
preprocessing original data information to obtain screened data information;
taking the signal intensity and standard deviation of each AP received at each reference point in the screened data information as position characteristics;
establishing a position fingerprint database by using the position coordinates and the position characteristics of the reference points;
the on-line positioning stage comprises:
collecting WiFi signals of all APs received by a position to be detected to obtain a signal vector of the position to be detected;
calculating characteristic Euclidean distances between the signal vector of the position to be detected and the position characteristics of each reference point in the position fingerprint database;
selecting four reference points with the minimum characteristic Euclidean distance as candidate reference points;
and according to the position coordinates of the candidate reference points, combining the characteristic Euclidean distance and the actual physical position to weight and calculate the coordinates of the position to be measured.
Preferably, the raw data information includes coordinates of the reference point, name of each AP received, MAC address, signal strength.
Preferably, the preprocessing of the original data information includes filtering out the time when the RSS value jumps to 0, sorting the fixed APs installed in the screened environment according to the AP signal strength from high to low, filtering out the APs with the signal strength lower than a preset value, and filtering out the APs with the stability lower than the preset value.
Preferably, the stability is the standard deviation of the AP signal strength values.
Preferably, the step of establishing the position fingerprint database by using the position coordinates and the position features of the reference points comprises establishing a mapping relation between the position coordinates of the reference points and the position features of the positions, generating a record, and storing the record into the database.
Preferably, the location fingerprint database includes coordinates of the reference points, a name of each AP, a MAC address, a signal strength mean, and a standard deviation of each AP.
Preferably, assuming that the position to be measured receives signals of n APs, the signal strength at the jth AP is RSSj. For the ith sample point position, the signal strength at the jth AP is rssij. Because the performance capabilities of the APs received at each position are different, after different weights are given to each AP according to the signal strength and stability of the AP, the characteristic Euclidean distance is calculated, and the calculation formula is as follows:
wherein d isiIs the weighted characteristic Euclidean distance, w, of the ith sampling point in the position fingerprint database and the position to be measuredijCalculating the weight of the jth AP at the ith sampling point position according to the standard deviation of the signal intensity of the AP, and then calculating the weight according to the following formula:
after selecting candidate reference points, calculating the sum of the physical position coordinate distances of each point and other points in the 4 candidate reference points, and the ith candidate reference point is dliCalculated using the formula:
consideration of characteristic Euclidean distance diPhysical distance dl from reference pointiAs the ith candidate reference pointBy a weighting factor wi
And finally, calculating the position coordinates of the point to be measured as follows:
based on the principle of a deterministic algorithm, the standard deviation of WiFi signal fluctuation is extracted as a characteristic value representing the stability of the WiFi signal fluctuation, the method is respectively improved in an offline sampling fingerprint database construction stage and an online positioning fingerprint matching stage, fuzzy and redundant unstable access points are filtered out through an AP selection algorithm, the expressive ability information of APs at all positions is fully utilized in the positioning stage, characteristic Euclidean distances are calculated in a weighted mode, and the accuracy of the positioning algorithm is improved under the condition that the database cost is saved as much as possible.
According to another aspect of the present invention, there is provided an indoor positioning system based on WiFi signals, including:
the off-line sampling module is used for obtaining a position fingerprint database containing reference point position coordinates and position characteristics;
and the online positioning module is used for acquiring the coordinates of the position to be detected by acquiring the position signal to be detected and inquiring the position fingerprint database.
Preferably, the offline sampling module includes:
the acquisition unit is used for acquiring original data information;
the screening unit is used for screening the original data information acquired by the acquisition unit;
and the construction unit is used for constructing a position fingerprint database by using the screened data information.
Preferably, the online positioning module comprises:
the calculating unit is used for calculating the characteristic Euclidean distance of the position to be measured;
and the positioning unit is used for positioning the coordinates of the position to be measured according to the coordinates of the position of the reference point.
Through the technical scheme, compared with the prior art, the invention can obtain the following advantages
Has the advantages that:
1. the invention improves the data preprocessing algorithm in the off-line fingerprint database construction stage, filters out AP abnormal points to obtain reliable WiFi signal strength which is used as a fingerprint to be stored in the database, and provides an AP selection algorithm, selects reliable access points which can effectively provide positioning reference, filters out fuzzy and unstable APs, improves the positioning precision and reduces the size of the position fingerprint database;
2. under the condition that the pressure of a database and the complexity of online matching calculation are not increased as much as possible, standard deviation is introduced to serve as a characteristic basis for measuring the fluctuation characteristic of the AP, the strength and the stability of the AP at the position are comprehensively considered by a later-stage online matching algorithm to serve as contribution values of the AP to positioning, and different weights are given to calculate characteristic distances according to different expressive forces;
3. when the reference point estimation coordinates are selected, the characteristic ambiguity is considered, the contribution of each reference position to the coordinates of the point to be measured is different, the large error is introduced by simply calculating the coordinate mean value, the actual physical distance and the characteristic distance of the reference point are comprehensively considered, and the weighting algorithm is provided for estimating the coordinates to be measured.
Drawings
Fig. 1 is a schematic diagram of a prior art WiFi signal based indoor positioning method;
fig. 2 is a schematic flowchart of an indoor positioning method based on WiFi signals provided by the present invention;
fig. 3 is a schematic diagram of distribution of area reference points in the indoor positioning method according to the embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
The main scheme of the invention is that an AP which is not suitable for reference is filtered by an AP selection algorithm in an off-line sampling stage, the fluctuation standard deviation of the AP is used as the characteristic for measuring the stability of the AP, and the fluctuation standard deviation and the RSS intensity value after processing are stored in a corresponding position together to be used as a fingerprint; in the on-line positioning stage, the strength and stability of different APs at each position are comprehensively considered as their contribution factors, the weighted AP characteristic distance is calculated, a suitable number of reference points are selected for the position to be measured, and finally the contribution degree of the reference points is analyzed to realize the weighted coordinate estimation, as shown in fig. 2, the specific steps are as follows:
step S1: dividing a region to be positioned into grids, establishing a coordinate system, dividing space coordinates according to the grids, taking grid points as reference points, collecting signal intensity values from each AP received by the position for multiple times at each reference point position, wherein the collected information comprises reference point coordinates, names of the APs, MAC addresses and the signal intensity values.
1.1 selecting a reference point of a positioning area: selecting the area shown in fig. 3 as a positioning area to establish a two-dimensional coordinate system, performing grid division on the area according to a certain spacing distance, wherein the division density is determined according to the size of a scene and the capacity of a database, in the example, the spacing between reference points is selected to be 0.8m, a grid center is selected to allocate position coordinates according to the coordinate system, the grid point is used as a reference point sampling position, and the reference point position information is represented by (id, x, y), wherein id represents the serial number of the point in a fingerprint database, and x and y respectively represent the position coordinates of the point in the coordinate system.
1.2, reference point original data information acquisition: the personnel hand-hold the smart machine terminal, each reference point of selection in last section in proper order uses the collection software, and the signal of all AP that can accept is sampled many times in each position department a period, and the collection frequency is relevant with terminal equipment, and this example sets up sampling frequency 1Hz, and 10 minutes are sampled in succession at every sampling point department, and the information that signal acquisition obtained includes: the name of the AP, the MAC address, and the signal strength.
Step S2: the raw data information acquired in step S1 is preprocessed. Due to the fact that the WiFi signals are affected by multiple factors such as environment multipath effect, personnel walking, building shielding and the like, the strength of the acquired WiFi signals fluctuates along with time. The original data needs to be preprocessed to remove noise influence, and the position characteristics needing to be stored in the position fingerprint database are obtained through calculation.
The specific process is as follows:
2.1 at some time, the signal of a certain AP is unstable and jumps to 0, which indicates that the signal at the time is too weak and the device can not detect the signal, and the value at the time is rejected.
2.2 at a certain reference point, for the ith AP received, calculating the average value of the signal intensity in a period of time after filtering and recording as
2.3 calculating the Signal Standard deviation σ for each AP at each reference Point locationiAs a basis for measuring the stability, the standard deviation for the ith AP is calculated by the following formula:
wherein,represents the jth signal strength value, N, from the ith APiThe number of APs.
Step S3: an AP selection algorithm is used for filtering out access points which are not suitable for reference, such as personal hotspots with large fluctuation, weak signals and instability, and the like, and the specific operation steps are as follows:
3.1 filtering out some personal hotspots by SSID names, selecting a fixed access network in the environment as an AP to be screened, and then sequencing the AP from strong to weak according to the signal strength value.
3.2 setting initial AP number K value and initial RSS intensity threshold ThrssTaking the first K APs as available APs, and comparing the signal of the Kth AP with ThrssThe size is larger than the value, the value enters 3.3, and the value is smaller than the value enters 3.4.
3.3 continue comparing RSS and Th of the k +1 Th APrssIf the value is larger than the preset value, the comparison is continued until the value is smaller than 3.4.
3.4 setting fluctuation threshold ThsdCalculating the standard deviation of all the selected APs in the previous step, when it is less than ThsdThen it is the AP that is finally selected.
Step S4: constructing a position fingerprint database: and establishing a mapping relation between the position coordinates of the reference point of the positioning area and the position characteristics of the position, generating a record, and storing the record in a database. Wherein each record comprises: and (4) referring to the position coordinates x and y, the names and MAC addresses of the APs, the processed signal intensity mean value and standard deviation of each AP. The specific record format is shown in the figure, and for the ith record, the reference point position coordinate is (X)i,Yi) The received fingerprints corresponding to the n APs are:
for the same position fingerprint database, two points far away from the database can receive different APs, if the AP is collected in two areas respectively, the problem that the AP collection sequence is inconsistent can be caused, the problem is brought to the matching of the corresponding APs in the later real-time positioning stage, in order to simplify calculation, collection software only adds information behind an AP file to a newly appeared AP signal in an off-line experiment, and when data is preprocessed, a smaller value of-100 dBm is uniformly given as a default value to the undetected data.
Step S5: in the online matching stage, the WiFi signal intensity of the position to be detected is collected, the intelligent terminal equipment is held, signals of all received APs are detected in real time and compared with MAC address records of the APs stored in the position fingerprint database, the signal intensity of the corresponding AP is screened out, and the received signal intensity of the jth AP is assumed to be RSSj. For the signals of the APs already in the fingerprint library that are not detected, the signal strength value is defaulted to-100 dBm.
Step S6: and comparing the fingerprint of the position to be detected with the records in the position fingerprint database, and calculating the characteristic Euclidean distance between the fingerprint of the current position to be detected and each fingerprint in the position fingerprint database.
For the ith reference point, assuming the location fingerprint database ultimately selects n available APs, then for the jth AP received, the signal strength is rssij. Because the performance capabilities of the APs received at each position are different, after different weights are given to each AP according to the signal strength and stability of the AP, the characteristic distance is calculated, and the specific calculation method is as follows:
wherein d isiThe weighted characteristic distance, w, between the WiFi fingerprint of the position to be detected and the ith sampling point in the position fingerprint databaseijFor the weight of the jth AP at the i position, the signal intensity of the AP, i.e. the standard deviation, is calculatedAfter contribution, the weight is calculated by the following formula:
step S7: after the characteristic Euclidean distance between the position to be detected and each reference point in the position fingerprint database is calculated, the positions are sorted from small to large according to the distance, and the first 4 reference points are selected as candidate reference points.
Step S8: and estimating the position to be measured by a weighted coordinate calculation method according to the position coordinates of the selected candidate reference points. Firstly, calculating the coordinate distance sum of physical positions of each point and other points in the candidate reference points, and for the ith reference point, the sum is dliCalculated using the formula:
consideration of characteristic Euclidean distance diPhysical distance dl from reference pointiWeighting factor w as reference point ii
And finally, calculating the position coordinates of the point to be measured as follows:
it will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims (10)

1.一种基于WiFi信号的室内定位方法,其特征在于,包括以下步骤:1. a kind of indoor location method based on WiFi signal, is characterized in that, comprises the following steps: 将待定位区域划分网格,网格格点作为参考点,采集原始数据信息;The area to be positioned is divided into grids, and the grid points are used as reference points to collect raw data information; 对所述原始数据信息进行预处理得到筛选后的数据信息;Preprocessing the raw data information to obtain filtered data information; 将所述筛选后的数据信息中各参考点处接收到的各AP的信号强度及标准差作为位置特征;Using the signal strength and standard deviation of each AP received at each reference point in the filtered data information as a location feature; 利用所述参考点的位置坐标及所述位置特征建立位置指纹数据库;establishing a location fingerprint database by using the location coordinates of the reference point and the location features; 采集待测位置接收到的各AP的WiFi信号,得到待测位置信号向量;Collect the WiFi signals of each AP received at the location to be tested, and obtain the signal vector of the location to be tested; 计算所述待测位置信号向量与所述位置指纹数据库中各参考点的位置特征的特征欧式距离;Calculating the characteristic Euclidean distance between the position signal vector to be measured and the position features of each reference point in the position fingerprint database; 选取所述特征欧式距离中最小的四个参考点作为候选参考点;Selecting the four minimum reference points in the characteristic Euclidean distance as candidate reference points; 根据所述候选参考点的位置坐标计算待测位置坐标。The position coordinates to be measured are calculated according to the position coordinates of the candidate reference points. 2.如权利要求1所述的方法,其特征在于,所述原始数据信息包括所述参考点的坐标,接收到的各AP的名称、MAC地址、信号强度。2. The method according to claim 1, wherein the original data information includes the coordinates of the reference point, the name, MAC address, and signal strength of each AP received. 3.如权利要求1所述的方法,其特征在于,所述对所述原始数据信息进行预处理包括滤除RSS值跳变为0的时刻、滤除名称不固定的AP,滤除信号强度低于预设值的AP,滤除稳定性低于预设值的AP。3. The method according to claim 1, wherein the preprocessing of the raw data information includes filtering out the moment when the RSS value jumps to 0, filtering out APs whose names are not fixed, and filtering out signal strength APs lower than the preset value, filter out APs whose stability is lower than the preset value. 4.如权利要求3所述的方法,其特征在于,所述稳定性为AP信号强度的标准差。4. The method according to claim 3, wherein the stability is the standard deviation of AP signal strength. 5.如权利要求1所述的方法,其特征在于,所述利用所述参考点位置坐标及所述位置特征建立位置指纹数据库包括建立所述参考点位置坐标与该位置处的位置特征的映射关系。5. The method according to claim 1, wherein said establishing a location fingerprint database using said reference point location coordinates and said location features comprises establishing a mapping between said reference point location coordinates and location features at the location relation. 6.如权利要求5所述的方法,其特征在于,所述位置指纹数据库包括所述参考点的位置坐标,各AP的名称、MAC地址,各AP的信号强度均值、标准差。6. The method according to claim 5, wherein the location fingerprint database includes the location coordinates of the reference point, the name and MAC address of each AP, the mean value and standard deviation of the signal strength of each AP. 7.如权利要求1所述的方法,其特征在于,所述根据所述候选参考点的位置坐标计算待测位置坐标包括结合特征欧式距离和所述候选参考点的物理位置关系计算所述候选参考点的权重,加权估算待测位置坐标。7. The method according to claim 1, wherein the calculating the position coordinates to be measured according to the position coordinates of the candidate reference points comprises calculating the candidate The weight of the reference point, weighted to estimate the coordinates of the position to be measured. 8.一种基于权利要求1至7任一项所述的WiFi信号的室内定位方法的系统,其特征在于,包括:8. A system based on the indoor positioning method of the WiFi signal according to any one of claims 1 to 7, characterized in that it comprises: 离线采样模块,用于获得包含参考点位置坐标及位置特征的位置指纹数据库;An off-line sampling module for obtaining a location fingerprint database comprising reference point location coordinates and location features; 在线定位模块,用于通过采集待测位置信号通过查询位置指纹数据库获得所述待测位置坐标。The online positioning module is used to obtain the coordinates of the location to be measured by collecting the signal of the location to be measured and querying the location fingerprint database. 9.如权利要求8所述的系统,其特征在于,所述离线采样模块包括:9. system as claimed in claim 8, is characterized in that, described off-line sampling module comprises: 采集单元,用于采集原始数据信息;The collection unit is used to collect raw data information; 筛选单元,用于筛选所述采集单元采集到的原始数据信息;a screening unit, configured to screen the raw data information collected by the collection unit; 构建单元,用于利用筛选后的数据信息构建位置指纹数据库。The construction unit is used for constructing a location fingerprint database by using the filtered data information. 10.如权利要求8所述的系统,其特征在于,所述在线定位模块包括:10. The system according to claim 8, wherein the online positioning module comprises: 计算单元,用于计算待测位置的特征欧式距离;Calculation unit, used to calculate the characteristic Euclidean distance of the position to be measured; 定位单元,用于根据参考点位置坐标定位待测位置坐标。The positioning unit is used for locating the position coordinates to be measured according to the position coordinates of the reference point.
CN201910267553.6A 2019-04-03 2019-04-03 A kind of indoor orientation method and system based on WiFi signal Pending CN110166930A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910267553.6A CN110166930A (en) 2019-04-03 2019-04-03 A kind of indoor orientation method and system based on WiFi signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910267553.6A CN110166930A (en) 2019-04-03 2019-04-03 A kind of indoor orientation method and system based on WiFi signal

Publications (1)

Publication Number Publication Date
CN110166930A true CN110166930A (en) 2019-08-23

Family

ID=67638939

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910267553.6A Pending CN110166930A (en) 2019-04-03 2019-04-03 A kind of indoor orientation method and system based on WiFi signal

Country Status (1)

Country Link
CN (1) CN110166930A (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110536235A (en) * 2019-08-30 2019-12-03 哈尔滨工程大学 A kind of indoor orientation method based on location fingerprint screening
CN110602651A (en) * 2019-09-20 2019-12-20 北京智芯微电子科技有限公司 Positioning method based on WIFI location fingerprint and robot positioning system
CN110826603A (en) * 2019-10-23 2020-02-21 天津大学 WiFi fingerprint positioning method based on deep learning
CN110891241A (en) * 2020-01-08 2020-03-17 北京理工大学重庆创新中心 Fingerprint positioning method based on long-time memory network model and access point selection strategy
CN111050275A (en) * 2019-11-26 2020-04-21 武汉虹信技术服务有限责任公司 Bluetooth positioning method based on RSSI characteristic value
CN111629432A (en) * 2020-05-18 2020-09-04 上海图聚智能科技股份有限公司 Bluetooth fingerprint positioning method, device and equipment based on multi-order filtering algorithm
CN111867056A (en) * 2020-08-05 2020-10-30 重庆邮电大学 Wi-Fi positioning reference point marking method based on positioning accuracy and fingerprint overhead optimization
CN112526566A (en) * 2020-11-27 2021-03-19 深圳市和讯华谷信息技术有限公司 Positioning reference object position stabilizing method and device, computer equipment and storage medium
CN112637765A (en) * 2020-12-17 2021-04-09 湖南中建管廊运营有限公司 Wireless AP positioning method for urban underground comprehensive pipe gallery
CN112738712A (en) * 2020-12-28 2021-04-30 燕山大学 An indoor positioning method based on area division
CN113079466A (en) * 2020-10-21 2021-07-06 中移(上海)信息通信科技有限公司 Fingerprint database construction method, device, equipment and computer storage medium
CN113194411A (en) * 2021-04-30 2021-07-30 湖南大学 Drawing method and system of WiFi fingerprint map
CN113261943A (en) * 2021-04-29 2021-08-17 湖南万脉医疗科技有限公司 Breathing machine data acquisition method and system based on WIFI
CN113286361A (en) * 2021-05-19 2021-08-20 北华航天工业学院 Positioning system based on WiFi and positioning method thereof
CN113518424A (en) * 2021-08-04 2021-10-19 国网浙江省电力有限公司嘉兴供电公司 A substation operating robot and its precise positioning method
WO2022099999A1 (en) * 2020-11-11 2022-05-19 中移(上海)信息通信科技有限公司 Indoor positioning method, apparatus and device, and storage medium
CN115550848A (en) * 2022-09-26 2022-12-30 西安邮电大学 Indoor floor positioning method, system, electronic equipment and storage medium
CN116320972A (en) * 2023-03-07 2023-06-23 北京国网富达科技发展有限责任公司 Tunnel location method and system based on router location fingerprint location algorithm
CN117041982A (en) * 2023-06-26 2023-11-10 中国软件评测中心(工业和信息化部软件与集成电路促进中心) System and method for detecting correctness of air interface transmission data
CN118055362A (en) * 2024-03-11 2024-05-17 南京信息工程大学 Indoor fingerprint positioning access point and reference point screening method and system
CN119155792A (en) * 2024-11-08 2024-12-17 四川易景智能终端有限公司 High-precision positioning method for mobile intelligent terminal
CN119443425A (en) * 2025-01-13 2025-02-14 四川省烟草公司凉山州公司 Method for predicting tobacco field yield based on multi-source data analysis

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103796305A (en) * 2014-02-11 2014-05-14 上海交通大学 Indoor positioning method based on Wi-Fi position fingerprint
WO2014091181A1 (en) * 2012-12-12 2014-06-19 Ahmad Al-Najjar System and method for determining a position of a mobile unit
CN104703143A (en) * 2015-03-18 2015-06-10 北京理工大学 Indoor positioning method based on WIFI signal strength
CN105137390A (en) * 2015-09-14 2015-12-09 上海工程技术大学 Indoor positioning method based on AP with adjustable transmitted power
CN105338498A (en) * 2015-09-29 2016-02-17 北京航空航天大学 Construction method for fingerprint database in WiFi indoor positioning system
CN106376080A (en) * 2016-11-09 2017-02-01 北京邮电大学 A kind of AP filtering method and device
CN107333276A (en) * 2017-05-27 2017-11-07 南京邮电大学 WiFi location fingerprint localization methods based on weighted chi-square distance
CN107509171A (en) * 2017-09-01 2017-12-22 广州杰赛科技股份有限公司 Indoor orientation method and device
CN107948930A (en) * 2017-12-31 2018-04-20 电子科技大学 Indoor positioning optimization method based on location fingerprint algorithm
CN109511085A (en) * 2018-10-29 2019-03-22 中国矿业大学 A kind of UWB fingerprint positioning method based on MeanShift and weighting k nearest neighbor algorithm

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014091181A1 (en) * 2012-12-12 2014-06-19 Ahmad Al-Najjar System and method for determining a position of a mobile unit
CN103796305A (en) * 2014-02-11 2014-05-14 上海交通大学 Indoor positioning method based on Wi-Fi position fingerprint
CN104703143A (en) * 2015-03-18 2015-06-10 北京理工大学 Indoor positioning method based on WIFI signal strength
CN105137390A (en) * 2015-09-14 2015-12-09 上海工程技术大学 Indoor positioning method based on AP with adjustable transmitted power
CN105338498A (en) * 2015-09-29 2016-02-17 北京航空航天大学 Construction method for fingerprint database in WiFi indoor positioning system
CN106376080A (en) * 2016-11-09 2017-02-01 北京邮电大学 A kind of AP filtering method and device
CN107333276A (en) * 2017-05-27 2017-11-07 南京邮电大学 WiFi location fingerprint localization methods based on weighted chi-square distance
CN107509171A (en) * 2017-09-01 2017-12-22 广州杰赛科技股份有限公司 Indoor orientation method and device
CN107948930A (en) * 2017-12-31 2018-04-20 电子科技大学 Indoor positioning optimization method based on location fingerprint algorithm
CN109511085A (en) * 2018-10-29 2019-03-22 中国矿业大学 A kind of UWB fingerprint positioning method based on MeanShift and weighting k nearest neighbor algorithm

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
毛永毅: "基于WiFi的一种改进的室内定位算法", 《测控技术》 *

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110536235A (en) * 2019-08-30 2019-12-03 哈尔滨工程大学 A kind of indoor orientation method based on location fingerprint screening
CN110602651A (en) * 2019-09-20 2019-12-20 北京智芯微电子科技有限公司 Positioning method based on WIFI location fingerprint and robot positioning system
CN110826603A (en) * 2019-10-23 2020-02-21 天津大学 WiFi fingerprint positioning method based on deep learning
CN111050275A (en) * 2019-11-26 2020-04-21 武汉虹信技术服务有限责任公司 Bluetooth positioning method based on RSSI characteristic value
CN110891241A (en) * 2020-01-08 2020-03-17 北京理工大学重庆创新中心 Fingerprint positioning method based on long-time memory network model and access point selection strategy
CN111629432A (en) * 2020-05-18 2020-09-04 上海图聚智能科技股份有限公司 Bluetooth fingerprint positioning method, device and equipment based on multi-order filtering algorithm
CN111867056A (en) * 2020-08-05 2020-10-30 重庆邮电大学 Wi-Fi positioning reference point marking method based on positioning accuracy and fingerprint overhead optimization
CN113079466A (en) * 2020-10-21 2021-07-06 中移(上海)信息通信科技有限公司 Fingerprint database construction method, device, equipment and computer storage medium
WO2022099999A1 (en) * 2020-11-11 2022-05-19 中移(上海)信息通信科技有限公司 Indoor positioning method, apparatus and device, and storage medium
CN112526566A (en) * 2020-11-27 2021-03-19 深圳市和讯华谷信息技术有限公司 Positioning reference object position stabilizing method and device, computer equipment and storage medium
CN112526566B (en) * 2020-11-27 2024-07-16 深圳市和讯华谷信息技术有限公司 Positioning reference object position stabilization method and device, computer equipment and storage medium
CN112637765A (en) * 2020-12-17 2021-04-09 湖南中建管廊运营有限公司 Wireless AP positioning method for urban underground comprehensive pipe gallery
CN112637765B (en) * 2020-12-17 2022-04-22 中建五局城市运营管理有限公司 Wireless AP positioning method for urban underground comprehensive pipe gallery
CN112738712A (en) * 2020-12-28 2021-04-30 燕山大学 An indoor positioning method based on area division
CN113261943A (en) * 2021-04-29 2021-08-17 湖南万脉医疗科技有限公司 Breathing machine data acquisition method and system based on WIFI
CN113194411A (en) * 2021-04-30 2021-07-30 湖南大学 Drawing method and system of WiFi fingerprint map
CN113286361A (en) * 2021-05-19 2021-08-20 北华航天工业学院 Positioning system based on WiFi and positioning method thereof
CN113286361B (en) * 2021-05-19 2024-04-19 北华航天工业学院 WiFi-based positioning system and positioning method thereof
CN113518424A (en) * 2021-08-04 2021-10-19 国网浙江省电力有限公司嘉兴供电公司 A substation operating robot and its precise positioning method
CN115550848A (en) * 2022-09-26 2022-12-30 西安邮电大学 Indoor floor positioning method, system, electronic equipment and storage medium
CN116320972A (en) * 2023-03-07 2023-06-23 北京国网富达科技发展有限责任公司 Tunnel location method and system based on router location fingerprint location algorithm
CN117041982A (en) * 2023-06-26 2023-11-10 中国软件评测中心(工业和信息化部软件与集成电路促进中心) System and method for detecting correctness of air interface transmission data
CN118055362A (en) * 2024-03-11 2024-05-17 南京信息工程大学 Indoor fingerprint positioning access point and reference point screening method and system
CN118055362B (en) * 2024-03-11 2024-08-16 南京信息工程大学 Indoor fingerprint positioning access point and reference point screening method and system
CN119155792A (en) * 2024-11-08 2024-12-17 四川易景智能终端有限公司 High-precision positioning method for mobile intelligent terminal
CN119155792B (en) * 2024-11-08 2025-01-28 四川易景智能终端有限公司 High-precision positioning method for mobile intelligent terminal
CN119443425A (en) * 2025-01-13 2025-02-14 四川省烟草公司凉山州公司 Method for predicting tobacco field yield based on multi-source data analysis

Similar Documents

Publication Publication Date Title
CN110166930A (en) A kind of indoor orientation method and system based on WiFi signal
US10884112B2 (en) Fingerprint positioning method and system in smart classroom
CN108174343B (en) Wireless positioning method and system for power indoor communication operation and maintenance scene
CN102186239B (en) Radio frequency (RF) fingerprint positing method, device and network equipment
Siyang et al. WKNN indoor Wi-Fi localization method using k-means clustering based radio mapping
CN103889051B (en) Indoor WLAN fingerprint positioning methods based on AP ID filterings and Kalman filtering
CN111194000B (en) Ranging method and system based on Bluetooth fusion hybrid filtering and neural network
CN108540929B (en) Indoor fingerprint positioning method based on RSSI signal strength sequencing
CN105898692B (en) An indoor positioning method and device
CN113518308B (en) The Best AP Screening Method in Indoor Positioning
CN110602651A (en) Positioning method based on WIFI location fingerprint and robot positioning system
CN106060841B (en) An indoor positioning method and device based on non-autonomous deployment AP
CN115379378B (en) Bluetooth indoor positioning method and device
CN102480784A (en) Fingerprint positioning error evaluation method and system
CN106793085A (en) Fingerprint positioning method based on normality assumption inspection
CN107677989B (en) A kind of indoor location localization method carrying out RSSI removal noise based on RSSI maximum value
Sun et al. A novel GCN based indoor localization system with multiple access points
CN112040405A (en) An indoor localization method based on kernel extreme learning machine and particle filter
CN110366109B (en) A method and system for locating indoor targets
CN108445443B (en) KNN-based fingerprint point clustering method
CN112261578B (en) Indoor fingerprint location method based on majority filter
CN114827888A (en) Fusion positioning method based on NB-IoT geomagnetism
CN108519579B (en) WiFi fingerprint positioning method for analyzing optimal AP based on interval overlapping degree
CN112887904B (en) WiFi positioning method for smart stadiums
CN118301547A (en) A WiFi indoor positioning method based on clustering and stratification for assembly workshops

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20190823

RJ01 Rejection of invention patent application after publication