CN108012235A - A kind of localization method and device based on hot spot group - Google Patents
A kind of localization method and device based on hot spot group Download PDFInfo
- Publication number
- CN108012235A CN108012235A CN201711434589.6A CN201711434589A CN108012235A CN 108012235 A CN108012235 A CN 108012235A CN 201711434589 A CN201711434589 A CN 201711434589A CN 108012235 A CN108012235 A CN 108012235A
- Authority
- CN
- China
- Prior art keywords
- hot spot
- point
- determined
- spot group
- group
- 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Abstract
The present invention provides a kind of localization method and device based on hot spot group, and method includes：Hot spot in localization region is divided into several hot spot groups, hot spot group includes at least two hot spots；Sampled point corresponding with hot spot group is set；Choose first object hot spot group；Detection point to be determined at least one sampled point whether corresponding with first object hot spot group matches；Matching, then according to the positional information of sampled point, determine the positional information of point to be determined；Mismatch, then choose other hot spot groups and positioned.Hot spot in localization region is divided into multiple hot spot groups by this method, and sampled point is determined according to each hot spot in hot spot group, due to sampled point, there are correlation with hot spot group, each hot spot is capable of the matching result of joint effect sampled point and point to be determined in hot spot group, therefore, when certain hot spot occurs abnormal because blocking when extraneous factor in hot spot group, which can not then match with point to be determined, so as to which the abnormal sample point be excluded, avoid producing harmful effect to follow-up positioning.
Description
Technical field
This disclosure relates to terminal positioning technical field, more particularly to a kind of localization method and device based on hot spot group.
Background technology
As the high speed development of mobile Internet and the continuous of indoor positioning demand for services amount expand, the finger based on hot spot
Line location technology has become the important research direction of indoor positioning technologies.
Please refer to Fig.1, show a kind of principle schematic of the common indoor positioning technologies based on hot spot.Can by Fig. 1
See, which is provided with 4 hot spots of A, B, C, D, correspond to multiple spaced sampled points.In Fig. 1, horizontal dotted line is with erecting
The position intersected to dotted line is a sampled point (not completely shown in figure), and multiple sampled points form the grid of sampled point.With
The signal strength information of each sampled point forms data tuple plus the positional information of sampled point, these data tuples collectively form
Fingerprint map.During positioning, fingerprint map is inquired about according to the signal strength information of point to be determined, using specific matched rule, is looked for
The position of point to be determined is estimated to 1 or the multiple sampled points to match, and using the positional information of the sampled point.Than
Such as, the signal strength information that point to be determined P is collected and sampled point I similarity highests, then show that point to be determined is located at sampled point I
Near, therefore, the position of mobile phone is estimated using the positional information of sampled point I.
But when WIFI signal is larger by surrounding environment influence, the positioning accuracy of the above method will be greatly affected.
Such as when, there are during barrier, due to the influence of shelter, causing point to be determined to collect between point to be determined and hot spot B and C
Hot spot B and C signal strength variance it is larger, when being positioned with reference to the signal strength of hot spot B and C, its positioning result deviation
It is larger, may be in N points.And hot spot A and D is influenced small by shelter, judge that position is more accurate, may be in I points.Point to be determined
Final positioning result will be together decided on by 4 hot spots of A, B, C, D, can not exclude shadow of the larger N points of error to positioning result
Ring.In above-mentioned scene, when the hot spot number for being blocked thing influence is more than the hot spot number that can be accurately positioned, point to be determined
Deviations by bigger.In addition, the multipath effect of WIFI signal itself can also influence its positioning accuracy to point to be determined.
The content of the invention
A kind of localization method and device based on hot spot group is provided in the embodiment of the present invention, with solve in the prior art because
The problem of positioning accuracy caused by external environment influence and multipath effect is low.
The present invention provides a kind of localization method based on hot spot group, including：
Hot spot in localization region is divided into several hot spot groups, the hot spot group includes at least two hot spots；
Sampled point corresponding with the hot spot group is set, and obtains the signal strength information and position letter of the sampled point
Breath, the signal strength information include the hot spot mark of signal strength characteristics value and hot spot corresponding with the signal strength characteristics value
Know；
First object hot spot group is chosen in several described hot spot groups；
The point to be determined at least one sampled point whether corresponding with the first object hot spot group is detected to match；
If matching, according to the positional information of the sampled point, the positional information of the point to be determined is determined；
If mismatching, choose other hot spot groups and positioned as first object hot spot group.
It is described present invention also offers a kind of positioner based on hot spot, including processor, memory and communication interface
Processor, the memory are connected with the communication interface communication bus；
The communication interface, for receiving and sending signal；
The memory, for store program codes；
The processor, for reading the program code stored in the memory, and performs as in claim 1 to 7
Any one of them method.
The application's has the beneficial effect that：
A kind of localization method and device based on hot spot group is provided in the embodiment of the present invention, method includes：By positioning area
Hot spot in domain is divided into several hot spot groups, and the hot spot group includes at least two hot spots；Set corresponding with the hot spot group
Sampled point；First object hot spot group is chosen in several described hot spot groups；The point to be determined is detected whether with described
The corresponding at least one sampled point of one target hot spot group matches；If matching, according to the positional information of the sampled point, determine
The positional information of the point to be determined；If mismatching, choose other hot spot groups and positioned as first object hot spot group.This
Hot spot in localization region is divided into multiple hot spot groups by method, and determines sampled point according to each hot spot in hot spot group, due to adopting
Sampling point and hot spot group are there are correlation, and each hot spot is capable of the matching result of joint effect sampled point and point to be determined in hot spot group,
Therefore, when certain hot spot occurs abnormal because blocking when extraneous factor in hot spot group, which then can not be with point to be determined phase
Match somebody with somebody, so that the abnormal sample point be excluded, avoid it from producing harmful effect to follow-up positioning.
Brief description of the drawings
Attached drawing herein is merged in specification and forms the part of this specification, shows the implementation for meeting the present invention
Example, and for explaining the principle of the present invention together with specification.
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, for those of ordinary skill in the art
Speech, without having to pay creative labor, can also obtain other attached drawings according to these attached drawings.
Fig. 1 is a kind of principle schematic of the common indoor positioning technologies based on hot spot provided by the embodiments of the present application；
Fig. 2 is a kind of method flow diagram of the localization method based on hot spot group provided by the embodiments of the present application；
Fig. 3 is a kind of method flow diagram of step S300 provided by the embodiments of the present application；
Fig. 4 is a kind of method flow diagram of step S400 provided by the embodiments of the present application；
Fig. 5 is a kind of method flow diagram of step 200 provided by the embodiments of the present application；
Fig. 6 is a kind of principle schematic of the localization method based on hot spot group provided by the embodiments of the present application；
Fig. 7 is the method flow diagram of another localization method based on hot spot group provided by the embodiments of the present application；
Fig. 8 is a kind of method flow diagram of step S900 provided by the embodiments of the present application；
Fig. 9 is a kind of principle schematic of multiple hot spot group integrated positionings provided by the embodiments of the present application；
Figure 10 is a kind of method flow diagram of step S700 provided by the embodiments of the present application；
Figure 11 is a kind of structure diagram of the positioner based on hot spot group provided by the embodiments of the present application.
Embodiment
In order to make those skilled in the art more fully understand the technical solution in the present invention, below in conjunction with of the invention real
The attached drawing in example is applied, the technical solution in the embodiment of the present invention is clearly and completely described, it is clear that described implementation
Example is only part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, this area is common
Technical staff's all other embodiments obtained without making creative work, should all belong to protection of the present invention
Scope.
For positional accuracy in existing localization method it is not high the problem of, the application provides a kind of positioning based on hot spot group
Method and device, its core concept are：Hot spot in localization region is divided into multiple hot spot groups, and according to hot spot group Nei Gere
The definite sampled point of point, since sampled point and hot spot group are there are correlation, in hot spot group each hot spot can joint effect sampled point and
The matching result of point to be determined, therefore, when certain hot spot occurs abnormal because blocking when extraneous factor in hot spot group, the sampled point is then
It can not match with point to be determined, so that the abnormal sample point be excluded, avoid it from producing harmful effect to follow-up positioning.This Shen
It please will be concretely illustrated with reference to the examples.
Please refer to Fig.2, show a kind of method flow of localization method based on hot spot group provided by the embodiments of the present application
Figure.From Figure 2 it can be seen that the described method includes：
Step S100：Hot spot in localization region is divided into several hot spot groups, the hot spot group includes at least two
Hot spot.
WIFI hot spot usually carries hot spot mark, and hot spot mark is usually SSID (service set, English full name：
Service Set Identifier), it can also be identified the physical address of WIFI hot spot as its hot spot, the heat of WIFI hot spot
Point identification has uniqueness, and a hot spot mark can uniquely characterize a WIFI hot spot.The present embodiment is by the warm of each hot spot
Point identification is divided into some groups, and above division result is uploaded onto the server and stored, so as to fulfill the division of WIFI hot spot.
Step S200：Sampled point corresponding with the hot spot group is set.
In the present embodiment, setting and the hot spot group of sampled point have correlation, and the position of sampled point is by corresponding hot spot group
The relative position of each hot spot determines.Uniquely determined since hot spot group can be identified by hot spot, each hot spot in hot spot group
Relative position can uniquely determine, and can also be uniquely determined with the positional information of each corresponding sampled point of hot spot group.This reality
Apply in example, hot spot group can be correspondingly arranged multiple sampled points, and sampled point is merely able to uniquely correspond to a hot spot group.
Step S300：First object hot spot group is chosen in several described hot spot groups.
In the present embodiment, first of a hot spot group as positioning can be randomly selected in several ready-portioned hot spot groups
Target hot spot group, certainly, in order to improve location efficiency and locating effect, in the application other embodiment, can also use
Other standards choose first object hot spot group.
The application can use various ways to choose first object hot spot group, such as several hot spots in localization region
A hot spot group is randomly selected in group as first object hot spot group.But the mode possibility randomly selected will be apart from point to be determined
Hot spot group farther out positions object as priority, the situation that can not be matched with corresponding sampled point and continue positioning, positioning effect occurs
Rate is relatively low.If the hot spot signal strength that point to be determined collects is higher, show the distances of point to be determined and these hot spots compared with
Closely, the hot spot group being made of these hot spots there is a possibility that the sampled point higher to match with point to be determined.Therefore, the application
The signal strength for each hot spot that other preferred embodiments can be collected using point to be determined chooses first object hot spot group, so that
A higher hot spot group of matching possibility is chosen as first object hot spot group.Specifically, please referring to Fig.3, this Shen is shown
Please embodiment provide a kind of step S300 method flow diagram.As seen from Figure 3, step S300 includes the following steps：
Step S301：Gather the signal strength information of point to be determined.
Step S302：According to the order of the signal strength characteristics value from high to low, corresponding four hot spots are chosen successively.
Step S303：The hot spot group that four hot spots form is determined as first object hot spot group.
Step S400：Detect the point to be determined at least one sampled point whether corresponding with the first object hot spot group
Match, if matching, perform step S500, if mismatching, perform step S600.
In the application, point to be determined and sampled point can have a variety of matching standards, but no matter which kind of matching standard is
Using sampled point and the signal strength information of point to be determined as matching basis.The signal strength and sampled point for detecting point to be determined are believed
The extent of deviation of number intensity, determines whether point to be determined matches with sampled point according to the extent of deviation.
In the present embodiment, whether matched point to be determined sampled point method corresponding with first object hot spot group be as follows：
Gather point to be determined signal strength information, the signal strength information include signal strength characteristics value and with institute
State the hot spot mark that signal strength characteristics value corresponds to hot spot；
According to the corresponding hot spot mark of first object hot spot group, corresponding signal strength characteristics value is searched；
By the signal strength characteristics value found respectively with it is right in the signal strength information of the first sampled point prestored
The signal strength characteristics value answered is compared, wherein, the first sampled point corresponds to any one for the first object hot spot group and adopts
Sampling point；
If the deviation of the two all corresponding signal strength characteristics value is within predetermined threshold value, it is determined that point to be determined
Match with the first sampled point, otherwise, the two mismatch.If point to be determined is mismatched with the first sampled point, and the first mesh
Hot spot group is marked there are corresponding second sampled point, then can continue to verify point to be determined and the second sampled point according to the method described above
Matching state.If point to be determined all sampled points corresponding with first object hot spot group can not match, give up this first
Target hot spot group, while give up and the corresponding all sampled points of first object hot spot group.
First object hot spot group may include 4-5, and even more WIFI hot spots, in order to simplify computing, improves matching
Efficiency and correlation between each WIFI hot spot is highlighted, the application other embodiment can also detect undetermined as follows
Whether site sampled point corresponding with first object hot spot group matches, and specifically refers to and please refers to Fig.4, and show the application implementation
A kind of method flow diagram for step S400 that example provides.From fig. 4, it can be seen that step S400 can also include：
Step S401：Gather the signal strength information of point to be determined.
The signal strength information includes signal strength characteristics value and hot spot corresponding with the signal strength characteristics value
Hot spot identifies.
Step S402：The combination of at least two hot spots is chosen in the first object hot spot group, first is calculated respectively and adopts
The signal of each corresponding signal strength characteristics value of hot spot and the point to be determined in combination described in the signal strength information of sampling point
The difference of corresponding signal characteristic strength value in strength information；
For example any two hot spots (such as W1 and W2) of selection are made in first object hot spot group (including W1, W2, W3 and W4)
For matching detection first combination, then respectively calculate sampled point signal strength information in the corresponding signal strength characteristics values of W1 with
The difference C1 of the corresponding signal strength characteristics values of W1 in the signal strength information of point to be determined, and the signal strength letter of sampled point
The corresponding signal strength characteristics values of W2 signal strength characteristics value corresponding with W2 in the signal strength information of point to be determined in breath
Difference C2.
Step S403：Judge whether the sum of each difference is less than predetermined threshold value, if it is, performing step S404.
Step S404：Judge that other in first object hot spot group combine whether the sum of corresponding each difference is respectively less than institute successively
Predetermined threshold value is stated, if it is, step S405 is performed, if it is not, then performing step S406.
Step S405：Determine that the point to be determined matches with first sampled point.
Step S406：Judge that the first object hot spot group whether there is corresponding second sampled point, if it is present root
Continue to verify point to be determined and the matching state of the second sampled point according to above-mentioned steps.
When C1 and C2's and value be less than predetermined threshold value when, continue judge other in first object hot spot group according to the method described above
Combine whether the sum of (such as W2 and W3, W3 and W4, W1 and W4) corresponding difference is respectively less than predetermined threshold value, if other combinations pair
The sum of difference answered is respectively less than predetermined threshold value, it is determined that point to be determined matches with the first sampled point.If point to be determined and the
One sampled point mismatches, and first object hot spot group can then continue according to the method described above there are corresponding second sampled point
Verify point to be determined and the matching state of the second sampled point.
By the above-mentioned means, the effect verified twice can be reached by one-time detection, be conducive to find exception faster
Hot spot.In addition, even if only having the difference of the corresponding signal strength characteristics value of a hot spot larger in combination of the above, can also make whole
Combine the sum of corresponding difference and exceed predetermined threshold value, verification is mutually combined so as to fulfill between each hot spot.
Step S500：According to the positional information of the sampled point, the positional information of the point to be determined is determined.
The present embodiment will be centered on sampled point, radius (such as 1-3 meters) is determined as point to be determined for the region of preset value
Positional information.It is of course also possible to the positioning model according to the other shapes such as actual needs and ad hoc rules, the square, triangle of setting
Enclose.
Step S600：Other hot spot groups are chosen to be positioned as first object hot spot group.
The method positioned using other hot spot groups to point to be determined is similar with the above method, and which is not described herein again.
Difference lies in the division of hot spot group and the setting of sampled point with prior art maximum by the application.In the application,
Sampled point is not using random or the form such as be uniformly distributed and be configured, but by hot spot group pass corresponding with sampled point foundation
System, one or more sampled point is uniquely determined by multiple hot spots in corresponding hot spot group, the common position for limiting sampled point
Information and signal strength information.Even if sample point is possible to receive the hot spot signal of all hot spots in localization region, also only
There is the hot spot signal that hot spot is sent in hot spot group corresponding with the sampled point to be just considered as useful signal, in its signal strength information
Also the signal strength characteristics value of the hot spot signal only sent comprising hot spot in corresponding hot spot group.
In the present solution, the dividing mode of the set-up mode of sampling point position and hot spot group and comprising hot spot quantity have
Close.For example when including 2 hot spots in hot spot group, then sampled point may be provided at the midpoint of 2 hotspot connections, or 2 heat
Some position of the perpendicular bisector of point line, specific set-up mode can be set in detail according to being actually needed.Under normal conditions, hot spot group
The hot spot quantity inside included is more, then the restriction effect between each hot spot is stronger, its locating effect is better.In two-dimensional space,
Pass through the line intersection point relation of 4 points (hot spot), you can a point (sampled point) is uniquely determined, even if hot spot group is included more
Hot spot, it is also desirable to wherein 4 hot spots are taken from the hot spot group to determine sampled point, unnecessary hot spot did not had for this hot spot group
More contributions, increase the complexity of positions calculations, aggravate operand on foot.
For these reasons, all hot spot groups include four hot spots in the present embodiment, and utilize the position of four hot spots
To position the position of sampled point.Specifically, refer to Fig. 5, a kind of method flow of step 200 of the application offer is shown
Figure, as seen from Figure 5, step 200 further includes following steps：
Step 201：Obtain the positional information of four hot spots included in the hot spot group.
Step 202：By the intersection point of any two hot spot connecting line in four hot spots and the connecting line extended line
Intersection point is arranged to the corresponding sampled point of the hot spot group.
The hot spot group of square is surrounded for the connecting line of four hot spots, then its corresponding sampled point only exists one, i.e.,
The square central point；Surrounding trapezoidal hot spot group for the connecting line of four hot spots, then its corresponding sampled point has two,
Respectively one internal intersection point, the exterior intersection point that an extended line crosses；For other hot spots in addition to above-mentioned two situations
Group, then its corresponding sampled point have three, be respectively an internal intersection point, the exterior intersection point that two extended lines cross.
In the application other embodiment, each hot spot group can also be adjusted according to the layout and circumstance of occlusion in actual location region
Interior hot spot quantity, and the hot spot quantity in each hot spot group can not also be same.
Fig. 6 is refer to, a kind of principle schematic of localization method based on hot spot group of the application offer is provided.By scheming
6 as it can be seen that include five WIFI hot spots of A, B, C, D, E altogether in localization region in the present embodiment, wherein, the direction of B, C hotspot connection
There are a shelter.In above-mentioned WIFI hot spot, tetra- WIFI hot spot composition first object hot spot groups of A, B, C, D, by first object
Each hot spot can determine that T in hot spot groups1、Ts2And Ts3The position of three sampled points, wherein, point Ts1For prolonging for hot spot A, D connecting line
The intersection point of long line and hot spot B, C connecting line extended line, point Ts2Prolong for the extended line and hot spot C, D connecting line of hot spot B, A connecting line
The intersection point of long line, point Ts3For the intersection point of the connecting line and the connecting line of hot spot B and D of hot spot A and C.During positioning, by point to be determined M
Signal strength information of the signal strength information respectively with point M, point N and point Q compare, determine to whether there is in three sampled points with
The sampled point that point to be determined M matches.
With sampled point Ts1Exemplified by, the signal strength characteristics value of this position detection to hot spot A, B, C, D is respectively RSSIAs1、
RSSIBs1、RSSICs1And RSSIDs1.Specific position fixing process is as follows：
First, the signal strength characteristics value of hot spot A, B, C, D at the M of point to be determined are detected, is respectively labeled as RSSIAM、
RSSIBM、RSSICMAnd RSSIDM.Two hot spots (hot spot A and hot spot B) are chosen in aforementioned four hot spot and are used as detection combination, and
By RSSIAs1With RSSIAM、RSSIBs1With RSSIBMBe compared respectively, then by comparative result and value and predetermined threshold value (3) phase
Compare, specific formula for calculation is as follows：
In the present embodiment, | RSSIAS1|=78, | RSSIBS1|=80；As seen from Figure 5, point to be determined M and sampled point Ts1's
Position is closer to, but since shelter produces serious barrier between hot spot B and point to be determined M so that point to be determined M is gathered
The signal strength variance of the hot spot B arrived is larger, specifically, | RSSIAM|=77, | RSSIBM|=77.Calculated according to formula (1)
The S1 numerical value gone out is 4, more than predetermined threshold value (3), shows that the detection combination is undesirable, i.e. sampled point Ts1Can not with it is to be positioned
Point M matches, in follow-up position fixing process, it is necessary to by sampled point Ts1And with sampled point Ts1Corresponding first object hot spot group
Directly give up, matched and positioned using other hot spot groups and with other corresponding sampled points of hot spot group.As it can be seen that this reality
Apply in example, although sampled point Ts1It is smaller with the signal strength difference of the point to be determined M hot spot A received, still, due to hot spot B
Signal strength difference it is larger so that the overall deviation of the detection combination is larger and can not meet threshold requirement.As it can be seen that this implementation
Example can verify two hot spots in first object hot spot group at the same time by the way of two hot spots form detection combination, and
Two hot spots are verified mutually, improve positioning accuracy.
By above example as it can be seen that when WIFI signal is had a great influence by surrounding environment and itself multipath effect, sampling
Point can not match with point to be determined.At this time, which is excluded, avoids and harmful effect is produced to follow-up positioning,
So as to greatly improve the accuracy of this localization method.In addition, if the position of some hot spot is changed in localization region, lead to
The judgement of this hot spot group is crossed, this group can be excluded and used, evade the position error caused by hot spot moves.And single hot spot positioning, can not
Evade this problem.
In the application other embodiment, barrier is likely to be present between other hot spots and point to be determined, at this time, according to
The numerical value for the S1 that formula (1) is calculated is likely less than predetermined threshold value, shows that this detection combination meets the requirements, it is necessary to further test
Other combinations are demonstrate,proved, specific formula for calculation is as follows：
If S2 and S3 meet the requirement of predetermined threshold value, show that point to be determined M can be with sampled point Ts1Match, profit
With sampled point Ts1Positional information can estimate the position of point to be determined M.The present embodiment is only with sampled point Ts1Exemplified by said
It is bright, other sampled points (T in first object hot spot groups2And Ts3) matching verification method it is similar with the above method, if the first mesh
When the corresponding all sampled points of mark hot spot group can not position point to be determined M, then the hot spot group is given up, utilize other hot spot groups
Corresponding sampling point location point to be determined M.
Above-described embodiment positions point to be determined using single hot spot group, by above-mentioned steps S500 as it can be seen that with list
When one hot spot group positions, it is typically only capable to obtain a more rough orientation range (border circular areas that such as radius is 1-3 meters).For
This, other preferred embodiments of the application further improve the accurate fixed of positioning by the way of multiple hot spot group integrated positionings.Tool
Body, Fig. 7 is refer to, the method flow diagram of another localization method based on hot spot group of the application offer is provided.By Fig. 7
As it can be seen that this method further includes following steps：
Step S700：The second target hot spot group is chosen in several described hot spot groups.The second target hot spot group is
Other hot spot groups in several described hot spot groups in addition to the first object hot spot group.
Step S800：Detect the point to be determined at least one sampled point whether corresponding with the second target hot spot group
Match, if matching, perform step S900.
Step S900：According to the positional information of matched sampled point in first object hot spot group, and the second target hot spot
The positional information of matched sampled point in group, determines the positional information of the point to be determined.
Fig. 8 is refer to, the method flow diagram of step S900 of the application offer a kind of is provided.As seen from Figure 8, step
S900 further includes following steps：
Step S901：Determined according to the positional information of matched sampled point in the first object hot spot group described to be positioned
The first position section of point.
Step S902：Determined according to the positional information of matched sampled point in the second target hot spot group described to be positioned
The second place section of point.
Step S903：The intersection in the first position section and the second place section is determined as the point to be determined
Position.
Certainly, the hot spot group quantity that the application participates in positioning is not limited to two groups, refer to Fig. 9, show the application offer
A kind of multiple hot spot group integrated positionings principle schematic.As seen from Figure 9, in the present embodiment, A-L is included in localization region altogether
Eight hot spots, by any selection wherein four hot spots can random combine be several hot spot groups.The present embodiment can pass through first
Target hot spot group (ABCD), the second target hot spot group (EFGH), the 3rd target hot spot group (IJKL) and the 4th target hot spot group
(ABEF) four hot spot groups are positioned, wherein, first object hot spot group, the second target hot spot group and the 3rd target hot spot group are equal
In the presence of the sampled point to match with point to be determined M, the lap of the border circular areas centered on three sampled points is respectively
It can confirm as the position of point to be determined M.It is not difficult to find out from Fig. 9, the lap of three border circular areas is obviously compared with any of which
One border circular areas is much smaller, its positioning is also more accurate.
Further, if having the hot spot repeated between target hot spot group, the localization method can be further improved
Accuracy, thus, please refers to Fig.1 0, show the method flow diagram of step S700 of the application offer a kind of.As seen from Figure 10,
Step S700 further includes following steps：
Step S701：It whether there is in detection localization region and include any three hot spots in the first object hot spot group
Other hot spot groups；If it is present perform step S702.
Step S702：Wherein any one of hot spot group is chosen as the second target hot spot group.
Figure 11 is a kind of structure diagram of positioner based on hot spot group provided in an embodiment of the present invention.Such as Figure 11 institutes
Show, the positioner 1100, its structure may include：At least one processor (processor) 1101, memory (memory)
1102nd, peripheral interface (peripheral interface) 1103, input/output subsystem (I/O subsystem)
1104th, power circuit 1105 and communication line 1106.
In fig. 11, arrow represents to carry out the communication and data transmission between the inscape of computer system, and it can
Utilize high-speed serial bus (high-speed serial bus), parallel bus (parallel bus), storage area network
(SAN, Storage Area Network) and/or other appropriate communication technologys and realize.
Memory 1102 may include operating system 1112 and location routines 1122.For example, memory 1102 may include at a high speed at random
Access memory (high-speed random access memory), disk, static RAM (SPAM), dynamic
State random access memory (DRAM), read-only storage (ROM), flash memory or non-voltile memory.Memory 1102, which can store, to be used for
The program coding of operating system 1112 and location routines 1122, that is to say, that may include the anti-positioner 1100 based on hot spot
Software module, instruction set architecture or a variety of data outside it needed for action.At this time, processor 1101 or peripheral interface
The access of 1106 other controllers of grade and memory 1102 can be controlled by processor 1101.
Peripheral interface 1103 can by the input of the anti-positioner 1100 based on hot spot and/or output ancillary equipment with
Processor 1101 and memory 1102 are combined.Also, input/output subsystem 1104 can be by a variety of input/output ancillary equipment
It is combined with peripheral interface 1106.For example, input/output subsystem 1104 may include display, keyboard, mouse, printing
Machine is used for the control for being combined the ancillary equipment such as camera, various sensors with peripheral interface 1103 as needed
Device.Specifically, include being used for infrared touch-control radiating circuit and infrared touch-control receiving circuit in input/output subsystem 1104
With the controller that peripheral interface 1103 is combined.According to another side, input/output periphery also can without input/it is defeated
Go out subsystem 1104 and be combined with peripheral interface 1103, i.e., infrared touch-control radiating circuit and infrared touch-control receiving circuit
It can be combined without input/output subsystem 1104 with peripheral interface 1103.
Power circuit 1105 can be to all or part of supply electric power of the circuit element of terminal device.For example, power circuit
1105 may include such as more than one power supply, charging system, the power failure monitor of electric power management system, battery or exchange (AC)
Circuit (power failure detection circuit), power converter or inverter, power state marker character are used for
Electric power generation, management, other any circuit elements of distribution.
Communication line 1106 can be communicated using at least one interface with other computer systems, such as with remote control system
System communicates.
Processor 1101 can perform positioning dress by implementing the software module being stored in memory 1102 or instruction set architecture
Put 1100 multiple functions and processing data.That is, processor 1101 is by performing basic arithmetic, logic and calculating
The input/output calculation of machine system, may be configured as the order of processing computer program.Processor 1101 is structured in execution
State the localization method of embodiment.
Claims (8)
- A kind of 1. localization method based on hot spot group, it is characterised in that including：Hot spot in localization region is divided into several hot spot groups, the hot spot group includes at least two hot spots；Sampled point corresponding with the hot spot group is set, and obtains the signal strength information and positional information of the sampled point, institute Stating signal strength information includes signal strength characteristics value and the hot spot mark of hot spot corresponding with the signal strength characteristics value；First object hot spot group is chosen in several described hot spot groups；The point to be determined at least one sampled point whether corresponding with the first object hot spot group is detected to match；If matching, according to the positional information of the sampled point, the positional information of the point to be determined is determined；If mismatching, choose other hot spot groups and positioned as first object hot spot group.
- 2. according to the method described in claim 1, it is characterized in that, the detection point to be determined whether with first mesh The corresponding at least one sampled point of mark hot spot group match including：Gather the signal strength information of point to be determined；The combination of at least two hot spots is chosen in the first object hot spot group, calculates the signal strength of the sampled point respectively Signal strength characteristics value corresponding with each hot spot in the combination and phase in the signal strength information of the point to be determined in information The difference of induction signal characteristic strength value；Judge whether the sum of each difference is less than predetermined threshold value；If the sum of each difference is less than predetermined threshold value, judge that other in first object hot spot group combine corresponding each difference successively The sum of whether be respectively less than the predetermined threshold value；If it is, determine that the point to be determined matches with the sampled point.
- 3. according to the method described in claim 1, it is characterized in that, the hot spot group includes four hot spots, the setting and institute Stating the corresponding sampled point of hot spot group includes：Obtain the positional information of four hot spots included in the hot spot group；The intersection point of any two hot spot connecting line in four hot spots and the intersection point of the connecting line extended line are arranged to institute State the corresponding sampled point of hot spot group.
- 4. according to the method described in claim 3, it is characterized in that, the method further includes：The second target hot spot group is chosen in several described hot spot groups；The point to be determined at least one sampled point whether corresponding with the second target hot spot group is detected to match；If matching, according in the positional information of matched sampled point in first object hot spot group, and the second target hot spot group The positional information of matched sampled point, determines the positional information of the point to be determined.
- 5. according to the method described in claim 4, it is characterized in that, matched sampled point in the hot spot group according to first object Positional information, and in the second target hot spot group matched sampled point positional information, determine the position of the point to be determined Information includes：The first position of the point to be determined is determined according to the positional information of matched sampled point in the first object hot spot group Section；The second place of the point to be determined is determined according to the positional information of matched sampled point in the second target hot spot group Section；The intersection in the first position section and the second place section is determined as to the position of the point to be determined.
- 6. according to the method described in claim 4, it is characterized in that, choose the second target hot spot in several described hot spot groups Group includes：With the presence or absence of other hot spot groups for including any three hot spots in the first object hot spot group in detection localization region；If it is present wherein any one of hot spot group is chosen as the second target hot spot group.
- 7. according to the method described in claim 1, it is characterized in that, first object hot spot is chosen in several described hot spot groups Group includes：Gather the signal strength information of point to be determined；According to the order of the signal strength characteristics value from high to low, corresponding four hot spots are chosen successively；The hot spot group that four hot spots form is determined as first object hot spot group.
- A kind of 8. positioner based on hot spot, it is characterised in that including：Processor, memory and communication interface, the processing Device, the memory are connected with the communication interface communication bus；The communication interface, for receiving and sending signal；The memory, for store program codes；The processor, for reading the program code stored in the memory, and performs as any in claim 1 to 7 Method described in.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711434589.6A CN108012235B (en) | 2017-12-26 | 2017-12-26 | Positioning method and device based on hotspot group |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711434589.6A CN108012235B (en) | 2017-12-26 | 2017-12-26 | Positioning method and device based on hotspot group |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108012235A true CN108012235A (en) | 2018-05-08 |
| CN108012235B CN108012235B (en) | 2020-06-16 |
Family
ID=62061538
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711434589.6A Active CN108012235B (en) | 2017-12-26 | 2017-12-26 | Positioning method and device based on hotspot group |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108012235B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110457653A (en) * | 2019-07-30 | 2019-11-15 | 青岛海信网络科技股份有限公司 | A kind of determination method and device of alert hot spot region |
| CN111988733A (en) * | 2020-08-24 | 2020-11-24 | 广州掌淘网络科技有限公司 | Method and equipment for realizing positioning based on wireless hotspot |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104703143A (en) * | 2015-03-18 | 2015-06-10 | 北京理工大学 | Indoor positioning method based on WIFI signal strength |
| CN104837142A (en) * | 2015-03-27 | 2015-08-12 | 腾讯科技（深圳）有限公司 | Calibration method of positioning reference point in wireless positioning system, and wireless positioning system |
| CN105120476A (en) * | 2015-07-20 | 2015-12-02 | 北京邮电大学 | Indoor positioning method based on co-channel interference compensation and RSS (received signal strength) fingerprint correction |
| CN105472733A (en) * | 2015-11-17 | 2016-04-06 | 华南理工大学 | Indoor positioning method based on AP selection |
| US20160249167A1 (en) * | 2012-07-16 | 2016-08-25 | Aisle411, Inc. | System and method for indoor location mapping and tracking |
| CN106646368A (en) * | 2016-12-30 | 2017-05-10 | 东南大学 | Three-dimensional positioning method used in visible light communication scene based on fingerprint matching |
| CN107329131A (en) * | 2017-08-08 | 2017-11-07 | 电子科技大学 | A kind of radar dim target detection tracking of utilization particle filter |
-
2017
- 2017-12-26 CN CN201711434589.6A patent/CN108012235B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160249167A1 (en) * | 2012-07-16 | 2016-08-25 | Aisle411, Inc. | System and method for indoor location mapping and tracking |
| CN104703143A (en) * | 2015-03-18 | 2015-06-10 | 北京理工大学 | Indoor positioning method based on WIFI signal strength |
| CN104837142A (en) * | 2015-03-27 | 2015-08-12 | 腾讯科技（深圳）有限公司 | Calibration method of positioning reference point in wireless positioning system, and wireless positioning system |
| CN105120476A (en) * | 2015-07-20 | 2015-12-02 | 北京邮电大学 | Indoor positioning method based on co-channel interference compensation and RSS (received signal strength) fingerprint correction |
| CN105472733A (en) * | 2015-11-17 | 2016-04-06 | 华南理工大学 | Indoor positioning method based on AP selection |
| CN106646368A (en) * | 2016-12-30 | 2017-05-10 | 东南大学 | Three-dimensional positioning method used in visible light communication scene based on fingerprint matching |
| CN107329131A (en) * | 2017-08-08 | 2017-11-07 | 电子科技大学 | A kind of radar dim target detection tracking of utilization particle filter |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110457653A (en) * | 2019-07-30 | 2019-11-15 | 青岛海信网络科技股份有限公司 | A kind of determination method and device of alert hot spot region |
| CN110457653B (en) * | 2019-07-30 | 2023-09-01 | 青岛海信网络科技股份有限公司 | Method and device for determining alert hot spot area |
| CN111988733A (en) * | 2020-08-24 | 2020-11-24 | 广州掌淘网络科技有限公司 | Method and equipment for realizing positioning based on wireless hotspot |
| CN111988733B (en) * | 2020-08-24 | 2022-08-26 | 广州掌淘网络科技有限公司 | Method and equipment for realizing positioning based on wireless hotspot |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108012235B (en) | 2020-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104837142B (en) | Calibration method and system for positioning reference point in wireless positioning system | |
| CA2685085C (en) | Position determination method for a geodetic surveying device | |
| CN104125538B (en) | The secondary localization method and device of RSSI signal intensities based on WIFI network | |
| CN106878955B (en) | A kind of interior floor location method and positioning device | |
| CN102271394B (en) | Call-record-data-based mobile terminal positioning method and device | |
| CN108012235A (en) | A kind of localization method and device based on hot spot group | |
| CN103442433A (en) | Method and system for conducting indoor positioning through wireless hotspots | |
| CN105203994B (en) | A kind of electronic tag localization method, device, server and system | |
| CN111026460A (en) | Method and device for quickly matching points by using area template in configuration tool | |
| CN109341688A (en) | A kind of map calling location algorithm based on construction sequence | |
| WO2022242231A1 (en) | Method and apparatus for measuring indoor temperature, and smart air conditioner | |
| WO2022227523A1 (en) | Method and apparatus for measuring indoor temperature, and smart air conditioner | |
| CN111565356A (en) | Base station position detection method and device | |
| WO2022242223A1 (en) | Method and apparatus for measuring indoor temperature, and intelligent air conditioner | |
| WO2022242224A1 (en) | Indoor temperature measuring method and apparatus, and intelligent air conditioner | |
| CN105960019A (en) | Positioning method and device | |
| CN108519579B (en) | WiFi fingerprint positioning method for analyzing optimal AP based on interval overlapping degree | |
| CN110113814A (en) | The signal access point of multi signal wireless location determines methods, devices and systems | |
| CN104581633A (en) | Region nearest neighbor inquiry system and method supporting privacy protection in obstacle space | |
| US20210157306A1 (en) | Method for checking the setting of predefined security functions of a field device in process and automation engineering | |
| CN114036721A (en) | Method and device for constructing three-dimensional temperature cloud field of micro-module | |
| CN112070327B (en) | Site selection method, device and storage medium for urban cultural land planning | |
| CN104101860A (en) | Positioner capable of detecting wireless sensor network node flip fuzzyness based on quadrature projection | |
| CN115297543A (en) | Medical robot positioning enhancement method and system based on 5G | |
| TW202124993A (en) | Power positioning method and power positioning device thereof |
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 | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 266071 Shandong city of Qingdao province Jiangxi City Road No. 11 Patentee after: Qingdao Hisense Mobile Communication Technology Co.,Ltd. Address before: 266071 Shandong city of Qingdao province Jiangxi City Road No. 11 Patentee before: HISENSE MOBILE COMMUNICATIONS TECHNOLOGY Co.,Ltd. |