CN106714298A - Antenna array-based wireless positioning method - Google Patents
Antenna array-based wireless positioning method Download PDFInfo
- Publication number
- CN106714298A CN106714298A CN201611138206.6A CN201611138206A CN106714298A CN 106714298 A CN106714298 A CN 106714298A CN 201611138206 A CN201611138206 A CN 201611138206A CN 106714298 A CN106714298 A CN 106714298A
- Authority
- CN
- China
- Prior art keywords
- positioning
- wireless
- antenna array
- wifi
- aerial array
- 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
Links
Classifications
-
- 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/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- 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
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/04—Details
- G01S3/12—Means for determining sense of direction, e.g. by combining signals from directional antenna or goniometer search coil with those from non-directional antenna
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
-
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention discloses a wireless positioning method based on an antenna array. Specifically, a 802.11a/b/g/n wireless local area network communications protocol-based wireless network is built by using a wireless access point, or an existing wireless network in the environment is used. The antenna array scans a currently positioned WiFi signal based on the wireless network so as to acquire positioning information of the wireless access point. According to the method, wave direction of arrival (DOA) estimation is acquired through a MUSIC algorithm based on the antenna array, and a positioning distance is acquired through an RSSI algorithm based on the antenna array. Through adoption of the wireless positioning method based on the antenna array, multiple points are not set in advance, a single device antenna array can acquire positioning information, so that WiFi positioning depends less on environment, and the design costs are lowered. Positioning accuracy and positioning efficiency of antenna array-based positioning are improved, and different antennas in the array are selected to work according to signal incident directions so that the efficiency is improved.
Description
Technical field
The present invention relates to network communication field, more particularly to a kind of wireless location method based on aerial array.
Background technology
At present, WiFi(Wireless Fidelity, Wireless Fidelity)As a kind of radio data communication method, obtain
To extensive use, also there is increasingly stronger demand for moving terminal positioning using wireless WiFi signal.
Existing wireless WiFi location technologies are broadly divided into two kinds of localization methods of propagation model method and location fingerprint method, propagate
Modelling compares location fingerprint method and saves substantial amounts of manpower and materials because of it, and has obtained wider application, and conventional characteristic includes:
Signal intensity(Received Signal Strength Indicator, RSSI), arrival time(Time of Arrival,
TOA), angle of arrival(Angel of Arrival, AOA), reaching time-difference(Time Difference of Arrival,
TDOA), between the consideration of cost and applicability, realize that ranging localization technology has obtained widely studied using RSSI data, it is main
It is divided into two aspects of range finding and positioning, is specifically described as follows.
Range finding:Mobile terminal to be measured receives three or more than three diverse location AP (Accept Point, wireless access
Point)RSSI, target to be measured to the distance of corresponding AP is then converted thereof into according to transmission of wireless signals loss model, logarithm-
Normal distribution model is widely applied because of its applicability higher.Following simplified model is typically used in open field:(dbm), wherein signal intensity is P, and distance is d, and P0 is to measure signal conduct at 1 meter of equipment
Datum mark, n is the signal attenuation factor, general value -2 ~ -5.
Positioning:The position of tested point is calculated by triangulation, i.e., with the position of 3 known AP is respectively the center of circle, surveyed
The distance for obtaining does circle for radius, and three round intersection points are the position of tested point, as shown in Figure 1.If tested point position is D(x,
y), it is known that three AP positions be respectively A(), B(), C(), the distance of D to three AP is,
Then the coordinate of D can be tried to achieve by following equations group:。
But in actual applications, cause three round nothings of Fig. 1 because the factor such as measurement error, surrounding environment influence is disturbed
Method intersects at a point.Now need respectively to solve equation, the solution that will be obtained is averaged, obtain approximate position location.
From above-mentioned introduction, current wireless WiFi localization methods need to rely on known AP positional informations, and road
Accurate signal transmission attenuation model on footpath.And to different scenes, it is impossible to predict accurate AP positional informations in advance, also without
The different polycrystalline decline of method reply different scenes and offer cause wireless WiFi suitable for the signal transmission attenuation model of the scene
Locating effect is not good.
The content of the invention
Problems of the present patent application for above-mentioned WiFi localization methods, there is provided a kind of wireless fixed based on aerial array
Position method, by using the portable antenna array built, there is provided using the positioning service of more convenient and low cost, solve currently without
Line WiFi localization methods are to environmental requirement and the dependence for pre-setting.
According to an aspect of the present invention, there is provided a kind of wireless location method based on aerial array, including:By wireless
Access point is set up in the wireless network based on 802.11a/b/g/n wireless LAN communication agreements, or utilization use environment
The wireless network of presence.
Scanned based on described wireless network as the WiFi of prelocalization using aerial array by the WAP
Signal.
The location information of the WAP is obtained by the WiFi signal of the positioning.
Preferably, scanned based on the current of described wireless network using aerial array according to by the WAP
The WiFi signal of positioning includes:By all signals for attempting accessing WLAN in aerial array acquisition range.
Preferably, included by all signals for attempting accessing WLAN in aerial array acquisition range:Connect
The WiFi signal that the AP and terminal device for connecting WLAN are sent out, and the wireless access for being try to connection status
Point.
Preferably, the location information for obtaining the WAP by the WiFi signal of the positioning includes:According to institute
State WiFi signal and obtain WiFi angle of arrival and distance.
Alternatively, obtaining WiFi angle of arrival according to the WiFi signal includes:Based on aerial array, calculated by MUSIC
Method obtains direction of arrival DOA(Direction of Arrival)Estimate.
Alternatively, obtaining WiFi orientation distances according to the WiFi signal includes:Based on aerial array, by RSSI algorithms
Obtain orientation distance.
Compared with prior art, the invention has the advantages that and beneficial effect:Multi-point need not be pre-set, is set up
Standby aerial array can obtain location information, reduce dependence of the WiFi positioning to environment, reduce design cost;Based on aerial array
Positioning, positioning precision and location efficiency increase, and different antennae works in selecting array according to signal incident direction, improves
Efficiency.
Brief description of the drawings
In order to illustrate more clearly of the specific embodiment of the invention or technical scheme of the prior art, below will be to specific
The accompanying drawing to be used needed for implementation or description of the prior art is briefly described, it should be apparent that, in describing below
Accompanying drawing is some embodiments of the present invention, for those of ordinary skill in the art, before creative work is not paid
Put, other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 is prior art WiFi cocked hat algorithm ideal model schematic diagrames.
Fig. 2 is the flow chart of the wireless location method based on aerial array according to the embodiment of the present invention.
Fig. 3 is the uniform circular array aerial array schematic diagram according to the embodiment of the present invention.
Specific embodiment
Technical scheme is clearly and completely described below in conjunction with accompanying drawing, it is clear that described implementation
Example is a part of embodiment of the invention, rather than whole embodiments.Based on the embodiment in the present invention, ordinary skill
The every other embodiment that personnel are obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.
Unless specifically stated otherwise, the part and relative step, the mathematical table of step for otherwise illustrating in these embodiments
Do not limited the scope of the invention up to formula and numerical value.
Simultaneously, it should be apparent that, describe for convenience, the size of various pieces is not according to actual ratio in accompanying drawing
Relation is drawn.
As long as additionally, technical characteristic involved in invention described below different embodiments non-structure each other
Just can be combined with each other into conflict.
Fig. 2 is the flow chart of WiFi localization methods one embodiment of the present invention, and the flow chart comprises the following steps:
Step 1, the wireless network based on 802.11a/b/g/n wireless LAN communication agreements is set up by WAP, or
Using the wireless network existed in use environment, terminal is set to attempt connection wireless network it is alternatively possible to pass through induction.
Step 2, is scanned using aerial array by the WAP and works as prelocalization based on described wireless network
WiFi signal.
Alternatively, covered to ensure 360 ° of antenna, and ensure the fluctuation very little of gain, using uniform circular array as system
Array type.Simultaneously in order to ensure antenna gain in all directions, 12 array elements of selection are used as the nicely rounded of the present embodiment
The array number of battle array, as shown in Figure 3.
Alternatively, array element spacing d selection be, improve the signal to noise ratio of system work.Selection using aerial array wave beam into
Shape technology, every time collection makes 4 array elements in 12 array elements carry out signal acquisition transmitting-receiving, and the foundation of array element selection is to try to just to user
Direction, is such as numbered to array element, and the angular coordinate by k-th array element in polar coordinate system is designated as, then should choose since 1
Continuous 4 array element, be designated asEquation should be met:, wherein,。
Can obtain, then should meet, i.e., 4 continuous array elements should be selected, make
Incoming signal is located between the 2nd and the 3rd antenna.
Two dimensional surface is only calculated herein, three-dimensional need to be such as extended to, and only need to first calculate the three-dimensional projection to two dimension, then two dimension
Calculate.
Step 3, the location information of the WAP is obtained by the WiFi signal of the positioning.
Alternatively, the WiFi signal for being collected based on aerial array has various sides obtaining the location information of WAP
Method, is illustrated to this below.
Alternatively, the calculating of location information is divided into direction and distance.Direction of arrival DOA is calculated Traditional Method
(Conventional Technigue), subspace method (Subspace Based Technique), maximum likelihood method
(Maximum Likelihood Technique), and the synthesis that characteristic restoring method and subspace method are combined
Methods such as (Integrated Technique), herein using multiple signal classification (MUSIC, i.e. Multiple Signal
Classification) algorithm is realized.
Specifically, from MUSIC algorithms, direction of arrival angle estimation procedure is as follows:Obtained according to N number of reception signal phasor
The estimate of covariance matrix below。
Eigenvalues Decomposition can be obtained。
By the size order of characteristic value, wanting that the characteristic value that waits and corresponding characteristic vector regard signal as with signal number D
Remaining M-D characteristic value and characteristic vector, are regarded as noise section space by segment space, obtain noise matrix:,,。
Spectral function is obtained to calculate direction of arrival:。
After DOA algorithms determine direction, then determine distance.In view of wireless signal propagating characteristic in the environment, adopt
With logarithm-normal distribution model, obtained after simplifying:, wherein signal intensity is P, and distance is d,For
Signal is measured at 1 meter of equipment as datum mark, n is the signal attenuation factor, and general value is between 2 ~ 4.
Because using aerial array, there are four array elements per task, take wherein signal intensity highest value as strong
Degree P, other values are used as amendment.Conversion is obtained。
In sum, by the wireless location method based on aerial array, the location information of WAP is obtained, with day
Based on the signal that linear array is collected, by DOA algorithms and logarithm-normal distribution model, position is carried out to wireless terminal, AP
Positioning.To solve need in current wireless location method and arrange multiple location equipments around measured target in advance, and to environment
Big problem is relied on, the applicability of wireless location is improve.
Claims (5)
1. a kind of wireless location method based on aerial array, it is characterised in that:Set up by WAP and be based on
The wireless network of 802.11a/b/g/n wireless LAN communication agreements, or using the wireless network existed in use environment,
Scanned based on described wireless network when the WiFi signal of prelocalization using aerial array by the WAP, passed through
The WiFi signal of the positioning obtains the location information of the WAP.
2. method according to claim 1, it is characterised in that:Base is scanned using aerial array by the WAP
In described wireless network when the WiFi signal of prelocalization includes attempting accessing nothing by all in aerial array acquisition range
The signal of line LAN.
3. method according to claim 2, it is characterised in that:Attempt accessing nothing by all in aerial array acquisition range
The signal of line LAN includes the WiFi signal that the AP for having connected WLAN is sent out with terminal device;Taste
Try the WAP of connection status.
4. method according to claim 1, it is characterised in that:Wirelessly connect by the way that the WiFi signal acquisition of the positioning is described
The location information of access point, including:WiFi angle of arrival and distance are obtained according to the WiFi signal.
5. method according to claim 4, it is characterised in that:According to the WiFi signal obtain WiFi angle of arrival and away from
From including:Based on aerial array, direction of arrival DOA is obtained by MUSIC algorithms(Direction of Arrival)Estimate;Base
In aerial array, orientation distance is obtained by RSSI algorithms.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611138206.6A CN106714298A (en) | 2016-12-12 | 2016-12-12 | Antenna array-based wireless positioning method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611138206.6A CN106714298A (en) | 2016-12-12 | 2016-12-12 | Antenna array-based wireless positioning method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106714298A true CN106714298A (en) | 2017-05-24 |
Family
ID=58936675
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611138206.6A Pending CN106714298A (en) | 2016-12-12 | 2016-12-12 | Antenna array-based wireless positioning method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106714298A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107708203A (en) * | 2017-08-29 | 2018-02-16 | 北京邮电大学 | A kind of localization method and device based on geographical fingerprint |
CN107734448A (en) * | 2017-11-06 | 2018-02-23 | 李雨航 | A kind of method of locating terminal and device |
CN107846721A (en) * | 2017-10-23 | 2018-03-27 | 林楚莲 | A kind of alignment system and its method based on Wi Fi direct-connecting technologies |
CN111132007A (en) * | 2019-12-16 | 2020-05-08 | 上海交通大学 | NB terminal high-precision positioning algorithm based on 5G/NB-IoT cluster node information fusion |
CN111366890A (en) * | 2018-12-25 | 2020-07-03 | 任子行网络技术股份有限公司 | Method and system for direction finding of mobile phone based on wifi |
CN112712557A (en) * | 2020-12-17 | 2021-04-27 | 上海交通大学 | Super-resolution CIR indoor fingerprint positioning method based on convolutional neural network |
CN113115224A (en) * | 2021-04-06 | 2021-07-13 | 中移(上海)信息通信科技有限公司 | Indoor positioning method and indoor positioning device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1523372A (en) * | 2003-02-21 | 2004-08-25 | 重庆邮电学院 | Estimation method for radio orientation incoming wave direction based on TD-SCMA |
CN101136678A (en) * | 2006-08-29 | 2008-03-05 | 中国电信股份有限公司 | Location data processing method and device used for mobile station locating service |
CN102752849A (en) * | 2012-02-29 | 2012-10-24 | 中国人民解放军理工大学 | Single receiving machine location method based on signal detection probability and wave angle estimation |
CN104507160A (en) * | 2014-12-16 | 2015-04-08 | 福建星网锐捷网络有限公司 | Wireless network positioning method, access point and positioning server |
CN106028449A (en) * | 2016-07-29 | 2016-10-12 | 乐视控股(北京)有限公司 | Indoor positioning method and device based on WiFi |
-
2016
- 2016-12-12 CN CN201611138206.6A patent/CN106714298A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1523372A (en) * | 2003-02-21 | 2004-08-25 | 重庆邮电学院 | Estimation method for radio orientation incoming wave direction based on TD-SCMA |
CN101136678A (en) * | 2006-08-29 | 2008-03-05 | 中国电信股份有限公司 | Location data processing method and device used for mobile station locating service |
CN102752849A (en) * | 2012-02-29 | 2012-10-24 | 中国人民解放军理工大学 | Single receiving machine location method based on signal detection probability and wave angle estimation |
CN104507160A (en) * | 2014-12-16 | 2015-04-08 | 福建星网锐捷网络有限公司 | Wireless network positioning method, access point and positioning server |
CN106028449A (en) * | 2016-07-29 | 2016-10-12 | 乐视控股(北京)有限公司 | Indoor positioning method and device based on WiFi |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107708203A (en) * | 2017-08-29 | 2018-02-16 | 北京邮电大学 | A kind of localization method and device based on geographical fingerprint |
CN107708203B (en) * | 2017-08-29 | 2019-10-15 | 北京邮电大学 | A kind of localization method and device based on geographical fingerprint |
CN107846721A (en) * | 2017-10-23 | 2018-03-27 | 林楚莲 | A kind of alignment system and its method based on Wi Fi direct-connecting technologies |
CN107734448A (en) * | 2017-11-06 | 2018-02-23 | 李雨航 | A kind of method of locating terminal and device |
CN111366890A (en) * | 2018-12-25 | 2020-07-03 | 任子行网络技术股份有限公司 | Method and system for direction finding of mobile phone based on wifi |
CN111132007A (en) * | 2019-12-16 | 2020-05-08 | 上海交通大学 | NB terminal high-precision positioning algorithm based on 5G/NB-IoT cluster node information fusion |
CN111132007B (en) * | 2019-12-16 | 2022-01-11 | 上海交通大学 | NB terminal high-precision positioning algorithm based on 5G/NB-IoT cluster node information fusion |
CN112712557A (en) * | 2020-12-17 | 2021-04-27 | 上海交通大学 | Super-resolution CIR indoor fingerprint positioning method based on convolutional neural network |
CN112712557B (en) * | 2020-12-17 | 2023-04-07 | 上海交通大学 | Super-resolution CIR indoor fingerprint positioning method based on convolutional neural network |
CN113115224A (en) * | 2021-04-06 | 2021-07-13 | 中移(上海)信息通信科技有限公司 | Indoor positioning method and indoor positioning device |
CN113115224B (en) * | 2021-04-06 | 2021-11-09 | 中移(上海)信息通信科技有限公司 | Indoor positioning method and indoor positioning device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106714298A (en) | Antenna array-based wireless positioning method | |
CN106019221B (en) | UWB positioning system based on AoA | |
US8433337B2 (en) | RSS-based DOA indoor location estimation system and method | |
Liu et al. | WiFi-based indoor positioning for multi-floor environment | |
Qi et al. | On relation among time delay and signal strength based geolocation methods | |
US8200244B2 (en) | Method and system for mobile station location | |
US20110317570A1 (en) | Iterative Localization Techniques | |
Kodippili et al. | Integration of fingerprinting and trilateration techniques for improved indoor localization | |
TWI435100B (en) | Rss-based doa indoor location estimation system and method | |
KR101597437B1 (en) | Indoor localization system and method using ratio of relative received signal strength indicator of radio signal | |
CN102395196A (en) | Positioning method and device based on calibration point | |
CN113115224B (en) | Indoor positioning method and indoor positioning device | |
Jiang et al. | Localization with rotatable directional antennas for wireless sensor networks | |
CN106888504B (en) | Indoor position fingerprint positioning method based on FM and DTMB signals | |
Khalily et al. | Millimeter-wave directional path loss models in the 26 GHz, 32 GHz, and 39 GHz bands for small cell 5G cellular system | |
CN112118530B (en) | Positioning system and method based on wifi channel state information | |
CN106707232B (en) | A kind of WLAN propagation model localization method based on intelligent perception | |
Lazaro et al. | A study on localization in wireless sensor networks using frequency diversity for mitigating multipath effects | |
Park et al. | AoA localization system design and implementation based on zigbee for applying greenhouse | |
Muswieck et al. | Hybrid method uses RSS and AoA to establish a low-cost localization system | |
Cherntanomwong et al. | Signal subspace interpolation from discrete measurement samples in constructing a database for location fingerprint technique | |
CN111901745B (en) | WiFi indoor positioning method based on direction angle measurement | |
Yang et al. | Positioning in an indoor environment based on iBeacons | |
Weber et al. | Wireless indoor positioning: Localization improvements with a leaky coaxial cable prototype | |
CN107404757A (en) | The localization method and system of a kind of user equipment (UE) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170524 |