CN115297427A - Method for determining target position based on WIFI probe - Google Patents

Method for determining target position based on WIFI probe Download PDF

Info

Publication number
CN115297427A
CN115297427A CN202210905312.1A CN202210905312A CN115297427A CN 115297427 A CN115297427 A CN 115297427A CN 202210905312 A CN202210905312 A CN 202210905312A CN 115297427 A CN115297427 A CN 115297427A
Authority
CN
China
Prior art keywords
wifi probe
terminal
coordinates
actual
wireless network
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
CN202210905312.1A
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.)
Chengdu Zhiyuanhui Information Technology Co Ltd
Original Assignee
Chengdu Zhiyuanhui Information Technology 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 Chengdu Zhiyuanhui Information Technology Co Ltd filed Critical Chengdu Zhiyuanhui Information Technology Co Ltd
Priority to CN202210905312.1A priority Critical patent/CN115297427A/en
Publication of CN115297427A publication Critical patent/CN115297427A/en
Pending legal-status Critical Current

Links

Images

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/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
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals

Landscapes

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

Abstract

The invention discloses a method for determining a target position based on a WIFI probe, which comprises the following steps: s1: marking the initial coordinates of each WIFI probe on a WIFI probe CAD design drawing, and installing the WIFI probe on site according to the marking construction of the CAD design drawing, wherein the WIFI probe CAD design drawing comprises the actual coordinates of a completed specific target in an actual scene; s2: correcting the initial coordinates of each WIFI probe in an actual scene to obtain the actual coordinates of each WIFI probe; s3: measuring the distance between each WIFI probe and the UE terminal according to the detected signal intensity of the UE terminal; s4: and calculating the position coordinates of the UE terminal by using a triangulation method according to the actual coordinates of each WIFI probe and the corresponding distance between each WIFI probe and the UE terminal to obtain the position information of the UE terminal.

Description

Method for determining target position based on WIFI probe
Technical Field
The invention relates to the field of information data processing, in particular to a method for determining a target position based on a WIFI probe.
Background
The WIFI probe is a device capable of detecting the distance between nearby mobile phones, and according to a WIFI protocol, when the mobile phones detect nearby WIFI signals, the mobile phones need to report the MAC addresses of the mobile phones to the WIFI probe, and at the moment, the WIFI probe can receive the reported information of the mobile phones and can detect the signal intensity of the mobile phones. The distance from the mobile phone to the current WIFI probe can be reversely deduced through a signal intensity attenuation formula.
The mobile phone can be located by means of WIFI probe equipment by using a triangulation locating principle, and the mobile phone can be found by measuring the same mobile phone through three WIFI probes. Theoretically, as shown in fig. 1, the positions of three WIFI probes are known, and the distances from the same handset to the three probes are known, according to the pythagoras theorem:
Figure BDA0003772167050000011
Figure BDA0003772167050000012
Figure BDA0003772167050000013
and (4) calculating coordinate values of (x, y), namely calculating the position of the mobile phone by a triangulation method.
However, the actual position of the WIFI probe device often deviates from the planned installation position, and the deviation includes an installation error or an error caused by avoiding some installation obstacles, as shown in fig. 2, the position of the UE terminal is ideally calculated, and the calculation formula is substituted as follows:
Figure BDA0003772167050000014
Figure BDA0003772167050000015
Figure BDA0003772167050000016
coordinate values (x, y) of the UE terminal can be obtained;
as shown in fig. 3, although the coordinate position of the UE terminal is unchanged, it can be seen that, when the probe installation position is deviated, although the UE terminal position is unchanged, since the probe position is not at an expected position, the actual distance measured by the probe is different from the distance measured in the ideal installation position in the upper diagram, and the calculation should be:
Figure BDA0003772167050000021
Figure BDA0003772167050000022
Figure BDA0003772167050000023
wherein, (x 1', y1 '), (x 2', y2 '), (x 3', y3 ') are actual installation position coordinates of the probe, and there is an error in comparison with the ideal coordinates (x 1, y 1), (x 2, y 2), (x 3, y 3), however, in the actual calculation, it is known that when d1, d2, d3 is changed to d1', d2', d3', the calculated coordinates are substituted into the default ideal coordinates (x 1, y 1), (x 2, y 2), (x 3, y 3) instead of the actual installation coordinates (x 1', y1 '), (x 2', y2 '), (x 3', y3 '), resulting in that the finally calculated UE terminal position does not match the actual one. Therefore, how to acquire accurate coordinate values used by the WIFI probe in the calculation so as to improve the accuracy of calculating the UE terminal position becomes a problem to be solved.
Disclosure of Invention
The invention provides a method for determining a target position based on a WIFI probe, which can enable the actual coordinate of the probe to be closer to the coordinate used for calculation, so that the calculation result is more accurate, and the aim of improving the position accuracy of a UE terminal is fulfilled.
The technical purpose of the invention is realized by the following technical scheme:
a method for determining a target position based on a WIFI probe comprises the following steps:
s1: marking the initial coordinates of each WIFI probe on a WIFI probe CAD design drawing, and installing the WIFI probe on site according to the marking construction of the CAD design drawing, wherein the WIFI probe CAD design drawing comprises the actual coordinates of a completed specific target in an actual scene;
s2: correcting the initial coordinates of each WIFI probe in an actual scene to obtain the actual coordinates of each WIFI probe;
s21: marking a specific target with a fixed position in an actual scene as a reference point on a WIFI probe CAD design drawing, and recording position coordinates of the reference point;
s22: measuring the distance from each WIFI probe to a reference point by using a laser range finder in an actual scene;
s23: calculating the actual coordinate of each WIFI probe by using a triangulation method according to the coordinate of the reference point and the distance from the WIFI probe to the reference point, and importing the calculated actual coordinate of each WIFI probe into a CAD (computer-aided design) drawing of the WIFI probe to obtain a CAD completion drawing;
s3: measuring the distance between each WIFI probe and the UE terminal according to the detected signal intensity of the UE terminal;
s4: and calculating the position coordinates of the UE terminal by using a triangulation method according to the actual coordinates of each WIFI probe and the corresponding distance between each WIFI probe and the UE terminal to obtain the position information of the UE terminal.
Further, the number of the specific targets in S21 is at least three, including one or more of a stair corner, a pillar corner, or an elevator corner.
Further, the step of executing S3 includes the following steps:
s31: a plurality of wireless network access devices (AP) are arranged in an actual scene range;
s32: the UE terminal is wirelessly connected with the wireless network access equipment AP;
s33: each wireless network access device AP acquires an MAC address and an RSSI signal value of the UE terminal through a WIFI probe;
s34: each wireless network access device AP packages and uploads a Mac address and an RSSI signal value to a data server;
s35: and the data server acquires the data of each wireless network access device AP, and then obtains the radius distance between the UE terminal and each wireless network access device AP through the RSSI signal value in the data by a position calculation formula.
Further, the wireless network access device AP in S31 is a wireless network access device AP with a WIFI probe.
Further, at least 3 wireless network access devices AP within the actual scene range described in S31 are included.
Further, the position calculation formula described in S35 is d =10^ ((abs (RSSI) -a)/(10 × n)), where d is a radial distance; RSSI is received signal strength; a is the signal strength when the mobile terminal and the wireless network access equipment are separated by 1 m; n is an environmental attenuation factor.
The invention has the beneficial effects that: the method corrects the WIFI probe coordinate (namely the WIFI probe initial coordinate) under an ideal condition, obtains a more accurate WIFI probe actual coordinate by utilizing a fixed reference point in an actual scene and matching a triangulation algorithm, and achieves the purpose of improving the accuracy of calculating the UE terminal position by calculating the UE terminal position according to the WIFI probe actual coordinate.
Drawings
FIG. 1 is a diagram of a triangulation algorithm in the background art;
fig. 2 is a schematic diagram of coordinates for positioning calculation of a UE terminal under an ideal condition;
fig. 3 is a schematic diagram of coordinates for performing positioning calculation on a UE terminal in the presence of a deviation in an actual situation;
FIG. 4 is a flow chart of a prior art method of determining a target location;
FIG. 5 is a flow chart of a method of determining a location of a target in accordance with the present invention;
fig. 6 is a schematic diagram of a CAD (wireless fidelity) probe design of a certain practical scene of a subway;
fig. 7 is a CAD diagram of a reference point and a WIFI probe of a coordinate to be corrected in a certain actual scene of a subway;
fig. 8 is a schematic diagram of coordinates of fig. 7 on a CAD drawing.
Detailed Description
In order to make the technical solutions, technical problems to be solved, and technical effects of the present invention more apparent, the technical solutions of the present invention are examined and completely described below with reference to specific embodiments, and it is obvious that the described embodiments are only a part of embodiments of the present invention, and not all embodiments. All embodiments that can be obtained by a person skilled in the art without making any inventive step on the basis of the embodiments of the present invention are within the scope of protection of the present invention.
The invention is described in detail below with reference to the accompanying drawings and specific embodiments,
examples
As shown in fig. 1 to 4, in the prior art, when a triangulation method is used to calculate a UE terminal, the adopted WIFI probe coordinates are usually theoretical coordinates on a CAD design drawing (i.e., initial coordinates of the WIFI probe mentioned in the present invention), but an actual position of the WIFI probe often deviates from a theoretical installation position, so that an error exists in the calculated UE terminal position.
As shown in fig. 5, to solve the problem and improve the accuracy of calculating the position of the UE terminal, the present invention provides a method for determining a target position based on a WIFI probe, which includes the following steps:
s1: marking the initial coordinates of each WIFI probe on a WIFI probe CAD design drawing, and installing the WIFI probe on site according to the marking construction of the CAD design drawing, wherein the WIFI probe CAD design drawing comprises the actual coordinates of a completed specific target in an actual scene;
specifically, as shown in fig. 6, a certain actual scene of the subway is selected, the installation positions of the WIFI probes are installed at fixed sequence positions or random positions according to a CAD design drawing, and the specific sequence can be determined according to actual requirements.
S2: correcting the initial coordinates of each WIFI probe in an actual scene to obtain the actual coordinates of each WIFI probe;
s21: marking each specific target with a fixed and unchangeable position in an actual scene as a reference point on a WIFI probe CAD design drawing, and recording the position coordinates of the reference point;
specifically, as shown in fig. 6 and 7, the number of the specific targets is at least three, and the specific targets are used for acquiring three reference points with fixed and unchangeable positions, where the specific targets include one or more of a stair corner, a pillar corner, or a stair corner, in this embodiment, a point is respectively selected at each of the stair corner, and the pillar corner as a reference point, and position coordinates m (xm, ym), n (xn, yn), and p (xp, yp) of the reference point are obtained, in this step, reference point coordinates in an actual scene are marked on the WIFI probe CAD design drawing, the WIFI probe CAD design drawing includes drawing according to the specific position of the specific target of the actual scene after the project is completed, it can be known that the coordinates of the reference point on the WIFI probe CAD design drawing are consistent with the coordinates of the reference point in the actual scene, and there is no deviation between the initial coordinates of the CAD design drawing of the WIFI probe and the actual coordinates of the actual construction installation of the WIFI probe.
S22: measuring the distance from each WIFI probe to a reference point by using a laser range finder in an actual scene;
specifically, as shown in fig. 7 and 8, one WIFI probe e is selected, and the distances from the WIFI probe e to three reference points m, n, and p are measured by using a laser range finder, so as to obtain dm, dn, and dp.
S23: calculating the actual coordinate of each WIFI probe by using a triangulation method according to the coordinate of the reference point and the distance from the WIFI probe to the reference point, and importing the calculated actual coordinate of each WIFI probe into a CAD (computer-aided design) drawing of the WIFI probe to obtain a CAD completion drawing;
as shown in fig. 8, knowing the coordinates m (xm, ym), n (xn, yn), and p (xp, yp) of the three reference points, knowing the distances dm, dn, and dp from the WIFI probe e to the three reference points m, n, and p, respectively, and obtaining the calculation formula of the actual coordinates of the WIFI probe e, which is the intersection point, according to the pythagoras theorem:
Figure BDA0003772167050000051
Figure BDA0003772167050000052
Figure BDA0003772167050000053
therefore, the actual coordinates (xe, ye) of the WIFI probe e are obtained, and the actual coordinates of each WIFI probe are calculated by analogy.
S3: measuring the distance between each WIFI probe and the UE terminal according to the detected signal intensity of the UE terminal;
specifically, the method comprises the following steps:
s31: a plurality of wireless network access devices (AP) are arranged in an actual scene range;
the wireless network access equipment AP is wireless network access equipment AP with a WIFI probe, and the number of the wireless network access equipment APs in the actual scene range is at least 3.
S32: the UE terminal is wirelessly connected with the wireless network access equipment AP;
s33: each wireless network access device AP acquires an MAC address and an RSSI signal value of the UE terminal through a WIFI probe;
s34: each wireless network access device AP packages and uploads a Mac address and an RSSI signal value to a data server;
s35: and the data server acquires the data of each wireless network access device AP, and then obtains the radius distance between the UE terminal and each wireless network access device AP through the RSSI signal value in the data by a position calculation formula.
Wherein, the position calculation formula is d =10^ ((abs (RSSI) -A)/(10 x n)), wherein d is the radius distance; RSSI is received signal strength; a is the signal intensity when the mobile terminal and the wireless network access equipment are separated by 1 m; n is an environmental attenuation factor.
S4: and calculating the position coordinates of the UE terminal by using a triangulation method according to the actual coordinates of each WIFI probe and the corresponding distance between each WIFI probe and the UE terminal to obtain the position information of the UE terminal.
Specifically, when the position coordinate of a certain UE terminal is measured, three WIFI probes near the UE terminal are selected, the three WIFI probes respectively acquire the MAC address and the RSSI signal value of the UE terminal, the distances between the UE terminal and the three WIFI probes are obtained through a position calculation formula according to the RSSI signal value, the actual coordinate corrected by the three WIFI probes is combined, the position coordinate of the UE terminal is calculated by a triangulation method, and the position information of the UE terminal is obtained.
In conclusion: according to the method, the more accurate actual coordinates of the WIFI probe are obtained by matching the fixed reference point in an actual scene with the triangulation algorithm instead of the initial coordinates (namely theoretical coordinates under ideal conditions) of the WIFI probe in the CAD design drawing, so that the coordinates of the WIFI probe are more accurate, and the more accurate UE terminal position information is calculated by substituting the triangulation algorithm in combination with the distance between the WIFI probe and the UE terminal, which is measured according to the signal intensity of the UE terminal.
The principle and embodiments of the present invention are described in detail by using specific examples, which are only used to help understanding the core technical content of the present invention, and are not used to limit the protection scope of the present invention, and the technical solution of the present invention is not limited to the above specific embodiments. Based on the above embodiments of the present invention, those skilled in the art should make any improvements and modifications to the present invention without departing from the principle of the present invention, and all such modifications and modifications should fall within the scope of the present invention.

Claims (6)

1. A method for determining a target position based on a WIFI probe is characterized by comprising the following steps:
s1: marking the initial coordinates of each WIFI probe on a WIFI probe CAD design drawing, and installing the WIFI probe on site according to the marking construction of the CAD design drawing, wherein the WIFI probe CAD design drawing comprises the actual coordinates of a completed specific target in an actual scene;
s2: correcting the initial coordinates of each WIFI probe in an actual scene to obtain the actual coordinates of each WIFI probe;
s21: marking each specific target with a fixed and unchangeable position in an actual scene as a reference point on a WIFI probe CAD design drawing, and recording the position coordinates of the reference point;
s22: measuring the distance from each WIFI probe to a reference point by using a laser range finder in an actual scene;
s23: calculating the actual coordinate of each WIFI probe by using a triangulation method according to the coordinate of the reference point and the distance from the WIFI probe to the reference point, and importing the calculated actual coordinate of each WIFI probe into a CAD (computer-aided design) drawing of the WIFI probe to obtain a CAD completion drawing;
s3: measuring the distance between each WIFI probe and the UE terminal according to the detected signal intensity of the UE terminal;
s4: and calculating the position coordinates of the UE terminal by using a triangulation method according to the actual coordinates of each WIFI probe and the corresponding distance between each WIFI probe and the UE terminal to obtain the position information of the UE terminal.
2. The method of claim 1, wherein the number of specific targets in S21 is at least three, and the number includes one or more of a stair corner, a pillar corner, or an elevator corner.
3. The method of claim 1, wherein the step of performing S3 comprises the steps of:
s31: a plurality of wireless network access devices (AP) are arranged in an actual scene range;
s32: the UE terminal is wirelessly connected with the wireless network access equipment AP;
s33: each wireless network access device AP acquires an MAC address and an RSSI signal value of the UE terminal through a WIFI probe;
s34: each wireless network access device AP packages and uploads a Mac address and an RSSI signal value to a data server;
s35: and the data server acquires the data of each wireless network access device AP, and then obtains the radius distance between the UE terminal and each wireless network access device AP through the RSSI signal value in the data by a position calculation formula.
4. The method of claim 3, wherein the wireless network access device AP in S31 is a wireless network access device AP with a WIFI probe.
5. The method according to claim 3, wherein the number of the wireless network access devices AP within the actual scene range in S31 is at least 3.
6. The method of claim 3, wherein the position calculation formula in S35 is d =10^ ((abs (RSSI) -A)/(10 x n)), where d is a radial distance; RSSI is the received signal strength; a is the signal intensity when the mobile terminal and the wireless network access equipment are separated by 1 m; n is an environmental attenuation factor.
CN202210905312.1A 2022-07-29 2022-07-29 Method for determining target position based on WIFI probe Pending CN115297427A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210905312.1A CN115297427A (en) 2022-07-29 2022-07-29 Method for determining target position based on WIFI probe

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210905312.1A CN115297427A (en) 2022-07-29 2022-07-29 Method for determining target position based on WIFI probe

Publications (1)

Publication Number Publication Date
CN115297427A true CN115297427A (en) 2022-11-04

Family

ID=83826971

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210905312.1A Pending CN115297427A (en) 2022-07-29 2022-07-29 Method for determining target position based on WIFI probe

Country Status (1)

Country Link
CN (1) CN115297427A (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2789971A1 (en) * 2013-04-12 2014-10-15 p3d systems GmbH Method for calibrating a detection device and detection device
CN106289235A (en) * 2016-08-12 2017-01-04 天津大学 Autonomous computational accuracy controllable chamber inner position air navigation aid based on architecture structure drawing
CN108663655A (en) * 2017-03-29 2018-10-16 北京米文动力科技有限公司 A kind of indoor wireless positioning device and method
CN109696653A (en) * 2017-10-23 2019-04-30 深圳市优必选科技有限公司 The scaling method and device of base station coordinates
CN109991613A (en) * 2017-12-29 2019-07-09 长城汽车股份有限公司 Localization method, positioning device, vehicle and readable storage medium storing program for executing
CN112414407A (en) * 2020-10-29 2021-02-26 深圳供电局有限公司 Positioning method, positioning device, computer equipment and storage medium
CN112699189A (en) * 2019-10-23 2021-04-23 阿里巴巴集团控股有限公司 Position information updating method and device and computer system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2789971A1 (en) * 2013-04-12 2014-10-15 p3d systems GmbH Method for calibrating a detection device and detection device
CN106289235A (en) * 2016-08-12 2017-01-04 天津大学 Autonomous computational accuracy controllable chamber inner position air navigation aid based on architecture structure drawing
CN108663655A (en) * 2017-03-29 2018-10-16 北京米文动力科技有限公司 A kind of indoor wireless positioning device and method
CN109696653A (en) * 2017-10-23 2019-04-30 深圳市优必选科技有限公司 The scaling method and device of base station coordinates
CN109991613A (en) * 2017-12-29 2019-07-09 长城汽车股份有限公司 Localization method, positioning device, vehicle and readable storage medium storing program for executing
CN112699189A (en) * 2019-10-23 2021-04-23 阿里巴巴集团控股有限公司 Position information updating method and device and computer system
CN112414407A (en) * 2020-10-29 2021-02-26 深圳供电局有限公司 Positioning method, positioning device, computer equipment and storage medium

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
赵康;: "基于Android平台的室内三维导航***的研究与实现" *
赵康;: "基于Android平台的室内三维导航***的研究与实现", 华北国土资源 *

Similar Documents

Publication Publication Date Title
CN103096459B (en) Method of locating user equipment and locating server
JP5741223B2 (en) Information processing apparatus, correction method, and correction program
CA2785283C (en) Locating electromagnetic signal sources
JP2007013500A (en) Radio terminal position estimating system, position estimating method for radio terminal position estimating system, and data processor
CN106792459B (en) Method and system for high-precision positioning of wireless equipment
WO2011011201A1 (en) System and method for estimating positioning error within a wlan-based positioning system
US20110163917A1 (en) Method and system for antenna orientation compensation for power ranging
TW201329486A (en) Positioning method
CN111050275B (en) Bluetooth positioning method based on RSSI characteristic value
AU2013357070A1 (en) System and method for determining a position of a mobile unit
KR20110058896A (en) Apparatus and method for estimating an orientation of a mobile terminal device
Zhang et al. Fingerprint-free tracking with dynamic enhanced field division
KR20180059094A (en) Method and system rssi calibration in beacon-based indoor positioning
KR101516769B1 (en) Indoor wireless positioning system and indoor wireless positioning method
KR101079158B1 (en) Method for measuring node location using temporary anchor node in wireless sensor network
CN108513353B (en) Method for realizing mobile robot positioning based on double beacon nodes
CN115297427A (en) Method for determining target position based on WIFI probe
CN113498016A (en) Cross-region detection method for electronic fence
JP5065815B2 (en) Method for calculating current position of mobile communication terminal and mobile communication terminal
CN115022805A (en) UWB base station calibration method, device, electronic device and medium
CN101183148B (en) Wireless localization method and wireless positioning apparatus
CN115297426A (en) Method for determining target position based on WIFI probe under special condition
KR101590519B1 (en) Method and Apparatus for Calculating Accuracy of Measuring Location Based on WiFi
JP2019092099A (en) Radio wave environment estimation device and radio wave environment estimation method
Pei et al. An indoor positioning algorithm based on received signal strength of WLAN

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

Application publication date: 20221104