CN104486729B - Measurement AP selection method and device in a kind of RTT measurement and positioning system - Google Patents
Measurement AP selection method and device in a kind of RTT measurement and positioning system Download PDFInfo
- Publication number
- CN104486729B CN104486729B CN201410685194.3A CN201410685194A CN104486729B CN 104486729 B CN104486729 B CN 104486729B CN 201410685194 A CN201410685194 A CN 201410685194A CN 104486729 B CN104486729 B CN 104486729B
- Authority
- CN
- China
- Prior art keywords
- measurement
- terminal
- network
- distance
- channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses the measurement AP selection methods and device in a kind of RTT measurement and positioning system.This method comprises: obtaining the coordinate information of each AP and the coordinate information of terminal to be positioned in network, determine each AP at a distance from terminal to be positioned, the N number of AP nearest from the terminal to be positioned is selected according to the distance, wherein, N is not less than Nmin, and the value of the Nmin is determined according to positioning requirements；When N is greater than Nmax, from N number of AP, according to distance from the different AP of channel closely to remote, is selected as measurement AP；Wherein, the total number of channels in network is not less than Nmin, and each AP is uniformly distributed according to channel, and adjacent AP is different channel.It can be improved measurement efficiency using the embodiment of the present invention, reduce resource consumption.
Description
Technical field
The present invention relates to fields of communication technology, more particularly to the measurement AP selecting party in a kind of RTT measurement and positioning system
Method and device.
Background technique
With the application of mobile Internet and big data, the indoor positioning technologies based on wlan network increasingly process hand can
Heat suffers from bright application prospect in numerous industry such as retail, hotel, traffic, medical treatment.
Traditional WLAN location technology depends on RSSI signal strength, specific to be divided into following two method: base again
Triangulation in signal mode and the fingerprint characteristic method based on signal sampling.Due to indoor multipath effect, barrier
Etc. factors influence, RSSI value is highly unstable, leads to the unreliable of the positioning result based on RSSI value.And the positioning of a new generation
System is based on the so-called RTT time, relies on the invariable characteristic of the speed of electromagnetic transmission, overcomes traditional RSSI positioning
The defect of system realizes higher precision, more stable locating effect.
So-called RTT active measurement and positioning method refers to such a positioning means: based on AP active transmission message and into
Capable measurement behavior, that is, send NULL data message from the AP of network side to terminal (STA) to be measured, be received back and answer ACK
Message obtains the measurement results such as two-way time, and calculates AP in turn at a distance from terminal.
In the passive type positioning system based on RSSI value, server only need passively to receive all data and from its
In choose the stronger data of signal.And RTT proactive system needs to determine to be gone to send positioning measurement message by which AP.One
The simplest method of kind, certainly all AP in default network participate in measurement movement.For very small-scale network, this is
It is feasible.But then there is the problems such as inefficient, resource consumption is big in the large-scale network in, this method.Therefore, exist
How measurement AP is selected in RTT measurement and positioning system, it is current to need to solve to improve measurement efficiency, reduce resource consumption
Technical problem.
Summary of the invention
In view of this, the invention proposes measurement AP selection method and device in a kind of RTT measurement and positioning system, it can
It improves measurement efficiency, reduce resource consumption.
Technical solution proposed by the present invention is:
A kind of measurement AP selection method in RTT measurement and positioning system, this method comprises:
The coordinate information of each AP and the coordinate information of terminal to be positioned in network are obtained, is determined according to the coordinate information
Each AP selects the N number of AP nearest from the terminal to be positioned according to the distance, wherein N is not at a distance from terminal to be positioned
Less than Nmin, the value of the Nmin is determined according to positioning requirements；
When N is greater than Nmax, from N number of AP, according to distance from the different AP of channel closely to remote, is selected as measurement
AP；
Wherein, the total number of channels in network is not less than Nmin, and each AP is uniformly distributed according to channel, and adjacent AP is different channel.
A kind of measurement AP selection device in RTT measurement and positioning system, which includes apart from determining module, roughing module
With selected module；
It is described apart from determining module, for obtaining the coordinate information of each AP and the coordinate of terminal to be positioned letter in network
Breath, determines each AP at a distance from terminal to be positioned according to the coordinate information；
The roughing module, for selecting the N number of AP nearest from the terminal to be positioned according to the distance, wherein N is not
Less than Nmin, the value of the Nmin is determined according to positioning requirements；
The selected module, for when N is greater than Nmax, from N number of AP, according to distance from closely to remote, selecting letter
The different AP in road is as measurement AP；
Wherein, the total number of channels in network is not less than Nmin, and each AP is uniformly distributed according to channel, and adjacent AP is different channel.
As seen from the above technical solution, in the embodiment of the present invention, by the AP deployment and the selection method of measurement AP in network
It combines, so that selection result can not only meet positioning requirements, but also be avoided that excessive AP participates in measurement, to improve survey
Amount efficiency reduces resource consumption, specifically:
In network deployment, the total number of channels in network is not less than Nmin, each AP is uniformly distributed according to channel, and adjacent AP is
Different channel, wherein the NminValue according to positioning requirements determine.It is disposed by above-mentioned network, so that with any one in network
It all can include N in particular range centered on pointminThe different AP of a channel.
It is disposed based on above-mentioned network, when selection measures AP, according to AP each in network at a distance from terminal to be positioned, choosing
The N number of AP nearest from the terminal to be positioned out, wherein the value of N is not less than Nmin, in order to avoid the wasting of resources, finally select
The number of measurement AP should also be not more than upper limit threshold Nmax, still, if only measurement AP is selected according to distance, it may
There is the AP number of measurement initially selected and is less than Nmin, still, further increase distance will lead to the AP number of measurement selected greatly again
In Nmax, at this point, in embodiments of the present invention, from the N number of AP selected, according to distance from closely to remote, selecting the different AP of channel
As measurement AP, since the AP of channel each when network is disposed uniformly is disposed, from greater than NmaxN number of AP in one
Surely at least N can be selectedminThe different AP of a channel is as measurement AP, moreover, because AP is uniformly disposed and channel is different, a side
Face may insure that measurement AP that this method is selected is relatively uniform and be distributed in around terminal to be measured, it is ensured that RTT measurement effect
Fruit is best, and on the other hand, since channel is different, each interference measured between AP is also smaller, and the success rate of measurement is also higher, thus
It can guarantee to realize more preferably locating effect.
As it can be seen that by the way that the AP deployment in network is combined with the selection method of measurement AP, so that the measurement AP selected is not
It only can satisfy positioning requirements, and better locating effect can also be obtained, excessive AP is avoided to participate in measurement, improve measurement effect
Rate reduces resource consumption.
Detailed description of the invention
Fig. 1 is the measurement AP selection method flow chart in RTT measurement and positioning system provided in an embodiment of the present invention.
Fig. 2 is first network deployment schematic diagram provided in an embodiment of the present invention.
Fig. 3 is the second network deployment schematic diagram provided in an embodiment of the present invention.
Fig. 4 is the network diagram provided in an embodiment of the present invention based on mesh coordinate.
Fig. 5 is the measurement AP selection schematic diagram provided in an embodiment of the present invention based on mesh coordinate.
Fig. 6 is the detail flowchart of measurement AP selection method provided in an embodiment of the present invention.
Fig. 7 is the hardware configuration connection figure of measurement server of the embodiment of the present invention.
Fig. 8 is the measurement AP selection device structural schematic diagram in RTT measurement and positioning system provided in an embodiment of the present invention.
Specific embodiment
In scheme 1, measurement AP is selected using static region selection method, that is, for the tested end in some region
It holding (STA), the AP in corresponding region participates in RTT measurement as measurement AP, for example, application scenarios are indoor multilayer building, it can
Each floor is considered as a region, the AP in same floor is involved in the RTT measurement of each terminal in the floor.
Scheme 1 is minimized the AP quantity for simultaneously participating in measurement by dividing region, thus also reduces interface-free resources
Consumption.But the problem that scheme 1 is excessive, inefficient there are still resource consumption.For example, in order to reach preferable measurement
Effect, the regional choice of scheme 1 generally can all cover the range of terminal, terminal made to have AP to be surveyed near any point
Amount, the regional choice that will lead to scheme 1 in this way is still bigger than normal, and then causes the consumption of interface-free resources bigger than normal.
Scheme 2 is using dynamic area selection method selection measurement AP, that is, is selected according to the physical location of terminal to be positioned
One group of measurement AP, in general, using terminal to be positioned between AP at a distance from be used as criterion, will be small at a distance from terminal to be positioned
Measurement AP is used as in the AP of predetermined value.The characteristics of scheme 2 is that the selection of measurement AP group is dynamically that so-called dynamic refers to: no
Different measurement AP groups can be corresponded to, with the variation of time with STA, and the same STA can correspond to different measurement AP groups.
Although scheme 2 solves the problems, such as to mention in scheme 1, in scheme 2, if distance radius is bigger than normal, select
Measurement AP quantity it is more, result in waste of resources, if distance radius is less than normal, the measurement AP negligible amounts selected, it is fixed to influence
Position effect.
Therefore, how under the premise of guaranteeing locating effect, the wasting of resources is avoided, is the skill of the invention further to be solved
Art problem.
In the embodiment of the present invention, the AP deployment in network is combined with the selection method of measurement AP, so that selection result
Positioning requirements can not only be met, but also be avoided that excessive AP participates in measurement, to improve measurement efficiency, reduction resource disappears
Consumption, is described in detail with reference to the accompanying drawing.
Fig. 1 is the measurement AP selection method flow chart in RTT measurement and positioning system provided in an embodiment of the present invention.
As shown in Figure 1, the process includes:
Step 101, in advance according to adjacent AP be different channel, each AP according to channel be uniformly distributed carry out network deployment,
In, the total number of channels in network is not less than Nmin, and the value of the Nmin is determined according to positioning requirements.
This step is network deployment phase, once completion of arranging net, every time when selection measurement AP, directly since step 102
It executes.
Step 102, the coordinate information of each AP and the coordinate information of terminal to be positioned in network are obtained, according to the coordinate
Information determines each AP at a distance from terminal to be positioned.
In this step, can first according to each AP in the coordinate information rough estimate network and terminal to be positioned away from
From then calculating certain model again according to rough estimate as a result, select a certain range of AP near terminal to be positioned
The actual range of AP and the terminal to be positioned in enclosing.
Step 103, the N number of AP nearest from the terminal to be positioned is selected according to the distance, wherein N is not less than Nmin.
Step 104, judge whether N is greater than Nmax, if so, executing step 105, otherwise, execute step 106.
Step 105, from N number of AP, according to distance from the different AP of channel closely to remote, is selected as measurement AP, knot
This process of beam.
Step 106, using N number of AP as measurement AP, terminate this process.
As it can be seen that selection method needs shown in FIG. 1 are combined with the deployment scenario of AP each in network, by network
Each AP is rationally disposed, so that all can include that Nmin channel is each in the particular range in network centered on any point
Different AP results in waste of resources so as under the premise of guaranteeing locating effect, avoid excessive AP from participating in RTT measurement.
Specifically, in the network planning, the total number of channels in network is not less than Nmin, to guarantee in network at least
Nmin different channels, when disposing AP, each AP is uniformly distributed according to channel, and adjacent AP is different channel.Wherein, described each
AP is uniformly distributed according to channel, refers to that each channel AP generally conforms to be uniformly distributed in the same area, however not excluded that in practice of construction
When cause the distribution density of each channel AP since error, place such as limit at the factors there is some difference.
Fig. 2 is first network deployment schematic diagram provided in an embodiment of the present invention.
As shown in Fig. 2, the small cube in figure represents AP, the number on small cube side represents the physical channel of AP work
Label, wherein the label is only used for distinguishing different physical channels.As shown in Fig. 2, sharing 6 channels, each channel in network
AP be uniformly distributed, wherein work in same channel two AP minimum distances be 2 AP spacing, that is, between the AP of cochannel
Space isolation be two AP spacing.
As it can be seen that the network by Fig. 2 is disposed, in 2 AP spacing in network centered on any point, all can include
The different AP of 6 channels, positioning requirements usually can be met by carrying out RTT positioning as measurement AP using 6 AP, therefore, if
When based on the selection measurement AP at a distance from measured terminal, excessive AP is had selected, it, then can be from for example, have selected 10 AP
The AP for selecting channel different from the near to the remote according to distance in each AP initially selected is as measurement AP, so as to select 6
The different AP of channel is as measurement AP, therefore, excessive AP can be avoided to participate in RTT under the premise of guaranteeing locating effect
Measurement, results in waste of resources.
The overall principle of network deployment is that channel number can satisfy positioning requirements in network, and each AP is uniform according to channel
Distribution, adjacent AP are different channel.As for channel number actually required in network, usually with the size of network coverage, shape
Shape etc. is related.
For example, with reference to Fig. 2, if network coverage is the region of large stretch of connection, 6 letters of deployment are had in network altogether
Road, cochannel AP space isolation be 2 AP spacing, it will be able to realize that each AP is uniformly distributed according to channel, and adjacent AP
For different channel.If there is more channels are available, the total number of channels in network can also be greater than 6, and the space of cochannel AP is isolated
Degree can also be greater than 2 AP spacing.
For another example if network coverage is smaller, or be sleeve configuration etc., it usually needs the channel of less number, just
It can be realized each AP to be uniformly distributed according to channel, and adjacent AP is different channel, for details, reference can be made to Fig. 3.
Fig. 3 is the second network deployment schematic diagram provided in an embodiment of the present invention.
Referring to Fig. 3, network coverage is sleeve configuration, therefore it may only be necessary to 5 channels, it will be able to realize each AP according to
Channel is uniformly distributed, and adjacent AP is different channel.
Referring to Fig. 1, measurement AP selection method provided in an embodiment of the present invention is primarily based on each AP in network and tested
The distance between terminal, roughing go out N number of AP, it is thus necessary to determine that the distance between each AP and measured terminal in network.
Under common application scenarios, if AP and terminal to be positioned be in same floor, the position of AP deployment and to
The minimum range of vertical direction between the position of positioning terminal is in 2~3 meters, and this distance has had exceeded many WLAN
The precision of positioning system.Therefore, measured terminal such a three-dimensional computations at a distance from each AP of surrounding, so that it may be approximately one
A two dimension calculates, i.e. AP and measured terminal are in the calculating in same level.
Since each AP and terminal to be positioned have coordinate value, wherein the coordinate value of each AP is by carrying out engineering survey under line
When determine, the coordinate value of AP is exactly definite value if not moving AP, and the coordinate value of terminal to be positioned by line calculate get, to
The coordinate initial value of positioning terminal generally by the coordinate value of associated AP, i.e. the coordinate value of the AP of terminal to be positioned access derives
Out.Therefore, terminal to be positioned and each AP distance d can be determined by formula 1, wherein △ x is terminal to be positioned and AP
In the coordinate difference of X-direction, △ y is the coordinate difference in Y direction.
Formula 1
By the value for calculating terminal and each AP distance d to be positioned, it is assumed that distance radius d0, all symbols can be found out
Close d≤d0The AP of condition.
By above-mentioned formula 1 theoretically it can be concluded that at a distance from terminal to be positioned be not more than preset value each AP, but
It is that, because the position of terminal to be positioned changes constantly, the coordinate variation of terminal a small range to be positioned will lead to needs again
Calculate distance according to formula 1, since the calculating of above-mentioned formula 1 is related to extracting operation, according to formula 1 determine each AP with
The distance of terminal to be positioned has that expense is larger, inefficient.
For above-mentioned technical problem larger apart from computing cost, inefficient, the embodiment of the present invention also proposes a kind of base
In the AP selection method of mesh coordinate, computing cost can be reduced, improved efficiency, higher system performance is obtained, please specifically be join
See Fig. 4.
Fig. 4 is the network diagram provided in an embodiment of the present invention based on mesh coordinate.
As shown in figure 4, the region of the network coverage is divided into the identical grid of size in advance, AP and terminal to be positioned are utilized
The grid at place identifies the position coordinates of AP and terminal to be positioned, when terminal to be positioned is movable in the same grid, to
The coordinate of positioning terminal remains unchanged.
In the AP selection method based on mesh coordinate, when determining that each AP is at a distance from terminal to be positioned, first
Determine the opposite offset of grid where each AP and the grid where terminal to be positioned in network, it is then true according to the opposite offset
AP is determined at a distance from terminal to be positioned, therefore, the survey when terminal to be positioned is movable in the same grid, before being multiplexed
AP selection result is measured, without recalculating each AP at a distance from terminal to be positioned and then reselecting measurement AP.
As it can be seen that can be substantially reduced computing cost by the measurement AP selection method based on mesh coordinate, improve efficiency,
Obtain higher system performance.
Below with reference to Fig. 5, furtherly to the measurement AP selection method provided in an embodiment of the present invention based on mesh coordinate
It is bright.
Fig. 5 is the measurement AP selection schematic diagram provided in an embodiment of the present invention based on mesh coordinate.
As shown in figure 5, the triangle in Fig. 5 indicates terminal to be positioned, coordinate is (5,5), according to AP each in network
The mesh coordinate at place calculates each AP at a distance from the terminal to be positioned.
Referring to fig. 4, it is selected at a distance from the terminal to be positioned according to preset distance radius no more than the distance radius
AP are as follows: AP1~AP8, however, measuring in AP group has 8 AP then waste of resource for RTT measurement and positioning system, but if
Distance radius is reduced, leads to AP number in measurement group not only but also very little.Therefore, the embodiment of the present invention utilizes the deployment of line lower network
Characteristic, to carry out high-precision selection.That is: choose 6 different AP of channel from AP1~AP8, be in this example [AP1,
AP2, AP3, AP4, AP5, AP6], and reject channel duplicate AP7 and AP8.
As it can be seen that in the embodiment of the present invention, since the AP of each channel is uniformly distributed in the network deployment under line, from theory
On ensure around any point in particular range, all can include at least have Nmin channel different AP, so as to guarantee
Under the premise of locating effect, avoids excessive AP from participating in RTT measurement, result in waste of resources.
In addition, the embodiment of the present invention selects measurement AP according to channel, additionally it is possible to measured message be made to be evenly distributed on difference
Physical channel on, so as to avoid excessive measured message is distributed on some channel.Therefore, the embodiment of the present invention can also
Optimize the distribution and utilization of resource.
Above scheme based on the embodiment of the present invention provides the detailed stream of measurement AP selection method in one embodiment
Cheng Tu specifically refers to Fig. 6.
Fig. 6 is the detail flowchart of measurement AP selection method provided in an embodiment of the present invention.
As shown in fig. 6, the process includes:
Step 601, each AP is uniformly distributed according to channel in network, and the channel between adjacent AP is different.
This step is disposed for providing suitable network, to guarantee around any point in particular range, all can include
The different AP of Nmin channel, wherein Nmin is determined according to positioning requirements.
Step 602, server obtains end to be positioned from locating module from the coordinate for obtaining each AP in network in configuration file
The coordinate at end.
Step 603, it based on the distance radius of selection, determines at a distance from terminal to be positioned no more than the distance radius
One group of AP.
In this step, can the absolute coordinate based on AP and terminal to be positioned, determine AP at a distance from terminal to be positioned,
It can also determine AP at a distance from terminal to be positioned based on mesh coordinate.
In this step, it can estimate roughly first according to the coordinate (absolute coordinate or mesh coordinate) of AP and terminal to be positioned
The a certain range of AP near terminal to be positioned is calculated, then calculates a certain range of AP and the end to be positioned again
The actual range at end, and then selected according to the actual range and be not more than the one of the distance radius at a distance from terminal to be positioned
Group AP.
Step 604, whether AP several N for including in the measurement AP group that judgment step 603 is selected are less than the threshold of positioning requirements
Value Nmin, if being not less than Nmin, enters step 605 if it is, increasing distance radius, and return step 603.
Step 605, judge whether AP that includes in the AP group selected several N are greater than Nmax, if so, 606 are entered step,
Otherwise, step 607 is executed.
Wherein, the value of Nmax should be standard to avoid the wasting of resources, and specific value is more flexible.
Step 606, from N number of AP, according to distance from the different AP of channel closely to remote, is selected as measurement AP, knot
This process of beam.
Step 607, using N number of AP as final selection result, i.e., as the measurement AP finally selected, terminate this stream
Journey.
The embodiment of the present invention has following advantageous effects:
By combining the AP deployment in network with the selection method of measurement AP, so that the measurement AP selected can not only
Meet positioning requirements, but also be avoided that excessive AP participates in measurement, to improve measurement efficiency, reduce resource consumption.
Moreover, the embodiment of the present invention selects measurement AP according to channel, additionally it is possible to measured message be made to be evenly distributed on difference
Physical channel on, so as to avoid excessive measured message is distributed on some channel.Therefore, the embodiment of the present invention can also
Optimize the distribution and utilization of resource.
For the above method, the embodiment of the invention also discloses the measurement servers in a kind of RTT measurement and positioning system.
Fig. 7 is the hardware configuration connection figure of measurement server of the embodiment of the present invention.
As shown in fig. 7, the measurement server includes processor, network interface, memory and nonvolatile memory, and above-mentioned
Each hardware is connected by bus, in which:
Nonvolatile memory, for storing instruction code；The operation that described instruction code is completed when being executed by processor
The function that measurement AP selection device predominantly in memory is completed.
Processor, for being communicated with nonvolatile memory, read and execute stored in nonvolatile memory it is described
Instruction code completes the function that above-mentioned measurement AP selection device is completed.
Memory, when the operation that the described instruction code in nonvolatile memory is performed completion is mainly in memory
Measure the function that AP selection device is completed.
It is as shown in Figure 8 applied to the measurement AP selection device in measurement server for software view.
Fig. 8 is the measurement AP selection device structural schematic diagram in RTT measurement and positioning system provided in an embodiment of the present invention.
As shown in figure 8, measurement AP selection device includes apart from determining module 801, roughing module 802 and selected module
803。
Apart from determining module 801, for obtaining the coordinate information of the coordinate information of each AP and terminal to be positioned in network,
Determine each AP at a distance from terminal to be positioned according to the coordinate information.
Roughing module 802, for selecting the N number of AP nearest from the terminal to be positioned according to the distance, wherein N is not
Less than Nmin, the value of the Nmin is determined according to positioning requirements.
Selected module 803, for when N is greater than Nmax, from N number of AP, according to distance from closely to remote, selecting channel
Different AP is as measurement AP.
Wherein, the total number of channels in network is not less than Nmin, and each AP is uniformly distributed according to channel, and adjacent AP is different channel.
Roughing module 803 can be used for when N is no more than Nmax, using N number of AP as measurement AP.
Wherein, it may include: space isolation between the AP of cochannel is two that each AP is uniformly distributed according to channel
A AP spacing is greater than two AP spacing.Total number of channels in network can be 6.
In one embodiment, the region of the network coverage is divided into the identical grid of size in advance.
Apart from determining module 801, for determining the phase of grid and the grid where terminal to be positioned where each AP in network
To offset, determine AP at a distance from terminal to be positioned according to opposite deviate.
For above-mentioned measurement AP selection device as the device on a logical meaning, being will be non-volatile by processor
Corresponding computer program instructions are read into memory what operation was formed in memory.When corresponding computer program instructions are held
When row, the measurement AP selection device of formation is used to execute corresponding operating according to the measurement AP selection method in above-described embodiment.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Any modification, equivalent substitution, improvement and etc. done within mind and principle, should be included within the scope of the present invention.
Claims (10)
1. the measurement AP selection method in a kind of RTT measurement and positioning system, which is characterized in that this method comprises:
The coordinate information of each AP and the coordinate information of terminal to be positioned in network are obtained, is determined according to the coordinate information each
AP selects the N number of AP nearest from the terminal to be positioned according to the distance, wherein N is not less than at a distance from terminal to be positioned
Nmin, the NminValue according to positioning requirements determine；
When N is greater than NmaxWhen, from N number of AP, according to distance from the different AP of channel closely to remote, is selected as measurement AP；
Wherein, the total number of channels in network is not less than Nmin, each AP is uniformly distributed according to channel, and adjacent AP is different channel.
2. the method according to claim 1, wherein this method further include:
When N is not more than NmaxWhen, using N number of AP as measurement AP.
3. the method according to claim 1, wherein each AP is uniformly distributed according to channel and includes:
Space isolation between the AP of cochannel for two AP spacing or is greater than two AP spacing.
4. the method according to claim 1, wherein the total number of channels in network is 6.
5. according to claim 1 to method described in 4 any claims, which is characterized in that obtain the coordinate of each AP in network
The coordinate information of information and terminal to be positioned determines that each AP includes: at a distance from terminal to be positioned according to the coordinate information
The region of the network coverage is divided into the identical grid of size in advance；
The opposite offset for determining grid where each AP and the grid where terminal to be positioned in network, it is true according to the opposite offset
AP is determined at a distance from terminal to be positioned.
6. the measurement AP selection device in a kind of RTT measurement and positioning system, which is characterized in that the device includes that distance determines mould
Block, roughing module and selected module；
It is described apart from determining module, for obtaining the coordinate information of the coordinate information of each AP and terminal to be positioned in network, root
Determine each AP at a distance from terminal to be positioned according to the coordinate information；
The roughing module, for selecting the N number of AP nearest from the terminal to be positioned according to the distance, wherein N is not less than
The value of Nmin, the Nmin are determined according to positioning requirements；
The selected module, for being greater than N as NmaxWhen, from N number of AP, according to distance to remote, it is different closely to select channel
AP as measurement AP；
Wherein, the total number of channels in network is not less than Nmin, each AP is uniformly distributed according to channel, and adjacent AP is different channel.
7. device according to claim 6, which is characterized in that
The roughing module, for being not more than N as NmaxWhen, using N number of AP as measurement AP.
8. device according to claim 6, which is characterized in that each AP is uniformly distributed according to channel includes:
Space isolation between the AP of cochannel for two AP spacing or is greater than two AP spacing.
9. device according to claim 6, which is characterized in that the total number of channels in network is 6.
10. according to device described in claim 6 to 9 any claim, which is characterized in that the region quilt of the network coverage
It is divided into the identical grid of size in advance；
It is described apart from determining module, for determine grid where each AP and the grid where terminal to be positioned in network relatively partially
It moves, determines AP at a distance from terminal to be positioned according to opposite deviate.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410685194.3A CN104486729B (en) | 2014-11-25 | 2014-11-25 | Measurement AP selection method and device in a kind of RTT measurement and positioning system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410685194.3A CN104486729B (en) | 2014-11-25 | 2014-11-25 | Measurement AP selection method and device in a kind of RTT measurement and positioning system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104486729A CN104486729A (en) | 2015-04-01 |
| CN104486729B true CN104486729B (en) | 2019-01-29 |
Family
ID=52761219
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410685194.3A Active CN104486729B (en) | 2014-11-25 | 2014-11-25 | Measurement AP selection method and device in a kind of RTT measurement and positioning system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104486729B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107666365B (en) * | 2016-07-28 | 2021-09-07 | 华为技术有限公司 | CSI acquisition method, server, terminal and AP |
| CN112689317B (en) * | 2019-10-18 | 2022-06-21 | 大唐移动通信设备有限公司 | Method and device for determining access equipment list, network node and terminal |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101784092A (en) * | 2009-01-16 | 2010-07-21 | 中兴通讯股份有限公司 | Method and terminal for realizing wireless network access based on geographic information system |
| CN102291674A (en) * | 2011-07-25 | 2011-12-21 | 盛乐信息技术（上海）有限公司 | Wireless positioning method and system based on wireless fidelity (Wi-Fi) |
| CN103476004A (en) * | 2013-09-26 | 2013-12-25 | 东莞宇龙通信科技有限公司 | Network access auxiliary method and network access auxiliary system |
| CN103916816A (en) * | 2014-03-25 | 2014-07-09 | 深圳市宏电技术股份有限公司 | Wireless access method and access controller |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5691183B2 (en) * | 2010-01-28 | 2015-04-01 | 富士通株式会社 | RADIO COMMUNICATION DEVICE, POSITION POSITIONING METHOD IN RADIO COMMUNICATION DEVICE, AND RADIO COMMUNICATION SYSTEM |
| KR101850390B1 (en) * | 2011-11-02 | 2018-04-19 | 엘지전자 주식회사 | Mobile terminal and computing method for absolute coordinate of wireless access point, system for absolute coordinate of wireless access point using mobile terminal |
| CN103796154B (en) * | 2012-10-31 | 2017-10-10 | 华为技术有限公司 | The acquisition methods of application message, equipment and system in a kind of WLAN |
-
2014
- 2014-11-25 CN CN201410685194.3A patent/CN104486729B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101784092A (en) * | 2009-01-16 | 2010-07-21 | 中兴通讯股份有限公司 | Method and terminal for realizing wireless network access based on geographic information system |
| CN102291674A (en) * | 2011-07-25 | 2011-12-21 | 盛乐信息技术（上海）有限公司 | Wireless positioning method and system based on wireless fidelity (Wi-Fi) |
| CN103476004A (en) * | 2013-09-26 | 2013-12-25 | 东莞宇龙通信科技有限公司 | Network access auxiliary method and network access auxiliary system |
| CN103916816A (en) * | 2014-03-25 | 2014-07-09 | 深圳市宏电技术股份有限公司 | Wireless access method and access controller |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104486729A (en) | 2015-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103118333B (en) | Similarity based wireless sensor network mobile node positioning method | |
| CN104062630A (en) | Exhibition room service robot stereo positioning and scheduling management system and positioning method thereof | |
| CN102547918A (en) | Non-ranging-based wireless sensor network three-dimensional node positioning method | |
| CN103889055A (en) | Wireless sensor network node positioning method based on mobile anchor nodes and device | |
| CN104661305A (en) | Method and device for locating user terminal as well as server | |
| Moragrega et al. | Supermodular game for power control in TOA-based positioning | |
| WO2016093860A1 (en) | Calibration-free location determination using wireless communication | |
| CN104902565A (en) | Distributed wireless sensor network three-dimensional multi-dimensional scaling (MDS) location method | |
| CN104883737A (en) | Hybrid location method for wireless sensor network | |
| CN107850656A (en) | The determination of model parameter for positioning purposes | |
| Yan et al. | Research on positioning system based on Zigbee communication | |
| CN105025579A (en) | SRS scheduling method and device | |
| CN103369670A (en) | Improved DV-hop (distance vector-hop) location method based on hop count optimization | |
| CN104486729B (en) | Measurement AP selection method and device in a kind of RTT measurement and positioning system | |
| US20160245896A1 (en) | Method and device for positioning terminal location | |
| Kargar-Barzi et al. | H–V scan and diagonal trajectory: accurate and low power localization algorithms in WSNs | |
| KR101597690B1 (en) | Virtual radio map construction method for wireless positioning and apparatus thereof | |
| CN103327609B (en) | A kind of wireless sensor network node locating method | |
| CN104581619B (en) | A kind of wireless terminal location method and device | |
| Fu et al. | Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks | |
| CN106921978A (en) | A kind of position distribution determines method and device | |
| CN103096468B (en) | A kind of wireless sensor network node positioning method based on node density | |
| Lieckfeldt et al. | An algorithm for distributed beacon selection | |
| CN104703214B (en) | A kind of positioning and monitoring method and device | |
| CN110493853A (en) | A kind of sort method of high-speed rail private network base station |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |