CN101277516A - Method, apparatus, base station and network system for selecting dynamic frequency - Google Patents

Method, apparatus, base station and network system for selecting dynamic frequency Download PDF

Info

Publication number
CN101277516A
CN101277516A CNA2007100869591A CN200710086959A CN101277516A CN 101277516 A CN101277516 A CN 101277516A CN A2007100869591 A CNA2007100869591 A CN A2007100869591A CN 200710086959 A CN200710086959 A CN 200710086959A CN 101277516 A CN101277516 A CN 101277516A
Authority
CN
China
Prior art keywords
channel
candidate channel
module
announcement
candidate
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.)
Pending
Application number
CNA2007100869591A
Other languages
Chinese (zh)
Inventor
刘劲楠
冯淑兰
魏兴
蔡觉平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Xidian University
Original Assignee
Huawei Technologies Co Ltd
Xidian University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd, Xidian University filed Critical Huawei Technologies Co Ltd
Priority to CNA2007100869591A priority Critical patent/CN101277516A/en
Publication of CN101277516A publication Critical patent/CN101277516A/en
Pending legal-status Critical Current

Links

Images

Abstract

The present invention provides a method of dynamic frequency selection, including acquiring candidate channel information, then determining and balancing a candidate channel level of the selected probability of each candidate channel according to the acquired candidate channel information; updating candidate channel selection probability according to determined candidate channel level; selecting a channel according to the updated candidate channel selection probability. The invention also provides a dynamic frequency selection device, base station and network system. By balancing the selected probability of each available candidate channel, the invention reduces the access collision rate of the adjacent cognitive system in a certain candidate channel, thereby reducing the maximum time relay of the network system, improving the throughput of the network system.

Description

A kind of dynamic frequency system of selection, device, base station and network system
Technical field
The present invention relates to communication technical field, be specifically related to a kind of dynamic frequency selection technology.
Background technology
Cognitive radio (CR, Cognitive Radio) is more and more nervous at band resource, and the solution that the not high contradiction of authorized frequency bands utilance proposes.The key technology of cognitive radio is flexible and efficiently according to the actual occupied situation of frequency spectrum, self adaptation utilization " frequency spectrum cavity-pocket ", the i.e. equal frequency range of use not of all authoring systems in the network system; Or under the situation of not disturbing authoring system, make full use of idle frequency range.That is to say that adopt the system of cognitive radio technology, promptly cognitive system need be worked simultaneously with authoring system and other cognitive system in its place network system under limited band resource.
Fig. 1 is the schematic diagram that concerns of existing cognitive system place network system and authoring system, and as shown in Figure 1, this network system comprises a cognitive system and contiguous cognitive system thereof.
Wherein, cognitive system comprises a base station (BS, Base Station) and a plurality of cognitive system user, and the coverage of BS as shown in phantom in Figure 1.Coverage exists the cognitive system of overlapping region for contiguous cognitive system, is the contiguous cognitive system of cognitive system 1 as cognitive system among the figure 2,3 and 4, and cognitive system 1,2,3 and 4 can constitute a network system.
Authoring system is the system that is operated on the authorization channel, and its coverage is shown in solid line among Fig. 1.
Cognitive system is operated on the idle channel that does not have the authoring system use, and competes these idle channels with its contiguous cognitive system.As shown in Figure 1, cognitive system 1 can only be worked on the idle channel that authoring system 1 and authoring system 2 all do not have to use, and with cognitive system 2,3 and 4 these idle channels of competition.
Therefore, the operational environment of cognitive system can constantly change along with the situation of the authoring system in the network system of place and other cognitive system use channel, also can because of with the competition failure of contiguous cognitive system, and cause this cognitive system can not re-use the channel that it is using.Therefore, cognitive system need be carried out dynamic frequency and select flow process, jumps the channel that uses for this cognitive system is ready to next.At this moment, cognitive system can be applied to dynamic frequency and select (DFS, Dynamic Frequency Selecting) technology when work, carries out dynamic frequency and selects flow process.
The channel that cognitive system takies is divided into non-exclusive channel and exclusive channel.Non-exclusive channel allows and other cognitive system is shared by through-put power control (TPC, Transmission Power Control).Exclusive channel can only be taken by a system in the section at one time, and the available channel of discussing below only relates to the exclusive channel that cognitive system takies.
Fig. 2 is the dynamic frequency system of selection flow chart of existing cognitive system, and as shown in Figure 2, this method may further comprise the steps:
Step 200: the available channel information that obtains self.
Step 201: cognitive system is selected at random channel in the available channel of self.
Step 202: send the DFS announcement to contiguous cognitive system.
Comprise in this DFS announcement: the center frequency point of selected channel, and this cognitive system sends the time of DFS announcement.
Step 203: wait for.
For fear of before the DFS announcement that receives contiguous cognitive system, redirect just taking place, thereby reduce interfering with each other between the neighbor systems, cognitive system can be waited for a rational time before jumping to selected channel work, this waiting period minimum value should be the twice of two contiguous cognitive system propagation delays.
Step 204: judge whether to arrive the time that jumps to this channel that sets in advance, if arrive, then execution in step 205; Otherwise execution in step 207.
Step 205: insert successfully, then this selected channel jumps to selected channel and carries out work for next selected hop channel.
Step 206: judge whether to receive the DFS announcement of conflict, receive the DFS announcement of conflict, then execution in step 207; Do not receive the DFS announcement of conflict, then execution in step 203 continues to wait for.
The DFS announcement of conflict is meant the DFS announcement that comprises this selected channel that contiguous cognitive system sends.
Step 207: the time that judges whether self to send announcement is that then execution in step 203 continues to wait for early; Otherwise determine this competition access failure, execution in step 200 or step 201.
In this step, relatively self sends the time of DFS announcement, the time of the transmission DFS announcement of carrying with the contiguous cognitive system DFS announcement that receives, if the time that self sends announcement early, then still this selected channel is continued to wait for as next hop channel, otherwise determine this competition access failure, abandon this selected channel as next hop channel, and when the candidate channel information of this cognitive system does not change the selected again channel of direct execution in step 201; Execution in step 200 when the candidate channel information of this cognitive system changes.
Step 203～step 207 is determined the step that this competition inserts successfully or fails for cognitive system according to the DFS announcement with receiving of self.
In the practical application, cognitive system can promptly be finished the dynamic frequency selection course behind selected channel, that is to say cognitive system when dynamic frequency is selected, not the flow process of execution in step 202～step 207.
By above-described dynamic frequency system of selection flow process as can be known, cognitive system is when selecting a channel, be in the available channel of self preserving in advance or being provided with, to select at random, like this, will cause a plurality of contiguous cognitive system to compete same channel, promptly bump, thereby cause in the access collision rate of a certain channel too high, and system's access failure repeatedly, cause insert unfair.
Simultaneously, because when taking place to insert collision, cognitive system determined whether to insert next selected hop channel according to the morning and evening of DFS notification time, therefore, if collision continues to take place, time delay in the time of may causing cognitive system transmission data is infinity, thereby has had a strong impact on the throughput of whole network system.
The dynamic frequency system of selection of other dynamic frequency selective system is identical with the dynamic frequency system of selection of cognitive system, also has same problem.
Summary of the invention
In view of this, the embodiment of the invention provides a kind of dynamic frequency system of selection, reduces to insert collision rate.
The embodiment of the invention provides a kind of dynamic frequency choice device, reduces to insert collision rate.
The embodiment of the invention provides a kind of base station, reduces to insert collision rate.
The embodiment of the invention provides a kind of network system, reduces to insert collision rate.
For achieving the above object, the technical scheme of the embodiment of the invention is achieved in that
A kind of dynamic frequency system of selection may further comprise the steps:
Obtain candidate channel information, determine the candidate channel grade of the selecteed probability of balanced each candidate channel according to the candidate channel information that obtains;
Upgrade candidate channel according to the candidate channel grade of determining and select probability;
Select the selected channel of probability according to the candidate channel after upgrading.
A kind of dynamic frequency choice device comprises candidate channel information acquisition module, grade determination module, probability update module and channel selection module,
Described candidate channel information acquisition module is used to obtain candidate channel information;
Described grade determination module is used for the candidate channel information according to candidate channel information acquisition module, determines the candidate channel grade of the selected probability of balanced each candidate channel;
Described probability update module is used for the candidate channel grade definite according to the grade determination module, upgrades candidate channel and selects probability;
Described channel is selected module, and the candidate channel after the renewal that is used for obtaining according to described probability update module is selected the selected channel of probability.
A kind of base station comprises candidate channel information acquisition module, grade determination module, probability update module and channel selection module,
Described candidate channel information acquisition module is used to obtain candidate channel information;
Described grade determination module is used for the candidate channel information according to candidate channel information acquisition module, determines the candidate channel grade of the selected probability of balanced each candidate channel;
Described probability update module is used for the candidate channel grade definite according to the grade determination module, upgrades candidate channel and selects probability;
Described channel is selected module, and the candidate channel after the renewal that is used for obtaining according to described probability update module is selected the selected channel of probability.
A kind of network system comprises coordination unit and a plurality of cognitive system,
Described coordination unit is used to obtain all candidate channel information of this network system, determines the candidate channel grade of the selected probability of balanced each candidate channel according to the candidate channel information that obtains; Upgrade the candidate channel of each cognitive system according to the candidate channel grade of determining and select probability;
Described cognitive system is used for communicating by letter with described coordination unit, and the candidate channel after obtaining to upgrade is selected probability; Select the selected channel of probability according to the candidate channel after this renewal.
Compared with prior art, dynamic frequency system of selection, device, base station and network system that the embodiment of the invention provided, according to the candidate channel grade of the candidate channel information that obtains with the selected probability of determining of each candidate channel of equilibrium, upgrade candidate channel and select probability, select the selected channel of probability according to candidate channel, change the DFS system and in candidate channel, selected the probability of a certain available candidate channel, make the selecteed probability of each candidate channel can access equilibrium, thereby reduced access collision rate in a certain candidate channel.
Description of drawings
Fig. 1 is the schematic diagram that concerns of existing cognitive system place network system and authoring system;
Fig. 2 is the dynamic frequency system of selection flow chart of existing cognitive system;
Fig. 3 is the dynamic frequency system of selection flow chart in the embodiment of the invention;
Fig. 4 is the dynamic frequency system of selection flow chart in the preferred embodiment of the present invention;
The network system throughput that Fig. 5 obtains for the dynamic frequency system of selection of using in the embodiment of the invention and the comparison diagram of existing network system throughput;
Fig. 6 is the structural representation of the dynamic frequency choice device in the preferred embodiment of the present invention;
Fig. 7 is the network architecture schematic diagram in the embodiment of the invention.
Embodiment
The present invention is described in detail below in conjunction with drawings and the specific embodiments.
The dynamic frequency system of selection that the embodiment of the invention provides after the acquisition candidate channel information, is determined the candidate channel grade of the selected probability of balanced each candidate channel according to the candidate channel information that obtains; Upgrade candidate channel selection probability according to candidate channel information and definite candidate channel grade; Select the selected channel of probability according to the candidate channel after upgrading.
Below be that example is elaborated to the dynamic frequency system of selection that the embodiment of the invention provides with the cognitive system.
Fig. 3 is the dynamic frequency system of selection flow chart in the embodiment of the invention, and as shown in Figure 3, this method may further comprise the steps:
Step 300: cognitive system obtains candidate channel information.
In this step, what cognitive system obtained is candidate channel information all in its place network system.Candidate channel information can comprise the operating position of candidate channel, can further include the candidate channel quality.
Cognitive system can by and network system in cable network between the contiguous cognitive system obtain candidate channel information, also can by and network system in air interface between the contiguous cognitive system obtain candidate channel information.
When being provided with cable network between the base station of cognitive system, the DFS candidate channel of contiguous cognitive system can be obtained by cable network.When particularly having the central database of preserving all cognitive system parameter informations in all network systems of this cognitive system, the base station can obtain the DFS candidate channel of contiguous cognitive system by communicating by letter with central database.
When not being provided with cable network between the base station, the DFS candidate channel that obtains the vicinity cognitive system can be announced by the DFS that the contiguous cognitive system of reception sends in the base station, and this DFS announcement comprises the DFS candidate channel of this vicinity cognitive system and the channel that next this cognitive system of the moment is selected.
This step also can obtain the candidate channel information of contiguous cognitive system by visit base station information storehouse when the initialization of base station.Simultaneously, the cognitive system that newly is linked into network also can be according to these information, for other contiguous cognitive system is set up the database of DFS candidate channel, and the DFS announcement by the contiguous cognitive system that receives, come the DFS candidate channel selection probability of real-time update self.
In this step, the candidate channel information available according to base station self, and the DFS candidate channel information of being close to cognitive system in the network system, the operating position of all the DFS candidate channel in its place network system can be learnt in the base station, and the information such as quality of each candidate channel.
Suppose that contiguous cognitive system has N, total M the unduplicated channel of the candidate channel set of formation, this step obtains candidate channel distribution matrix A (N * M), wherein, a Ij=0 (i=1,2 ..., N; J=1,2 ..., M) expression is for the i system, and the j channel is unavailable; Otherwise, a Ij=1 expression is for the i system, and the j channel can be used.
For example, establishing has 5 adjacent cognitive system in the network system, 8 unduplicated candidate channel are arranged, and the candidate channel distribution matrix that obtains is A = 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 . This candidate channel distribution matrix is represented, is available for cognitive system 1, the 1,2,3 and 4 channels; All available for cognitive system 2 and 5, the 1～8 channels; For cognitive system 3, the 1,2,4,5,6 and 7 channels is available; For cognitive system 4, the 1,3,6 and 7 channels is available.
Identical in quality when candidate channel, perhaps do not consider the candidate channel quality when inserting the influencing of collision, this step only need obtain the operating position of candidate channel; When candidate channel quality difference, and consider the candidate channel quality when inserting the influencing of collision, this step also can obtain the candidate channel quality information.
Obtain candidate channel mass matrix B according to the candidate channel quality that obtains (N * M), wherein, b Ij=0 expression is for the i system, and the j channel is unavailable; b Ij≠ 0 o'clock, its value representation was for the i system, j quality of channel parameter.
Step 301: determine the candidate channel grade, upgrade candidate channel and select probability.
In this step, after determining the candidate channel grade according to the candidate channel information that obtains, upgrade candidate channel selection probability according to the candidate channel information that obtains and definite candidate channel grade again, purpose is to make that the selecteed probability of all available channels can obtain equilibrium according to the candidate channel grade of correspondence in the network system, reduces the access collision rate of cognitive system at a certain channel with this.
This step can comprise:
A) obtain candidate channel weight vectors W (1 * M), wherein, w 1jBe illustrated in the probability that bumps on the j channel.This parameter can be determined according to candidate's channel informations such as number of times that this candidate channel may be used as the target access channel.
For example, w 1 j = Σ i a ij , It is the weight of candidate channel may be used as the target access channel for this candidate channel number of times.The candidate channel weight vectors that obtains according to the candidate channel matrix of step 300 is W=[5 444334 3].
B) candidate channel grade vector G (1 * M), wherein, g 1jBig more, then the priority of Jie Ruing is high more.Can be according to the quality and the candidate channel weight vectors W of each candidate channel (1 * M)Determine candidate channel grade vector G (1 * M)
If the least common multiple of candidate channel weight is S=LCM (w 11..., w 1M).
Identical in quality when candidate channel, or do not examine the candidate channel quality when inserting the influencing of collision, g 1 j = S w 1 j .
At first obtain the least common multiple S of candidate channel weight, calculate candidate channel grade vector according to S, promptly g 1 j = S w 1 j . The candidate channel weight of candidate channel matrix-vector A is W=[5 4443343 in the step 300], the least common multiple S=60 of candidate channel weight.Therefore, can obtain candidate channel grade vector and be G=[12 15 15 15 20 20 15 20].
When the candidate channel quality not simultaneously, consider that the candidate channel ranking matrix of candidate channel quality is G ' (N * M), wherein, g ij ′ = S w 1 j · b ij .
In the practical application, also can be without the least common multiple of each candidate channel weight, and with above-described
Figure A20071008695900145
Be replaced by
Figure A20071008695900146
When the candidate channel weight was inverse ratio with the probability that bumps in this candidate channel, then the candidate channel grade vector of determining according to the candidate channel weight was respectively: g 1j=Sw 1j, g ' Ij=Sw 1jB IjOr w 1j
C) select probability according to the candidate channel of each cognitive system of candidate channel grade vector renewal that obtains.
Identical in quality when each candidate channel, or do not consider the candidate channel quality when inserting the influencing of collision, for available channel a Ik=1, it selects probability to be Wherein TG i = Σ a ij = 1 j g 1 j , j = 1,2 , . . . , M .
For example, for the available channel 1 of system 1, then the selection probability of this channel is 12 12 + 15 + 15 + 15 = 4 19 , And according to method of the prior art, the selection probability of this channel is Probability 1/4 less than 1 selective channel 1 of cognitive system in the prior art.By the candidate channel matrix A as can be known, for 5 cognitive system in the network system, channel 1 all is an available channel, therefore, during according to method Dynamic Selection frequency of the prior art, the probability maximum that on channel, bumps, and reduced the probability of each cognitive system selective channel 1 in the embodiment of the invention, therefore, reduced access collision rate at channel 1.Also can reduce to insert collision rate by the same token for other channel.
When each candidate channel quality difference, and consider the candidate channel quality when inserting the influencing of collision, for available channel a Ik=1, select probability to be
Figure A20071008695900155
Wherein TG ′ i = Σ a ij = 1 j g ′ ij , j = 1,2 , . . . , M .
Step 302: select probability according to the candidate channel after upgrading, selected channel in the candidate channel of this cognitive system.
In this step, select the method for the selected channel of probability same as the prior art, do not repeat them here according to the candidate channel after upgrading.
Determine the candidate channel grade in step 301 and the step 302 and upgrade candidate channel selection probability method, in the embodiment of the invention for example, also can for those skilled in the art other method that can expect, as long as can make the probability that all available channels are selected by cognitive system in the network system in the network system obtain balanced.
This method also can further comprise:
Generation comprises the DFS announcement of this selected channel, and sends to contiguous cognitive system;
When the DFS that comprises this selected channel that receives contiguous cognitive system transmission announces, the DFS announcement that comprises this selected channel of the contiguous cognitive system that the DFS that produces according to this cognitive system self announces and receives, determine that this competition inserts successfully or fails, successful then next selected hop channel of this selected channel conduct jumps to this selected channel and carries out work; Failure then re-executes the step that obtains candidate channel information, or selected again channel.
Determine that this competition inserts successfully or fails, and can carry out according to the method flow of step 203 of the prior art～step 207; Also can be under the situation of the collision frequency that setting maximum crash number of times and accumulative total reality have taken place, according to collision frequency and the time in this maximum crash number of times, the DFS announcement that self produces, and collision frequency and time in the DFS announcement that comprises selected channel that receives determine.
Figure 4 shows that the dynamic frequency system of selection flow chart in the preferred embodiment of the present invention, as shown in Figure 4, this method may further comprise the steps:
Step 400～step 402 is identical with step 300～step 302, does not repeat them here.
Step 403: send the DFS announcement to other contiguous cognitive system.
This step comprises, generates the DFS announcement according to selected channel, comprises the center frequency point of next hop channel that this cognitive system is selected, the time that this cognitive system sends the DFS announcement in this DFS announcement; Can also comprise the collision frequency that reality has taken place.
Step 404: wait for.
Step 405: judging whether to arrive the time that jumps to this channel that sets in advance, is execution in step 407 then; Otherwise execution in step 406.
Step 406: having judged whether to receive the DFS announcement of conflict, is execution in step 409 then; Otherwise execution in step 404 continues to wait for.
Step 407: this selected channel jumps to selected channel and carries out work as next selected hop channel.
After this step finished, cognitive system was carried out and is jumped to the flow process that selected channel carries out work, and detailed process is same as the prior art, does not repeat them here.
Step 408: judge in the DFS of all conflicts announcement whether have the collision frequency of DFS announcement to surpass the maximum crash number of times m that sets; It is execution in step 411 then; Otherwise execution in step 409.
Maximum crash number of times m can determine according to the maximum delay that network system allows.When the maximum crash number of times of setting is m 1, when the cognitive system number that the participation dynamic frequency is selected is n, the maximum delay of this network system and m 1+ n-1 is directly proportional.
The maximum delay that maximum crash number of times m can also utilize this cognitive system obtains divided by the hop period of this cognitive system.Hop period is meant from frequency selects flow process to begin to carry out, jump to next selected hop channel, until frequency is selected the time cycle that flow process begins next time.
Step 409: the time that judges whether self to send announcement is that then execution in step 404 continues to wait for early; Otherwise determine this competition access failure, execution in step 410.
This step is promptly: cognitive system has received DFS announcement about this selected channel that other contiguous cognitive system sends, when the collision frequency that carries in the DFS announcement of this selected channel does not all surpass the maximum crash number of times of setting, if the time of the transmission DFS announcement of carrying in the DFS of cognitive system self announcement early, then this cognitive system still continues the channel of this selected channel as next jumping to wait for;
When cognitive system has received the DFS announcement about this selected channel that other contiguous cognitive system sends, when the collision frequency that carries in the DFS announcement of this selected channel does not all surpass the maximum crash number of times of setting, if the time of the transmission DFS announcement of carrying in the DFS of this cognitive system self announcement is later, then this cognitive system is abandoned the channel of this selected channel as next jumping.
Step 410: count also once more execution in step 400 or step 402 to select a channel again.
When inserting the collision generation, carry out this step, promptly add up the collision frequency that reality has taken place; And execution in step 400 regains candidate channel information when the candidate channel information change, or direct execution in step 402 is selected a channel again when candidate channel information does not change, and promptly carries out the flow process that dynamic frequency is selected once more.
Step 411: the maximum crash number of times that whether has a plurality of cognitive system surpass to set is an execution in step 412 then; Otherwise execution in step 404 continues to wait for.
Cognitive system has received the DFS announcement of other neighbor systems about this selected channel in this step, if having only the collision frequency of self to surpass the maximum crash number of times of setting, then still with this channel as next hop channel.
Step 412: whether the collision frequency of judging a plurality of cognitive system is identical, is execution in step 414 then; Otherwise execution in step 413.
Step 413: judging whether the collision frequency maximum of self, is that then execution in step 404 continues to wait for; Otherwise determine this competition access failure, execution in step 410.
In this step, cognitive system has received the DFS announcement of other neighbor systems about this selected channel, if there are a plurality of cognitive system to surpass the maximum crash number of times of setting, when the collision frequency of this cognitive system self is maximum, still this selected channel is continued to wait for as next hop channel;
Cognitive system has received the DFS announcement of other neighbor systems about this selected channel, if there are a plurality of cognitive system to surpass the maximum crash number of times of setting, when the collision frequency of this cognitive system self is not maximum, abandon this selected channel as next hop channel.
Step 414: the announcement that judges whether self is that then execution in step 404 continues to wait for early; Otherwise determine this competition access failure, execution in step 410.
In this step, cognitive system has received the DFS announcement of other neighbor systems about this selected channel, if comprise from collision frequency and surpassed the maximum crash number of times of setting in interior a plurality of cognitive system, the collision frequency of self is all maximum mutually with the collision frequency of another one cognitive system, and the announcement of self early, then still this selected channel continued to wait for as next hop channel;
Cognitive system has received the DFS announcement of other neighbor systems about this selected channel, if comprise from collision frequency and surpassed the maximum crash number of times of setting in interior a plurality of cognitive system, the collision frequency of self is all maximum mutually with the collision frequency of another one cognitive system, and the announcement of self is later, then abandons this channel as next hop channel.
In the practical application, if do not set collision frequency m, then step 408～step 414 is carried out according to the step 208 in the existing dynamic frequency system of selection flow process.
In the practical application, independently carry out the base station of all cognitive system that step 400～step 402 can be in network system; Also a coordination unit can be set in network system, in this coordination unit, carry out 400～step 402, after obtaining the candidate channel selection probability of each cognitive system, by communicating by letter with coordination unit, the candidate channel that obtains himself is selected probability by each cognitive system.
The network system throughput that Fig. 5 obtains for the dynamic frequency system of selection of using in the embodiment of the invention and the comparison diagram of existing network system throughput, as shown in Figure 5, curve 500 is for adopting the network system throughput curve of the dynamic frequency system of selection in the preferred embodiment of the present invention.Wherein, 5 adjacent cognitive system are arranged in the network system, 8 unduplicated candidate channel are arranged, the candidate channel quality is all identical, and the maximum crash number of times m of setting is 2.This curve is to send 100 packets by each cognitive system in the network system, and each each cognitive system of the moment all has data to send, and has repeated 1000,000 tests and has obtained.Curve 501 is existing network system throughput.As shown in Figure 5, after the dynamic frequency system of selection that the employing embodiment of the invention provides, significantly reduce the maximum delay of network system, improved the throughput of network system.
The embodiment of the invention also provides a kind of dynamic frequency choice device, comprises candidate channel information acquisition module, grade determination module, probability update module and channel selection module.
Wherein, candidate channel information acquisition module is used to obtain candidate channel information.
The grade determination module is used for the candidate channel information of candidate channel information acquisition module, determines the candidate channel grade of the selected probability of balanced each candidate channel.
The probability update module is used for the candidate channel grade definite according to the grade determination module, upgrades candidate channel and selects probability.
Channel is selected module, and the candidate channel after the renewal that is used for obtaining according to the probability update module is selected the selected channel of probability.
This device also can comprise announcement transceiver module and judge module, wherein,
The announcement transceiver module is used for producing the DFS announcement according to the selected channel that the channel that receives selects module to send, and this DFS announcement is sent to judge module; Receive the DFS announcement that contiguous cognitive system sends, send to judge module.
Judge module is used for announcing all DFS that comprises selected channel announcements according to the DFS that the announcement transceiver module sends, and definite competition inserts successfully or fails; Successful then this selected channel is next selected hop channel; Failure then triggers channel and selects the selected again channel of module.
Fig. 6 is the structural representation of the dynamic frequency choice device in the preferred embodiment of the present invention, and as shown in Figure 6, this device can also comprise maximum crash number of times setting module and collision frequency accumulative total module.
Wherein, maximum crash number of times setting module is used to preserve the maximum crash number of times of setting.
Collision frequency accumulative total module is used to receive the accumulative total information that the collision frequency determination module sends, and adds up the collision frequency that reality has taken place according to this accumulative total information; The collision frequency that this reality has been taken place sends to the announcement transceiver module.
The announcement transceiver module is further used for the collision frequency that taken place according to the reality that collision frequency accumulative total module sends, generates the DFS announcement.
Judge module, further comprise the collision frequency determination module, be used for maximum crash number of times and the actual collision frequency that has taken place of DFS announcement that comprises selected channel generation and that receive according to maximum crash number of times setting module, definite competition inserts successfully or fails, after determining the competition access failure, send accumulative total information to collision frequency accumulative total module; After determining that competition inserts successfully, with this selected channel as next hop channel of selecting.
In the practical application, the dynamic frequency choice device can be arranged in the base station of all cognitive system in the network system; Also an independently coordination unit can be set in network system, obtain the candidate channel selection probability of each cognitive system by this coordination unit after, select probability by the candidate channel that each cognitive system obtains himself by communicating by letter with this coordination unit, select the selected channel of probability according to this candidate channel again.
Fig. 7 is the network architecture schematic diagram in the embodiment of the invention, and as shown in Figure 7, this network system comprises coordination unit and a plurality of cognitive system.
Wherein, coordination unit is used to obtain all candidate channel information of this network system, determines the candidate channel grade of the selected probability of balanced each candidate channel according to the candidate channel information that obtains; Upgrade the candidate channel of each cognitive system according to the candidate channel grade of determining and select probability.
Cognitive system is used for communicating by letter with coordination unit, and the candidate channel after obtaining to upgrade is selected probability; Select the selected channel of probability according to the candidate channel after this renewal.
Cognitive system comprises that probability obtains module, channel is selected module, announcement transceiver module and judge module.
Wherein, probability obtains module, and the candidate channel after being used for obtaining to upgrade from coordination unit is selected probability;
Channel is selected module, and the candidate channel after the renewal that is used for obtaining according to probability acquisition module is selected the selected channel of probability;
The announcement transceiver module is used for selecting the selected channel of module to produce the DFS announcement according to channel, and this DFS announcement is sent to judge module; Receive the DFS announcement that contiguous cognitive system sends, send to judge module;
Judge module is used for announcing all DFS that comprise selected channel announcements according to the DFS of announcement transceiver module transmission, and definite competition inserts successfully or fails, and successful then this selected channel is next hop channel of selecting; Failure then triggers channel and selects the selected again channel of module.
This cognitive system also can comprise: maximum crash number of times setting module and collision frequency accumulative total module,
Maximum crash number of times setting module is used to preserve the maximum crash number of times that sets in advance;
Collision frequency accumulative total module is used to receive the accumulative total information that the collision frequency determination module sends, and adds up the collision frequency that reality has taken place according to this accumulative total information; The collision frequency that this reality has been taken place sends to the announcement transceiver module;
The announcement transceiver module, further the collision frequency that has taken place according to the reality that receives the transmission of collision frequency accumulative total module generates the DFS announcement;
Judge module, further comprise the collision frequency determination module, the collision frequency of the DFS announcement that comprises this selected channel that is used for the DFS announcement that comprises this selected channel of maximum crash number of times, generation and receives according to maximum crash number of times setting module, definite competition inserts successfully or fails, after determining the competition access failure, send accumulative total information to collision frequency accumulative total module; After determining that competition inserts successfully, with this selected channel as next hop channel of selecting.
The dynamic frequency system of selection flow process that other DFS system also can utilize the embodiment of the invention to provide reduces cognitive system and inserts collision rate, improves the throughput of network system.When being applied to other DFS system, it is identical that the dynamic frequency system of selection and the embodiment of the invention provide, and do not repeat them here.
By the above as can be seen, dynamic frequency system of selection, device, base station and network system that the embodiment of the invention provided, by determine the candidate channel grade of the selected probability of balanced each candidate channel according to the candidate channel information that obtains, upgrade candidate channel according to this candidate channel grade and select probability, candidate channel after upgrading according to this is then selected the selected channel of probability, the balanced selecteed probability of each candidate channel, thus the access collision rate reduced.
Simultaneously, the technical scheme that the embodiment of the invention provides is also by setting maximum crash number of times m, inserting collision frequency above behind the maximum crash number of times, making the bigger cognitive system of time-delay jump to selected channel communicates, thereby reduced the maximum delay of cognitive system, significantly improved the throughput of network system.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (16)

1. a dynamic frequency system of selection is characterized in that, this method comprises:
Obtain candidate channel information, determine the candidate channel grade of the selected probability of balanced each candidate channel according to the candidate channel information that obtains;
Upgrade candidate channel according to the candidate channel grade of determining and select probability;
Select the selected channel of probability according to the candidate channel after upgrading.
2. the method for claim 1 is characterized in that, described candidate channel information comprises the operating position of each candidate channel;
Described candidate channel information according to acquisition determines that the candidate channel grade comprises:
Determine each candidate channel weight according to the operating position of candidate channel;
Obtain this candidate channel grade according to the candidate channel weight.
3. method as claimed in claim 2 is characterized in that, described operating position according to candidate channel determines that each candidate channel weight is:
Determine that according to the operating position of each candidate channel this candidate channel may be used as the number of times of target access channel;
The weight of each candidate channel equals the number of times that this candidate channel may be used as the target access channel.
4. method as claimed in claim 2 is characterized in that, describedly obtains this candidate channel grade according to the candidate channel weight and is:
The candidate channel grade equals the inverse of this candidate channel weight; Perhaps the least common multiple of each candidate channel weight multiply by the inverse of this candidate channel weight.
5. method as claimed in claim 3 is characterized in that, described candidate channel information further comprises each candidate channel quality;
Describedly obtain this candidate channel grade according to the candidate channel weight and comprise:
Obtain the mass parameter of this candidate channel according to the candidate channel quality that obtains;
The mass parameter that the inverse of this candidate channel weight multiply by this candidate channel obtains this candidate channel grade; Perhaps this candidate channel weight multiply by the mass parameter of this candidate channel, and the least common multiple that multiply by each candidate channel weight again obtains this candidate channel grade.
6. the method for claim 1 is characterized in that, the candidate channel grade that described basis is determined is upgraded candidate channel and selected probability to be:
The available candidate channel grade obtains this available candidate channel and selects probability divided by each available candidate channel grade sum.
7. the method for claim 1 is characterized in that, method further comprises:
Generation comprises the dynamic frequency selection DFS announcement of this selected channel;
Receive the DFS announcement that comprises this selected channel that contiguous cognitive system sends;
The described DFS announcement of this selected channel and the DFS that comprises this selected channel that the described contiguous cognitive system that receives sends of comprising that produces according to self announces, determine that this competition inserts successfully or fails, successful then this selected channel is next selected hop channel, and jumping to described selected channel carries out work; The step of described acquisition candidate channel information is then carried out in failure, or selects the selected again channel of probability according to the candidate channel after upgrading.
8. method as claimed in claim 7 is characterized in that, described generation comprises that this method further comprises: set the maximum crash number of times before the DFS announcement of this selected channel;
The DFS announcement that comprises this selected channel that described DFS announcement that comprises this selected channel that produces according to self and the contiguous cognitive system that receives send, determine that this method further comprises after this competition access failure:
The collision frequency that accumulative total reality has taken place;
The described DFS announcement that comprises this selected channel that self produces further comprises: the transmitting time and the actual collision frequency that has taken place of the DFS announcement that comprises this selected channel that self produces;
The DFS announcement that comprises this selected channel that the described contiguous cognitive system that receives sends further comprises: the transmitting time of the DFS announcement that comprises this selected channel that this vicinity cognitive system produces and the collision frequency that this vicinity cognitive system reality has taken place;
The DFS announcement that comprises this selected channel that described DFS announcement that comprises this selected channel that produces according to self and the contiguous cognitive system that receives send, determine that this competes to insert successfully or fail and be:
According to collision frequency and the time in the maximum crash number of times of setting, the described DFS announcement that comprises this selected channel that self produces, and collision frequency and time in the described DFS announcement that comprises this selected channel that receives, determine that this competition inserts successfully or fails.
9. method as claimed in claim 8, it is characterized in that, described according to collision frequency and time in the maximum crash number of times of setting, the described DFS announcement that comprises this selected channel that self produces, and collision frequency and time in the described DFS announcement that comprises this selected channel that receives, determine that this competition inserts successfully or fails and be:
When the collision frequency in all DFS announcements that comprises this selected channel does not all surpass the maximum crash number of times of described setting,, determine that then this competition inserts successfully if the time in the described DFS announcement that comprises this selected channel that self produces early; Otherwise determine this competition access failure;
When the collision frequency in having only the described DFS announcement that comprises this selected channel that self produces has surpassed the maximum crash number of times of described setting, determine that then this competition inserts successfully;
When the collision frequency in a plurality of DFS announcements that comprise described selected channel has surpassed the maximum crash number of times of described setting, if the collision frequency maximum in the described DFS announcement that comprises this selected channel that self produces determines that then this competition inserts successfully; Otherwise determine this competition access failure;
When the collision frequency in the described DFS announcement that comprises this selected channel that self produces when collision frequency during the described DFS that comprises this selected channel that receives announces is all maximum mutually, if the time in the DFS announcement that comprises this selected channel of described generation early, determine that then this competition inserts successfully; Otherwise determine this competition access failure.
10. a dynamic frequency choice device is characterized in that, this device comprises candidate channel information acquisition module, grade determination module, probability update module and channel selection module,
Described candidate channel information acquisition module is used to obtain candidate channel information;
Described grade determination module is used for the candidate channel information according to candidate channel information acquisition module, determines the candidate channel grade of the selected probability of balanced each candidate channel;
Described probability update module is used for the candidate channel grade definite according to the grade determination module, upgrades candidate channel and selects probability;
Described channel is selected module, and the candidate channel after the renewal that is used for obtaining according to described probability update module is selected the selected channel of probability.
11. device as claimed in claim 10 is characterized in that, this device further comprises: announcement transceiver module and judge module,
Described announcement transceiver module is used for selecting the selected channel of module to produce the DFS announcement according to described channel, and this DFS announcement is sent to judge module; Receive the DFS announcement that contiguous cognitive system sends, send to judge module;
Described judge module is used for announcing all DFS that comprise described selected channel announcements according to the DFS of announcement transceiver module transmission, and definite competition inserts successfully or fails, and successful then this selected channel is next hop channel of selecting; Failure then triggers described channel and selects the selected again channel of module.
12. device as claimed in claim 11 is characterized in that, this device further comprises maximum crash number of times setting module and collision frequency accumulative total module,
Described maximum crash number of times setting module is used to preserve the maximum crash number of times that sets in advance;
Described collision frequency accumulative total module is used to receive the accumulative total information that the collision frequency determination module sends, and adds up the collision frequency that reality has taken place according to this accumulative total information; The collision frequency that this reality has been taken place sends to described announcement transceiver module;
Described announcement transceiver module is further used for the collision frequency that taken place according to the reality that described collision frequency accumulative total module sends, generates the DFS announcement;
Described judge module, further comprise the collision frequency determination module, the collision frequency of the DFS announcement that comprises described selected channel that is used for the DFS announcement that comprises described selected channel of maximum crash number of times, generation and receives according to described maximum crash number of times setting module, definite competition inserts successfully or fails, after determining the competition access failure, send accumulative total information to described collision frequency accumulative total module; After determining that competition inserts successfully, with this selected channel as next hop channel of selecting.
13. a base station is characterized in that, the arbitrary dynamic frequency choice device of claim 10 to the claim 12 is set in this base station.
14. a network system is characterized in that, this network system comprises coordination unit and a plurality of cognitive system,
Described coordination unit is used to obtain all candidate channel information of this network system, determines the candidate channel grade of the selected probability of balanced each candidate channel according to the candidate channel information that obtains; Upgrade the candidate channel of each cognitive system according to the candidate channel grade of determining and select probability;
Described cognitive system is used for communicating by letter with described coordination unit, and the candidate channel after obtaining to upgrade is selected probability; Select the selected channel of probability according to the candidate channel after this renewal.
15. network system as claimed in claim 14 is characterized in that, described cognitive system comprises that probability obtains module, channel is selected module, announcement transceiver module and judge module,
Described probability obtains module, and the candidate channel after being used for obtaining to upgrade from described coordination unit is selected probability;
Described channel is selected module, and the candidate channel after the renewal that is used for obtaining according to described probability acquisition module is selected the selected channel of probability;
Described announcement transceiver module is used for selecting the described selected channel of module to produce the DFS announcement according to channel, and this DFS announcement is sent to judge module; Receive the DFS announcement that contiguous cognitive system sends, send to judge module;
Described judge module is used for announcing all DFS that comprise described selected channel announcements according to the DFS of announcement transceiver module transmission, and definite competition inserts successfully or fails, and successful then this selected channel is next hop channel of selecting; Failure then triggers described channel and selects the selected again channel of module.
16. network system as claimed in claim 15 is characterized in that, described cognitive system further comprises: maximum crash number of times setting module and collision frequency accumulative total module,
Described maximum crash number of times setting module is used to preserve the maximum crash number of times that sets in advance;
Described collision frequency accumulative total module is used to receive the accumulative total information that the collision frequency determination module sends, and adds up the collision frequency that reality has taken place according to this accumulative total information; The collision frequency that this reality has been taken place sends to described announcement transceiver module;
Described announcement transceiver module, further the collision frequency that has taken place according to the reality that receives the transmission of described collision frequency accumulative total module generates the DFS announcement;
Described judge module, further comprise the collision frequency determination module, the collision frequency of the DFS announcement that comprises described selected channel that is used for the DFS announcement that comprises described selected channel of maximum crash number of times, generation and receives according to described maximum crash number of times setting module, definite competition inserts successfully or fails, after determining the competition access failure, send accumulative total information to described collision frequency accumulative total module; After determining that competition inserts successfully, with this selected channel as next hop channel of selecting.
CNA2007100869591A 2007-03-27 2007-03-27 Method, apparatus, base station and network system for selecting dynamic frequency Pending CN101277516A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2007100869591A CN101277516A (en) 2007-03-27 2007-03-27 Method, apparatus, base station and network system for selecting dynamic frequency

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2007100869591A CN101277516A (en) 2007-03-27 2007-03-27 Method, apparatus, base station and network system for selecting dynamic frequency

Publications (1)

Publication Number Publication Date
CN101277516A true CN101277516A (en) 2008-10-01

Family

ID=39996447

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007100869591A Pending CN101277516A (en) 2007-03-27 2007-03-27 Method, apparatus, base station and network system for selecting dynamic frequency

Country Status (1)

Country Link
CN (1) CN101277516A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101888496A (en) * 2010-06-25 2010-11-17 深圳市高斯贝尔家居智能电子有限公司 Wireless high definition module, and transmitting module and receiving module thereof
CN101895991A (en) * 2010-07-06 2010-11-24 北京邮电大学 Cognitive radio system based on relay cooperative transmission and resource allocation method thereof
CN102196452A (en) * 2010-03-11 2011-09-21 中国移动通信集团公司 Frequency switching method and equipment
WO2012048618A1 (en) * 2010-10-15 2012-04-19 电信科学技术研究院 Method, device and system for implementing frequency point shift based on cr
CN101754381B (en) * 2008-12-18 2012-06-06 中国移动通信集团公司 Cognitive system cell spectrum allocation method, device and system
CN103686887A (en) * 2012-09-11 2014-03-26 华为技术有限公司 Spectrum handoff method, device and system
CN106063345A (en) * 2014-03-27 2016-10-26 英特尔Ip公司 Apparatus, system and method of selecting a wireless communication channel
CN109076342A (en) * 2017-08-24 2018-12-21 深圳市大疆创新科技有限公司 The frequency range authentication method and device and calculating equipment of wireless device

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101754381B (en) * 2008-12-18 2012-06-06 中国移动通信集团公司 Cognitive system cell spectrum allocation method, device and system
CN102196452B (en) * 2010-03-11 2015-07-01 中国移动通信集团公司 Frequency switching method and equipment
CN102196452A (en) * 2010-03-11 2011-09-21 中国移动通信集团公司 Frequency switching method and equipment
CN101888496A (en) * 2010-06-25 2010-11-17 深圳市高斯贝尔家居智能电子有限公司 Wireless high definition module, and transmitting module and receiving module thereof
CN101888496B (en) * 2010-06-25 2012-09-12 深圳市视晶无线技术有限公司 Wireless high definition module, and transmitting module and receiving module thereof
CN101895991A (en) * 2010-07-06 2010-11-24 北京邮电大学 Cognitive radio system based on relay cooperative transmission and resource allocation method thereof
CN101895991B (en) * 2010-07-06 2013-11-06 北京邮电大学 Cognitive radio system based on relay cooperative transmission and resource allocation method thereof
WO2012048618A1 (en) * 2010-10-15 2012-04-19 电信科学技术研究院 Method, device and system for implementing frequency point shift based on cr
US9119205B2 (en) 2010-10-15 2015-08-25 China Academy Of Telecommunications Technology Method, device and system for implementing frequency point switch based on CR
CN103686887A (en) * 2012-09-11 2014-03-26 华为技术有限公司 Spectrum handoff method, device and system
CN106063345A (en) * 2014-03-27 2016-10-26 英特尔Ip公司 Apparatus, system and method of selecting a wireless communication channel
CN106063345B (en) * 2014-03-27 2019-11-05 英特尔Ip公司 Select the devices, systems, and methods of radio communication channel
CN109076342A (en) * 2017-08-24 2018-12-21 深圳市大疆创新科技有限公司 The frequency range authentication method and device and calculating equipment of wireless device
WO2019037027A1 (en) * 2017-08-24 2019-02-28 深圳市大疆创新科技有限公司 Frequency band authentication method and apparatus for wireless device, and computing device
CN109076342B (en) * 2017-08-24 2021-12-03 深圳市大疆创新科技有限公司 Frequency band authentication method and device of wireless device and computing device

Similar Documents

Publication Publication Date Title
CN101277516A (en) Method, apparatus, base station and network system for selecting dynamic frequency
Liang et al. Spectrum sharing in vehicular networks based on multi-agent reinforcement learning
CN105307107B (en) A kind of determination method and terminal occupying resource block
EP2666334B1 (en) Methods and apparatus for scheduling peer to peer traffic in cellular networks
CN103428782B (en) Changing method in a kind of satellite communication system and device
CN101690343A (en) Methods and apparatus for selecting a communications band based on location information
EP3560254B1 (en) Method and system for transmitting operating channel indicators
KR20080031831A (en) A self-improving channel-access protocol for ad-hoc networks
CN105578502A (en) Method and apparatus for device to device communication in a wireless communication system and related apparatus using the same
CA2566379A1 (en) System and method for transmitting uplink control information in an ofdma communication system
CN106413118B (en) Data transmission method and device
KR20170028400A (en) Resource preemption method, station and computer storage medium
CN102413581A (en) Method and system for reserving channel time slot by using initial access node
US6137993A (en) Method and apparatus for estimating path loss in a radio communications system
CN103404055A (en) Method and apparatus for transmitting and receiving control information in a wireless communication system
CN107071915A (en) A kind of data transmission method, data transfer website and receiving terminal
CN100466857C (en) Network reprogramming method of wireless sensor network based on priority cluster
CN108811172A (en) The accidental access method and device of terminal and the accidental access method and device of base station
CN103477569A (en) Method and device for sounding signal allocation and sounding assisted beamforming
CN107567098B (en) Method and device for power distribution
US20100056155A1 (en) Wireless base station apparatus, wireless mobile station apparatus, and transmission control method for random access signal
WO2015192318A1 (en) Communication method and device
CN113873670A (en) Random access method, system, device, equipment and medium
CN103621172B (en) The resource based on competition is accessed in wireless network
EP2282568A1 (en) Base station device, radio control device and terminal device, and method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20081001