CN110381580A - A kind of WiFi localization method based on ratio optimization - Google Patents
A kind of WiFi localization method based on ratio optimization Download PDFInfo
- Publication number
- CN110381580A CN110381580A CN201910677552.9A CN201910677552A CN110381580A CN 110381580 A CN110381580 A CN 110381580A CN 201910677552 A CN201910677552 A CN 201910677552A CN 110381580 A CN110381580 A CN 110381580A
- Authority
- CN
- China
- Prior art keywords
- wifi
- user terminal
- value
- wireless
- localization apparatus
- 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.)
- Granted
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- 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
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Quality & Reliability (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The present invention discloses a kind of WiFi localization method based on ratio optimization, belong to localization method field, it solves the problems, such as to position for triangulation location method location Calculation complexity in the prior art inaccurate, technical solution: step 1: N platform wireless localization apparatus is set in all floor areas, N >=3, WiFi built in the wireless localization apparatus listen to module and network communication module hardware；Step 2: the wireless localization apparatus is listened in floor area and is listened to the WiFi signal of WiFi subscriber terminal equipment transmitting；Step 3: the information listened to is sent to engine of positioning platform by network communication module by the wireless localization apparatus, it is mainly used in orientation room or basement, the invention proposes replace distance with ratio, the method for replacing trilateration (Trilateration) with optimization algorithm, is superior to traditional triangulation location method in positioning accuracy and implementation complexity.
Description
Technical field
The present invention relates to localization method field, in particular to a kind of WiFi localization method based on ratio optimization.
Background technique
With the rapid development of mobile Internet, it is various based on location-based service (LBS) using more more and more universal.For room
Outer positioning, the global positioning system generallyd use at present (GPS) are highly developed；But indoors, since satellite-signal is easy
Blocked by building, GPS system can not position indoors in play a role.Indoor positioning technologies are mainly fixed including WiFi at present
Position, RFID positioning, infrared positioning, ultrasonic wave positioning, bluetooth positioning, LED visible light positioning, magnetic orientation, vision positioning etc..?
Beneficial to the widespread deployment of WiFi, WiFi positions the mainstream technology for having become indoor positioning, is studied and is realized a large amount of extensively
Deployment.
WiFi localization method can be roughly divided into two types at present: triangulation location method and location fingerprint localization method.Wherein
Triangulation location is then to use triangle several using the distance between signal attenuation model estimation user equipment to multiple positioning devices
What principle determines the position of user equipment, and location fingerprint method is that multiple known locations in advance in localization region acquire WiFi
Signal strength (RSSI) gathers the finger print information as the position；When realizing positioning, by the fingerprint of user equipment position
It is matched with the finger print information storehouse obtained in advance, the position where going out user equipment from the dead reckoning where most close fingerprint
It sets.
Above two localization method respectively has its advantage and disadvantage, has benefited from the progress of machine learning techniques, based on location fingerprint
Localization method is better than triangulation location method in precision, but the location fingerprint that location fingerprint localization method is related to complicated and time consumption is adopted
Collection and calibration process, locating effect are inaccurate.
Summary of the invention
It is an object of the present invention to provide a kind of WiFi localization method based on ratio optimization solves to be directed to triangle in the prior art
Localization method calculates the inaccurate time-consuming problem of complicated positioning, technical effect: the invention proposes distance is replaced with ratio, with excellent
Change the method that algorithm replaces trilateration (Trilateration), the present invention is superior in positioning accuracy and implementation complexity
Traditional triangulation location method.
To achieve the above object, the invention adopts the following technical scheme:
A kind of WiFi localization method based on ratio optimization, it is characterised in that: the following steps are included:
Step 1: N platform wireless localization apparatus, N >=3, WiFi built in the wireless localization apparatus are set in all floor areas
Listen to module and network communication module hardware；
Step 2: the wireless localization apparatus is listened in floor area and is carried out to the WiFi signal of WiFi subscriber terminal equipment transmitting
It listens to；
Step 3: the information listened to is sent to engine of positioning platform by network communication module by the wireless localization apparatus.
Further, the N platform wireless localization apparatus uploads the RSSI value on the WiFi network interface for listening to user terminal
It send to engine of positioning platform.
Further, RSSI value is inputted the calculation formula of the position degree of approximation P based on ratio by the engine of positioning platform:
Formula 1:
Formula 2:Di represents user terminal and i-th (1≤i≤N) is a
The distance between wireless localization apparatus, p0 represent RSSI value when distance is 0, and f is represented wireless frequency (MHz), required by r representative
Apart from corresponding RSSI value, n represents propagation path loss coefficient, and general value range is 2.7-4.3；Pi represent user terminal with
The value of i-th of wireless localization apparatus position degree of approximation, and the sum of approximate angle value is 1.
Further, in bit space undetermined, with user terminal coordinate undetermined calculate user terminal location to it is each it is known it is N number of wirelessly
The Euclidean distance of positioning device obtains the lowest difference for meeting this group of P value away from equation further according to the proportionate relationship between P value and distance:
Fcost=d1*P1*(N-1)-d2*P2-d3*P3…dN*PN
Further, differential evolution optimization algorithm is executed away from equation according to lowest difference, obtains the prediction coordinate value of user terminal location.
Further, the radio port of the user terminal acquires RSSI information by each wireless localization apparatus and is sent to positioning
Engine platform, the engine of positioning platform are arranged a sliding time window to each user terminal, fall in same time window
User terminal RSSI collection value in mouthful is gathered as the RSSI of the user terminal.
Further, the sliding time window is the time cycle of each wireless localization apparatus acquisition user terminal RSSI,
Value is 10s.
The utility model has the advantages that the present invention is with prior art difference:
One, the present invention listens to module and network communication module by WiFi built in positioning device, and the WiFi listens to module work
It will listen to and be collected into being the RSSI value listened on the WiFi network interface that identification user terminal issues, then by network communication module
Signal message be sent to engine of positioning platform, effect is: as long as the WiFi signal of user terminal is opened, on WiFi network interface
RSSI value can be collected into engine of positioning platform.
Two, the present invention inputs the position degree of approximation P based on ratio by the RSSI value for collecting engine of positioning platform and calculates
Formula obtains the approximate angle value of terminal to be positioned with each wireless localization apparatus position；In bit space undetermined, with user undetermined
End coordinates calculate user terminal location to the Euclidean distance of each known N number of wireless localization apparatus, further according between P value and distance
Proportionate relationship obtains the lowest difference for meeting this group of P value away from equation；Differential evolution optimization algorithm is executed away from equation according to lowest difference, is obtained
The prediction coordinate value of user terminal location, effect are out: calculating accurately, convenient for user terminal location is accurately positioned.
Detailed description of the invention
Fig. 1: present system principle schematic diagram；
Fig. 2: flow chart of the embodiment of the present invention；
Fig. 3: the location algorithm execution flow chart of the embodiment of the present invention；
Fig. 4: the deployment example figure of the embodiment of the present invention.
Specific embodiment
The invention will be further described below in conjunction with the accompanying drawings.
A kind of WiFi localization method based on ratio optimization as shown in Figs 1-4, comprising the following steps:
Step 1: N platform wireless localization apparatus, N >=3, WiFi built in the wireless localization apparatus are set in all floor areas
Listen to module and network communication module hardware；It is to listen to the wireless mouth of user terminal to obtain its RSSI that the WiFi, which listens to module effect,
Information；
Step 2: the wireless localization apparatus is listened in floor area and is carried out to the WiFi signal of WiFi subscriber terminal equipment transmitting
It listens to；
Step 3: the information listened to is sent to engine of positioning platform by network communication module by the wireless localization apparatus.
The engine of positioning platform collects the user terminal RSSI information that wireless localization apparatus reports, and executes location Calculation function
Can, and calculated user terminal positioning result is exported；Engine of positioning platform is each user terminal maintenance one to be positioned
A RSSI set detected by each wireless localization apparatus, the RSSI set of each user terminal should be in each nothing of synchronization
The collected RSSI information of line positioning device；In view of more wireless localization apparatus exist to the detection of the same user terminal signal
Have after first having on time, one sliding time window is set for each user terminal on RSSI acquisition section, when falling in this
Between the RSSI collection value of window gather as the RSSI of the user terminal, for each user terminal, engine of positioning platform is by upper
The RSSI set that mode constantly generates user terminal is stated, when having accumulated preset value M(M >=3 for some user terminal) RSSI number
According to rear, RSSI set from which further follows that user terminal coordinate by as input execution position location algorithm.
Specific embodiment:
As shown in Figs 1-4, the N platform wireless localization apparatus, N=3, the user terminal in floor can be mobile phone, tablet computer,
The WiFi signal issued on laptop, it is assumed that have user terminal the listening in 3 wireless localization apparatus that a number is U
In range, 3 wireless localization apparatus are numbered respectively are as follows: A, B, C, tri- user terminal U to A, B, C wireless localization apparatus
It is apart from respectively d1, d2, d3, the RSSI value that the A wireless localization apparatus listens on the WiFi network interface of user terminal U
R1, it is r2, the C wireless location that the B wireless localization apparatus, which listens to the RSSI value on the WiFi network interface of user terminal U,
It is r3 that equipment, which listens to the RSSI value on the WiFi network interface of user terminal U, and r1, r2, r3 data all pass through respective
The network communication module of wireless localization apparatus is all transmitted to engine of positioning platform.
When the time window that the WiFi signal that user terminal U is arranged is listened to by tri- line positioning devices of A, B, C is 10 seconds,
A, tri- wireless localization apparatus of B, C, which are listened to out, is respectively directed to the RSSI value of user terminal U and is transmitted to engine of positioning platform.When fixed
Position engine determines after receiving the RSSI that all three wireless localization apparatus are sent in 10 seconds time windows, by this group of RSSI
The calculation formula of position degree of approximation P of the value input based on ratio:
Formula 1:
Formula 2:
N=3, i.e. tri- wireless localization apparatus of A, B, C, bring formula into and obtain:
Di represents the distance between user terminal and i-th (1≤i≤N) a wireless localization apparatus, and p0 is represented when distance is 0
RSSI value, f are represented wireless frequency (MHz), and r represents the required corresponding RSSI value of distance, and n represents propagation path loss coefficient, and one
As value range be 2.7-4.3；Pi represents the value of user terminal Yu the i wireless localization apparatus position degree of approximation, and approximate angle value
The sum of be 1；It is important to note that by transformation of scale, the calculating of position degree of approximation P only relates to variable a n, Er Qieji
Calculation process also very simple, the position degree of approximation calculation formula based on ratio has carried out effective abatement to the variable in formula 1, right
The accuracy for simplifying calculating process and improving calculated result has significant benefit.
In bit space undetermined, user terminal location is calculated with user terminal coordinate undetermined and is set to each known N number of wireless location
Standby Euclidean distance obtains the lowest difference for meeting this group of P value away from equation further according to the proportionate relationship between P value and distance:
Fcost=d1*P1*(N-1)-d2*P2-d3*P3…dN*PN
N=3 brings formula into and obtains:
Fcost=d1*Pa*2-d2*Pb-d3*Pc
Differential evolution optimization algorithm is executed away from equation according to lowest difference, obtains the prediction coordinate value of user terminal location；Difference into
Changing algorithm (Differential Evolution) is a kind of common intelligent optimization algorithm, and the algorithm is in various programming languages
There is realization, such as: in scikit-learn machine learning frame, function differential_evolution is pair
The realization of the algorithm.The algorithm is not innovative point of the invention, therefore no longer elaborates.
It is all not depart from the variation of this programme structurally and functionally in this hair the present invention is not limited to above-mentioned specific embodiment
In bright protection scope.
Claims (7)
1. a kind of WiFi localization method based on ratio optimization, it is characterised in that: the following steps are included:
Step 1: N platform wireless localization apparatus, N >=3, WiFi built in the wireless localization apparatus are set in all floor areas
Listen to module and network communication module hardware；
Step 2: the wireless localization apparatus is listened in floor area and is carried out to the WiFi signal of WiFi subscriber terminal equipment transmitting
It listens to；
Step 3: the information listened to is sent to engine of positioning platform by network communication module by the wireless localization apparatus.
2. a kind of WiFi localization method based on ratio optimization according to claim 1, it is characterised in that: the N platform without
Line positioning device will be sent to engine of positioning platform in the RSSI value on the WiFi network interface for listening to user terminal.
3. a kind of WiFi localization method based on ratio optimization according to claim 2, it is characterised in that: the positioning is drawn
Platform is held up by the calculation formula of position degree of approximation P of the RSSI value input based on ratio:
Formula 1:
Formula 2:
Di represents the distance between user terminal and i-th (1≤i≤N) a wireless localization apparatus, and p0 is represented when distance is 0
RSSI value, f are represented wireless frequency (MHz), and r represents the corresponding RSSI value of required distance, and n represents propagation path loss coefficient, takes
Value range is 2.7-4.3；Pi represents the value of user terminal and i-th of wireless localization apparatus position degree of approximation, and approximate angle value is total
Be 1.
4. a kind of WiFi localization method based on ratio optimization according to claim 3, it is characterised in that: in sky to be positioned
Between in, with user terminal coordinate undetermined calculate user terminal location to N number of wireless localization apparatus known to each Euclidean distance, then
Obtain the lowest difference for meeting this group of P value away from equation according to the proportionate relationship between P value and distance:
Fcost=d1*P1*(N-1)-d2*P2-d3*P3...dN*PN。
5. a kind of WiFi localization method based on ratio optimization according to claim 4, it is characterised in that: according to lowest difference
Differential evolution optimization algorithm is executed away from equation, obtains the prediction coordinate value of user terminal location.
6. a kind of WiFi localization method based on ratio optimization according to claim 5, it is characterised in that: the user is whole
The radio port at end acquires RSSI information by each wireless localization apparatus and is sent to engine of positioning platform, and the engine of positioning is flat
A sliding time window is arranged to each user terminal in platform, falls in the user terminal RSSI collection value in same time window
RSSI as the user terminal gathers.
7. a kind of WiFi localization method based on ratio optimization according to claim 6, it is characterised in that: when the sliding
Between successive difference of window when allowing for each wireless localization apparatus acquisition user terminal RSSI in time, value 10s.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910677552.9A CN110381580B (en) | 2019-07-25 | 2019-07-25 | WiFi positioning method based on proportion optimization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910677552.9A CN110381580B (en) | 2019-07-25 | 2019-07-25 | WiFi positioning method based on proportion optimization |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110381580A true CN110381580A (en) | 2019-10-25 |
| CN110381580B CN110381580B (en) | 2021-03-26 |
Family
ID=68256084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910677552.9A Active CN110381580B (en) | 2019-07-25 | 2019-07-25 | WiFi positioning method based on proportion optimization |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110381580B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111182452A (en) * | 2020-01-19 | 2020-05-19 | 上海数川数据科技有限公司 | Classified self-learning-based WIFI positioning method and system |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103167608A (en) * | 2013-03-25 | 2013-06-19 | 广州数通科技有限公司 | Positioning method and base station for estimating distance based on feedback radio frequency losses |
| US20140134948A1 (en) * | 2012-11-12 | 2014-05-15 | Tata Consultancy Services Limited | Method and System for Accurate Straight Line Distance Estimation Between Two Communication Devices |
| US20150189528A1 (en) * | 2013-03-15 | 2015-07-02 | DGS Global Systems, Inc. | Systems, Methods, and Devices for Electronic Spectrum Management with Remote Access to Data in a Virtual Computing Network |
| CN105848280A (en) * | 2015-01-13 | 2016-08-10 | 上海庆科信息技术有限公司 | WIFI (Wireless Fidelity) positioning method, device and system |
| CN107948930A (en) * | 2017-12-31 | 2018-04-20 | 电子科技大学 | Indoor positioning optimization method based on location fingerprint algorithm |
| CN108696931A (en) * | 2018-03-26 | 2018-10-23 | 北京数字联盟网络科技有限公司 | Localization method based on mobile communications network and computer readable storage medium |
| CN109444813A (en) * | 2018-10-26 | 2019-03-08 | 南京邮电大学 | A kind of RFID indoor orientation method based on BP and DNN amphineura network |
-
2019
- 2019-07-25 CN CN201910677552.9A patent/CN110381580B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140134948A1 (en) * | 2012-11-12 | 2014-05-15 | Tata Consultancy Services Limited | Method and System for Accurate Straight Line Distance Estimation Between Two Communication Devices |
| US20150189528A1 (en) * | 2013-03-15 | 2015-07-02 | DGS Global Systems, Inc. | Systems, Methods, and Devices for Electronic Spectrum Management with Remote Access to Data in a Virtual Computing Network |
| CN103167608A (en) * | 2013-03-25 | 2013-06-19 | 广州数通科技有限公司 | Positioning method and base station for estimating distance based on feedback radio frequency losses |
| CN105848280A (en) * | 2015-01-13 | 2016-08-10 | 上海庆科信息技术有限公司 | WIFI (Wireless Fidelity) positioning method, device and system |
| CN107948930A (en) * | 2017-12-31 | 2018-04-20 | 电子科技大学 | Indoor positioning optimization method based on location fingerprint algorithm |
| CN108696931A (en) * | 2018-03-26 | 2018-10-23 | 北京数字联盟网络科技有限公司 | Localization method based on mobile communications network and computer readable storage medium |
| CN109444813A (en) * | 2018-10-26 | 2019-03-08 | 南京邮电大学 | A kind of RFID indoor orientation method based on BP and DNN amphineura network |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111182452A (en) * | 2020-01-19 | 2020-05-19 | 上海数川数据科技有限公司 | Classified self-learning-based WIFI positioning method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110381580B (en) | 2021-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109275095B (en) | Bluetooth-based indoor positioning system, positioning equipment and positioning method | |
| CN103747524B (en) | A kind of Android terminal indoor orientation method based on cloud platform | |
| CN102098780B (en) | Positioning method and device | |
| WO2019062734A1 (en) | Indoor positioning method and device based on wi-fi hot spots | |
| CN103338516B (en) | A kind of wireless sensor network two step localization method based on total least square | |
| WO2015117477A1 (en) | Indoor positioning method and device, and computer storage medium | |
| CN104053129A (en) | Wireless sensor network indoor positioning method and device based on sparse RF fingerprint interpolations | |
| CN103905992A (en) | Indoor positioning method based on wireless sensor networks of fingerprint data | |
| KR20170091811A (en) | An indoor positioning method using the weighting the RSSI of Bluetooth beacon and pedestrian pattern | |
| CN102131290A (en) | WLAN (Wireless Local Area Network) indoor neighbourhood matching positioning method based on autocorrelation filtering | |
| CN103455811B (en) | Indoor wireless locating fingerprint collection method and system | |
| CN103813448A (en) | Indoor positioning method based on RSSI | |
| CN103313387A (en) | Real time indoor WiFi (Wireless Fidelity) positioning method | |
| Ou et al. | A ZigBee position technique for indoor localization based on proximity learning | |
| CN104125538A (en) | WIFI (wireless fidelity) network based RSSI (received signal strength indicator) signal strength secondary locating method and device | |
| CN107576330A (en) | A kind of localization method of the indoor dynamic sensing strategy based on WLAN fingerprints | |
| CN105530702A (en) | Wireless sensing network mobile node positioning method based on self-organizing mapping | |
| CN105717483A (en) | Position determining method and device based on multisource positioning mode | |
| CN106686722A (en) | Large-scale indoor environment positioning micro base station based on CSS (cascading style sheets) technology and operating method thereof | |
| CN105163382A (en) | Indoor region location optimization method and system | |
| CN101799532A (en) | Indoor positioning method using single station and a plurality of channels | |
| CN108919328A (en) | A kind of indoor and outdoor seamless positioning system and localization method | |
| CN109143157A (en) | The distance measuring method of dynamic undated parameter based on signal strength indication mixed filtering | |
| CN105866732A (en) | Improved MK model and WKNN algorithm combined mixed indoor positioning method | |
| CN109541537B (en) | Universal indoor positioning method based on ranging |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |