CN108111972A - Indoor WiFi Site Surveys method based on signal strength and space division - Google Patents
Indoor WiFi Site Surveys method based on signal strength and space division Download PDFInfo
- Publication number
- CN108111972A CN108111972A CN201711349569.9A CN201711349569A CN108111972A CN 108111972 A CN108111972 A CN 108111972A CN 201711349569 A CN201711349569 A CN 201711349569A CN 108111972 A CN108111972 A CN 108111972A
- Authority
- CN
- China
- Prior art keywords
- signal strength
- target
- region
- room
- rss
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a kind of indoor WiFi Site Surveys methods based on signal strength and space division, comprise the following steps：Step 1：WiFi signal is perceived, determines the SSID of target AP to be positioned；Step 2：Determine the room where target AP；Step 3：Room positioning accuracy expectation threshold value is set as d；Step 4：Target AP regions are divided into 4 regions；Step 5：Reference point, and the gathered data in reference point are determined with dichotomy；Step 6：By comparing signal strength values, signal strength relativeness maximum region is determined；Step 7：Determine the localization region next time of target AP；Step 8：Judge whether target AP regions reach the positioning accuracy expectation threshold value d in setting room；Step 9：Output reaches the center point coordinate in the positioning accuracy expectation threshold value region in setting room.Invention significantly improves the positioning accuracies of indoor WiFi access points.
Description
Technical field
The present invention relates to wireless location technology field more particularly to a kind of interiors based on signal strength and space division
WiFi Site Survey methods.
Background technology
In recent years, with the fast development of wireless network, the use scope of WiFi access points (Access Point, AP) is got over
Come more extensive, such as there is the presence of WiFi access points in supermarket, hotel, coffee shop, school region.The popularization of WiFi, to people
While life, study each side bring aspect, also it is present in some Code in Hazardous Special Locations and department for illegal violation WiFi access points
Provide possibility.And interior WiFi Site Surveys technology can not only find illegal violation WiFi, and it can also be navigated to
Position.Therefore, interior WiFi Site Surveys technology is carried out for finding and positioning illegal violation WiFi with very heavy
The researching value wanted, while also had a very important significance to carrying out safe and secret inspection work.At present, indoor WiFi positioning
There are two types of more typical methods：A kind of is location algorithm (Received Signal Strength, abbreviation based on RSS rangings
RSS, i.e. received signal strength)；One kind is based on location fingerprint location algorithm；There are two types of sides for location algorithm based on RSS rangings
Formula calculates distance：One kind is to calculate distance by signal propagation time, another then be passage path loss model into calculating
Distance；Pass through localization method such as trilateration, hyperbolic method and least square method, the location information of acquisition target AP again；It is logical
Signal propagation time is crossed to calculate distance, it is desirable that high-precision time measuring instrument so that cost is higher；And use path loss mould
The distance that type obtains is there are larger error compared with actual range, therefore the indoor position accuracy of this method is not high；It is another
It is based on location fingerprint location algorithm, which includes offline and online two stages；Off-line phase mainly gathers RSS samples
Data establish location fingerprint database；On-line stage positions in real time, and user is by the RSS values of the current position measured and offline
The data of phase acquisition are matched, find out with the immediate reference point of the radio signal characteristics of current location, obtain target AP
Location information.It is accessed to solve the above problems, the present invention provides a kind of indoor WiFi based on signal strength and space division
Independent positioning method.
The content of the invention
The present invention in view of the shortcomings of the prior art and defect, provides a kind of room based on signal strength and space division
Interior WiFi Site Surveys method, this method are based on Approach by inchmeal thought, target WIFI access points region are carried out a small number of
Secondary division and a small amount of reference point is used, by repeatedly comparing acquisition signal strength, determines the position of target WIFI access points,
And greatly improve indoor positioning accuracy.
In order to achieve the object, the technical solution adopted by the present invention is：A kind of room based on signal strength and space division
Interior WiFi Site Surveys method, comprises the following steps：
Step 1：WiFi signal is perceived, determines the SSID of target AP to be positioned；
Step 2：Determine the room where target AP；
Step 3：Room positioning accuracy expectation threshold value is set as d；
Step 4：Target AP regions are divided into 4 regions；
Step 5：Reference point, and the gathered data in reference point are determined with dichotomy；
Step 6：By comparing signal strength values, signal strength relativeness maximum region is determined；
Step 7：Determine the localization region next time of target AP；
Step 8：Judge whether target AP regions reach the positioning accuracy expectation threshold value d in setting room；
Step 9：Output reaches the center point coordinate in the positioning accuracy expectation threshold value region in setting room.
Further, the step 1, specifically includes：Using the wireless network scan instrument on mobile phone, locator week is obtained
The signal list of side WiFi according to the signal list information scanned, determines the SSID of target AP to be positioned.
Further, the step 2, specifically includes：
Locator patrols away in target AP rooms that may be present, according to the variation of received signal strength RSS, RSS values is maximum
Room is determined as the room where target AP.
Further, the step 4, specifically includes：
Using the central point of target AP regions as origin, with horizontal dividing lines and vertical line of demarcation, which is divided into 4
Region, 4 regions that will divide equally, is named as according to the order of first quartile~fourth quadrantWith
Region；Wherein i represents division number, and j represents place quadrant,It represents in the region of ith division jth quadrant；
Target AP regions are expressed as Hi, i expression division numbers, as i=1, i.e. H1Represent that division region is mesh for the first time
The room where AP is marked, with a length of y-axis in place room, width is x-axis, establishes two-dimensional coordinate system.
Further, the step 5, specifically includes：
3 reference points are determined with dichotomy in horizontal dividing lines, the wireless network scan work of mobile phone is used in different reference points
Tool and directional aerial survey RSS and direction of the reference point to target AP respectively.
Further, the step 6, specifically includes：
By comparing the signal strength values that target AP is measured in different reference points, signal strength relativeness value is obtained, is determined
Signal strength relativeness maximum region；The signal strength relativeness value refers to by comparing in same reference point
The big RSS values that the RSS of different directions is worth to.
Further, the step 7, specifically includes：
If signal strength relativeness maximum is in the position of central point, in the vertical line of demarcation of the maximum direction
On one or more reference point determined with dichotomy, by comparing the letter that target AP is measured in vertical line of demarcation reference point
Number intensity value, obtains signal strength relativeness value, determines signal strength relativeness maximum region for mesh next time
Mark the localization region H of APi+1；
If signal strength relativeness maximum in the position of central point, the signal strength obtained in step 6 is not closed relatively
It is the localization region H that maximum region is determined as target AP next timei+1。
Further, the step 8, specifically includes：
In the localization region H of target APi+1, judge whether target AP regions reach the positioning accuracy expectation threshold in setting room
Value judges (dx＜ d) ＆＆ (dy＜ d) it is whether true.Wherein, dxRepresent that divide region central point every time be origin in x-axis
Transportable maximum range, dyIt represents to divide region central point every time as origin transportable maximum range on the y axis.
The beneficial effects of the invention are as follows：
1. the present invention is based on signal strengths and the indoor WiFi Site Surveys method of space division, it is first determined target WIFI connects
The central point of access point region, and using central point as origin, 4 areas are divided into horizontal dividing lines and vertical line of demarcation
Domain determines the reference point on horizontal dividing lines or vertical line of demarcation on region division line with dichotomy；Target WIFI is connect
Access point region carries out the division of a small number of times and uses a small amount of reference point, by repeatedly comparing the RSS values of acquisition, determines mesh
Mark the final position of AP.Improve the location efficiency of indoor WIFI access points.
2. the present invention is based on signal strength and the indoor WiFi Site Surveys method of space division, by comparing each reference
The signal strength values measured at point, using the region corresponding to the reference point of signal strength values maximum as the target WIFI after division
Access point region；Based on signal strength and space division indoor WiFi Site Surveys method from room unit,
WiFi emits the influence of Source Type and AP quantity, improves the positioning accuracy of indoor WIFI access points.
Description of the drawings
Fig. 1 is the flow chart of the indoor WiFi Site Surveys method the present invention is based on signal strength and space division.
Fig. 2 is the first time space of the indoor WiFi Site Surveys method the present invention is based on signal strength and space division
The schematic diagram of division.
Fig. 3 is second of space of the indoor WiFi Site Surveys method the present invention is based on signal strength and space division
The schematic diagram of division.
Fig. 4 is the third time space of the indoor WiFi Site Surveys method the present invention is based on signal strength and space division
The schematic diagram of division.
Fig. 5 is that the present invention is based on signal strengths and A in the embodiment of the indoor WiFi Site Surveys method of space division
The structure diagram in room.
Fig. 6 is that the present invention is based on signal strengths and B in the embodiment of the indoor WiFi Site Surveys method of space division
The structure diagram in room.
Fig. 7 is that the present invention is based on signal strengths and C in the embodiment of the indoor WiFi Site Surveys method of space division
The structure diagram in room.
Fig. 8 is different from the embodiment for the indoor WiFi Site Surveys method that space divides the present invention is based on signal strength
Room unit is to the position error comparison schematic diagram of this method and the location algorithm based on RSS rangings.
Fig. 9 is different from the embodiment for the indoor WiFi Site Surveys method that space divides the present invention is based on signal strength
Type emission source is to the position error comparison schematic diagram of this method and the location algorithm based on RSS rangings.
Figure 10 is the embodiment AP of the indoor WiFi Site Surveys method the present invention is based on signal strength and space division
Quantity to the position error comparison schematic diagram of this method and the location algorithm based on RSS rangings.
Figure 11 is that the present invention is based on signal strengths and B in the embodiment of the indoor WiFi Site Surveys method of space division
The schematic diagram of position fixing process of the room target AP at position 2.
Specific embodiment
Below in conjunction with the accompanying drawings and specific embodiment is described in further detail the present invention：
Embodiment 1：As shown in Figure 1, a kind of indoor WiFi Site Surveys method based on signal strength and space division, including
Following steps：
Step 1：WiFi signal is perceived, determines the SSID of target AP to be positioned；
Step 2：Determine the room where target AP；
Step 3：Room positioning accuracy expectation threshold value is set as d；
Step 4：Target AP regions are divided into 4 regions；
Step 5：Reference point, and the gathered data in reference point are determined with dichotomy；
Step 6：By comparing signal strength values, signal strength relativeness maximum region is determined；
Step 7：Determine the localization region next time of target AP；
Step 8：Judge whether target AP regions reach the positioning accuracy expectation threshold value d in setting room；
Step 9：Output reaches the center point coordinate in the positioning accuracy expectation threshold value region in setting room.
Embodiment 2, a kind of indoor WiFi Site Surveys method based on signal strength and space division, including following step
Suddenly：
Step 1：WiFi signal is perceived, determines the SSID of target AP to be positioned；Using the wireless network scan instrument on mobile phone, obtain
The signal list of locator periphery WiFi is taken, according to the signal list information scanned, determines the SSID of target AP to be positioned.
Step 2：Determine the room where target AP；Locator patrols away in target AP rooms that may be present, according to reception
The variation of signal strength RSS, the room room of RSS values maximum being determined as where target AP.
Step 3：Room positioning accuracy expectation threshold value is set as d；The setting of location accuracy threshold d can influence the division of algorithm
The quantity of number and gathered data, if d settings is smaller, dividing the quantity of number and gathered data can all accordingly increase,
Cause positioning time relatively long；Otherwise divide number with gather signal strength quantity all can corresponding reduce and influence to position
Precision, positioning accuracy expectation threshold value are arranged to 0.5m ＜ d ＜ 1m.
Step 4：Target AP regions are divided into 4 regions；
Using the central point of target AP regions as origin, with horizontal dividing lines and vertical line of demarcation, which is divided into 4
Region, 4 regions that will divide equally, is named as according to the order of first quartile~fourth quadrantWith
Region；Wherein i represents division number, and j represents place quadrant,It represents in the region of ith division jth quadrant；
Target AP regions are expressed as Hi, i expression division numbers, as i=1, i.e. H1When, i.e. H1Represent first time dividing regions
Domain is the room where target AP, and with a length of y-axis in room, width is x-axis, establishes two-dimensional coordinate system.
Step 5：Reference point, and the gathered data in reference point are determined with dichotomy；It is true with dichotomy in horizontal dividing lines
Fixed 3 reference points, use the wireless network scan instrument and directional aerial of mobile phone in different reference points, survey reference point respectively and arrive
The RSS of target AP and direction.
Step 6：By comparing signal strength values, signal strength relativeness maximum region is determined；By comparing
The signal strength values of target AP are measured in different reference points, signal strength relativeness value is obtained, determines that signal strength is opposite
Relation maximum region；The signal strength relativeness value refers to by comparing in same reference point different directions
The big RSS values that RSS is worth to.
Step 7：Determine the localization region next time of target AP；
If signal strength relativeness maximum is in the position of central point, in the vertical line of demarcation of the maximum direction
On one or more reference point determined with dichotomy, by comparing the letter that target AP is measured in vertical line of demarcation reference point
Number intensity value, obtains signal strength relativeness value, determines signal strength relativeness maximum region for mesh next time
Mark the localization region H of APi+1；
If signal strength relativeness maximum in the position of central point, the signal strength obtained in step 6 is not closed relatively
It is the localization region H that maximum region is determined as target AP next timei+1。
Step 8：Judge whether target AP regions reach the positioning accuracy expectation threshold value d in setting room；In target AP
Localization region Hi+1, judge whether target AP regions reach the positioning accuracy expectation threshold value in setting room, i.e. (dx＜
d)&&(dy＜ d) it is whether true；Wherein, dxRepresent using divide every time region central point as origin the transportable maximum in x-axis
Distance, dyIt represents to divide region central point every time as origin transportable maximum range on the y axis.
Step 9：Output reaches the center point coordinate in the positioning accuracy expectation threshold value region in setting room.
The present embodiment is chosen 3 reference points to target WIFI access points region and is divided, such as Fig. 2, Fig. 3, Fig. 4 points
Not Biao Shi division for the first time as a result, second division result and third time division as a result, arrow represents that acquisition signal is strong
The direction of degree；With target AP regions, region is represented by Hi, i expression division numbers, as i=1, H1It represents to draw for the first time
Subregion is entire room, and with a length of y-axis in room, width is x-axis, establishes two-dimensional coordinate system, as shown in Fig. 2, being demarcated with level
The region is divided into 4 regions by line and vertical line of demarcation, is named as according to the order of first quartile~fourth quadrantWith
Region；Ai、BiAnd Ci(i=1,2,3) represents the reference point chosen, AiRepresent regional center point, coordinate can be expressed as
(widthi, lengthi)。
A in fig. 21Coordinate be (width1, length1), wherein width1It is the half of width, length1It is
The half of length；The data of each reference point of acquisition represent that wherein a represents reference point with a triple (a, b, c)
Position, b expressions measure the RSS of target AP in a reference point upper areas, and c represents to measure target AP in a reference point lower zones
RSS；Such as AiThe data of point are shown as with triple tableWherein AiRepresent the position of reference point,
It represents in AiThe upper area of reference point measures the RSS values of target AP,It represents in AiThe lower zone of reference point measures
To the RSS values of target AP；Because each reference point needs to survey the RSS in two regions, the letter in two regions measured by comparing
Number intensity value, obtains in AiThe signal strength relativeness value of pointIt can similarly obtain
WithIt may finally determine signal strength relativeness maximumInstitute
It is localization region next time in region, discusses to signal strength relativeness maximum region, there are following 3 kinds of feelings
Condition：
(1) if RSSmaxIn BiOr CiIn, then the RSSmaxRegion is exactly localization region next time；
(2) if RSSmaxIn AiIn, and maximum isIt then needs in AiIt is true with dichotomy on the vertical line of demarcation of top
Determine DiReference point is (otherwise in AiA reference point is determined with dichotomy on the vertical line of demarcation of lower section), the side on the left of the reference point
The RSS of target AP, relatively measured RSS values are arrived to it is surveyed respectively with right direction
WhereinRepresent DiRight side area,Represent DiLeft field,Region is exactly next positioning area
Domain；
(3) if in above-mentioned two situations, a next localization region can not be determined, then with Di(or AiThe vertical boundary of lower section
A reference point is determined by dichotomy on line) centered on point, 2 reference points are determined with dichotomy in its both sides, at reference point
Data acquisition is carried out, and compares the RSS values collected, determines RSSmaxRegion is next localization region.
When ith divides, the coordinate formula of central point is as follows：
For a kind of indoor WiFi Site Surveys method based on signal strength and space division disclosed by the invention, for verification
The validity and feasibility of this method verify this method by carrying out positioning experiment under practical circumstances, and make a concrete analysis of room
Between structure, emit influence of the quantity of Source Type and AP to the positioning method accuracy.
The environment that positioning experiment is chosen is 6 common 50m × 22m in room, and the room for testing 3 different structures wherein is arbitrary
5 AP positions are had chosen, each position sets up the WiFi access points of 4 kinds of different models, including fixed AP (router) and just
Formula AP (mobile phone) is taken, has carried out 60 groups of experiments altogether；Mainly there are one directional aerial and a mobile phones for experiment positioning device used
Composition, the wireless signal that mobile phone scans for display.In the location algorithm based on signal strength relativeness and space division,
Deflection be come using directional aerial it is definite.Main purpose using directional aerial is enhancing signal strength, is increased anti-interference
Ability.
By the AP information (SSID, MAC, RSS of such as AP) obtained in corridor with device scan, determine positioning AP's
The quantity of SSID and AP after the SSID for determining positioning AP, surveys its signal strength values with equipment, determines room where its.This hair
The bright factor to influencing positioning result includes the quantity of different room units, different types of WiFi emission sources and AP, respectively
It is as follows experimental result has been carried out.
1) different room units；It is carried out using 3 kinds of different room units (including environment and room-sized in room)
Experiment；Setting in 3 rooms is as shown in Fig. 5, Fig. 6 and Fig. 7, and the size in A rooms is 20m × 10m, and having for being placed in room is more
The material of platform computer, desk, chair and cabinet and other items, desk and cabinet is irony；The size in B rooms for 17m ×
10m, that places in room has the vertical file cabinet of irony and wooden desk, small cabinet etc.；The size in C rooms is 13m × 10m,
That is placed in room has irony bookshelf, tables and chairs.
Under conditions of in room, positioning accuracy expectation threshold value d is set as 1 meter, as shown in Figure 8 the experimental results showed that：Room ruler
It is very little can slightly affected positioning accuracy, the position error scopes of 60 groups of experiments is at 0.16~0.51 meter, average localization error 0.3
Rice.Therefore, the environment in room will not have an impact positioning result.
For the ease of comparing algorithm proposed by the present invention and the positioning accuracy based on RSS location algorithms, respectively in A, B and C
In environment shown in 3 rooms, using algorithm proposed by the present invention with being positioned based on RSS location algorithms.Based on RSS rangings
Location algorithm the RSS values that target AP is measured in reference point are converted into reference point to target AP's using path loss model
Then distance is positioned with standard least-squares.Location algorithm based on RSS rangings and proposed by the present invention is used respectively
Location algorithm analyzes influence of the different room units to positioning accuracy, and experimental result is as shown in Figure 8.In fig. 8, wherein abscissa
Representing the 5 AP positions arbitrarily chosen in Fig. 5~7, ordinate represents the corresponding position error at 5 AP positions respectively,
Dotted line represents the error caused by location algorithm proposed by the present invention, and solid line is represented with the location algorithm institute based on RSS rangings
The error of generation；It can be seen from the figure that the precision of location algorithm proposed by the present invention is apparently higher than the positioning based on RSS rangings
The positioning accuracy of algorithm.
2) different types of WiFi emission sources；Select fixed and 2 kinds of different models the portable hair of 2 kinds of different models
Penetrate source；Fixed and portable model is as shown in table 1.
Table 1
| Emit Source Type | Fixed 1 | Fixed 2 | Portable 1 | Portable 2 |
| Model | TL-WDR6500 | TL-WR842N | MI4LTE | Nexus5 |
Each 5 target AP positions in 3 rooms of A, B and C are tested respectively using the emission source of different model in table 1；By
It is the same in the process of algorithm, so by taking a position in a room as an example, experimentation is described.Such as Figure 11
In, B rooms target AP is described at position 2, the detailed process of algorithm.Vertical black arrow represents measuring signal in figure
The direction of intensity, white arrow meaning region are the enlarged drawings in arrow tail region domain.
Using different types of emission source in table 1 to B rooms target AP at position 2, with each in triple table diagram 11
The data of reference point acquisition are as shown in table 2.
Table 2
It can see from the data in table 2, in same position, different types of emission source can influence RSS values, fixed emission source
The RSS measured differs larger with the RSS that portable emission source measures, and fixed emission source (the portable transmitting of different model
Source) RSS that measures is not much different.Although different types of emission source can influence RSS values, the present invention is not influenced and proposes algorithm
Positioning accuracy.
(a) tested using the emission source of 4 kinds of different models, pendulous frequency, reality to 5 target AP in A rooms
The coordinate on border, the coordinate of output and position error are calculated, and the results are shown in Table 3.
Table 3
| AP is in the position in A rooms | Position 1 | Position 2 | Position 3 | Position 4 | Position 5 |
| Pendulous frequency | 15 | 15 | 15 | 15 | 16 |
| The actual coordinate of AP | (9.22,18.44) | (4.85,15.78) | (5.94,14.07) | (2.03,10.63) | (5.15,0.83) |
| Export the coordinate of AP | (9.06,18.13) | (4.69,15.62) | (5.94,14.38) | (2.19,10.63) | (5.31,0.63) |
| Position error (m) | 0.35 | 0.22 | 0.31 | 0.16 | 0.26 |
By the data in table 3, the highest position error in A rooms can be obtained as 0.35 meter, lowest positioned error is 0.16
Rice, average localization error are 0.26 meter.
(b) pendulous frequency to 5 target AP in B rooms, actual coordinate, the coordinate of output and position error into
Row calculates, and the results are shown in Table 4.
Table 4
| AP is in the position in B rooms | Position 1 | Position 2 | Position 3 | Position 4 | Position 5 |
| Pendulous frequency | 12 | 12 | 12 | 13 | 12 |
| The actual coordinate of AP | (7.97,16.74) | (0.16,15.16) | (4.85,10.09) | (6.46,6.04) | (9.69,0.26) |
| Export the coordinate of AP | (7.81,16.47) | (0.31,15.41) | (4.69,10.09) | (6.56,5.84) | (9.69,0.53) |
| Position error (m) | 0.31 | 0.29 | 0.16 | 0.22 | 0.27 |
By the data in table 4, the highest position error that can be obtained in B rooms is 0.31 meter, and minimum position error is
0.16 meter, average localization error is 0.25 meter.
(c) pendulous frequency to 5 target AP in C rooms, actual coordinate, the coordinate of output and position error into
Row calculates, and the results are shown in Table 5.
Table 5
| AP is in the position in B rooms | Position 1 | Position 2 | Position 3 | Position 4 | Position 5 |
| Pendulous frequency | 9 | 9 | 9 | 9 | 9 |
| The actual coordinate of AP | (7.56,12.08) | (0.32,10.16) | (3.75,6.50) | (8.44,4.06) | (2.03,1.02) |
| Export the coordinate of AP | (7.81,11.78) | (0.63,10.16) | (3.44,6.09) | (8.44,4.47) | (2.19,1.22) |
| Position error (m) | 0.39 | 0.31 | 0.15 | 0.41 | 0.26 |
By the data in table 5, the highest position error that can be obtained in C rooms is 0.51 meter, and minimum position error is
0.26 meter, average localization error is 0.38 meter.
In the environment shown in 3 rooms of A, B and C, difference can be influenced since the environmental factor in A and B rooms is more complicated
The positioning accuracy of type emission source, so the C rooms that experimental selection indoor environment is relatively spacious.It is surveyed respectively using based on RSS
Away from the influence to positioning accuracy of location algorithm and location algorithm proposed by the present invention analysis different type emission source, experimental result
As shown in Figure 9.In fig.9,5 AP positions that wherein abscissa expression is arbitrarily chosen in C rooms, ordinate expression are being chosen
5 AP positions at corresponding position error.Solid line represents the position error generated with the algorithm based on RSS rangings in figure.It is empty
Line represents the position error generated with the algorithm of this proposition.It can be seen from the figure that different types of emission source can influence to be based on
The positioning accuracy of RSS location algorithms proposes the positioning accuracy of algorithm without influencing the present invention.
(3) quantity of AP；The present invention can be with, only there are one during AP, the position of the AP can also be more from interior in orientation room
The position of one of target AP is positioned in a AP；When indoor only there are one during AP, when the RSS of AP is measured at reference point,
Its amplitude of variation is little so that the RSS values measured are relatively stablized；When interior there are multiple AP, mesh is measured at reference point
When marking the RSS of AP, amplitude of variation is relatively large so that the RSS values measured are unstable.Experiment is that environment is relatively empty indoors
What spacious C rooms carried out, experimental result is as shown in table 6~8；Table 6~8 is when distance objective AP is 1 meter, 3 meters and 5 meters respectively
The data measured.
The data that 6 distance objective AP of table is measured when being 1 meter
| The quantity (a) of AP | 1 | 2 | 3 | 4 |
| RSS (dBm) (uses directional aerial) | -25 | -28 | -28 | -26 |
| The amplitude range (using directional aerial) of RSS | - 24~-28 | - 27~-30 | - 24~-30 | - 24~-30 |
| RSS (dBm) (does not have to directional aerial) | -35 | -37 | -36 | -37 |
| The amplitude range (not having to directional aerial) of RSS | - 30~-36 | - 35~-40 | - 32~-40 | - 37~-43 |
The data that 7 distance objective AP of table is measured when being 3 meters
| The quantity (a) of AP | 1 | 2 | 3 | 4 |
| RSS (dBm) (uses directional aerial) | -36 | -37 | -39 | -39 |
| The amplitude range (using directional aerial) of RSS | - 34~-39 | - 35~-40 | - 37~-44 | - 37~-46 |
| RSS (dBm) (does not have to directional aerial) | -42 | -41 | -40 | -41 |
| The amplitude range (not having to directional aerial) of RSS | - 38~-44 | - 41~-47 | - 39~-46 | - 40~-48 |
The data that 8 distance objective AP of table is measured when being 5 meters
| The quantity (a) of AP | 1 | 2 | 3 | 4 |
| RSS (dBm) (uses directional aerial) | -42 | -44 | -42 | -41 |
| The amplitude range (using directional aerial) of RSS | - 40~-45 | - 40~-47 | - 38~-47 | - 37~-45 |
| RSS (dBm) (does not have to directional aerial) | -50 | -54 | -48 | -48 |
| The amplitude range (not having to directional aerial) of RSS | - 48~-52 | - 49~-55 | - 45~-55 | - 39~-53 |
From table 6~8, it can be seen that the RSS values and its excursion of amplitude that the quantity of AP slightly affected can measure make respectively
It is real with influence of the quantity of the location algorithm based on RSS rangings and location algorithm proposed by the present invention analysis AP to positioning accuracy
Test that the results are shown in Figure 10.
5 AP positions that wherein abscissa expression is arbitrarily chosen in C rooms, ordinate expression is at 5 AP of selection
The corresponding position error in place is put, when AP is 1, represents that the room only there are one target AP, exists without others AP；When AP not
When being 1, represent that the room also has others AP to exist.Solid line is represented caused by the location algorithm based on RSS rangings in figure
Position error, dotted line represent the position error caused by location algorithm proposed by the present invention.The number of AP as we can see from the figure
The slightly affected positioning accuracy based on RSS ranging localization algorithms of amount meeting proposes the positioning accuracy of algorithm without influencing the present invention.
In conclusion the indoor WiFi Site Surveys method proposed by the present invention based on signal strength and space division,
For different room units, quantity of different types of WiFi emission sources and AP etc. does not have an impact the positioning accurate of this method
Degree, therefore localization method stability proposed by the present invention is strong, precision is high.
A kind of indoor WiFi Site Surveys method based on signal strength and space division proposed by the present invention, for room
The positioning of interior WiFi access points；This method is by using RSS of the device measuring difference reference point to target WiFi access points and side
To by comparing the RSS values measured, the region next localization region being determined as where signal strength maximum, until inciting somebody to action
Current goal area reduction obtains the position coordinates of target WiFi access points to the precision threshold set；It the experimental results showed that should
The average localization error of method is 0.3 meter, and lowest positioned error reaches 0.16 meter, algorithm positioning accuracy proposed by the present invention compared with
Height, the invention can provide technical support for user or network administrator, make that it is rapider, accurately finds target WiFi access points
Position.
It should be noted that the embodiment of the above, is used only for exemplary type explanation or explains the principle of the present invention, and
Not to limit the present invention, therefore, do not departing from spirit and scope of the invention, several improvement and modification can also be made, this
A little improvement and modification are regarded as in scope of the present invention patent.
Claims (8)
- A kind of 1. indoor WiFi Site Surveys method based on signal strength and space division, which is characterized in that including following Step：Step 1：WiFi signal is perceived, determines the SSID of target AP to be positioned；Step 2：Determine the room where target AP；Step 3：Room positioning accuracy expectation threshold value is set as d；Step 4：Target AP regions are divided into 4 regions；Step 5：Reference point, and the gathered data in reference point are determined with dichotomy；Step 6：By comparing signal strength values, signal strength relativeness maximum region is determined；Step 7：Determine the localization region next time of target AP；Step 8：Judge whether target AP regions reach the positioning accuracy expectation threshold value d in setting room；Step 9：Output reaches the center point coordinate in the positioning accuracy expectation threshold value region in setting room.
- 2. the indoor WiFi Site Surveys method according to claim 1 based on signal strength and space division, special Sign is that the step 1 specifically includes：Use the wireless network scan instrument on mobile phone, the letter of acquisition locator periphery WiFi Number list according to the signal list information scanned, determines the SSID of target AP to be positioned.
- 3. the indoor WiFi Site Surveys method according to claim 1 based on signal strength and space division, special Sign is that the step 2 specifically includes：Locator patrols away in target AP rooms that may be present, according to the variation of received signal strength RSS, RSS values is maximum Room is determined as the room where target AP.
- 4. the indoor WiFi Site Surveys method according to claim 1 based on signal strength and space division, special Sign is that the step 4 specifically includes：Using the central point of target AP regions as origin, with horizontal dividing lines and vertical line of demarcation, which is divided into 4 Region, 4 regions that will divide equally, is named as according to the order of first quartile~fourth quadrant WithArea Domain；I represents division number, and j represents place quadrant,It represents in the region of ith division jth quadrant；Target AP regions are expressed as Hi, i expression division numbers, as i=1, i.e. H1Represent that division region is target for the first time Room where AP, with a length of y-axis in place room, width is x-axis, establishes two-dimensional coordinate system.
- 5. the indoor WiFi Site Surveys method according to claim 1 based on signal strength and space division, special Sign is that the step 5 specifically includes：3 reference points are determined with dichotomy in horizontal dividing lines, are made in different reference points With the wireless network scan instrument and directional aerial of mobile phone, RSS and direction of the reference point to target AP are surveyed respectively.
- 6. the indoor WiFi Site Surveys method according to claim 1 based on signal strength and space division, special Sign is that the step 6 specifically includes：By comparing the signal strength values that target AP is measured in different reference points, signal strength relativeness value is obtained, is determined Signal strength relativeness maximum region；The signal strength relativeness value refers to big by comparing being worth in the RSS of same reference point different directions RSS values.
- 7. the indoor WiFi Site Surveys method according to claim 1 based on signal strength and space division, special Sign is that the step 7 specifically includes：If signal strength relativeness maximum is in the position of central point, on the vertical line of demarcation of the maximum direction One or more reference point is determined with dichotomy, by comparing the signal that target AP is measured in vertical line of demarcation reference point Intensity value obtains signal strength relativeness value, determines signal strength relativeness maximum region for target next time The localization region H of APi+1；If signal strength relativeness maximum in the position of central point, the signal strength obtained in step 6 is not closed relatively It is the localization region H that maximum region is determined as target AP next timei+1。
- 8. the indoor WiFi Site Surveys method according to claim 1 based on signal strength and space division, special Sign is that the step 8 specifically includes：In the localization region H of target APi+1, judge whether target AP regions reach the positioning accuracy expectation threshold in setting room Value judges (dx＜ d) ＆＆ (dy＜ d) it is whether true；Wherein, dxRepresent using divide every time region central point as origin transportable maximum range, d in X-axisyIt represents with every Secondary division region central point is origin transportable maximum range on the y axis.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711349569.9A CN108111972B (en) | 2017-12-15 | 2017-12-15 | Indoor WiFi access point positioning method based on signal intensity and space division |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711349569.9A CN108111972B (en) | 2017-12-15 | 2017-12-15 | Indoor WiFi access point positioning method based on signal intensity and space division |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108111972A true CN108111972A (en) | 2018-06-01 |
| CN108111972B CN108111972B (en) | 2021-03-12 |
Family
ID=62216221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711349569.9A Active CN108111972B (en) | 2017-12-15 | 2017-12-15 | Indoor WiFi access point positioning method based on signal intensity and space division |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108111972B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109413571A (en) * | 2018-10-25 | 2019-03-01 | 上海麦士信息技术有限公司 | A kind of arrangements for automotive doors bluetooth BLE localization method based on automatic unlocking |
| CN110418277A (en) * | 2019-07-08 | 2019-11-05 | 重庆邮电大学 | A kind of reference point Optimization deployment method based on linear orientation precision limit |
| CN112379329A (en) * | 2020-11-06 | 2021-02-19 | 通号通信信息集团有限公司 | Accurate positioning method and system for underground pipe gallery moving object |
| WO2022110927A1 (en) * | 2020-11-30 | 2022-06-02 | 华为技术有限公司 | Method for identifying access point deployment position, and position identification device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103997782A (en) * | 2014-04-24 | 2014-08-20 | 湘潭大学 | Wireless AP detection and location method based on signal intensity and package capture rate |
| CN104869641A (en) * | 2015-06-18 | 2015-08-26 | 重庆大学 | Wi-Fi indoor positioning method based on AP optimization |
| CN107360546A (en) * | 2017-07-19 | 2017-11-17 | 中国科学技术大学 | Utilize contracting side's localization method of distributed rectangular base station |
| US20170347269A1 (en) * | 2016-05-31 | 2017-11-30 | At&T Intellectual Property I, L.P. | Wi-fi virtualized network operator |
-
2017
- 2017-12-15 CN CN201711349569.9A patent/CN108111972B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103997782A (en) * | 2014-04-24 | 2014-08-20 | 湘潭大学 | Wireless AP detection and location method based on signal intensity and package capture rate |
| CN104869641A (en) * | 2015-06-18 | 2015-08-26 | 重庆大学 | Wi-Fi indoor positioning method based on AP optimization |
| US20170347269A1 (en) * | 2016-05-31 | 2017-11-30 | At&T Intellectual Property I, L.P. | Wi-fi virtualized network operator |
| CN107360546A (en) * | 2017-07-19 | 2017-11-17 | 中国科学技术大学 | Utilize contracting side's localization method of distributed rectangular base station |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109413571A (en) * | 2018-10-25 | 2019-03-01 | 上海麦士信息技术有限公司 | A kind of arrangements for automotive doors bluetooth BLE localization method based on automatic unlocking |
| CN109413571B (en) * | 2018-10-25 | 2021-02-02 | 上海麦士信息技术有限公司 | Automobile door Bluetooth BLE positioning method based on automatic unlocking |
| CN110418277A (en) * | 2019-07-08 | 2019-11-05 | 重庆邮电大学 | A kind of reference point Optimization deployment method based on linear orientation precision limit |
| CN112379329A (en) * | 2020-11-06 | 2021-02-19 | 通号通信信息集团有限公司 | Accurate positioning method and system for underground pipe gallery moving object |
| CN112379329B (en) * | 2020-11-06 | 2024-04-23 | 通号通信信息集团有限公司 | Accurate positioning method and system for underground pipe gallery moving object |
| WO2022110927A1 (en) * | 2020-11-30 | 2022-06-02 | 华为技术有限公司 | Method for identifying access point deployment position, and position identification device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108111972B (en) | 2021-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108111972A (en) | Indoor WiFi Site Surveys method based on signal strength and space division | |
| CN110557716B (en) | Indoor positioning method based on lognormal model | |
| CN104540168B (en) | A kind of method, apparatus and system for measuring crowded degree | |
| CN105491661B (en) | Indoor locating system and method based on improved Kalman filter algorithm | |
| CN104113909B (en) | The localization method and system of digital signage | |
| TW201329486A (en) | Positioning method | |
| KR20120051812A (en) | Method and apparatus for position estimation of access point in wi-fi system | |
| Liu et al. | Localization algorithm of indoor Wi-Fi access points based on signal strength relative relationship and region division. | |
| CN106358155B (en) | A kind of method for building up and device of radio-frequency fingerprint database | |
| Ji et al. | A novel Wi-Fi AP localization method using Monte Carlo path-loss model fitting simulation | |
| Zheng et al. | RSSI-KNN: A RSSI Indoor Localization Approach with KNN | |
| Arai et al. | Color radiomap interpolation for efficient fingerprint wifi-based indoor location estimation | |
| CN107003377B (en) | Method and system for refined positioning via intersection of super regions | |
| CN106455051A (en) | WiFi positioning precision increasing method using distance calibration device | |
| Alamleh et al. | A weighting system for building RSS maps by crowdsourcing data from smartphones | |
| Qi et al. | Fast floor identification method based on confidence interval of Wi-Fi signals | |
| CN106483521A (en) | Unknown source localization method based on ray trace and genetic algorithm | |
| Xu et al. | Indoor localization based on hybrid Wi-Fi hotspots | |
| Yang et al. | Positioning in an indoor environment based on iBeacons | |
| CN107786939B (en) | Indoor positioning model based on Monte Carlo least square method, construction method and application | |
| CN106970351B (en) | WLAN fingerprint rescan localization method based on signal propagation model | |
| CN118590989B (en) | Wi-Fi fingerprint indoor positioning method and system based on random forest | |
| Barba et al. | Wireless indoor positioning: effective deployment of cells and auto-calibration | |
| Chen | Cooperative limiting localization schemes for wireless sensor networks | |
| Kitbutrawat et al. | Localization of Heating, Ventilation, and Air Conditioning by Walking in Smart Building. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |