PRIORITY  
       [0001]     This application claims priority under 35 U.S.C. §119 to an application entitled “Method for Dynamic Frequency Selection and System Supporting the Same in a Cognitive Radio Wireless Communication System” filed in the Korean Intellectual Property Office on Nov. 4, 2005 and assigned Serial No. 2005-105706, the contents of which are incorporated herein by reference.  
       BACKGROUND OF THE INVENTION  
       [0002]     1. Field of the Invention  
         [0003]     The present invention relates generally to a method and apparatus for allocating frequency resources in a Cognitive Radio (CR) wireless communication system, and in particular, to a method and apparatus for dynamically selecting frequency resources for frequency resource allocation.  
         [0004]     2. Description of the Related Art  
         [0005]     The rapid development of wireless communication systems and the emergence of a variety of services are a driving force behind the increasing demand for radio resources. However, radio resources, i.e. the frequency spectrum, has come to be seen as a public asset and managed under strict governmental regulations. Multiple applications have already occupied much of commercially available spectrum, which makes it difficult to deploy a new wireless communication system.  
         [0006]     As a solution to this problem, CR has been proposed. The CR technology senses an allocated but unused frequency band and shares the frequency band efficiently.  
         [0007]     The CR technology is promising for application to future-generation wireless communications under study. A wireless communication system adopting CR is called a “CR system”.  
         [0008]     If a primary system is to use a frequency band that the CR system now uses, the CR system has to immediately give it to the primary system. The primary system is a licensed wireless communication system legally authorized to use the frequency.  
         [0009]     Therefore, it is critical to continue providing an ongoing service to Customer Premise Equipments (CPEs) in the CR system, despite the above situation. A CPE is defined as a terminal capable of communicating with a CR Base Station (BS). It is a generic term referring to a device that enables a user device to connect to a communication line of a public communication service provider. The BS communicates with the CPEs via a radio interface based on the CR technology and controls communications within its coverage area.  
         [0010]      FIG. 1  illustrates an exemplary case of local interference in a typical CR system.  
         [0011]     Referring to  FIG. 1 , a CR BS  100  supports point-to-multipoint communications and manages CPEs  101  to  106  that want to receive a CR service. A primary BS  110  is within a primary system and manages primary users  111  to  116 .  
         [0012]     The primary BS  110  and the CR BS  100  are not aware of the existence of each other, although they operate in the same frequency band. The primary user  116  (user A) serviced by the primary BS  110  is free of interference from the CR BS  100 .  
         [0013]     In contrast, when the CPE  102  (user B) receives downlink data from the CR BS  100 , it is affected by a downlink signal from the primary BS  110 . Also, uplink data directed from user B to the CR BS  100  may interfere with user A.  
         [0014]     If the downlink frequency band of the CR system is in a poor status or the signal strength of the primary system is greater than that of the CR system under a CR environment, communications may be impossible for the CPEs serviced by the CR system.  
       SUMMARY OF THE INVENTION  
       [0015]     An object of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. Accordingly, the present invention provides a method and apparatus for dynamic frequency selection in a CR wireless communication system.  
         [0016]     The present invention provides a dynamic frequency selection method and apparatus for releasing a current frequency band, if a primary system requires usage of the frequency band in a CR wireless communication system.  
         [0017]     The present invention provides a method and apparatus for enabling a CR wireless communication system to recognize the existence of a neighbor primary system and dynamically selecting a frequency band based on the awareness.  
         [0018]     The present invention provides a method and apparatus for dynamic resource selection, which enable continuous provisioning of an ongoing service to a CPE located in an overlap area between the service areas of a CR system and a primary system.  
         [0019]     The present invention provides a method and apparatus for dynamic resource selection, which recovers a CPE located in an overlap area between the service areas of a CR system and a primary system and thus placed in an outage state to a communication available state.  
         [0020]     The present invention provides a dynamic resource selection method and apparatus for enabling a CPE, which is affected by a signal from a primary BS while the primary BS and a CR BS are not aware of each other&#39;s existence, to report the effect to the CR BS so as to render the CR BS aware of the existence of the primary BS, thereby reducing mutual interference between the primary BS and the CR BS.  
         [0021]     The present invention provides a dynamic resource selection method and apparatus for enabling a CR system to efficiently and rapidly change a current frequency band in order to provide a service with an optimum performance to a CPE.  
         [0022]     According to one aspect of the present invention, in a method of dynamically selecting a frequency band for use by a CPE in a CR wireless communication system, the CPE monitors reception of a signal from a neighboring primary BS in a current frequency band now in use. Upon receipt of the signal from the primary BS, the CPE sends a sensing report message including information about the current frequency band to a CR BS.  
         [0023]     According to another aspect of the present invention, in a method of dynamically selecting a frequency band for use by a BS in a CR wireless communication system, the CR BS sends a band move message including information about an available frequency band to a CPE, when determining from a sensing report message received from the CPE that a current frequency band needs to be changed. Upon receipt of a sensing report message in response to the band move message from the CPE, the CR BS changes the current frequency band to the available frequency band.  
         [0024]     According to a further aspect of the present invention, in a CR wireless communication system for dynamically selecting a frequency band for use in a CR scheme, a CPE monitors reception of a signal from a neighboring primary BS in a current frequency band now in use, and requests changing the current frequency band, upon receipt of the signal from the primary BS. A CR BS selects an available frequency band upon receipt of the request of changing the current frequency band from the CPE, and notifies the CPE of the selected frequency band. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0025]     The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:  
         [0026]      FIG. 1  illustrates an exemplary case of local interference in a typical CR wireless communication system;  
         [0027]      FIGS. 2 and 3  are flowcharts illustrating frequency monitoring operations for detecting the existence of a primary BS according to the present invention;  
         [0028]      FIG. 4  is a timing diagram for dynamic frequency selection in the CR wireless communication system according to the present invention;  
         [0029]      FIG. 5  is a flowchart illustrating a control operation for changing a frequency band in a CR BS according to present invention;  
         [0030]      FIG. 6  is a flowchart illustrating a control operation of a CPE in correspondence with the control operation illustrated in  FIG. 5 ;  
         [0031]      FIG. 7  is a flowchart illustrating a communication outage recovery subroutine in the CPE according to the present invention; and  
         [0032]      FIG. 8  is a flowchart illustrating a communication outage recovery subroutine in the CR BS in correspondence with the procedure illustrated in  FIG. 7 . 
     
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [0033]     Preferred embodiments of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.  
         [0034]     Before describing the present invention, terms used herein will be defined as follows.  
         [0035]     Current_Band_List: a list of currently available frequency bands.  
         [0036]     Candidate_Band_List: a list of candidate frequency bands.  
         [0037]     Sensing Report Message: a radio sensing report message sent from a CPE to a CR BS when the CPE senses a signal from another communication system or responds for a list of frequency bands.  
         [0038]     Band Change Message: a message that the CR BS sends to the CPE in order to change a frequency band.  
         [0039]     Band Move Message: a message that the CPE sends to the CR BS when the CPE detects an available frequency band and notifies that it will move to the detected frequency band.  
         [0040]     Band Move ACKnowledgement (ACK) Message: a response message from the CR BS for the Band Move Message.  
         [0041]     Ranging: a set of processes for maintaining Radio Frequency (RF) communication quality between the CR BS and the CPE. By the ranging, the CPE is connected to the network to acquire accurate transmission parameters such as time offset and power level and thus it can communicate with the CR BS.  
         [0042]     The present invention provides a method of making a CR BS aware of the existence of a neighboring primary BS, a method of changing a current frequency band in a CR system, and a method for recovering a CPE from an outage state.  
         [0043]     The above three methods will be described below in detail.  
         [0044]     A. Detection of Existence of a Neighboring Primary BS  
         [0045]      FIGS. 2 and 3  are flowcharts illustrating frequency monitoring operations for detecting the existence of a primary BS according to the present invention.  
         [0046]      FIG. 2  illustrates a frequency monitoring operation for sensing a signal from another system and reporting the sensing to a CR BS in a CPE.  
         [0047]     Referring to  FIG. 2 , the CPE monitors whether a signal from another system is sensed, i.e. whether a primary system uses a frequency band in current use for the CPE in step  210 . If the primary system uses the frequency band, it interferes with the CPE.  
         [0048]     Upon sensing the signal from the primary system, the CPE determines the presence or absence of allocated uplink resources in step  212 . The uplink resources are those allocated for uplink transmission from the CPE to the CR BS.  
         [0049]     In the presence of the allocated uplink resources, the CPE goes to step  216 . In the absence of the allocated uplink resources, the CPE requests allocation of uplink resources to the CR BS in step  214 . When being allocated the uplink resources, the CPE proceeds to step  216 .  
         [0050]     In step  216 , the CPE reports a frequency band being interfered with by the primary system to the CR BS by a sensing report message.  
         [0051]      FIG. 3  illustrates a frequency monitoring operation for sensing a signal from another system and reporting the sensing to the CR BS, upon request of periodic frequency band monitoring from the CR BS in a CPE.  
         [0052]     Referring to  FIG. 3 , the CPE monitors reception of a band monitoring request message from the CR BS in step  310 . The CR BS periodically broadcasts the band monitoring request message including information about frequency bands that the CPE is supposed to monitor.  
         [0053]     Upon receipt of the band monitoring request message, the CPE monitors whether the frequency bands set in the received message are used by primary BSs in step  312 .  
         [0054]     After the monitoring step, the CPE determines whether there are allocated uplink resources in step  314 . The uplink resources are those allocated for the CPE to send data to the CR BS.  
         [0055]     In the presence of the allocated uplink resources, the CPE goes to step  318 . In the absence of the allocated uplink resources, the CPE requests allocation of uplink resources to the CR BS in step  316 . When being allocated the uplink resources, the CPE proceeds to step  318 .  
         [0056]     In step  318 , the CPE reports the monitoring result to the CR BS by a sensing report message.  
         [0057]     The CR BS is aware of the existence of a primary BS by the sensing report message in one of the above-described two frequency band monitoring procedures. Thus, the CR BS attempts to change a frequency band, thereby avoiding performance degradation caused by interference.  
         [0058]     B. Frequency Band Selection  
         [0059]     When the current frequency band needs to be changed in the CR system, how a frequency band is selected will be described below in great detail.  
         [0060]      FIG. 4  is a timing diagram for dynamic frequency selection in the CR wireless communication system according to the present invention. The relationship between Dynamic Frequency Selection (DFS) parameters over time for a frequency band in a communication area is shown in  FIG. 4 .  
         [0061]     Referring to  FIG. 4 , dynamic frequency selection takes place for initial ranging or frequency switching. For initial ranging, a CR system  400  monitors frequency bands and determines whether a signal from a primary system  410  has been sensed. If the signal from primary system  410  has not been sensed, CR system  400  determines that a corresponding frequency band is available. Reference numeral  401  denotes a period for which available frequency bands are detected.  
         [0062]     The CR BS then broadcasts a list of the available frequency bands for the purpose of enabling CPEs to efficiently detect the frequency bands. There are two frequency band lists that are broadcast: Current_Band_List and Candidate_Band_List. Current_Band_List is periodically broadcast in each frame, whereas Candidate_Band_List is broadcast intermittently.  
         [0063]     Upon receipt of the frequency band information, a CPE acquires synchronization and performs ranging with the CR BS. When ranging is completed, the CPE can communicate with the CR BS in an available frequency band. Reference numeral  402  denotes a period between the reception of the frequency band information and a time point  403  when interference from the primary system  410  is sensed.  
         [0064]     When the CPE senses a licensed signal  411  from the primary system  410  during communications with the CR BS, it operates to switch the frequency band. That is, if the signal is sensed by the CPE or the CR system  400 , a channel switching period  404  starts, for which the current frequency band is switched to another one. Since the current frequency band is not available for some time after the frequency switching, a non-occupancy period  405  is set for the frequency band.  
         [0065]     The timing relationship illustrated in  FIG. 4  shows the overall flow of the dynamic frequency selection according to the present invention. When the CR system senses a signal from the primary system or another CR system, the dynamic frequency selection is carried out to avoid interference.  
         [0066]      FIG. 5  is a flowchart illustrating a control operation for frequency band switching in the CR BS according to the present invention.  
         [0067]     Referring to  FIG. 5 , the CR BS sets a variable i indicating the count of transmissions of a band change message to an initial value  0  and monitors frequency bands based on a frequency band list to move to a new frequency band in step  510 .  
         [0068]     In step  512 , the CR BS determines whether there is any available new frequency band. In the absence of any available new frequency band, the CR BS continues to monitor frequency bands in step  510 .  
         [0069]     In the presence of an available new frequency band, the CR BS broadcasts a band change message to CPEs that it serves in step  514 . The band change message includes downlink and uplink information about the frequency band to which the CR BS will move.  
         [0070]     The CR BS increases the count i by  1  in step  516  and monitors reception of a sensing report message from any CPE in step  518 . In step  520 , the CR BS  5  determines whether a predetermined time has elapsed (i.e. time-out).  
         [0071]     When the CR BS receives no sensing report message until the time-out, it determines whether it has transmitted the band change message a predetermined number of times, that is, it compares i with an allowed maximum count i max  in  10  step  522 .  
         [0072]     If i has not reached i max , the process returns to step  514  where the CR BS broadcasts the band change message again . Notably, the band change message is broadcast at a transmit power one level higher than the previous transmitted band  1   5  change message but not exceeding a maximum power level. The higher transmit power level is for the case where some CPEs may not have received the band change message due to a weak signal strength.  
         [0073]     Conversely, if the CR BS has sent the band change message the  20  maximum number of times (i=i max ) it considers that a CPE which has not sent a sensing report message is in an outage state. Then the CR BS performs the communication outage recovery subroutine for the CPE in step  524 .  
         [0074]     If the CR BS has received the sensing report messages from the CPEs  25  before the time-out in step  518 , it moves to the new frequency band in step  526 .  
         [0075]      FIG. 6  is a flowchart illustrating a control operation of a CPE in correspondence with the control operation illustrated in  FIG. 5 .  30  Referring to  FIG. 6 , the CPE monitors whether it has successfully received a band change message from the CR BS in step  610  and determines whether a predetermined time period has elapsed (i.e. time-out) in step  612 .  
         [0076]     If the CPE has not received the band change message successfully until the time-out, it goes to step  614 . In the case where the CPE has not literally received the band change message, or has failed in successfully decoding the band change message despite successful reception, the reception is considered to be failed. In step  614 , the CPE performs a communication outage recovery subroutine.  
         [0077]     Conversely, if the CPE has successfully received the band change (move) message before the time-out, it searches the frequency band set in frequency band information of the frequency band message in step  616 .  
         [0078]     In step  618 , the CPE determines whether the frequency band is available. If the frequency band is not available, the CPE performs the communication outage recovery subroutine in step  614 .  
         [0079]     If the frequency band is available, the CPE determines the presence of allocated uplink resources in step  620 . The uplink resources are those allocated to the CPE so that it can send a sensing report message to the CR BS.  
         [0080]     In the presence of the allocated uplink resources, the CPE proceeds to step  624 . In the absence of the allocated uplink resources, the CPE requests allocation of uplink resources to the CR BS in step  622 . After allocating the uplink resources, the CPE goes to step  624 .  
         [0081]     In step  624 , the CPE reports that the frequency band is available to the CR BS by the sensing report message. Then the CPE performs ranging in step  626 .  
         [0082]     C. Communication Outage Recovery  
         [0083]     A CPE placed in an outage state due to a signal received from another system in a current frequency band recovers from the outage to a communication available state as follows.  
         [0084]     When the CPE is interfered with by a signal from another system in the current frequency band, it immediately reports the frequency band to the CR BS by a sensing report message. The CPE then awaits reception of band move message from the CR BS.  
         [0085]     If the CR BS fails to receive the sensing report message or the CPE fails to receive the band move message, the CPE cannot move to another frequency band and thus is placed in an outage state. In the case where the CPE does not successfully decode a downlink signal due to severe interference, it may not receive the band move message even though the CR BS sends it successfully.  
         [0086]     The outage occurs mainly when the condition of an uplink or downlink frequency band is poor or the transmit power (i.e. signal strength) of the primary system is higher than that of the CR system.  
         [0087]      FIG. 7  is a flowchart illustrating a communication outage recovery subroutine in the CPE according to the present invention.  
         [0088]     Referring to  FIG. 7 , the CPE does not receive data successfully from the CR BS due to interference in a current downlink frequency band and thus selects another frequency band in steps  710  and  712 . Specifically, the CPE monitors the existence of an available frequency band among the frequency bands listed in Current_Band_List. If no available frequency band exists in the list, the CPE checks whether any of the frequency bands listed in Candidate_Band_List is available in step  712 .  
         [0089]     However, if there remains no available frequency band in either of the lists, the CPE searches all frequency bands for connection re-setup in step  724 .  
         [0090]     When selecting an available frequency band in steps  710  and  712 , the CPE acquires synchronization to the selected frequency band in step  714  and performs ranging to request uplink resource allocation by which to send a band move message in step  716 . In step  718 , the CPE monitors allocation of uplink resources from the CR BS. If the CPE fails to be allocated uplink resources from the CR BS after a few attempts for a predetermined time period, it returns to step  710  or  712 . The above operation is repeated until there remains no available frequency band in either Current_Band_List or Candidate_Band_List.  
         [0091]     If the CPE is allocated uplink resources from the CR BS, it sends the band move message to the CR BS, reporting that it will move to the selected frequency band in step  720  and receives a band move ACK message from the CR BS in step  722 . The CPE then moves to the selected frequency band, thus having recovered from the outage state.  
         [0092]      FIG. 8  is a flowchart illustrating a communication outage recovery subroutine in the CR BS in correspondence with the procedure illustrated in  FIG. 7 .  
         [0093]     Referring to  FIG. 8 , when the CR BS determines that a CPE is in an outage state, it awaits reception of a band move message in another frequency band from the CPE for a predetermined time period in step  810 .  
         [0094]     In step  812 , the CR BS broadcasts radio resource state information so that the CPE can acquire uplink resources in which to send the band move message. The CR BS monitors reception of a ranging request from the CPE in step  814 .  
         [0095]     Upon receipt of the ranging request, the CR BS allocates uplink resources to the CPE and broadcasts radio resource state information including information about the allocated uplink resources in step  816  and monitors reception of the band move message from the CPE in step  818 . If the CR BS has not received the band move message, it repeats steps  814  and  816 .  
         [0096]     Upon receipt of the band move message, the CR BS replies with a band move ACK message to the CPE in step  820 .  
         [0097]     In accordance with the present invention as described above, a CR system is aware of the existence of a neighboring primary system efficiency and attempts to change to an available frequency band, thereby avoiding signal interference between the mobile systems.  
         [0098]     The frequency band switching can be performed rapidly by dynamic frequency selection using an intermittent candidate frequency band list as well as a current frequency band list. Furthermore, a communication outage recovery mechanism is carried out in case of an outage. As a consequence, the CR system can provide a service seamlessly with optimum performance to users.  
         [0099]     While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as further defined by the appended claims.
Dynamic frequency selection based on CR is provided. A CR BS detects an interference-free and unused frequency band. When sensing a new BS that has great signal strength and requires the frequency band during communications in the frequency band, the CR BS releases the frequency band and dynamically selects another frequency band to avoid interference.