CN107656260B - Computational methods, terminal device and the storage medium of AP device space distances - Google Patents
Computational methods, terminal device and the storage medium of AP device space distances Download PDFInfo
- Publication number
- CN107656260B CN107656260B CN201710762643.3A CN201710762643A CN107656260B CN 107656260 B CN107656260 B CN 107656260B CN 201710762643 A CN201710762643 A CN 201710762643A CN 107656260 B CN107656260 B CN 107656260B
- Authority
- CN
- China
- Prior art keywords
- equipment
- test point
- default test
- rssi
- rssi value
- 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.)
- Active
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
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of computational methods of AP device spaces distance,Terminal device and storage medium,The present invention is by obtaining the RSSI value that each default test point acquires in default test section,The RSSI value is the RSSI value of AP equipment,The greatest rssi value of each default test point is determined according to the RSSI value of acquisition,The default test point is traversed,Calculate the RSSI differences between the RSSI value and the greatest rssi value of the current test point of the current test point acquisition traversed,Pass through free space loss formula and each default test point of each RSSI mathematic interpolations space length between AP equipment respectively,The space length calculated between each default test point and AP equipment that can be more convenient,Improve the speed of determining AP device spaces distance,Improve testing efficiency.
Description
Technical field
The present invention relates to wireless communication technology field more particularly to a kind of computational methods, the terminals of AP device spaces distance
Equipment and storage medium.
Background technology
When smart mobile phone opens WIFI switches in WIFI network coverage area, meeting Auto-Sensing to WIFI network information,
Large-scale location information service quotient can acquire user terminal scanning simultaneously when receiving the offer positioning service of user's GPS position information
The WIFI network information arrived, to according to WIFI network characteristic matching, realize and be positioned without GPS position information user.
Existing WIFI network AP equipment is mounted in the high buildings building rooms such as office building, market, residential block mostly, WIFI nets
Network distribution shows the characteristics of building space layering, and traditional two dimensional surface WIFI positioning methods do not carry out WIFI network sky
Between be layered, cannot achieve the indoor Hierarchical Location of user.WIFI network space delamination is completed, any two AP equipment need to be carried out
The distance between calculate.
Currently, a kind of maturation method characterizes and calculates the space length of any two AP equipment not yet.
Invention content
It is a primary object of the present invention to decay to convert into row distance by WIFI network signal strength, each test point is calculated
With the space length of AP equipment, and then solves and can not calculate and characterize in the prior art the distance between any two AP equipment
The technical issues of.
To achieve the above object, the present invention provides a kind of computational methods of AP device spaces distance, the AP device spaces
The computational methods of distance include the following steps：
The RSSI value of each default test point acquisition in default test section is obtained, the RSSI value is the RSSI of AP equipment
Value；
The greatest rssi value of each default test point is determined according to the RSSI value of acquisition；
The default test point is traversed, calculate the RSSI value of the current test point acquisition traversed with it is described current
RSSI differences between the greatest rssi value of test point；
Pass through free space loss formula and each default test point of each RSSI mathematic interpolations sky between AP equipment respectively
Between distance.
Preferably, described to be set respectively with AP by free space loss formula and each default test point of each RSSI mathematic interpolations
After space length between standby, the method further includes：
Any two AP equipment is chosen from the AP equipment as the first AP equipment and the 2nd AP equipment；
Calculate the first space length of each default test point and the first AP equipment, calculate each default test point with it is described
The second space distance of 2nd AP equipment will correspond to same default test point in each first space length and each second space distance
Space length be added, generate first apart from addition result；
The each first minimum value in addition result is chosen, using each first minimum value in addition result as institute
State the first object distance between the first AP equipment and the 2nd AP equipment.
Preferably, described to be set respectively with AP by free space loss formula and each default test point of each RSSI mathematic interpolations
After space length between standby, the method further includes：
Two AP equipment are taken out from the AP equipment to be combined, and generate each group AP equipment；
Calculate each group AP equipment the second target range, second target range be each default test point respectively with each group
The minimum value of the sum of the space length of AP equipment；
Each second target range is classified according to pre-determined distance range, according to classification results to the default test section
It is divided.
Preferably, second target range for calculating each group AP equipment, second target range are each default test
The minimum value with the sum of the space length of each group AP equipment respectively is put, is specifically included：
Third space length of each default test point respectively with the 3rd AP equipment in each group AP equipment is calculated, is calculated each default
Test point the 4th space length with the 4th AP equipment in each group AP equipment respectively, by tetra- space of each third space length and Ge
The space length that same default test point is corresponded in distance is added, and second distance addition result is generated；
The minimum value in each second distance addition result is chosen, using the minimum value in each second distance addition result as each
The second target range described in group AP equipment between the 3rd AP equipment and the 4th AP equipment.
Preferably, it is described by free space loss formula and each default test point of each RSSI mathematic interpolations respectively with it is described
Space length between AP equipment, specifically includes：
The corresponding test point of each group greatest rssi value and the AP equipment are calculated by the free space loss formula
Between the first free space loss value；
The second freedom between each default test point and the AP equipment is calculated by the free space loss formula
Space loss value；
The loss difference for calculating the first free space loss value and the second free space loss value, according to institute
It states loss difference and each RSSI differences obtains the space length between the default test point and the AP equipment.
Preferably, the RSSI value for obtaining each default test point acquisition in default test section, specifically includes：
Obtain location information of each default test point in the default test section；
The wireless communication data for acquiring the AP equipment, corresponding Destination MAC is extracted from the wireless communication data
Location and target RSSI value；
The target RSSI value is grouped with the destination-mac address according to the positional information, after grouping
The RSSI value of the target RSSI value as each default test point acquisition.
Preferably, the wireless communication data of the acquisition AP equipment, extracts from the wireless communication data and corresponds to
Destination-mac address and target RSSI value, specifically include：
By mobile terminal or Wireless data acquisition unit Auto-Sensing and acquire the AP equipment described in each default test point
The wireless communication data, the corresponding destination-mac address and the target are extracted from the wireless communication data
RSSI value.
Preferably, the wireless communication data of the acquisition AP equipment, extracts from the wireless communication data and corresponds to
Destination-mac address and target RSSI value after, the method further includes：
The target RSSI value is corrected according to preset building penetration loss error amount, by the target after correction
RSSI value is as the new target RSSI value.
In addition, to achieve the above object, the present invention also proposes a kind of computing terminal equipment of AP device spaces distance, described
The computing terminal equipment of AP device space distances includes：It memory, processor and is stored on the memory and can be described
The calculation procedure of the calculation procedure of the AP device space distances run on processor, the AP device spaces distance is arranged for carrying out
The step of computational methods of AP device space distances as described above.
In addition, to achieve the above object, the present invention also proposes a kind of storage medium, being stored with AP on the storage medium sets
The calculation procedure of standby space length is realized as described above when the calculation procedure of the AP device spaces distance is executed by processor
AP device space distances computational methods the step of.
The computational methods of AP device spaces distance proposed by the present invention, the present invention are each pre- in default test section by obtaining
If the RSSI value of test point acquisition, the RSSI value are the RSSI value of AP equipment, each default survey is determined according to the RSSI value of acquisition
The greatest rssi value of pilot traverses the default test point, calculates the RSSI value of the current test point acquisition traversed
RSSI differences between the greatest rssi value of the current test point pass through free space loss formula and each RSSI differences meter
Calculate each default test point space length between AP equipment respectively, can be more convenient calculate each default test point and AP
Space length between equipment improves the speed of determining AP device spaces distance, improves testing efficiency.
Description of the drawings
Fig. 1 is the computing terminal equipment of the AP device space distances for the hardware running environment that the embodiment of the present invention is related to
Structural schematic diagram；
Fig. 2 is the flow diagram of the computational methods first embodiment of AP device spaces distance of the present invention；
Fig. 3 is the flow diagram of the computational methods second embodiment of AP device spaces distance of the present invention；
Fig. 4 is that the distance of the computational methods second embodiment of AP device spaces distance of the present invention is added schematic diagram.
The embodiments will be further described with reference to the accompanying drawings for the realization, the function and the advantages of the object of the present invention.
Specific implementation mode
It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not intended to limit the present invention.
The solution of the embodiment of the present invention is mainly：By obtaining each default test point test in default test section
The RSSI value of AP equipment extracts the maximum value in the corresponding each RSSI value of each default test point, using the maximum value as maximum
RSSI value calculates the RSSI differences of each RSSI value and corresponding each greatest rssi value, by free space loss formula with
The space length between the AP equipment respectively of each default test point described in each RSSI mathematic interpolations, meter that can be more convenient
The space length between each default test point and AP equipment is calculated, the speed of determining AP device spaces distance is improved, improves
Testing efficiency is decayed by WIFI network signal strength and is converted into row distance, calculates the space length of each test point and AP equipment,
And then solves the technical issues of can not calculating and characterize in the prior art the distance between any two AP equipment.
Referring to Fig.1, Fig. 1 is the calculating of the AP device space distances for the hardware running environment that the embodiment of the present invention is related to
Terminal device structural schematic diagram.
As shown in Figure 1, the computing terminal equipment of the AP device space distances may include：Processor 1001, such as CPU,
Communication bus 1002, user interface 1003, network interface 1004, memory 1005.Wherein, communication bus 1002 is for realizing this
Connection communication between a little components.User interface 1003 may include display screen (Display), input unit such as keyboard
(Keyboard), optional user interface 1003 can also include standard wireline interface and wireless interface.Network interface 1004 is optional
May include standard wireline interface and wireless interface (such as WI-FI interfaces).Memory 1005 can be high-speed RAM memory,
Can also be stable memory (non-volatile memory), such as magnetic disk storage.Memory 1005 optionally may be used also
To be independently of the storage device of aforementioned processor 1001.
It will be understood by those skilled in the art that the computing terminal device structure of AP device spaces distance shown in Fig. 1 is simultaneously
The restriction for not constituting the computing terminal equipment to AP device space distances may include components more more or fewer than diagram, or
Person combines certain components or different components arrangement.
As shown in Figure 1, as may include that operating system, network are logical in a kind of memory 1005 of computer storage media
The calculation procedure of letter module, Subscriber Interface Module SIM and AP device space distances.
The computing terminal equipment of the AP device spaces distance is called in memory 1005 by processor 1001 and is stored
The calculation procedure of AP device space distances, and execute following operation：
The RSSI value of each default test point acquisition in default test section is obtained, the RSSI value is the RSSI of AP equipment
Value；
The greatest rssi value of each default test point is determined according to the RSSI value of acquisition；
The default test point is traversed, calculate the RSSI value of the current test point acquisition traversed with it is described current
RSSI differences between the greatest rssi value of test point；
Pass through free space loss formula and each default test point of each RSSI mathematic interpolations sky between AP equipment respectively
Between distance.
Further, processor 1001 can call the calculating journey of the AP device space distances stored in memory 1005
Sequence also executes following operation：
Any two AP equipment is chosen from the AP equipment as the first AP equipment and the 2nd AP equipment；
Calculate the first space length of each default test point and the first AP equipment, calculate each default test point with it is described
The second space distance of 2nd AP equipment will correspond to same default test point in each first space length and each second space distance
Space length be added, generate first apart from addition result；
The each first minimum value in addition result is chosen, using each first minimum value in addition result as institute
State the first object distance between the first AP equipment and the 2nd AP equipment.
Further, processor 1001 can call the calculating journey of the AP device space distances stored in memory 1005
Sequence also executes following operation：
Two AP equipment are taken out from the AP equipment to be combined, and generate each group AP equipment；
Calculate each group AP equipment the second target range, second target range be each default test point respectively with each group
The minimum value of the sum of the space length of AP equipment；
Each second target range is classified according to pre-determined distance range, according to classification results to the default test section
It is divided.
Further, processor 1001 can call the calculating journey of the AP device space distances stored in memory 1005
Sequence also executes following operation：
Third space length of each default test point respectively with the 3rd AP equipment in each group AP equipment is calculated, is calculated each default
Test point the 4th space length with the 4th AP equipment in each group AP equipment respectively, by tetra- space of each third space length and Ge
The space length that same default test point is corresponded in distance is added, and second distance addition result is generated；
The minimum value in each second distance addition result is chosen, using the minimum value in each second distance addition result as each
The second target range described in group AP equipment between the 3rd AP equipment and the 4th AP equipment.
Further, processor 1001 can call the calculating journey of the AP device space distances stored in memory 1005
Sequence also executes following operation：
The corresponding test point of each group greatest rssi value and the AP equipment are calculated by the free space loss formula
Between the first free space loss value；
The second freedom between each default test point and the AP equipment is calculated by the free space loss formula
Space loss value；
The loss difference for calculating the first free space loss value and the second free space loss value, according to institute
It states loss difference and each RSSI differences obtains the space length between the default test point and the AP equipment.
Further, processor 1001 can call the calculating journey of the AP device space distances stored in memory 1005
Sequence also executes following operation：
Obtain location information of each default test point in the default test section；
The wireless communication data for acquiring the AP equipment, corresponding Destination MAC is extracted from the wireless communication data
Location and target RSSI value；
The target RSSI value is grouped with the destination-mac address according to the positional information, after grouping
The RSSI value of the target RSSI value as each default test point acquisition.
Further, processor 1001 can call the calculating journey of the AP device space distances stored in memory 1005
Sequence also executes following operation：
By mobile terminal or Wireless data acquisition unit Auto-Sensing and acquire the AP equipment described in each default test point
The wireless communication data, the corresponding destination-mac address and the target are extracted from the wireless communication data
RSSI value.
Further, processor 1001 can call the calculating journey of the AP device space distances stored in memory 1005
Sequence also executes following operation：
The target RSSI value is corrected according to preset building penetration loss error amount, by the target after correction
RSSI value is as the new target RSSI value.
The present embodiment is AP by obtaining the RSSI value that each default test point acquires in default test section, the RSSI value
The RSSI value of equipment determines the greatest rssi value of each default test point according to the RSSI value of acquisition, is clicked through to the default test
Row traversal, between the RSSI value and the greatest rssi value of the current test point that calculate the current test point acquisition traversed
RSSI differences pass through free space loss formula and each default test point of each RSSI mathematic interpolations sky between AP equipment respectively
Between distance, the space length calculated between each default test point and AP equipment that can be more convenient improves determining AP and sets
The speed of standby space length, improves testing efficiency.
Based on above-mentioned hardware configuration, the computational methods embodiment of AP device spaces distance of the present invention is proposed.
It is the flow diagram of the computational methods first embodiment of AP device spaces distance of the present invention with reference to Fig. 2, Fig. 2.
In the first embodiment, the computational methods of the AP device spaces distance include the following steps：
Step S10, the RSSI value of each default test point acquisition in default test section is obtained, the RSSI value is AP equipment
RSSI value；
It should be noted that the default test section is to plan that the building structure in binding test region is pre- according to test sample
The test zone first set can also be default test section of the those skilled in the art according to test experience sets itself, certainly
It can also be that default test section determining by other means, the present embodiment do not limit this.Each default test point
It can be the test point being evenly dividing according to preset quantity in the default test section, can also be according to the default test
The practical building structure in area chooses some test points as each default test point, is can also be certainly according to art technology
The default test point of the test experience sets itself of personnel does not limit this as each default test point, the present embodiment
System.
It is understood that the reception letter of wireless access points (Wireless Access Point, the AP) equipment
Number intensity instruction (Received Signal Strength Indicator, RSSI) may indicate that in each default test
Point receives the signal strength of each AP equipment, by the RSSI for obtaining the AP equipment of each default test point test in default test section
Value can be clear from the degree of strength that each default test point is respectively received the signal of each AP equipment.In the concrete realization, one
As by mobile terminal Auto-Sensing and acquire the AP equipment described in each default test point RSSI value, can also be logical
It crosses Wireless data acquisition unit Auto-Sensing and acquires the RSSI value of the AP equipment described in each default test point, may be used also certainly
To be the RSSI value for acquiring AP equipment described in each default test point by other means, the present embodiment does not limit this
System.
In the concrete realization, can it is as much as possible in the indoor same floor test section in the default test section,
Test density selection as the average as possible default test point carries out sampling test, passes through the corresponding mobile terminal of movement or nothing
All AP equipment for including to each default test point in the default test section may be implemented in gauze network information collecting device
RSSI value and MAC Address data extract.
Further, the RSSI value for obtaining the AP equipment of each default test point test in default test section, specifically
Including：
Obtain location information of each default test point in the default test section；
The wireless communication data for acquiring the AP equipment, corresponding Destination MAC is extracted from the wireless communication data
Location and target RSSI value；
The target RSSI value is grouped with the destination-mac address according to the positional information, after grouping
The RSSI value of the target RSSI value as each default test point acquisition.
Correspondingly, the wireless communication data of the acquisition AP equipment, extracts from the wireless communication data and corresponds to
Destination-mac address and target RSSI value, specifically include：
By mobile terminal or Wireless data acquisition unit Auto-Sensing and acquire the AP equipment described in each default test point
The wireless communication data, the corresponding destination-mac address and the target are extracted from the wireless communication data
RSSI value.
Correspondingly, the wireless communication data of the acquisition AP equipment, extracts from the wireless communication data and corresponds to
Destination-mac address and target RSSI value after, the method further includes：
The target RSSI value is corrected according to preset building penetration loss error amount, by the target after correction
RSSI value is as the new target RSSI value.
It should be understood that location information of each default test point in the default test section is to pre-set
The corresponding position of the default test point, each AP equipment corresponded to unique hardware address i.e. (Media Access
Control, MAC) address, by mobile terminal or Wireless data acquisition unit Auto-Sensing and acquire in each default test point
Described in AP equipment the wireless communication data, summarize from the wireless data can extract corresponding destination-mac address and
Target RSSI value is according to the positional information grouped the target RSSI value with the destination-mac address, every after grouping
Target RSSI value in group data corresponds to default test point accordingly and respective AP equipment, such as test point P1It tests respectively
The RSSI value of multiple AP equipment can be expressed as RSSI P1(AP1)、RSSI P1(AP2)、RSSI P1(AP3)、RSSI P1(AP4)
With RSSI P1(AP5)……RSSI P1(APn), test point P2RSSI can be expressed as by testing the RSSI value of multiple AP equipment respectively
P2(AP1)、RSSI P2(AP2)、RSSI P2(AP3)、RSSI P2(AP4) and RSSI P2(AP5)……RSSI P2(APn) etc., when
Can also be so to be indicated with other forms, the present embodiment does not limit this.
It is understood that in practical applications, building is bigger to the signal decaying of AP equipment, is excluding other nothings
After the factor of line equipment frequency channel collisions, wireless signal crosstalk and noise jamming, building plays very the signal decaying of AP equipment
It is big to influence, therefore the corresponding building penetration loss error amount obtained in predeterminable area, the preset building penetration loss is missed
Difference, which is corrected the target RSSI value, can make the target RSSI value more accurate, can obtain more accurate AP
Space length between equipment reduces the calculating error of space length, the precision that room for promotion distance calculates to a certain extent.
Step S20, the greatest rssi value of each default test point is determined according to the RSSI value of acquisition；
It should be noted that after the RSSI value of the AP equipment of each default test point test of acquisition, each default test is extracted
Each RSSI value of the corresponding AP equipment of point finds out maximum of multiple AP equipment in the RSSI value of each default test point test respectively
Value, using the maximum value in each RSSI value of the corresponding AP equipment of each default test point as the greatest rssi value.
In the concrete realization, each RSSI value can be classified according to each test point and each AP equipment, such as test point
P1RSSI P can be expressed as by testing the RSSI value of multiple AP equipment respectively1(AP1)、RSSI P1(AP2)、RSSI P1(AP3)、
RSSI P1(AP4) and RSSI P1(AP5)……RSSI P1(APn) etc., it finds out multiple AP equipment and is tested in each default test point
To greatest rssi value can be expressed as MAX_RSSI (AP1)、MAX_RSSI(AP2)……MAX_RSSI(APn), also may be used certainly
Being indicated with other forms, the present embodiment does not limit this.
Step S30, the default test point is traversed, calculate traverse current test point acquisition RSSI value with
RSSI differences between the greatest rssi value of the current test point；
It should be noted that it refers to counting respectively to calculate each RSSI value with the RSSI differences of corresponding each greatest rssi value
Calculate the RSSI values of multiple AP equipment of each default test point test corresponding with each default test point each greatest rssi value respectively
Difference.
In the concrete realization, the greatest rssi value MAX_RSSI that multiple AP equipment are tested in each default test point is counted
(APn) after, each RSSI value for the AP equipment that each default test point is tested and the greatest rssi value can be calculated separately
Difference, each default test point can detect the network information of multiple AP equipment, and corresponding each default test point has correspondence
Multigroup RSSI differences, such as test point P1RSSIP can be expressed as by testing the RSSI differences of multiple AP equipment respectively1(AP1)-
MAX_RSSI(AP1)、RSSIP1(AP2)-MAX_RSSI(AP2)、RSSIP1(AP3)-MAX_RSSI(AP3)、RSSI P1(AP4)-
MAX_RSSI(AP4)、RSSI P1(AP5)-MAX_RSSI(AP5)……RSSI Pn(APn)-MAX_RSSI(APn) indicate, certainly
Can also be to be indicated with other forms, the present embodiment does not limit this.
Step S40, by free space loss formula and each default test point of each RSSI mathematic interpolations respectively with AP equipment
Between space length.
Further, it is described by free space loss formula and each default test point of each RSSI mathematic interpolations respectively with institute
The space length between AP equipment is stated, is specifically included：
The corresponding test point of each group greatest rssi value and the AP equipment are calculated by the free space loss formula
Between the first free space loss value；
The second freedom between each default test point and the AP equipment is calculated by the free space loss formula
Space loss value；
The loss difference for calculating the first free space loss value and the second free space loss value, according to institute
It states loss difference and each RSSI differences obtains the space length between the default test point and the AP equipment.
It should be noted that each default test can be calculated according to free space loss formula and each RSSI differences
Space length between point and each AP equipment, the free space loss formula are as follows：
Los=32.44+20lgd+20lg f
Wherein, Los is propagation loss, and unit dB, d are distances, and unit is Km, and f is working frequency, and unit is MHz, by
Free space loss formula is as it can be seen that radio wave propagation loss (also known as decaying) is only related with working frequency f and propagation distance d.
Correspondingly, the corresponding default test point of greatest rssi value is with the free space loss of corresponding AP equipment：
Losmax=32.44+20lgdmax+20lg f (1)
Correspondingly, the corresponding each test point of each RSSI value is with the free space loss of corresponding AP equipment：
Losm=32.44+20lgdm+20lg f (2)
Correspondingly, can be derived by formula (1) and (2), the corresponding default test point of greatest rssi value with it is corresponding
The difference of the free space loss of AP equipment and each RSSI value corresponding each test point and the free space loss of corresponding AP equipment
Value, formula are as follows：
Losmax-Losm=20lgdmax-20lgdm=20lg (dmax/dm) (3)
Each RSSI value for the AP equipment that known each default test point is tested is RSSI with the difference of the greatest rssi value
Pn(APn)-MAX_RSSI(APn), i.e.,
Losmax-Losm=MAX_RSSI (APn)-RSSI Pn(APn)
In conjunction with formula (3) it is found that the space length between each default test point and each AP is：
MAX_RSSI(APn)-RSSI Pn(APn)=20lg (dmax/dm)
In the concrete realization, it can quickly be calculated by using free space loss formula and each RSSI differences described each
The default test point space length between the AP equipment respectively.
The present embodiment is AP by obtaining the RSSI value that each default test point acquires in default test section, the RSSI value
The RSSI value of equipment determines the greatest rssi value of each default test point according to the RSSI value of acquisition, is clicked through to the default test
Row traversal, between the RSSI value and the greatest rssi value of the current test point that calculate the current test point acquisition traversed
RSSI differences pass through free space loss formula and each default test point of each RSSI mathematic interpolations sky between AP equipment respectively
Between distance, the space length calculated between each default test point and AP equipment that can be more convenient improves determining AP and sets
The speed of standby space length, improves testing efficiency.
Further, as shown in figure 3, proposing the computational methods of AP device spaces distance of the present invention based on first embodiment
Second embodiment；Fig. 3 be AP device spaces distance of the present invention computational methods second embodiment flow diagram, reference Fig. 3,
In the present embodiment, after the step S40, the method further includes step：
Step S50, any two AP equipment is chosen from the AP equipment as the first AP equipment and the 2nd AP equipment；
It is understood that the first AP equipment and the 2nd AP equipment are only used for distinguishing, AP equipment is not represented
Other relationships, from the AP equipment choose any two AP equipment as the first AP equipment and the 2nd AP equipment, certainly
Can directly specify two AP equipment as the first AP equipment and the 2nd AP equipment, but in practical applications, usually at random
It chooses two AP equipment and calculates separately the space length with default test point, two specified AP equipment can also be calculated and counted respectively
The space length with default test point is calculated, the present embodiment does not limit this；
Step S60, the first space length of each default test point and the first AP equipment is calculated, each default test is calculated
The second space distance of point and the 2nd AP equipment, it is same pre- by being corresponded in each first space length and each second space distance
If the space length of test point is added, first is generated apart from addition result；
It should be noted that first space length of each default test point and the first AP equipment is calculated separately,
Calculate the second space distance of each default test point and the 2nd AP equipment, first space length and described second
Space length can be multiple, and the space of same default test point will be corresponded in each first space length and each second space distance
Distance is added, i.e., the distance of same default test point to the first AP equipment and to the space of the 2nd AP equipment away from
The sum of from, test point is preset respectively to the generation first of the sum of the space length of the first AP equipment and the 2nd AP equipment according to each
Apart from addition result.
S70, each first minimum value in addition result is chosen, each first minimum value in addition result is made
For the first object distance between the first AP equipment and the 2nd AP equipment.
It should be noted that the described first minimum value in addition result refers to each default test point arrive respectively it is described
Minimum value in the set of the sum of space length between first AP equipment and the 2nd AP equipment, according to straight line between 2 points
Shortest principle, default test point arrive the sum of space length between the first AP equipment and the 2nd AP equipment respectively
Minimum value presets test point to the sum of space length between the first AP equipment and the 2nd AP equipment most at this
It is small, may indicate that the default test point just on the straight line between the first AP equipment and the 2nd AP equipment, i.e., this
When the first first object distance apart from addition result between the first AP equipment and the 2nd AP equipment.
In the concrete realization, as shown in figure 4, Fig. 4 is the computational methods second embodiment of AP device spaces distance of the present invention
Distance be added schematic diagram；With reference to Fig. 4, test point C1、C2And C3For 3 in numerous default test points, two AP equipment difference
For AP1And AP2, test point C1To AP1Space length be d1, test point C1To AP2Space length be e1；Test point C2To AP1
Space length be d2, test point C2To AP2Space length be e2；Test point C3To AP1Space length be d3, test point C3
To AP2Space length be e3；Then test point C1To AP1And AP2Apart from sum be d1+e1, test point C2To AP1And AP2
Apart from sum be d2+e2, test point C3To AP1And AP2Apart from sum be d3+e3, count each default test point
The sum of the space length for arriving described two AP equipment respectively finds the minimum value of the sum of described space length, the as d in figure3+
e3, C3Just on the straight line of described two target AP equipment Liancheng, then in the test point C3Arriving for place's test is described two
The space length of target AP equipment is most short, you can be characterized as the space length of described two target AP equipment as d3+e3。
Further, it is described by free space loss formula and each default test point of each RSSI mathematic interpolations respectively with AP
After space length between equipment, the method further includes：
Two AP equipment are taken out from the AP equipment to be combined, and generate each group AP equipment；
Calculate each group AP equipment the second target range, second target range be each default test point respectively with each group
The minimum value of the sum of the space length of AP equipment；
Each second target range is classified according to pre-determined distance range, according to classification results to the default test section
It is divided.
It is combined it should be noted that taking out two AP equipment from the AP equipment, generates each group AP equipment；It will
Each AP equipment in AP equipment is combined with other AP equipment respectively, forms one group two-by-two, by can be square after grouping
Just the distance between each AP equipment is calculated；Second target range is each default test point space with each group AP equipment respectively
The minimum value of sum of the distance, i.e., described each default test point is respectively to the sum of the space length of two AP equipment in each group AP equipment
Minimum value, each second target range is classified according to pre-determined distance range, i.e., will according to different pre-determined distance range
Some second target ranges of distance within a preset range are classified, and are drawn to the default test section according to classification results
Point, i.e., space delamination is carried out wireless communication to the default test section according to each second target range, realizes the interior point of user
Layer positioning；Because since blocking and interfering for building can make the distance in default test point measures each AP equipment preset test point
The RSSI value of closer AP equipment and AP equipment farther out has larger difference, and then causes each default test point to distance
The space length of the closer AP equipment of default test point and AP equipment farther out has larger difference, it can be determined that goes out second mesh
The Position Approximate of the corresponding AP equipment of subject distance, and then by being determined that the position of AP equipment carries out nothing to the default test section
Line communication space is layered.
It is understood that being divided i.e. the default test section according to sorted each second according to classification results
Target range carries out wireless communication space delamination to the default test section, and the process of space delamination is according to sorted each
Two target ranges determine the spatial position of each AP equipment, according to the spatial position of each AP equipment to the default test section into
Row wireless communication space delamination.
It should be understood that the pre-determined distance range can carry out the default of default planning according to preset test environment
Distance range can also be the fixed pre-determined distance range that those skilled in the art analyze according to lot of experimental data
Or multiple adjustable pre-determined distance ranges, it can also be the preset distance of signal attenuation parameter in conjunction with current building
Range can also be that pre-determined distance range determining by other means, the present embodiment do not limit this certainly.
Further, second target range for calculating each group AP equipment, specifically includes：
Third space length of each default test point respectively with the 3rd AP equipment in each group AP equipment is calculated, is calculated each default
Test point the 4th space length with the 4th AP equipment in each group AP equipment respectively, by tetra- space of each third space length and Ge
The space length that same default test point is corresponded in distance is added, and second distance addition result is generated；
The minimum value in each second distance addition result is chosen, using the minimum value in each second distance addition result as each
The second target range described in group AP equipment between the 3rd AP equipment and the 4th AP equipment.
It should be noted that the space length of the corresponding each AP equipment of different default test points, by same default test
Point space length corresponding with two AP equipment in each group AP equipment is added, as the 3rd AP equipment in each group AP equipment
With the sum of the space length of the 4th AP equipment, each default test point corresponds to the minimum value in the sum of space length of each group AP equipment
The second target range as between the 3rd AP equipment and the 4th AP equipment described in each group AP equipment.
It should be understood that the third space length is in each group AP equipment after each default test point and grouping
An AP equipment space length set, the 4th space length be each default test point with grouping after each group AP
The space length set of another AP equipment in equipment, will be corresponding in the third space length and the 4th space length
The distance of same AP equipment is added, and is obtained second distance addition result, is chosen in the second distance addition result most
Small value, then minimum value is the space length between each group AP equipment in each default test point, i.e., described second target range.
In the present embodiment, selection any two AP equipment is set as the first AP equipment and the 2nd AP from the AP equipment
It is standby, the first space length of each default test point and the first AP equipment is calculated, each default test point and described second is calculated
The second space distance of AP equipment will correspond to the sky of same default test point in each first space length and each second space distance
Between distance be added, generate first apart from addition result, each first minimum value in addition result chosen, by each first
Minimum value in addition result is carried as the first object distance between the first AP equipment and the 2nd AP equipment
The high speed for calculating AP device space distances, improves testing efficiency, can realize the space length of any two AP equipment
Calculating, and realize the accurate evaluation of AP device space distances, foundation provided for wireless network space delamination.
In addition, the embodiment of the present invention also proposes a kind of storage medium, be stored on the storage medium AP device spaces away from
From calculation procedure, following operation is realized when the calculation procedure of the AP device spaces distance is executed by processor：
The RSSI value of each default test point acquisition in default test section is obtained, the RSSI value is the RSSI of AP equipment
Value；
The greatest rssi value of each default test point is determined according to the RSSI value of acquisition；
The default test point is traversed, calculate the RSSI value of the current test point acquisition traversed with it is described current
RSSI differences between the greatest rssi value of test point；
Pass through free space loss formula and each default test point of each RSSI mathematic interpolations sky between AP equipment respectively
Between distance.
Further, following operation is also realized when the calculation procedure of the AP device spaces distance is executed by processor：
Any two AP equipment is chosen from the AP equipment as the first AP equipment and the 2nd AP equipment；
Calculate the first space length of each default test point and the first AP equipment, calculate each default test point with it is described
The second space distance of 2nd AP equipment will correspond to same default test point in each first space length and each second space distance
Space length be added, generate first apart from addition result；
The each first minimum value in addition result is chosen, using each first minimum value in addition result as institute
State the first object distance between the first AP equipment and the 2nd AP equipment.
Further, following operation is also realized when the calculation procedure of the AP device spaces distance is executed by processor：
Two AP equipment are taken out from the AP equipment to be combined, and generate each group AP equipment；
Calculate each group AP equipment the second target range, second target range be each default test point respectively with each group
The minimum value of the sum of the space length of AP equipment；
Each second target range is classified according to pre-determined distance range, according to classification results to the default test section
It is divided.
Further, following operation is also realized when the calculation procedure of the AP device spaces distance is executed by processor：
Third space length of each default test point respectively with the 3rd AP equipment in each group AP equipment is calculated, is calculated each default
Test point the 4th space length with the 4th AP equipment in each group AP equipment respectively, by tetra- space of each third space length and Ge
The space length that same default test point is corresponded in distance is added, and second distance addition result is generated；
The minimum value in each second distance addition result is chosen, using the minimum value in each second distance addition result as each
The second target range described in group AP equipment between the 3rd AP equipment and the 4th AP equipment.
Further, following operation is also realized when the calculation procedure of the AP device spaces distance is executed by processor：
The corresponding test point of each group greatest rssi value and the AP equipment are calculated by the free space loss formula
Between the first free space loss value；
The second freedom between each default test point and the AP equipment is calculated by the free space loss formula
Space loss value；
The loss difference for calculating the first free space loss value and the second free space loss value, according to institute
It states loss difference and each RSSI differences obtains the space length between the default test point and the AP equipment.
Further, following operation is also realized when the calculation procedure of the AP device spaces distance is executed by processor：
Obtain location information of each default test point in the default test section；
The wireless communication data for acquiring the AP equipment, corresponding Destination MAC is extracted from the wireless communication data
Location and target RSSI value；
The target RSSI value is grouped with the destination-mac address according to the positional information, after grouping
The RSSI value of the target RSSI value as each default test point acquisition.
Further, following operation is also realized when the calculation procedure of the AP device spaces distance is executed by processor：
By mobile terminal or Wireless data acquisition unit Auto-Sensing and acquire the AP equipment described in each default test point
The wireless communication data, the corresponding destination-mac address and the target are extracted from the wireless communication data
RSSI value.
Further, following operation is also realized when the calculation procedure of the AP device spaces distance is executed by processor：
The target RSSI value is corrected according to preset building penetration loss error amount, by the target after correction
RSSI value is as the new target RSSI value.
The present embodiment is AP by obtaining the RSSI value that each default test point acquires in default test section, the RSSI value
The RSSI value of equipment determines the greatest rssi value of each default test point according to the RSSI value of acquisition, is clicked through to the default test
Row traversal, between the RSSI value and the greatest rssi value of the current test point that calculate the current test point acquisition traversed
RSSI differences pass through free space loss formula and each default test point of each RSSI mathematic interpolations sky between AP equipment respectively
Between distance, the space length calculated between each default test point and AP equipment that can be more convenient improves determining AP and sets
The speed of standby space length, improves testing efficiency.
It should be noted that herein, the terms "include", "comprise" or its any other variant are intended to non-row
His property includes, so that process, method, article or system including a series of elements include not only those elements, and
And further include other elements that are not explicitly listed, or further include for this process, method, article or system institute it is intrinsic
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including this
There is also other identical elements in the process of element, method, article or system.
The embodiments of the present invention are for illustration only, can not represent the quality of embodiment.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on this understanding, technical scheme of the present invention substantially in other words does the prior art
Going out the part of contribution can be expressed in the form of software products, which is stored in one as described above
In storage medium (such as ROM/RAM, magnetic disc, CD), including some instructions use so that a station terminal equipment (can be mobile phone,
Computer, server or network equipment etc.) execute method described in each embodiment of the present invention.
It these are only the preferred embodiment of the present invention, be not intended to limit the scope of the invention, it is every to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.
Claims (9)
1. a kind of computational methods of AP device spaces distance, which is characterized in that the method includes：
The RSSI value of each default test point acquisition in default test section is obtained, the RSSI value is the RSSI value of AP equipment；
The greatest rssi value of each default test point is determined according to the RSSI value of acquisition；
The default test point is traversed, the RSSI value of the current test point acquisition traversed and the current test are calculated
RSSI differences between the greatest rssi value of point；
By free space loss formula and each default test point of each RSSI mathematic interpolations respectively the space between AP equipment away from
From；
Wherein, it is described by free space loss formula and each default test point of each RSSI mathematic interpolations respectively between AP equipment
Space length after, the method further includes：
Any two AP equipment is chosen from the AP equipment as the first AP equipment and the 2nd AP equipment；
The first space length of each default test point and the first AP equipment is calculated, each default test point and described second is calculated
The second space distance of AP equipment will correspond to the sky of same default test point in each first space length and each second space distance
Between distance be added, generate first apart from addition result；
The each first minimum value in addition result is chosen, using each first minimum value in addition result as described
First object distance between one AP equipment and the 2nd AP equipment.
2. the method as described in claim 1, which is characterized in that described to pass through free space loss formula and each RSSI differences meter
Each default test point is calculated respectively after the space length between AP equipment, the method further includes：
Two AP equipment are taken out from the AP equipment to be combined, and generate each group AP equipment；
The second target range of each group AP equipment is calculated, second target range is that each default test point is set with each group AP respectively
The minimum value of the sum of standby space length；
Each second target range is classified according to pre-determined distance range, the default test section is carried out according to classification results
It divides.
3. method as claimed in claim 2, which is characterized in that second target range for calculating each group AP equipment, it is described
Second target range is each default test point minimum value with the sum of the space length of each group AP equipment respectively, is specifically included：
Third space length of each default test point respectively with the 3rd AP equipment in each group AP equipment is calculated, each default test is calculated
The 4th space length with the 4th AP equipment in each group AP equipment respectively is put, by tetra- space length of each third space length and Ge
The space length of the middle same default test point of correspondence is added, and second distance addition result is generated；
The minimum value in each second distance addition result is chosen, using the minimum value in each second distance addition result as each group AP
The second target range between 3rd AP equipment and the 4th AP equipment described in equipment.
4. method as described in any one of claims 1-3, which is characterized in that described by free space loss formula and each
Each default test point of RSSI mathematic interpolations space length between the AP equipment respectively, specifically includes：
It is calculated between the corresponding test point of each group greatest rssi value and the AP equipment by the free space loss formula
The first free space loss value；
The second free space between each default test point and the AP equipment is calculated by the free space loss formula
Loss value；
The loss difference for calculating the first free space loss value and the second free space loss value, according to the damage
Consumption difference and each RSSI differences obtain the space length between the default test point and the AP equipment.
5. method as described in any one of claims 1-3, which is characterized in that described to obtain each default survey in default test section
The RSSI value of pilot acquisition, specifically includes：
Obtain location information of each default test point in the default test section；
The wireless communication data for acquiring the AP equipment, extracted from the wireless communication data corresponding destination-mac address and
Target RSSI value；
The target RSSI value is grouped with the destination-mac address according to the positional information, described in after grouping
The RSSI value of the target RSSI value as each default test point acquisition.
6. method as claimed in claim 5, which is characterized in that the wireless communication data of the acquisition AP equipment, from institute
It states and extracts corresponding destination-mac address and target RSSI value in wireless communication data, specifically include：
Pass through mobile terminal or Wireless data acquisition unit Auto-Sensing and the institute of acquisition AP equipment described in each default test point
Wireless communication data is stated, the corresponding destination-mac address and the target RSSI value are extracted from the wireless communication data.
7. method as claimed in claim 5, which is characterized in that the wireless communication data of the acquisition AP equipment, from institute
It states after extracting corresponding destination-mac address and target RSSI value in wireless communication data, the method further includes：
The target RSSI value is corrected according to preset building penetration loss error amount, by the target RSSI after correction
It is worth as the new target RSSI value.
8. a kind of computing terminal equipment of AP device spaces distance, which is characterized in that the calculating of the AP device spaces distance is whole
End equipment includes：Memory, processor and the AP equipment skies that is stored on the memory and can run on the processor
Between distance calculation procedure, the calculation procedure of the AP device spaces distance is arranged for carrying out such as any one of claim 1 to 7
The step of computational methods of the AP device space distances.
9. a kind of storage medium, which is characterized in that be stored with the calculation procedure of AP device space distances, institute on the storage medium
It states and realizes that the AP as described in any one of claim 1 to 7 is set when the calculation procedures of AP device space distances is executed by processor
The step of computational methods of standby space length.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710762643.3A CN107656260B (en) | 2017-08-29 | 2017-08-29 | Computational methods, terminal device and the storage medium of AP device space distances |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710762643.3A CN107656260B (en) | 2017-08-29 | 2017-08-29 | Computational methods, terminal device and the storage medium of AP device space distances |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107656260A CN107656260A (en) | 2018-02-02 |
| CN107656260B true CN107656260B (en) | 2018-10-23 |
Family
ID=61128948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710762643.3A Active CN107656260B (en) | 2017-08-29 | 2017-08-29 | Computational methods, terminal device and the storage medium of AP device space distances |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107656260B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108566677B (en) * | 2018-03-20 | 2020-01-17 | 北京邮电大学 | Fingerprint positioning method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104186016A (en) * | 2012-03-27 | 2014-12-03 | 微软公司 | Locating a mobile device |
| CN104284418A (en) * | 2014-10-08 | 2015-01-14 | 海南大学 | Method for positioning signals of mobile node user in commercial center |
| CN104396322A (en) * | 2012-05-21 | 2015-03-04 | 高通股份有限公司 | Method and apparatus for determining locations of access points |
| CN106199510A (en) * | 2014-12-04 | 2016-12-07 | 现代摩比斯株式会社 | Database building method and recognition positioning method thereof for fingerprint recognition location |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015006979A1 (en) * | 2013-07-19 | 2015-01-22 | Intel Corporation | Identification of rogue access points |
-
2017
- 2017-08-29 CN CN201710762643.3A patent/CN107656260B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104186016A (en) * | 2012-03-27 | 2014-12-03 | 微软公司 | Locating a mobile device |
| CN104396322A (en) * | 2012-05-21 | 2015-03-04 | 高通股份有限公司 | Method and apparatus for determining locations of access points |
| CN104284418A (en) * | 2014-10-08 | 2015-01-14 | 海南大学 | Method for positioning signals of mobile node user in commercial center |
| CN106199510A (en) * | 2014-12-04 | 2016-12-07 | 现代摩比斯株式会社 | Database building method and recognition positioning method thereof for fingerprint recognition location |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107656260A (en) | 2018-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108260075B (en) | Addressing method and device for deployment position of base station | |
| CN104853379B (en) | A kind of quality of wireless network appraisal procedure and device | |
| CN108601029B (en) | Base station construction evaluation method and device | |
| CN109548041A (en) | A kind of wireless coverage analysis method and system | |
| CN103517285B (en) | Method and system for coverage performance evaluation of antenna | |
| CN103188704B (en) | A kind of analytical method of mobile communication system interference source, device and system | |
| CN104010320B (en) | Determine the method and apparatus of wireless network coverage rate | |
| CN108616854A (en) | A kind of method and system of indoor positioning | |
| CN112203293B (en) | Cell over-coverage identification method, device, equipment and computer storage medium | |
| CN106879017A (en) | A kind of decision method and device of LTE network covering quality | |
| CN106788587A (en) | A kind of determination method and device of interference type | |
| CN109819394A (en) | Based on the WiFi indoor orientation method mixed with ultrasonic wave and its system | |
| CN108540987B (en) | LTE network coverage state evaluation method and device | |
| CN108124270B (en) | Coverage evaluation method and device for LTE network | |
| CN105517148B (en) | A kind of localization method and device | |
| CN106060841B (en) | A kind of indoor orientation method and device based on non-autonomous deployment AP | |
| CN107850656A (en) | The determination of model parameter for positioning purposes | |
| CN109151845B (en) | Method, apparatus, electronic device and storage medium for identifying indoor hierarchical high-level cell | |
| CN109428657A (en) | A kind of localization method and device | |
| CN108200584B (en) | Screening method and device for WLAN (Wireless local area network) station to be built | |
| CN113573335A (en) | Indoor signal tracking method | |
| Simka et al. | On the RSSI-based indoor localization employing LoRa in the 2.4 GHz ISM band | |
| CN107438264A (en) | Estate performance analysis method and device | |
| CN107656260B (en) | Computational methods, terminal device and the storage medium of AP device space distances | |
| CN106455051A (en) | WiFi positioning precision increasing method using distance calibration device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| CB03 | Change of inventor or designer information | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Chen Inventor after: Pei Li Inventor after: Zhang Lei Inventor after: Wen Qingzhi Inventor after: Wang Jun Inventor before: Xu Kangting |
|
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180117 Address after: 518000 Unit E1/F, 2nd Floor, Building 2, Financial Service Technology Innovation Base, No. 8 Kefa Road, Yuehai Street, Nanshan District, Shenzhen, Guangdong, China Applicant after: Shenzhen city famous Polytron Technologies Inc Address before: 100010 Dong Zhong street, Dongcheng District, Dongcheng District, Beijing Applicant before: Xu Kangting |
|
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |