CN103581929B - Improve access point position dispositions method and the system of indoor position accuracy - Google Patents

Abstract

The present invention proposes a kind of access point position dispositions method improving indoor position accuracy and system, wherein method comprises the following steps: determine the propagation channel model of indoor access point and corresponding indoor environment emulation platform according to the feature of indoor environment, wherein, indoor environment emulation platform is distributed multiple reference point；Feature according to indoor environment estimates the initial position of access point on indoor environment emulation platform；Choose from the rough location multiple reference points in preset range as candidates, and candidates is calculated respectively as access point the minimum Eustachian distance of the received signal strength vector of different reference point；And select the candidates corresponding to minimum Eustachian distance of maximum as final access point from minimum Eustachian distance.Method according to embodiments of the present invention, by the way of the Primary Location estimating access point and the minimum Eustachian distance that calculating is maximum, reduces computation complexity, improves the setting accuracy to indoor environment simultaneously.

Description

Improve access point position dispositions method and the system of indoor position accuracy

Technical field

The present invention relates to field of locating technology, send the selecting party of set particularly to cooperation in a kind of multipoint cooperative system Method and system.

Background technology

GPS location technology, as the technology of a kind of comparative maturity, is widely used in all trades and professions the most, but GPS Location there is also an obvious shortcoming, i.e. cannot realize location in indoor environment, and it main reason is that indoor environment lacks The transmission of direct-view footpath.

At present, the mode of indoor positioning is varied, and one way in which is indoor positioning mode based on fingerprint.The party Although people or thing can be positioned by method to a certain extent in indoor environment, but the setting accuracy of the method is low, and Position fixing process is complicated.

Summary of the invention

The purpose of the present invention is intended at least solve one of above-mentioned technological deficiency.

To this end, the present invention needs to provide a kind of access point position dispositions method improving indoor position accuracy, this access point Position dispositions method can solve the problem that positioning precision is low and location is complicated.

Another object of the present invention is to propose a kind of access point position deployment system improving indoor position accuracy.

In view of this, a kind of access point position dispositions method improving indoor position accuracy of offer of one aspect of the present invention, Comprise the following steps: determine that the propagation channel model of indoor access point and corresponding indoor environment are imitated according to the feature of indoor environment True platform, wherein, is distributed multiple reference point in described indoor environment emulation platform；Feature according to indoor environment is in described indoor The initial position of access point is estimated on environmental simulation platform；Choose from the described rough location multiple reference points in preset range As candidates, and described candidates is calculated the reception letter between different reference point respectively as described access point The minima of the Euclidean distance of number strength vector；And from described minimum Eustachian distance, select the minimum Eustachian distance institute of maximum Corresponding candidates is as final access point.

Method according to embodiments of the present invention, by estimate access point Primary Location and calculate maximum minimum Euclidean away from From mode, reduce computation complexity, improve the setting accuracy to indoor environment simultaneously.

In one embodiment of the invention, described feature includes: the area of indoor environment, layout, distribution of obstacles.

In one embodiment of the invention, described propagation channel model is the propagation channel model utilizing WLAN Or utilize the propagation channel model that carrierfree communicates.

In one embodiment of the invention, described indoor environment emulation platform is one-dimensional indoor environment emulation platform or two Dimension indoor environment emulation platform.

In one embodiment of the invention, the received signal strength vector of described each reference point passes through equation below table Showing, described formula is,Wherein, RSS is the received signal strength arrow of each reference point Amount, N is number of path, and (i, j) is shock response entry of a matrix element in described two dimension propagation channel model to H, i and j represents that impulse rings Answering the position of element in matrix, M is the hits of impulse response matrix.

To this end, on the other hand embodiments of the invention provide a kind of access point position improving indoor position accuracy to dispose system System, comprises determining that module, for determining the propagation channel model of indoor access point and corresponding room according to the feature of indoor environment Interior environment emulation platform, wherein, is distributed multiple reference point in described indoor environment emulation platform；Estimation module, for according to room The feature of interior environment estimates the initial position of access point on described indoor environment emulation platform；Computing module, be used for choosing from The described rough location multiple reference points in preset range are as candidates, and using described candidates as described Access point calculates the minima of the Euclidean distance of the received signal strength vector between different reference point respectively；And selection mould Block, for selecting the candidates corresponding to minimum Eustachian distance of maximum as terminating from described minimum Eustachian distance Access point.

System according to embodiments of the present invention, by estimate access point Primary Location and calculate maximum minimum Euclidean away from From mode, reduce computation complexity, improve the setting accuracy to indoor environment simultaneously.

In one embodiment of the invention, described feature includes: the area of indoor environment, layout, distribution of obstacles.

In one embodiment of the invention, described propagation channel model is the propagation channel model utilizing WLAN Or utilize the propagation channel model that carrierfree communicates.

In one embodiment of the invention, described indoor environment emulation platform is one-dimensional indoor environment emulation platform or two Dimension indoor environment emulation platform.

In one embodiment of the invention, the received signal strength vector of described each reference point passes through equation below table Showing, described formula is,Wherein, RSS is the received signal strength arrow of each reference point Amount, N is number of path, and (i, j) is shock response entry of a matrix element in described two dimension propagation channel model to H, i and j represents that impulse rings Answering the position of element in matrix, M is the hits of impulse response matrix.

Aspect and advantage that the present invention adds will part be given in the following description, and part will become from the following description Obtain substantially, or recognized by the practice of the present invention.

Accompanying drawing explanation

The present invention above-mentioned and/or that add aspect and advantage will become from the following description of the accompanying drawings of embodiments Substantially with easy to understand, wherein:

Fig. 1 is the flow process of the access point position dispositions method of the raising indoor position accuracy according to one embodiment of the invention Figure；

Fig. 2 is the structure of the access point position deployment system of the raising indoor position accuracy according to one embodiment of the invention Block diagram；

Fig. 3 is the relation of the IEEE802.11TGn received signal strength according to one embodiment of the invention and reception and transmission range Figure；

Fig. 4 is the minimum RSS Euclidean distance according to one embodiment of the invention and the graph of a relation of two AP positions；And

Fig. 5 is the cumulative distribution letter of the KNN position error distance under the different AP according to one embodiment of the invention put Number.

Detailed description of the invention

Embodiments of the invention are described below in detail, and the example of embodiment is shown in the drawings, the most identical Or similar label represents same or similar element or has the element of same or like function.Retouch below with reference to accompanying drawing The embodiment stated is exemplary, is only used for explaining the present invention, and is not considered as limiting the invention.

In describing the invention, it is to be understood that term " " center ", " longitudinally ", " laterally ", " on ", D score, Orientation or the position relationship of the instruction such as "front", "rear", "left", "right", " vertically ", " level ", " top ", " end ", " interior ", " outward " are Based on orientation shown in the drawings or position relationship, it is for only for ease of the description present invention and simplifies description rather than instruction or dark The device or the element that show indication must have specific orientation, with specific azimuth configuration and operation, therefore it is not intended that right The restriction of the present invention.Additionally, term " first ", " second " are only used for describing purpose, and it is not intended that instruction or hint relatively Importance.

In describing the invention, it should be noted that unless otherwise clearly defined and limited, term " is installed ", " phase Even ", " connection " should be interpreted broadly, for example, it may be fixing connection, it is also possible to be to removably connect, or be integrally connected；Can To be mechanical connection, it is also possible to be electrical connection；Can be to be joined directly together, it is also possible to be indirectly connected to by intermediary, Ke Yishi The connection of two element internals.For the ordinary skill in the art, can understand that above-mentioned term is at this with concrete condition Concrete meaning in invention.

Fig. 1 is the flow process of the access point position dispositions method of the raising indoor position accuracy according to one embodiment of the invention Figure.As it is shown in figure 1, the access point position dispositions method of raising indoor position accuracy according to embodiments of the present invention includes following step Rapid: to determine the propagation channel model of indoor access point and corresponding indoor environment emulation platform according to the feature of indoor environment, its In, indoor environment emulation platform is distributed multiple reference point (step S101).Feature according to indoor environment is imitated in indoor environment The initial position (step S103) of access point is estimated on true platform.Choose from the rough location multiple reference points in preset range As candidates, and the received signal strength that candidates calculates between different reference point respectively as access point is vowed The minima (step S105) of the Euclidean distance of amount.Select from minimum Eustachian distance corresponding to the minimum Eustachian distance of maximum Candidates is as final access point (step S107).

Access point position dispositions method according to embodiments of the present invention, by estimating the Primary Location of access point and calculating The mode of big minimum Eustachian distance, reduces computation complexity, improves the setting accuracy to indoor environment simultaneously.

Below in conjunction with accompanying drawing, above steps is described in detail.

In step 101 and step 103, can determine according to features such as the area of indoor environment, layout, distribution of obstacles The propagation channel model of indoor access point.Wherein distribution of obstacles can be the distribution situation of metope, and pillar etc. hinders wireless communication Number transmission various objects.The indoor corresponding with this propagation channel model can be obtained after determining the propagation channel model of access point Environmental simulation platform.One-dimensional indoor environment emulation platform or two can be chosen according to factors such as the quality that user's request and data transmit Dimension indoor environment emulation platform.The situations such as feature according to indoor environment, distribution of obstacles select the initial position of access point, should The initial position of access point is of multiple reference point.This reference point can be according to the area of indoor environment, the degree of accuracy of user The factor reasonable set such as requirement, such as, can arrange a reference point every 1 meter.

In one embodiment of the invention, propagation channel model is propagation channel model or the profit utilizing WLAN Propagation channel model with carrierfree communication.Propagation channel model can be propagation channel model or the profit utilizing WLAN Propagation channel model with carrierfree communication.

Step 105 and step 107 are described more fully below.

Choose the multiple reference points within 5 meters etc. in preset range of the rough location from access point as candidate reference Point.

In one embodiment of the invention, the path loss of propagation channel model such as following formula, L (d)=L_FS(d)d<=d_BP, L(d)=L_FS(d_BP)+35log₁₀(d/d_BP)d>d_BP, wherein, L (d) is the path loss of reception and transmission range d, L_FSD () is reception and transmission range The free space model path loss of d, d_BPFor corresponding indoor model point of interruption BreakPoint reception and transmission range, L_FS(d_BP) for receiving Sending out distance is reception and transmission range for free space model path loss during point of interruption distance, d.According to d in above formula_BPDifference and change d_BPValue, each propagation channel model has a corresponding indoor environment emulation platform.As a example by propagation channel model D, in room Interior environment emulation platform arranges movement velocity 1.2km/h, carrier frequency 3.5GHz.In this case, d_BPIt is 10m.Given Reception and transmission range and other parameters, we can obtain the matrix H of propagation channel model.

When each candidate reference point is as access point, calculate the received signal strength vector of each reference point Minimum Eustachian distance.The received signal strength vector of this each reference point is represented by equation below, and this formula is,Wherein, RSS is the received signal strength vector of each reference point, and N is number of path, H (i, is j) shock response entry of a matrix element in two dimension propagation channel model, i and j represents the position of element in impulse response matrix, M is the hits of impulse response matrix.

In one embodiment of the invention, two figure lines are simulation result and notional result respectively.Its simulation result is The result averagely obtained is taken 10 times, as shown in Figure 3 at each.

At the minimum Eustachian distance of the received signal strength vector calculating further each reference point, and with corresponding reference The minimum Eustachian distance of point compares.Using make reference point the maximized candidates of minimum Eustachian distance as terminating Access point.

Method according to embodiments of the present invention, by estimate access point Primary Location and calculate maximum minimum Euclidean away from From mode, reduce computation complexity, improve the setting accuracy to indoor environment simultaneously.

Fig. 2 is the structure of the access point position deployment system of the raising indoor position accuracy according to one embodiment of the invention Block diagram.As in figure 2 it is shown, the access point position deployment system of raising indoor position accuracy according to embodiments of the present invention includes determining Module 100, estimation module 300, computing module 500 and selection module 700.

Specifically, it is determined that module 100 for determining the propagation channel model of indoor access point according to the feature of indoor environment Indoor environment emulation platform with corresponding, wherein, is distributed multiple reference point in indoor environment emulation platform.Estimation module 300 is used On indoor environment emulation platform, the initial position of access point is estimated in the feature according to indoor environment.Computing module 500 is used for Choose from the rough location multiple reference points in preset range as candidates, and using candidates as access point The minima of the Euclidean distance of the received signal strength vector between the different reference point of calculating respectively.Select module 700 for from Minimum Eustachian distance select the candidates corresponding to minimum Eustachian distance of maximum as final access point.

Specifically, determine that module 100 can determine according to features such as the area of indoor environment, layout, distribution of obstacles The propagation channel model of indoor access point.Wherein distribution of obstacles can be the distribution situation of metope, and pillar etc. hinders wireless communication Number transmission various objects.The indoor corresponding with this propagation channel model can be obtained after determining the propagation channel model of access point Environmental simulation platform.One-dimensional indoor environment emulation platform or two can be chosen according to factors such as the quality that user's request and data transmit Dimension indoor environment emulation platform.Estimation module 300 selects access point according to situations such as the feature of indoor environment, distribution of obstacles Initial position, the initial position of this access point is of multiple reference point.This reference point can be according to the area of indoor environment, use The factor reasonable set such as the precise requirements at family, such as, can arrange a reference point every 1 meter.

In one embodiment of the invention, propagation channel model is propagation channel model or the profit utilizing WLAN Propagation channel model with carrierfree communication.Propagation channel model can be propagation channel model or the profit utilizing WLAN Propagation channel model with carrierfree communication.

In some embodiments of the invention, the rough location from access point is chosen within 5 meters etc. in preset range Multiple reference points are as candidate reference point.The path loss of propagation channel model such as following formula, L (d)=L_FS(d)d<=d_BP, L (d)= L_FS(d_BP)+35log₁₀(d/d_BP)d>d_BP, wherein, L (d) is the path loss of reception and transmission range d, L_FSD () is oneself of reception and transmission range d By spatial model path loss, d_BPFor corresponding indoor model point of interruption BreakPoint reception and transmission range, L_FS(d_BP) it is reception and transmission range For free space model path loss during point of interruption distance, d is reception and transmission range.According to d in above formula_BPDifference and change d_BP's Value, each propagation channel model has a corresponding indoor environment emulation platform.As a example by propagation channel model D, at indoor ring Border emulation platform arranges movement velocity 1.2km/h, carrier frequency 3.5GHz.In this case, d_BPIt is 10m.Given transmitting-receiving Distance and other parameters, we can obtain the matrix H of propagation channel model.

In one embodiment of the invention, two figure lines are simulation result and notional result respectively.Its simulation result is The result averagely obtained is taken 10 times, as shown in Figure 3 at each.

When each candidate reference point is as access point, calculate the received signal strength vector of each reference point Minimum Eustachian distance.The received signal strength vector of this each reference point is represented by equation below, and this formula is,Wherein, RSS is the received signal strength vector of each reference point, and N is number of path, H (i, is j) shock response entry of a matrix element in two dimension propagation channel model, i and j represents the position of element in impulse response matrix, M is the hits of impulse response matrix.

At the minimum Eustachian distance of the received signal strength vector calculating further each reference point, and with corresponding reference The minimum Eustachian distance of point compares.Using make reference point the maximized candidates of minimum Eustachian distance as terminating Access point.

System according to embodiments of the present invention, by estimate access point Primary Location and calculate maximum minimum Euclidean away from From mode, reduce computation complexity, improve the setting accuracy to indoor environment simultaneously.

The beneficial effect of access point position dispositions method and system in order to verify the present invention has carried out following experiment.

One-dimensional indoor environment emulation platform is the straight line of an a length of 60m to the test of environment, and with one meter for interval It is uniformly distributed multiple reference point.For different number of access point AP, travel through each putting position possible for access point AP, to reach To the minimum Eustachian distance of the received signal strength vector RSS maximizing any two difference reference point or neighboring reference point, The putting position relation of two of which access point is as shown in Figure 4.

For different number of access point AP, table 1 is optimum AP putting position.Table 1 give maximization different reference Received signal strength vector between minimum Eustachian distance and the maximized neighboring reference point of received signal strength vector between point The result of two kinds of situations of minimum Eustachian distance.

Table 1

From above-mentioned table 1, in the one-dimensional location of straight line of 60m, the access point AP of optimization is symmetrically placed, and Optimize AP position put result can by maximize two neighboring reference point received signal strength vectors minimum Euclidean away from From obtaining.Because for maximizing the minima of received signal strength vector Euclidean distance between different reference point and maximizing phase Between adjacent reference point, two kinds of situations of minima of received signal strength vector Euclidean distance, can obtain identical result.

With reference to the result of the location of above-mentioned one-dimensional indoor environment emulation platform, we are by flat for the emulation of above-mentioned one-dimensional indoor environment The result of platform is extended to two dimension indoor environment emulation platform.The positioning experiment environment of two dimension indoor environment emulation platform is 50m* The coffin of 30m, 1500 reference points are evenly distributed in test environment.In order to obtain the AP putting position optimized, four Access point AP uniformly puts in the test space, obtains and maximizes received signal strength vector Euclidean distance between neighboring reference point The AP position of minima is (12,9), (38,9), (12,21) and (38,21).

As Comparative result, select asymmetrical disposing way carry out putting 1 [(5,5), (48,17), (17,25), (45, ] and unoptimizable symmetrical arrangement method puts three [(1,1), (1,29), (49,1), (49,29)], 2) then we assess KNN The cumulative distribution function of fingerprint positioning error, the AP of above-mentioned two situations and optimization of the present invention puts comparing result such as Fig. 5 institute Show, optimize the situation cumulative distribution function curve put above other two kinds of situation curves.As can be seen from the results, pass through Present invention determine that the position of access point can significantly improve the setting accuracy in this indoor environment, and reduce calculating complexity Degree.

Although above it has been shown and described that embodiments of the invention, it is to be understood that above-described embodiment is example Property, it is impossible to be interpreted as limitation of the present invention, those of ordinary skill in the art is without departing from the principle of the present invention and objective In the case of above-described embodiment can be changed within the scope of the invention, revise, replace and modification.

Claims (10)

1. the access point position dispositions method improving indoor position accuracy, it is characterised in that comprise the following steps:

Feature according to indoor environment determines the propagation channel model of indoor access point and corresponding indoor environment emulation platform, its In, described indoor environment emulation platform is distributed multiple reference point；

Feature according to described indoor environment estimates the initial position of access point on described indoor environment emulation platform；

Choose from the described initial position multiple reference points in preset range as candidates, and described candidate is accessed Point calculates the minimum Eustachian distance of received signal strength vector between the plurality of reference point respectively as described access point；With And

The candidates corresponding to minimum Eustachian distance selecting maximum from described minimum Eustachian distance accesses as final Point.

2. the access point position dispositions method improving indoor position accuracy as claimed in claim 1, it is characterised in that described spy Levy and include: the area of indoor environment, layout, distribution of obstacles.

3. the access point position dispositions method improving indoor position accuracy as claimed in claim 1, it is characterised in that described biography Broadcasting channel model is the propagation channel model utilizing WLAN or the propagation channel model utilizing carrierfree to communicate.

4. the access point position dispositions method improving indoor position accuracy as claimed in claim 1, it is characterised in that described room Interior environment emulation platform is one-dimensional indoor environment emulation platform or two dimension indoor environment emulation platform.

5. the access point position dispositions method improving indoor position accuracy as claimed in claim 1, it is characterised in that described many The received signal strength vector of each reference point in individual reference point is represented by equation below, and described formula is,

$RSS=10{\log }_{10}\frac{\underset{i=1}{\overset{N}{\&Sigma;}}\underset{j=1}{\overset{M}{\&Sigma;}}\left|\right|H(i,j)|{|}^2}{MN},$

Wherein, RSS is the received signal strength vector of described each reference point, and N is number of path, and (i j) is two dimension propagation channel to H Shock response entry of a matrix element in model, i and j represents the position of element in impulse response matrix, and M is adopting of impulse response matrix Sample number.

6. the access point position deployment system improving indoor position accuracy, it is characterised in that including:

Determine module, for determining the propagation channel model of indoor access point and corresponding indoor ring according to the feature of indoor environment Border emulation platform, wherein, is distributed multiple reference point in described indoor environment emulation platform；

Estimation module, estimates at the beginning of access point on described indoor environment emulation platform for the described feature according to indoor environment Beginning position；

Computing module, for choosing from the described initial position multiple reference points in preset range as candidates, and Described candidates is calculated received signal strength vector between the plurality of reference point respectively as described access point Minimum Eustachian distance；And

Select module, for selecting the candidates corresponding to minimum Eustachian distance of maximum from described minimum Eustachian distance As final access point.

7. the access point position deployment system improving indoor position accuracy as claimed in claim 6, it is characterised in that described spy Levy and include: the area of indoor environment, layout, distribution of obstacles.

8. the access point position deployment system improving indoor position accuracy as claimed in claim 6, it is characterised in that described biography Broadcasting channel model is the propagation channel model utilizing WLAN or the propagation channel model utilizing carrierfree to communicate.

9. the access point position deployment system improving indoor position accuracy as claimed in claim 6, it is characterised in that described room Interior environment emulation platform is one-dimensional indoor environment emulation platform or two dimension indoor environment emulation platform.

10. the access point position deployment system improving indoor position accuracy as claimed in claim 6, it is characterised in that described The received signal strength vector of each reference point in multiple reference points is represented by equation below, and described formula is,

$RSS=10{\log }_{10}\frac{\underset{i=1}{\overset{N}{\&Sigma;}}\underset{j=1}{\overset{M}{\&Sigma;}}\left|\right|H(i,j)|{|}^2}{MN},$

Wherein, RSS is the received signal strength vector of described each reference point, and N is number of path, and (i j) is two dimension propagation channel to H Shock response entry of a matrix element in model, i and j represents the position of element in impulse response matrix, and M is adopting of impulse response matrix Sample number.