CN105704827A - Cross-channel scheduling method and apparatus for RTT (round trip time) measurement positioning - Google Patents
Cross-channel scheduling method and apparatus for RTT (round trip time) measurement positioning Download PDFInfo
- Publication number
- CN105704827A CN105704827A CN201410686442.6A CN201410686442A CN105704827A CN 105704827 A CN105704827 A CN 105704827A CN 201410686442 A CN201410686442 A CN 201410686442A CN 105704827 A CN105704827 A CN 105704827A
- Authority
- CN
- China
- Prior art keywords
- channel
- measurement
- sta
- working
- working 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.)
- Granted
Links
Classifications
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
- G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
- G01S13/767—Responders; Transponders
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
Abstract
The invention discloses a cross-channel scheduling method and apparatus for RTT (round trip time) measurement positioning. The method includes the following steps that: the working channel of each access point (AP), a measured terminal (STA) list and measurement channels in a network are obtained, the measurement of STAs being required by each AP, the measurement channels being working channels of the STAs; and all measurement channels in the network are traversed, and the following actions are executed for each measurement channel: with the working channels of the APs adopted as indexes, all the working channels are traversed, APs on traversed working channels are switched to measurement channels, and the switched APs are instructed to perform RTT measurement on STAs working on the measurement channels, the measurement of the STAs being required by the APs, and the working channels of adjacent APs are different. With the method and device of the invention adopted, the technical problem of the shortage of high-frequency resources can be solved.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of for Loop Round Trip Time (RTT) measurement and positioning across channel scheduling method and device。
Background technology
Along with the application of mobile Internet and big data, the indoor positioning technologies based on wlan network is more and more very powerful and exceedingly arrogant, suffers from the application prospect of light in numerous industries such as retail, hotel, traffic, medical treatment。
Traditional WLAN location technology depends on received signal strength (ReceivedSignalStrengthIndication, RSSI), concrete following two method can be divided into again: the triangulation location based on signal mode and the fingerprint characteristic method based on signal sampling。Due to the impact of the factors such as indoor multipath effect, barrier, RSSI value is highly unstable, causes the unreliable of the positioning result based on RSSI value。And the alignment system of a new generation is based on the so-called RTT time, rely on the invariable characteristic of the speed of electromagnetic transmission, overcome the defect of tradition RSSI alignment system, it is achieved that higher precision, more stable locating effect。
So-called RTT actively measurement and positioning method refers to such a positioning means: actively send message based on access point (AP) and the measurement behavior that carries out, namely, sent NULLdata message by the AP of network side to terminal (STA) to be measured, be received back to answer ACK message, draw the measurement results such as two-way time, and and then calculate the distance of AP and terminal。
With wireless access function the difference is that, wireless access function only needs 1 AP Yu STA in network to communicate simultaneously, wireless locating function then needs adjacent multiple AP will participate in RTT measurement action。In the wireless network, due to electromagnetic transmission characteristic, when certain terminal is when eating dishes without rice or wine to send message, neighbouring other-end has to wait for, and namely wireless medium is shared。When in particular space, the number of terminal increases, the busy extent eated dishes without rice or wine can synchronize to increase。The interface-free resources of WLAN is limited, when the scale of wlan network increases, can be further exacerbated by the tonicity of interface-free resources。Therefore, ensure alignment system normal operation premise under, how to reduce interface-free resources consumption, alleviate interface-free resources tonicity just become the problem that RTT alignment system is in the urgent need to address。
Summary of the invention
In view of this, the present invention propose a kind of for RTT measurement and positioning across channel scheduling method and device, it is possible to solve the technical problem that interface-free resources is nervous。
The technical scheme that the present invention proposes is:
A kind of for RTT measurement and positioning across channel scheduling method, the method includes:
The working channel and each AP that obtain each AP in network need the STA list measured and measure channel, and wherein, described measurement channel is the working channel of STA；
All measurement channels in traverses network, for each measurement channel, perform following action:
With the working channel of AP for index, traversal all working channel, for each working channel traversed, the AP on this working channel being switched to measurement channel, STA that the AP after instruction switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement；
Wherein, the working channel of adjacent AP is different。
A kind of for RTT measurement and positioning across channel dispatch device, this device includes data obtaining module and AP scheduler module；
Described data obtaining module, needs the STA list measured for the working channel and each AP obtaining each AP in network and measures channel, and wherein, described measurement channel is the working channel of STA；
Described AP scheduler module, for all measurement channels in traverses network, for each measurement channel, with the working channel of AP for index, traversal all working channel, for each working channel traversed, the AP on this working channel is switched to measurement channel so that STA that the AP after switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement；
Wherein, the working channel of adjacent AP is different。
As seen from the above technical solution, in the embodiment of the present invention, network design is carried out in advance according to the different channel of adjacent AP, based on described network design, when carrying out RTT measurement and positioning, with the working channel measuring channel and AP at STA place for index, it is possible to realize all of STA to be measured of the whole network is carried out RTT measurement。
The embodiment of the present invention is by with channel for scheduling index, rather than with the information of the ID or Radio Frequency ID etc of AP for index, has significant beneficial effect。Specifically, natural substantial amounts of AP has been grouped of working channel of AP, dispatching method is made not only to travel through all AP of the whole network with a kind of reliable method, and, this also implies and most important resource, i.e. interface-free resources is conducted interviews with a kind of method of equilibrium, thus, this especially suitable for large-scale networking with channel for the dispatching method of index, can not only in order, be reliably achieved RTT and measure, but also the tonicity of interface-free resources can be alleviated。
Accompanying drawing explanation
Fig. 1 be the embodiment of the present invention provide for RTT measurement and positioning across channel scheduling method flow chart。
Fig. 2 is the network design schematic diagram that the embodiment of the present invention provides。
Fig. 3 be the embodiment of the present invention provide when carrying out RTT measurement and positioning across channel dispatch sequential chart。
Fig. 4 is the detail flowchart across channel scheduling method for RTT measurement and positioning that the embodiment of the present invention provides。
Fig. 5 is the hardware configuration connection figure that the embodiment of the present invention measures server。
Fig. 6 be the embodiment of the present invention provide for RTT measurement and positioning across channel dispatch apparatus structure schematic diagram。
Detailed description of the invention
In order to alleviate the tonicity of interface-free resources, balance wireless location and wireless access function simultaneously, in scheme 1, it is possible to adopt the AP deployment scheme of region cochannel, i.e. big region is divided into multiple zonule, and each AP is deployed as cochannel in each zonule。The program, by reducing collision domain, balances wireless location and wireless access function to a certain extent。
The size of divided collision domain is depended in the competition of the interface-free resources of scheme 1, want to obtain good wireless location effect, it is generally required to the AP of at least 4～5 cochannels, in scheme 1, the AP of these cochannels can share interface-free resources, therefore, under the application scenario that wireless access flow is bigger, measured message flow can carry out the competition of interface-free resources with the application traffic of user, and the business experience that the result caused is exactly user is deteriorated, and meanwhile the locating effect of system is also deteriorated。
The another drawback of scheme 1 is, at the juncture area of different channels, usually there will be the working channel of the AP of the working channel of STA and its periphery and differs。So cause that closest AP cannot be chosen as measuring AP, cause that the effect of location declines。
For the race problem of eating dishes without rice or wine yet suffered from scheme 1, scheme 2 proposes the scheme across channel measurement, namely, the working channel of adjacent AP is different, when server needs certain STA is measured, one group of AP sending measuring is asked by server, after AP group receives this request, the channel measurement at STA place can be switched to, measure the working channel returning AP self after terminating。
Scheme 2 be in general sense across channel measurement scheme, although the program solves the race problem of eating dishes without rice or wine in scheme 1, but there is the problems such as overhead is relatively big, network capacity is restricted。Owing to, in scheme 2, single STA is only measured by server every time, when measuring, AP side is required for carrying out the switching of physical channel, and realizes for WLAN chip, and switching channel needs reset chip, and therefore expense is bigger every time。For a small amount of STA, this method is feasible；But for large-scale network application, often one STA of test just switching one secondary channel can cause that the AP time being operated in self working channel shortens, and produces to have a strong impact on to access performance, thus causing that the program becomes impractical with。
Based on above-mentioned analysis, embodiments provide a kind of for RTT measurement and positioning across channel scheduling method and device, it is possible to alleviate the tonicity of interface-free resources, it can also enough realize the balance of positioning performance and access performance。
Fig. 1 be the embodiment of the present invention provide for RTT measurement and positioning across channel scheduling method flow chart。
As it is shown in figure 1, this flow process includes:
Step 101, carries out network design according to the different channel of adjacent AP in advance。
This step belongs to the network design stage, when the network disposed based on this step carries out RTT measurement and positioning, directly starts from step 102。
Step 102, obtains the working channel of each AP in network。
Step 103, obtains each AP STA list needing to measure and measures channel, and wherein, described measurement channel is the working channel of STA。
Step 104, all measurement channels in traverses network, for each measurement channel, perform following action: with the working channel of AP for index, traversal all working channel, for each working channel traversed, the AP on this working channel being switched to measurement channel, STA that the AP after instruction switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement。
In scheme shown in Fig. 1, by with channel for scheduling index, rather than with the information of the ID or Radio Frequency ID etc of AP for index, there is following beneficial effect: natural substantial amounts of AP has been grouped of working channel of AP, dispatching method is made not only to travel through all AP of the whole network with a kind of reliable method, and, this also implies most important resource, namely interface-free resources conducts interviews with a kind of method of equilibrium, thus, this especially suitable for large-scale networking with channel for the dispatching method of index, can not only be orderly, it is reliably achieved RTT to measure, but also the tonicity of interface-free resources can be alleviated。
Additionally, in scheme shown in Fig. 1, each AP working in different channels carries out RTT measurement at different time points for when pre-test channel respectively, each AP is switched within the measurement cycle of single measurement channel, and time that described measurement channel carries out RTT measurement is shorter, it is thus possible to effectively prevent the exceptional communication behavior such as go offline of STA that associate, that be namely linked on described AP with described AP, therefore, shown in Fig. 1, scheme can also ensure that access performance, thus balancing positioning performance and access performance。
Wherein, for each measurement channel, with the working channel of AP for index, during traversal all working channel, it is preferable that the first job channel of traversal is identical with current measurement channel。
Owing to each STA of measuring in be measured STA list that channel corresponding identical with the working channel of AP generally associates with this AP, namely it is linked on this AP, therefore, by the channel identical working channel working channel as first traversal will be measured with current, associated AP can be made full use of STA is waken up targetedly process, prevent because not waking STA in time up, causing the failure of other dereferenceds AP measurement action in network, thus improving the success rate measuring behavior of whole alignment system。
First the STA to be measured associated with AP is carried out RTT measurement to be further ensured that, the embodiment of the present invention also proposes: server obtains the STA list being linked into each AP in network, the i.e. STA list of each AP association, when the working channel of pre-test AP is identical with current measurement channel, server instruction is measured when first pre-test AP starts to perform RTT from the STA being linked into this AP, specifically, server is according to when the association STA list of pre-test AP, from when pre-test AP when in the STA list to be measured pre-test channel select association STA as when pre-test target, STA list when pre-test target is issued as pre-test AP。
In one embodiment, server also can indicate that each AP is total less than preset value to the STA being operated on the same measurement channel measured message sent within the traversal cycle measuring channel。Specifically, server can limit to each AP send as work as pre-test target STA list in STA number so that it is be not more than preset value。
By restricting each AP measured message sum to the STA transmission being operated on same measurement channel within the traversal cycle measuring channel, the hydraulic performance decline causing access service owing to needing to continuously transmit too much measured message can be avoided, thus realizing the balance to positioning function Yu access service。
When within the traversal cycle measuring channel, single AP not would operate in the STA on this measurement channel when all measuring complete, server may indicate that described single AP is within the next one traversal cycle measuring channel, carries out RTT measurement to remaining unmeasured STA in the described STA being operated on this measurement channel。
In scheme shown in Fig. 1, the overall principle of network design is that in network, adjacent AP is different channel。As for the channel number being actually needed in network, usual and the size of network coverage, shape etc. are relevant, such as, if network coverage is less, or it is sleeve configuration etc., typically require the channel of less number, it becomes possible to realizing adjacent AP in the whole network is different channel, if the region that network coverage is large stretch of connection, then dispose 6 channels altogether in network, the space isolation of cochannel AP is 2 AP spacing, it becomes possible to realizing adjacent AP in the whole network is different channel。If there being more channels to use, the total number of channels in network can also more than 6, and the space isolation of communication channel AP can also more than 2 AP spacing。
Below to include 6 channels in network, adjacent AP is different channel, and the AP of each channel is uniformly distributed, and the space isolation of cochannel AP is 2 AP spacing is example, provides corresponding network design schematic diagram, specifically refers to Fig. 2。
Fig. 2 is the network design schematic diagram that the embodiment of the present invention provides。
As in figure 2 it is shown, the blockage in figure represents the label of the physical channel of AP, this AP of the digitized representation on blockage limit work, wherein, this label is only for distinguishing different physical channels。As in figure 2 it is shown, have 6 channels in network, adjacent AP is different channel, and wherein, the AP of each channel is uniformly distributed, and two the AP minimum distances working in same channel are 2 AP spacing, i.e. the space isolation between the AP of cochannel is two AP spacing。
Network design based on the different channel of adjacent AP, the embodiment of the present invention is when carrying out across channel dispatch, it is responsible for scheduling logic by server, namely determined that each AP's measures time point, current measurement channel and STA list currently to be measured by server, and wireless side is responsible for the execution of measurement action, that is: each AP is responsible for the instruction according to server, is switched to when pre-test channel, performs concrete measurement action。In other words, server sends, to AP, the request of measurement, it is desirable to AP measures certain several terminal on certain channel, and AP can perform measurement action return measurement result after receiving this measurement request immediately。
Server is when carrying out across channel dispatch, it is scheduling with channel for index, specifically, using the channel at STA place to be measured as measuring channel, travel through each and measure channel, each is measured channel within the different time periods, namely measure within the different measurement cycles, for each measurement channel, with the working channel of AP for index, travel through each working channel, AP on different operating channel is in the different time points of current measurement cycle, i.e. measurement in different subcycles, AP on identical working channel measures in the same subcycle of current measurement cycle。
The embodiment of the present invention is by with channel for scheduling index, rather than with the information of the ID or Radio Frequency ID etc of AP for index, has significant beneficial effect。Specifically, natural substantial amounts of AP has been grouped of working channel of AP, dispatching method is made not only to travel through all AP of the whole network with a kind of reliable method, and, this also implies and most important resource, i.e. interface-free resources is conducted interviews with a kind of method of equilibrium, thus, this especially suitable for large-scale networking with channel for the dispatching method of index, can not only in order, be reliably achieved RTT and measure, but also the tonicity of interface-free resources can be alleviated。
It is 200ms that the embodiment of the present invention also exists 6 channels, each channels overall measurement time within a measurement cycle in network, it is provided that exemplary scheduling sequential chart, specifically as shown in Figure 3。
Fig. 3 be the embodiment of the present invention provide when carrying out RTT measurement and positioning across channel dispatch sequential chart。
In sequential shown in Fig. 3, in network, existence 6 channels, each channels overall measurement time within a measurement cycle is 200ms, in practical application, total number of channels and each channel overall measurement time within a measurement cycle in network can also be other numerical value。
As shown in Figure 3, in network 6 measure channel and measure within the different time periods respectively, such as, within the 0-200ms time period, the STA to be measured measured on channel 1 i.e. ch1 is carried out RTT measurement, within the 200-400ms time period, the STA to be measured measured on channel 2 i.e. ch2 is carried out RTT measurement, by that analogy, when 6 measurement channels are all measured complete, then the RTT measurement of next round is started from measurement channel 1。Wherein, shown in Fig. 3, each sequencing measuring channel illustrates rather than restriction, and in practical application, each sequencing measuring channel can also change。
Measure in the measurement cycle of channel at each, namely, in figure 3 in the 200ms measurement cycle of each measurement channel, in network, the measurement AP on same working channel carries out RTT measurement simultaneously, and the AP that measures on different operating channel is divided among in the different periods to carry out RTT measurement。
RTT measurement is carried out at different time points for when pre-test channel respectively by each AP working in different channels, each AP is switched within the measurement cycle of single measurement channel, and time that described measurement channel carries out RTT measurement is shorter such that it is able to effectively prevent the exceptional communication behavior such as go offline of STA that associate, that be namely linked on described AP with described AP。
Additionally, owing to AP adjacent in the network that the embodiment of the present invention is based on is different channel, therefore, the AP of cochannel separates farther out in physical space, even if each AP of cochannel carries out RTT measurement simultaneously, it is also possible to effectively prevent the channel competition between RTT internal system each cochannel AP。
As shown in Figure 3, in one embodiment, preferably, measure in the measurement cycle of channel at each, using measuring the channel identical working channel working channel as first traversal with current, this is carried out RTT measurement with the current AP measured on the working channel that channel is identical as pre-test AP。
If network topology is reasonable, the selection measuring AP is also reasonable, the STA that each AP of measurement needs are measured should near this measurement AP in physical space, therefore, in each STA list to be measured of AP, each STA of measuring in be measured STA list that channel corresponding identical with the working channel of this AP associates with this AP, namely it is linked on this AP, therefore, by the channel identical working channel working channel as first traversal will be measured with current, associated AP can be made full use of STA is waken up targetedly process, prevent because not waking STA in time up, cause the failure of other dereferenceds AP measurement action in network, thus improving the success rate measuring behavior of whole alignment system。
Or measurement AP selection unreasonable if arranged net is unreasonable, it is likely to result in this situation: identical with the working channel of this AP measures in the STA list to be measured that channel is corresponding, some STA associate with this AP, for this situation, the embodiment of the present invention also proposes, when the working channel of AP is identical with described measurement channel, indicates described AP first to start to perform RTT from the STA being linked into this AP further and measure。Specifically, AP can when measuring STA list to be measured corresponding to identical with the working channel of this AP measurement channel, association STA list according to this AP further, from described STA list to be measured, preferentially select association STA carry out RTT measurement, after association STA measurement is complete, then measure remaining STA to be measured。
As shown in Figure 3, each AP is 30ms the single the longest measurement time measured on channel, measure at most 10 STA every time, AP all measure complete if not would operate in a STA measured on channel, then this AP when the next one travels through and traverses this measurement channel in the cycle, will carry out RTT measurement to remaining unmeasured STA in the described STA list being operated on this measurement channel。
By restricting each AP STA number in the single the longest measurement time measured on channel and/or measurement, can so that AP be total less than preset value to the STA being operated on the same measurement channel measured message sent within the traversal cycle measuring channel, such that it is able to the loading condition according to network, rationally limit the quantity of measured message, realize the balance to positioning function Yu access service, the dispatching method that the embodiment of the present invention provides is made to can adapt to different application scenarios, location, such as, application for high density class, STA can be dispatched in batches, namely when in STA list to be measured, STA number is too much, when traversing corresponding measurement channel every time, only measure a part of STA therein, all STA in STA list to be measured are dispersed in multiple measurement channel traversal cycle and measure, and for common access application, namely when the STA number in STA list to be measured is less, the RTT that then can complete all STA within the traversal cycle measuring channel measures。
Wherein, single AP shown in Fig. 3 measures at most 10 STA and the longest measurement 30ms every time, threshold value 10 and 30 therein is merely illustrative and unrestricted, and described threshold value can also be other numerical value, and concrete value can be determined according to offered load, positioning performance, access performance etc.。
Based on above description, below the detailed process of the dispatching method that the embodiment of the present invention provides is carried out further exemplary illustration, specifically refer to Fig. 4。
Fig. 4 is the detail flowchart across channel scheduling method for RTT measurement and positioning that the embodiment of the present invention provides。
As shown in Figure 4, this flow process includes:
Step 401, carries out network design according to the different channel of adjacent AP in advance。
Step 402, server is according to the total number of channels traveled through in cycle and network measuring channel, it is determined that each measurement channel overall measurement time Tchan within a traversal cycle。
In this step, server obtains the number N chan of the total number of channels in current network, i.e. different channels, and total measurement time Tchan of each channel is obtained further according to the traversal cycle measuring channel, such as, if the traversal cycle measuring channel is 1200ms, total number of channels in network is 6, then total measurement time Tchan of each channel is 1200ms/6=200ms。
Step 403, server is according to each measurement channel overall measurement time within a traversal cycle and the working channel number participating in the RTT all AP measured, it is determined that each AP is for the single the longest measurement time T of single measurement channelmax_per_time。
In this step, each AP is not more than each measurement channel overall measurement time within traversal cycle business divided by the working channel number gained participating in the RTT all AP measured for the single the longest measurement time of single measurement channel。
So that each AP is more reasonable for the single the longest measurement set of time of single measurement channel, the preferable range of described single the longest measurement time can also be determined further according to experimental data, such as, described preferable range can be 30～50ms, that is, the described single the longest measurement time is not less than 30ms and is not more than 50ms。
By this step, make each work in the AP of different channels and carry out RTT measurement at different time points for when pre-test channel respectively, in other words, the AP of different operating channel carries out the time period of RTT measurement to be separated, therefore, it is shorter that each AP is switched to the time that described measurement channel carries out RTT measurement within the measurement cycle of single measurement channel such that it is able to effectively prevents the exceptional communication behavior such as go offline of STA that associate, that be namely linked on described AP with described AP。
What be additionally, since in the embodiment of the present invention to adopt is the network design of the different channel of adjacent AP, therefore, and identical each AP of working channel spatially distant, it is possible to effectively prevent the channel competition between the AP of RTT each cochannel of internal system。
Step 404, server obtains the working channel of each AP in network and the STA list of association。
Wherein, the STA list of AP association refers to the STA list being linked on this AP, described STA list can be expressed as [CHwork, Asso_STA1, Asso_STA1, Asso_STA2, Asso_STA3 ... Asso_STAn], wherein, described CHwork is the working channel of the AP associated by STA list, and n is the AP maximum terminal number that can associate。
Step 405, server passes through operating measurement AP system of selection, it is thus achieved that each AP needs the STA list measured and measures channel。
In this step, it is likely to have multiple owing to measuring channel, therefore multiple STA lists to be measured that each AP is corresponding: i.e. [CH_1probe, Probe_STACH1_1, Probe_STACH1_2, Probe_STACH1_3 ...], [CH_2probe, Probe_STACH2_1, Probe_STACH2_2, Probe_STACH2_3 ...], ... [CH_Nchanprobe, Probe_STANchan_1, Probe_STANchan_1 ...], wherein, CH_1probe, CH_2probe ... CH_Nchanprobe is for measuring channel, Probe_STANchan_1, Probe_STANchan_2, Probe_STANchan_3 etc. measure STA to be measured on channel CH_Nchanprobe for n-th。
Step 406, server selects measurement channel as when pre-test channel, and starts measurement channel timer, enters step 407。
Wherein, the timing length of described measurement channel timer is Tchan。
Step 407, server select all working channel in network with when the identical AP of pre-test channel is as pre-test AP, selecting current tested STA from the STA list associated as pre-test AP in still unmeasured STA, the number of the current tested STA selected is less than predetermined threshold。
Step 408, startup of server working channel intervalometer。
Wherein, the timing length of described working channel intervalometer is Tmax_per_time。
Step 409, the information of measured message with the current tested STA selected is issued as pre-test AP by server。
Step 410, when described tested STA is carried out RTT measurement by pre-test AP during the timing of described working channel intervalometer, when described working channel timer expiry, enters step 411。
Step 411, server judges when in the measurement cycle of pre-test channel, whether all working channel all traverses, if it is, stop described working channel intervalometer, performs step 413, otherwise, performs step 412。
Step 412, server selects current operating channel from the working channel not yet traversed, using the AP on current operating channel as pre-test AP, from being arranged in when the still unmeasured STA of tested STA list pre-test channel selects current tested STA as pre-test AP, restart described work timing device, return step 409。
In this step, the number of the current tested STA selected is less than predetermined threshold。
In step 407 and step 412, by limiting the number of current tested STA, make each AP total less than preset value to the STA being operated on the same measurement channel measured message sent within the traversal cycle measuring channel, it is thus possible to prevent single AP from continuously performing the RTT overlong time measured, affect the Business Processing on AP self working channel, therefore, it is possible to balance locating effect and access performance。
Wherein, if STA list needing the STA number measured excessive, exceed described predetermined threshold value, cause cannot within the time of regulation, namely cannot during the timing of working channel intervalometer in all measure complete, then remain unmeasured STA will upper once traverse this measurement channel time measure。
Step 413, waits channel timer to be measured time-out, when measuring channel timer time-out, it may be judged whether traveled through all measurement channels, if it is, process ends, otherwise, returns step 406。
For said method, invention additionally discloses a kind of measurement server。
Fig. 5 is the hardware configuration connection figure that the embodiment of the present invention measures server。
As it is shown in figure 5, this measurement server includes processor, network interface, internal memory and nonvolatile memory, and above-mentioned each hardware is connected by bus, wherein:
Nonvolatile memory, is used for storing instruction code；The operation that described instruction code has been when executed by is mainly the function completed across channel dispatch device in internal memory。
Processor, is used for and nonvolatile memory communication, reads and performs the described instruction code of storage in nonvolatile memory, complete the above-mentioned function completed across channel dispatch device。
Internal memory, the operation completed when the described instruction code in nonvolatile memory is performed is mainly the function completed across channel dispatch device in internal memory。
Say from software view, be applied to measure in server across channel dispatch device as shown in Figure 6。
Fig. 6 be the embodiment of the present invention provide for RTT measurement and positioning across channel dispatch apparatus structure schematic diagram。
Referring to Fig. 6, data obtaining module 601 and AP scheduler module 602 should be included across channel dispatch device。
Data obtaining module 601, is used for obtaining measured terminal (STA) list of the working channel of each access point (AP) in network and each AP needs measurement and measuring channel, and wherein, described measurement channel is the working channel of STA。
AP scheduler module 602, for all measurement channels in traverses network, for each measurement channel, with the working channel of AP for index, traversal all working channel, for each working channel traversed, the AP on this working channel is switched to measurement channel so that STA that the AP after switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement。
Wherein, the working channel of adjacent AP is different。
AP scheduler module 602, for each measurement channel, the first job channel of traversal is identical with current measurement channel。
Data obtaining module 601, for obtaining the STA list being linked into each AP in network。
AP scheduler module 602, for when the working channel of AP is identical with described measurement channel, indicating described AP first to start to perform RTT from the STA being linked into this AP and measure。
AP scheduler module 602, for indicate each AP within the traversal cycle measuring channel to the STA that is operated on the same measurement channel measured message sent sum less than preset value。
AP scheduler module 602, for when within the traversal cycle measuring channel, single AP not would operate in the STA on this measurement channel when all measuring complete, indicate described single AP within the next one traversal cycle measuring channel, carry out RTT measurement to the described STA being operated on this measurement channel remains unmeasured STA。
AP scheduler module 602, for arranging measurement channel timer and working channel intervalometer, when measuring channel timer time-out, current tested channel is selected from all measurement channels in network, when working channel timer expiry, from all AP working channels in network, select a working channel, be defined as the AP on this working channel working as pre-test AP。
Wherein, the timing length of described measurement channel timer is the single measurement channel overall measurement time within a traversal cycle, and the timing length of described working channel intervalometer is the single AP single the longest measurement time for single measurement channel。
According to the total number of channels traveled through in cycle and network measuring channel, it is determined that each measurement channel overall measurement time within a traversal cycle。
According to each measurement channel overall measurement time within a traversal cycle and the working channel number participating in the RTT all AP measured, it is determined that each AP is for the single the longest measurement time of single measurement channel。
Above-mentioned across channel dispatch device as the device on a logical meaning, it is to read to run in internal memory by computer program instructions corresponding in nonvolatile memory by processor to be formed。When corresponding computer program instructions is performed, formation across channel dispatch device for according to above-described embodiment performs corresponding operating across channel scheduling method。
The embodiment of the present invention has following Advantageous Effects:
The embodiment of the present invention the measurement behavior in network is scheduling across channel scheduling method by server side, not only achieve under large-scale network-estabilishing environment, carry out efficient, orderly measurement behavior, and, also the overall access performance of network, capacity have fully been ensured, it is achieved that access function and the harmony of positioning function, unification。
Specifically, wanting to make wlan network obtain maximum handling capacity of eating dishes without rice or wine, the AP that inevitable requirement is adjacent works in different physical channels。Unless there is the behavior such as roaming, otherwise STA typically operates in certain fixed channel, and for the alignment system that RTT actively measures, and these work in the AP of different channels, be namely in the AP of different operating channel obviously cannot participate in location and measure。Therefore, these AP allow for when needed channel being switched to the channel at STA place, are namely switched to measurement channel。
But, actually it being far above content mentioned above across the complexity of channel measurement, typical difficulty also includes:
How one, for large-scale networking, be able to ensure that the orderly expansion of scheduling, can either ensure basic measurement functional realiey, certain motility can be had again to adapt to different application scenarios。
Its two, when AP is switched to measurement channel, it is easy to unusual condition occurs the STA causing being connected on this AP, such as go offline, packet loss, service disconnection etc.。
Its three, the easy dormancy of STA, across channel measurement when, how to carry out effective wake actions, to ensure the success of measurement action。
The embodiment of the present invention is by with channel for scheduling index, rather than with the information of the ID or Radio Frequency ID etc of AP for index, it is advantageous that, natural substantial amounts of AP has been grouped of working channel of AP, dispatching method is made not only to travel through all AP of the whole network with a kind of reliable method, and, this also implies most important resource, namely interface-free resources conducts interviews with a kind of method of equilibrium, thus, this especially suitable for large-scale networking with channel for the dispatching method of index, can not only be orderly, it is reliably achieved RTT to measure, but also the tonicity of interface-free resources can be alleviated。
Additionally, each AP working in different channels carries out RTT measurement at different time points for when pre-test channel respectively, each AP is switched within the measurement cycle of single measurement channel, and time that described measurement channel carries out RTT measurement is shorter, it is thus possible to effectively prevent the exceptional communication behavior such as go offline of STA that associate, that be namely linked on described AP with described AP, therefore, can also ensure that access performance, thus balancing positioning performance and access performance。
Furthermore, for each measurement channel, with the working channel of AP for index, during traversal all working channel, preferably the first job channel of traversal is identical with current measurement channel, such that it is able to make full use of associated AP STA is waken up targetedly process, it is prevented that because not waking STA in time up, causing the failure of other dereferenceds AP measurement action in network, thus improving the success rate measuring behavior of whole alignment system。
Finally, by rationally limiting the quantity of measured message, the loading condition according to network can be realized, adapt to different application scenarios, location, such as, for the application of high density class, it is possible to STA is dispatched in batches, and for common access application, then the RTT that can complete all STA as far as possible within the traversal cycle measuring channel measures。
Visible, the embodiment of the present invention provide across channel scheduling method and device, not only avoid cochannel or problem that access performance that region cochannel scheme is brought declines, make RTT alignment system and WIFI access system can throw the net one on realize, and, also solve the above-mentioned typical problem run into across channel measurement, therefore have more practicality。
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all make within the spirit and principles in the present invention any amendment, equivalent replacement, improvement etc., should be included within the scope of protection of the invention。
Claims (12)
1. one kind for Loop Round Trip Time (RTT) measurement and positioning across channel scheduling method, it is characterised in that the method includes:
The working channel and each AP that obtain each access point (AP) in network need measured terminal (STA) list measured and measure channel, and wherein, described measurement channel is the working channel of STA；
All measurement channels in traverses network, for each measurement channel, perform following action:
With the working channel of AP for index, traversal all working channel, for each working channel traversed, the AP on this working channel being switched to measurement channel, STA that the AP after instruction switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement；
Wherein, the working channel of adjacent AP is different。
2. method according to claim 1, it is characterised in that described with the working channel of AP for index, traversal all working channel includes:
The first job channel of traversal is identical with current measurement channel。
3. method according to claim 2, it is characterised in that the method also includes:
Obtain the STA list being linked into each AP in network；
STA that AP after instruction switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement and includes:
When the working channel of AP is identical with described measurement channel, indicates described AP first to start to perform RTT from the STA being linked into this AP and measure。
4. method according to claim 1, it is characterised in that STA that the AP after described instruction switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement and includes:
Indicate each AP total less than preset value to the STA being operated on the same measurement channel measured message sent within the traversal cycle measuring channel。
5. method according to claim 4, it is characterised in that STA that the AP after described instruction switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement and also includes:
When within the traversal cycle measuring channel, single AP not would operate in the STA on this measurement channel when all measuring complete, indicate described single AP within the next one traversal cycle measuring channel, carry out RTT measurement to the described STA being operated on this measurement channel remains unmeasured STA。
6. method according to claim 1, it is characterised in that the method also includes:
According to the total number of channels traveled through in cycle and network measuring channel, it is determined that each measurement channel overall measurement time within a traversal cycle；
According to each measurement channel overall measurement time within a traversal cycle and the working channel number participating in the RTT all AP measured, it is determined that each AP is for the single the longest measurement time of single measurement channel；
Described traversal all working channel, for each working channel traversed, is switched to the AP on this working channel measurement channel and includes:
Measurement channel timer and working channel intervalometer are set, when measuring channel timer time-out, current tested channel is selected from all measurement channels in network, when working channel timer expiry, from all AP working channels in network, select a working channel, be defined as the AP on this working channel working as pre-test AP；
Wherein, the timing length of described measurement channel timer is the single measurement channel overall measurement time within a traversal cycle, and the timing length of described working channel intervalometer is the single AP single the longest measurement time for single measurement channel。
7. one kind for RTT measurement and positioning across channel dispatch device, it is characterised in that this device includes data obtaining module and AP scheduler module；
Described data obtaining module, is used for obtaining measured terminal (STA) list of the working channel of each access point (AP) in network and each AP needs measurement and measuring channel, and wherein, described measurement channel is the working channel of STA；
Described AP scheduler module, for all measurement channels in traverses network, for each measurement channel, with the working channel of AP for index, traversal all working channel, for each working channel traversed, the AP on this working channel is switched to measurement channel so that STA that the AP after switching needs measurement for self, that be operated on this measurement channel carries out RTT measurement；
Wherein, the working channel of adjacent AP is different。
8. device according to claim 7, it is characterised in that
Described AP scheduler module, for each measurement channel, the first job channel of traversal is identical with current measurement channel。
9. device according to claim 8, it is characterised in that
Described data obtaining module, for obtaining the STA list being linked into each AP in network；
Described AP scheduler module, for when the working channel of AP is identical with described measurement channel, indicating described AP first to start to perform RTT from the STA being linked into this AP and measure。
10. device according to claim 7, it is characterised in that
Described AP scheduler module, for indicate each AP within the traversal cycle measuring channel to the STA that is operated on the same measurement channel measured message sent sum less than preset value。
11. device according to claim 10, it is characterised in that
Described AP scheduler module, for when within the traversal cycle measuring channel, single AP not would operate in the STA on this measurement channel when all measuring complete, indicate described single AP within the next one traversal cycle measuring channel, carry out RTT measurement to the described STA being operated on this measurement channel remains unmeasured STA。
12. device according to claim 7, it is characterised in that
Described AP scheduler module, for arranging measurement channel timer and working channel intervalometer, when measuring channel timer time-out, current tested channel is selected from all measurement channels in network, when working channel timer expiry, from all AP working channels in network, select a working channel, be defined as the AP on this working channel working as pre-test AP；
Wherein, the timing length of described measurement channel timer is the single measurement channel overall measurement time within a traversal cycle, and the timing length of described working channel intervalometer is the single AP single the longest measurement time for single measurement channel；
According to the total number of channels traveled through in cycle and network measuring channel, it is determined that each measurement channel overall measurement time within a traversal cycle；
According to each measurement channel overall measurement time within a traversal cycle and the working channel number participating in the RTT all AP measured, it is determined that each AP is for the single the longest measurement time of single measurement channel。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410686442.6A CN105704827B (en) | 2014-11-25 | 2014-11-25 | It is a kind of for RTT measurement and positioning across channel scheduling method and device |
| PCT/CN2015/095488 WO2016082754A1 (en) | 2014-11-25 | 2015-11-25 | Round trip time measurement for network location |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410686442.6A CN105704827B (en) | 2014-11-25 | 2014-11-25 | It is a kind of for RTT measurement and positioning across channel scheduling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105704827A true CN105704827A (en) | 2016-06-22 |
| CN105704827B CN105704827B (en) | 2019-05-03 |
Family
ID=56073616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410686442.6A Active CN105704827B (en) | 2014-11-25 | 2014-11-25 | It is a kind of for RTT measurement and positioning across channel scheduling method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105704827B (en) |
| WO (1) | WO2016082754A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110620625A (en) * | 2019-09-20 | 2019-12-27 | 深圳小鱼儿科技有限公司 | Arrangement method of high-density WIFI system |
| CN112491498A (en) * | 2019-09-12 | 2021-03-12 | 中兴通讯股份有限公司 | Transmission method, device and computer readable storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7168078B2 (en) | 2018-10-25 | 2022-11-09 | デンソー インターナショナル アメリカ インコーポレーテッド | REAL-TIME LOCATION SYSTEM AND METHOD |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101346638A (en) * | 2005-11-07 | 2009-01-14 | 高通股份有限公司 | Positioning for WLANs and other wireless networks |
| US20120314587A1 (en) * | 2011-06-07 | 2012-12-13 | Qualcomm Atheros, Inc. | Hybrid positioning mechanism for wireless communication devices |
| CN102958154A (en) * | 2011-08-24 | 2013-03-06 | 华为技术有限公司 | Method and device for positioning user equipment |
| US20130336131A1 (en) * | 2012-06-14 | 2013-12-19 | Qualcomm Atheros, Inc. | Rtt based ranging system and method |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8909271B2 (en) * | 2009-08-13 | 2014-12-09 | Interdigital Patent Holdings, Inc. | Method and apparatus for supporting positioning measurements |
| US8743727B2 (en) * | 2012-05-17 | 2014-06-03 | Qualcomm Incorporated | Driving hybrid location services from WLAN stations using access points |
| CN102858010B (en) * | 2012-09-04 | 2015-02-04 | 大唐移动通信设备有限公司 | Positioning method and device for mobile terminal |
-
2014
- 2014-11-25 CN CN201410686442.6A patent/CN105704827B/en active Active
-
2015
- 2015-11-25 WO PCT/CN2015/095488 patent/WO2016082754A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101346638A (en) * | 2005-11-07 | 2009-01-14 | 高通股份有限公司 | Positioning for WLANs and other wireless networks |
| US20120314587A1 (en) * | 2011-06-07 | 2012-12-13 | Qualcomm Atheros, Inc. | Hybrid positioning mechanism for wireless communication devices |
| CN102958154A (en) * | 2011-08-24 | 2013-03-06 | 华为技术有限公司 | Method and device for positioning user equipment |
| US20130336131A1 (en) * | 2012-06-14 | 2013-12-19 | Qualcomm Atheros, Inc. | Rtt based ranging system and method |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112491498A (en) * | 2019-09-12 | 2021-03-12 | 中兴通讯股份有限公司 | Transmission method, device and computer readable storage medium |
| WO2021047468A1 (en) * | 2019-09-12 | 2021-03-18 | 中兴通讯股份有限公司 | Transmission method and device, and computer-readable storage medium |
| CN110620625A (en) * | 2019-09-20 | 2019-12-27 | 深圳小鱼儿科技有限公司 | Arrangement method of high-density WIFI system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105704827B (en) | 2019-05-03 |
| WO2016082754A1 (en) | 2016-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106171032B (en) | Data transmission method and equipment | |
| CN106533723B (en) | Virtual resource scheduling method, device and system | |
| CN101617506B (en) | Method and apparatus for power management in wlan | |
| CN104572307B (en) | The method that a kind of pair of virtual resource carries out flexible scheduling | |
| CN112804739B (en) | Base station energy saving method, device, equipment and system and storage medium | |
| CN103069907B (en) | Scheduling of user terminals in communication network | |
| CN107979866A (en) | Awakening method and equipment | |
| JP5902876B2 (en) | Device discovery method, apparatus and system | |
| CN101883369A (en) | Blind detection method | |
| CN103718477B (en) | Multi-network-based simultaneous data transmission method and apparatus applied to same | |
| CN108307505A (en) | Dispatching method and relevant device | |
| CN108934059A (en) | The selection method and relevant device of unlicensed band persistent district | |
| CN105704827A (en) | Cross-channel scheduling method and apparatus for RTT (round trip time) measurement positioning | |
| CN105307139B (en) | A kind of method, mobile terminal and the system of transmission application heartbeat signal | |
| CN104244274B (en) | A kind of Wireless Fidelity Wi-Fi monitoring methods and device | |
| KR20240038078A (en) | Methods, devices, electronic devices and recording media for determining wireless resource utilization | |
| CN104126324B (en) | Wireless access point control method and relevant device, system | |
| CN103596286B (en) | Data dispatching method and system in the interim ad-hoc network that region limits | |
| CN104662989B (en) | The system and method that user carries out message transmission via control plane | |
| CN102186248B (en) | Scheduling method and device used for interference coordination | |
| CN109561020A (en) | Non-minimum path and throttle port speed are selected to increase the technology of network throughput | |
| CN105264960B (en) | Ability matching process, apparatus and system | |
| WO2013091368A1 (en) | Method and apparatus for allocating sounding reference signal resource | |
| Xiao et al. | An analytical model for IEEE 802.15. 4 with sleep mode based on time-varying queue | |
| CN110049553A (en) | A kind of processing method, paging method, base station and terminal for paging resource |
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 |