Abstract:
To address the drawbacks of the current bandwidth requesting and allocation in the wireless broadband access network, the present invention proposes a technical solution of fast bandwidth requesting and allocation, wherein the MS sends a bandwidth allocation request message to the BS for only once, and the interactions between the BS and the MS are decreased so as to increase the efficiency of bandwidth requesting and allocation, effectively shorten the transmission waiting time of traffic data, and especially improve the support for latency-sensitive data traffic. Due to the fact that the interactions between the BS and the MS are decreased, various processing resources in the BS and the MS are spared. Additionally, the BS can also adjust the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message according to the number of the mobile stations covered by the base station, and/or according to the traffic types in each mobile station, so as to make the whole wireless communication system (comprising one BS and one or more MS covered by the BS) operate efficiently.

Description:
TECHNICAL FIELDS 
       [0001]    The invention relates to base stations and mobile stations in wireless communication networks, particularly relates to methods and devices, in mobile stations, for requesting base stations to allocate bandwidths for the mobile stations, and relates to methods and devices, in base stations, for allocating bandwidths for the mobile stations. 
       BACKGROUND OF THE INVENTION 
       [0002]    In recent years, unprecedented prosperity has appeared in the R&amp;D and innovations of the technology of broadband wireless access. The IEEE 802 serial standards are developed rapidly, and technologies such as IEEE 802.11 and 802.16 become the focus in the wireless communication industry. In the broadband wireless access networks, as to the downlink, the base station transmits broadcast control data and data traffic in the way of point-to-multipoint. As to uplink, multiple mobile stations share the transmission medium through TDMA/OFDMA/FDMA/CDMA techniques to transmit data traffic or control information, e.g. bandwidth allocation request messages to the base station. 
         [0003]    One commonly used way of resource allocation is contention-based bandwidth request. As shown in  FIG. 1 , firstly, in step S 11 , the BS broadcasts to MSs the UL-MAP in which the BS assigns resource block of bandwidth request region (BR Request Region) for receiving random BR-Req CDMA signals sent by the MSs for requesting bandwidth, so as to carry out bandwidth requesting. Then, in step S 12 , the MS sends a random BR-Req CDMA signal for requesting bandwidth to BS in the BR Request Region and starts a timer. Next, in step S 13 , the BS detects data received in the BR Request Region, determines the CDMA code used by MS in the data, and allocates dedicated time/frequency resource for each correctly-detected CDMA code. The information of the dedicated time/frequency resource is placed in the CDMA_Alloc_IE information in the UL-MAP and sent to each MS. The CDMA_Alloc_IE information contains the CDMA code identification detected by the BS, the size and location, of the allocated dedicated resource and the used modulating and encoding schemes. After that, in step S 14 , each MS keeps monitoring the UL-MAP sent by the BS, and if one MS obtains the CDMA_Alloc_IE information before the timer overflows, it sends a bandwidth allocation request message, namely a BR-Req header, in the corresponding time/frequency resource indicated by the CDMA_Alloc_IE information. The bandwidth allocation request message contains the size of the bandwidth requested by the MS and the connection ID (CID) of the traffic flow that requests this bandwidth. If one MS doesn&#39;t receive the CDMA_Alloc_IE information containing the CDMA code that the MS previously sent, the MS increases the transmitting power of the CDMA bandwidth request and starts a new procedure of bandwidth request from step S 11 . 
         [0004]    The drawback of the procedure of the contention-based bandwidth request lies in that: the interactions between the BS and the MS are much frequent. If the MS doesn&#39;t receive a CDMA_Alloc_IE information, sent by the MS, in step S 14 , the MS selects a new CDMA code to re-transmit after a certain period of time. For real-time interactive traffic, this kind of latency maybe is hard to bear. Therefore, it is necessary to improve the way of bandwidth request and allocation. 
       SUMMARY OF THE INVENTION 
       [0005]    To address the drawbacks of the current bandwidth requesting and allocation in the wireless broadband access network, the present invention improves the current bandwidth requesting and allocation method, and proposes a technical solution of fast bandwidth requesting and allocation, wherein the MS sends a bandwidth allocation request message for only once, and the interactions between the BS and the MS are decreased so as to increase the efficiency of bandwidth requesting and allocation. 
         [0006]    According to the first aspect of the present invention, it is provided a method, in a mobile station in wireless telecommunication network, for requesting a base station to allocate bandwidths for the mobile station, comprising steps of: a. receiving a first resource allocation notification message from the base station, said first resource allocation notification message comprises the time/frequency resource information of a time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly, said time/frequency resource block is shared by a plurality of mobile stations; b. sending said bandwidth allocation request message to said base station on the time/frequency resource block indicated by said time/frequency resource information, wherein said bandwidth allocation request message comprises bandwidth allocation request related information. 
         [0007]    According to the second aspect of the present invention, it is provided a method, in a base station in wireless telecommunication network, for allocating bandwidths for a mobile station, comprising steps of: A. sending a first resource allocation notification message to said mobile station, said first resource allocation notification message comprises the time/frequency resource information of a time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly, said time/frequency resource block is shared by a plurality of mobile stations; B. receiving said bandwidth allocation request message from said mobile station on said time/frequency resource block on which each mobile station sends said bandwidth allocation request message randomly, said bandwidth allocation request message comprises bandwidth allocation request related information; C. allocating time/frequency resources for said mobile station according to said bandwidth allocation request related information, and generating a second resource allocation notification message; D. sending said second resource allocation notification message to said mobile station. 
         [0008]    Preferably, the BS adjusts the size of the time/frequency resource block, on which each mobile station sends the bandwidth allocation request message, according to the number of the mobile stations covered by the base station, and/or according to the traffic types and/or the number of the traffics in each mobile station. 
         [0009]    According to the third aspect of the invention, it is provided a requesting apparatus, in a mobile station in wireless telecommunication network, for requesting a base station to allocate bandwidths for the mobile station, characterized in that the apparatus comprises a first receiving means and a first sending means. Wherein the first receiving means is configured for receiving a first resource allocation notification message from the base station, said first resource allocation notification message comprises the time/frequency resource information of a time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly; and the first sending means is configured for sending said bandwidth allocation request message to said base station on the time/frequency resource block indicated by said time/frequency resource information, wherein said bandwidth allocation request message comprises bandwidth allocation request related information. 
         [0010]    According to the fourth aspect of the invention, it is provided an allocating apparatus, in a base station in wireless telecommunication network, for allocating bandwidths for a mobile station, characterized in that, the apparatus comprises a second sending means, a second receiving means and a allocating and generating means. Wherein the second sending means is configured for sending a first resource allocation notification message to said mobile station, said first resource allocation notification message comprises the time/frequency resource information of a time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly, and said time/frequency resource block is shared by a plurality of mobile stations; the second receiving means is configured for receiving said bandwidth allocation request message from said mobile station on sail time/frequency resource block on which each mobile station sends said bandwidth allocation request message randomly, said bandwidth allocation request message comprises bandwidth allocation request related information; and the allocating and generating means is configured for allocating time/frequency resources for said mobile station according to said bandwidth allocation request related information, and generating a second resource allocation notification message; the second sending means is further configured for sending said second resource allocation notification message to said mobile station. 
         [0011]    Preferably, the allocating apparatus further comprises an adjusting means, configured for adjusting the size of said time/frequency resource block on which each mobile station sends said bandwidth allocation request message, according to the number of the mobile stations covered by the base station and/or the traffic types and/or according to the number of the traffics in each mobile station. 
         [0012]    Due to the fact that the technical solution of fast bandwidth requesting and allocation of the present invention decreases the interactions between the BS and the MS in the procedure of bandwidth requesting and allocation, the signaling overhead is decreased, the efficiency of bandwidth requesting and allocation is increased, the transmission waiting time of traffic data is shortened effectively, and especially the support for latency-sensitive data traffic is improved. In the present invention, due to the fact that the interactions between the BS and the MS are decreased, various processing resources in the BS and the MS, such as CPU processing resources, are spared. Additionally, in the technical solution of fast bandwidth requesting and allocation of the present invention, the BS can also adjust the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message according to the number of the mobile stations covered by the base station, and/or according to the traffic types and/or the number of the traffics in each mobile station, so as to make the whole wireless communication system (comprising one BS and one or more MS covered by the BS) operate efficiently. 
         [0013]    Besides, the technical solution of fast bandwidth requesting and allocation of the present invention is compatible with the current contention-based bandwidth requesting and allocation scheme, and the fast bandwidth requesting and allocation scheme of the present invention and the current contention-based bandwidth requesting and allocation scheme can be employed simultaneously in the same wireless communication system. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0014]    Other features, aspects and advantages of the present invention will become obvious by reading the following description of several non-limiting embodiments with the aid of appended drawings. 
           [0015]      FIG. 1  is a of bandwidth requesting and allocating in the prior art; 
           [0016]    schematic view of the network topology of one part of a wireless communication network; 
           [0017]      FIG. 3  is a systematic flowchart of fast bandwidth requesting and allocation between one BS and one MS, according to one embodiment of the present invention; 
           [0018]      FIG. 4  is a schematic view of the format of the bandwidth allocation request related information of one traffic in the MS, according to one embodiment of the present invention; 
           [0019]      FIG. 5  is a schematic view of one time/frequency resource block, used for the MSs for sending the bandwidth allocation request message, divided into five time/frequency resource sub-blocks by the BS B, according to one embodiment of the invention; 
           [0020]      FIG. 6  is a schematic view of one time/frequency resource sub-block in the WiMAX wireless communication network using OFDMA; 
           [0021]      FIG. 7  is one schematic view of the logic variation of the time/frequency resource sub-block in  FIG. 6 ; 
           [0022]      FIG. 8  is a schematic view of the spreading and scrambling to the CDM pilot/data, according to one embodiment of the present invention; 
           [0023]      FIG. 9  is a schematic view of the structure of a requesting apparatus, in a mobile station in wireless telecommunication network, for requesting a base station to allocate bandwidths for the mobile station, according to one embodiment of the invention; 
           [0024]      FIG. 10  is a schematic view of the structure of an allocating apparatus, in a base station in wireless telecommunication network, for allocating bandwidths for a mobile station, according t one embodiment of the invention. 
       
    
    
     DETAILED DESCRIPTION OF THE EMBODIMENTS 
       [0025]      FIG. 2  shows a schematic view of the network topology of one part of a wireless communication network, wherein, multiple MSs M 1 , M 2 , M 3 , . . . , M 10  are covered by a BS B.  FIG. 3  shows a systematic flowchart of fast bandwidth requesting and allocation between one BS and one MS, according to one embodiment of the present invention. The procedure of fast bandwidth requesting and allocation between the BS B and the MS M 1  in  FIG. 2  will be elucidated in the following part in conjunction with  FIG. 3 . 
         [0026]    First, in step S 31 , the BS B sends a first resource allocation notification message to the MS M 1 . The first resource allocation notification message comprises the time/frequency resource information of a time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly, and the time/frequency resource block is shared by a plurality of MSs. Taking a WiMAX wireless communication network for example, the first resource allocation notification message is the time/frequency resource information part of the time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly in the UL-MAP message. 
         [0027]    After receiving the first resource allocation notification message, in step S 32 , the MS M 1  sends a bandwidth allocation request message to the BS B on the time/frequency resource block indicated by the time/frequency resource information, according to the time/frequency resource information of the time/frequency resource block on which each mobile station send a bandwidth allocation request message randomly. Wherein, the bandwidth allocation request message comprises bandwidth allocation request related information. 
         [0028]      FIG. 4  shows a schematic view of the format of bandwidth allocation request related information at one traffic in the MS, according one embodiment at the present invention. 
         [0029]    The bandwidth allocation request related information of one traffic contains the traffic type information and the size of bandwidth requested by the traffic. Preferably, it further contains checking bits, such as Cyclic Redundancy Check (CRC) bits. In case that there is more than one traffic that need requests bandwidth, the bandwidth allocation request related information of each traffic can be shown in  FIG. 4 . The bandwidth request message sent by the MS M 1  contains bandwidth allocation request related information of each traffic that needs request bandwidth. 
         [0030]    Specifically, taking a WiMAX wireless communication network as example, the traffic type information therein can be represented by the transport connection ID assigned to each traffic of the MS by the BS. For the BS B, the assigned transport connection ID for one MS is unique, and the BS B stores information of the transport connection ID assigned to each traffic of MSs, and the transport connection ID contains traffic type and other parameters such as QoS. The length of the transport connection ID is usually 16 bits. To decrease the length of signaling, the MS M 1  and the BS B can agree on how many bits are used to represent the transport connection ID. For example, the BS B allocates 4 transport connection IDs for the MS M 1 , namely 0x89AB, 0x9ABC, 0xABCD and 0xBCDE. When the MS M 1  sends the bandwidth request message, it can use 1, 2, 3 and 4 to respectively replace the above specific transport connection IDs according to the big and small represented by the specific transport connection IDs. In this case, the length of the bandwidth request message can be decreased effectively. 
         [0031]    Preferably, the bandwidth allocation request message sent by the MS M 1  further contains the identification of the MS M 1 . For example, in a WiMAX wireless communication network, the identification of the MS M 1  is the basic CID of the MS M 1 . In case that the BS B allocates for the MS M 1  a m sequence used for scrambling (the BS B allocates different m sequences for different MSs), the identification of the MS M 1  can also be the m sequence. 
         [0032]    Back to  FIG. 3 , following step S 32 , after receiving the bandwidth allocation request message from the MS M 1  on the time/frequency resource block on which the MS M 1  sends the bandwidth allocation request message randomly, in step S 33 , the BS B allocates time/frequency resources for the MS M 1  according to the bandwidth allocation request related information of the MS M 1 , and generates a second resource allocation notification message, and the allocated time/frequency resources are exclusively used by the MS M 1 . After that, in step S 34 , the BS B sends the second resource allocation notification message to the MS M 1 . For a wireless communication network such as WiMAX, the second resource allocation notification message is a part of the UL-MAP message. 
         [0033]    After receiving the second resource allocation notification message from the BS B, in step S 35 , the MS M 1  sends data to the BS B on the time/frequency resource block corresponding to the time/frequency resource information, according to the time/frequency resource information about, the resource allocated to the MS M 1  contained in the second resource allocation notification message. This time/frequency resource block corresponding to the time/frequency resource information is exclusively used by the MS M 1 . 
         [0034]    Due to the unstable wireless communication channel, when the MS M 1  sends the bandwidth allocation quest message to the BS B in step S 32 , the BS B maybe doesn&#39;t receive the bandwidth allocation request message as a result of the loss of the bandwidth allocation request message or collision of the request with other MS. In this case, the MS M 1  could neither receive the second resource allocation notification message from BS B 1 . Thus, after sending the bandwidth allocation request message, if the MS M 1  doesn&#39;t receive the second resource allocation notification message from BS B 1  in a predefined duration, it returns to step S 11 , that is the B and the MS M 1  repeat the steps S 31 , S 32  and so on shown in  FIG. 3 . 
         [0035]    The time/frequency resource block on which each MS sends a bandwidth allocation request message randomly is shared by multiple MSs. In many cases, it is due to the collision between the MSs that the BS B doesn&#39;t receive the bandwidth allocation request message from the MS M 1 . Therefore, in case that the MS M 1  doesn&#39;t receive the second resource allocation notification message from BS B 1  in a predefined duration, it can re-send the request message after a predefined time interval. This time interval can be selected randomly, or be set as a constant value by the BS P for each MS. Generally, the constant value for each of the mobile stations is different from each other. Preferably, the predefined time interval, can be determined by using the truncated binary exponential back off (for the details on the truncated binary exponential back off, please refer to the IEEE 802.16 standard). 
         [0036]    The BS B could further divide the time/frequency resource block on which each MS sends the bandwidth allocation request message into a plurality of time/frequency resource sub-blocks. For example, as shown in  FIG. 5 , the BS B divides the time/frequency resource block on which each MS sends the bandwidth allocation request message into five time/frequency resource sub-blocks R 1 , R 2 , R 3 , R 4  and R 5 . The BS B could assign (for example when the MS enters this procedure or before the MS M 1  uses the method of the present invention) the time/frequency resource sub-blocks R 1  is shared by MS M 1 , M 2  and M 3 , and sends to the MS M 1  a sub-block indication message for indicating the position of the time/frequency resource sub-block on which the MS M 1  sends the bandwidth allocation request message. 
         [0037]    After receiving the first resource allocation notification message, the MS M 1  obtains the time/frequency resource information of a time/frequency resource block on which each MS sends a bandwidth allocation request message randomly. And the MS M 1  sends the bandwidth allocation request message on the corresponding time/frequency resource sub-block according to the previously obtained sub-block indication message. 
         [0038]    Preferably, the BS B further adjusts the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message, according to the number of the mobile stations covered by the base station, and/or according to the traffic types and/or the number of the traffics in each mobile station. 
         [0039]    For example, all of the MSs covered by the BS B use the fast bandwidth requesting method as shown in  FIG. 3  to request the BS the allocate bandwidth. It is assumed that there are ten MSs covered by the BS B initially, and the time/frequency resource block on which each mobile station sends the bandwidth allocation request message just allows the ten MSs to send the bandwidth allocation request messages. At one moment, a new MS enters the coverage of the BS B, therefore the BS B needs to increase the time/frequency resource on which the MSs send the bandwidth allocation request messages, so that the new MS is able to send the bandwidth allocation request message. After some MSs leave the coverage of the BS B, the BS B could decrease the time/frequency resource on which the MSs send the bandwidth allocation request messages in time so as to spare wireless resources. Besides, in case that the number of traffics in each MS increases or decreases, the BS should adjust the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message in time. 
         [0040]    Further, in case that only time-sensitive traffics in MSs use the fast bandwidth requesting and allocation method as shown in  FIG. 3 , the BS B adjusts the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message, according to the traffic types and/or the number of the traffics in each mobile station. As the number of time-sensitive traffics increases, the BS B increases the time/frequency resource on which the MSs send the bandwidth allocation request messages; and as the number of time-sensitive traffics decreases, the BS B decreases the time/frequency resource on which the MSs send the bandwidth allocation request messages. 
         [0041]    Preferably, the BS B could further adjust the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message, according to the number of the mobile stations covered by the base station in conjunction with the traffic types and/or the number of the traffics in each mobile station. 
         [0042]    In case that the BS B divides the time/frequency resource block on which each mobile station sends the bandwidth allocation request message into a plurality of time/frequency resource sub-blocks, the adjusting for the time/frequency resource block is specified by increasing or decreasing the number of time/frequency resource sub-blocks. If the location of the time/frequency resource sub-blocks for each MS changes, the BS needs to inform each MS of the location of the dynamically allocated time/frequency resource sub-blocks 
         [0043]      FIG. 6  shows one schematic view of a time/frequency resource sub-block in the WiMAX wireless communication network using OFDMA. The time/frequency resource sub-block is usually called as BR Slot. BR Slot is a matrix of two dimensions in time and frequency, there are m sub-carriers Sca 0 , Sca 2 , . . . , Sca m-1  in the frequency domain, and there are n OFDM symbols Symbol 0 , Symbol 1 , . . . , Symbol n-1  in the time domain. Logically, the second OFDM symbol Symbol 1  can be put in series behind Symbol 0 , Symbol 2  can be put in series behind Symbol 0  and. Symbol 1 , and so on, such that the BR Slot becomes a sub-carrier sequence of one dimension. As shown in  FIG. 7 , taking CDMA-OFDM modulation used by the MS M as example, the information carried by the sub-carrier sequence of one dimension is preamble code (such as m sequence (for example a gold sequence)) and code-division multiplexed. CDM) pilot/data. The BS could adjust the size of the BR Slot, namely m and n, according to practical requirement such as the length of the bandwidth allocation request message. 
         [0044]      FIG. 8  shows one schematic view of the spreading and scrambling to the pilot/data of CDMA. By reference to the schematic view of the format of bandwidth allocation request related information shown in  FIG. 4 , it is assumed that in the MS M 1  there are three traffics requesting bandwidth simultaneously, the transport connection IDs of the three traffics are CID 1 , CID 2  and CID 3  respectively, and the corresponding data of the bandwidth request related information are Data 1 , Data 2  and Data 3  respectively. As shown in  FIG. 8 , the data of each traffic is processed as one branch, and then all data are combined. Taking Data 1  for example, forward error correction (FEC) encoding is carried out to Data 1  so as to increase the reliability of the data transmission; after the FEC encoding, Data 1  is spread using channelization code C d1  and is weighted by gain factors. The Data 1  branch is weighted by gain factor W d1 . The value of the gain factor can be assigned by the BS B, or be self-adaptively adjusted by the MS M 1  by considering altogether the spreading factor of the channelization code in each branch and the channel status of the links. 
         [0045]    The same processing as that to Data 1  is carried out to Data 2 , Data 3  and pilot signals. Of course, the spreading code in each branch is different from each other, and satisfies an orthogonal relation with each other. C d1 , C d2 , C d3  and C p  can be selected as Walsh codes, and can be with different code length, but each branch after spreading is with the same chip rate. 
         [0046]    After being weighted by gain factors, the several data branches are combined, and form signals of in-phase branch (I), and the pilot signals form signals of orthogonal branch (Q). The in-phase branch and the orthogonal branch are combined. And scrambling processing is carried out to the combined signals so as to form the CDM pilot/data as shown in  FIG. 7 . The CDM pilot/data is serialized with pilot sequence and forms signal sequence to be OFDM modulated. 
         [0047]    What is to be explained is that, the spreading and scrambling as shown in  FIG. 8  are taken as example. There could be only in-phase branch without orthogonal branch, and in this case the pilot signal is taken as a part of the in-phase branch. Otherwise there could be only orthogonal branch without in-phase branch, and in this case the Data 1 , Data 2 , Data 3  and pilot signal are taken as a part of the orthogonal branch. The FEC encoding in  FIG. 8  is optional. In case that the preamble sequence is the m sequence of the MS M 1  assigned by the BS B (the BS B assigns different m sequence for each MS for scrambling), the pilot branch in  FIG. 8  can be omitted. The BS B recognizes the m sequence so as to know which MS sends this bandwidth allocation request. The BS B could further uses the recognized m sequence to carry out channel estimation, and this of course increases the resource utilization ratio at the cost of a certain channel estimation accuracy. In the same way, to use FEC encoding or not should be considered based on the tradeoff with complexity, reliability and resource utilization ratio. 
         [0048]    The was for the BS B to allocate m sequence for the MS M 1  comprise at least the following two ways. One is that the BS B assigns the m sequence for scrambling to MS M 1  during the network entry procedure of MS M 1 . And the other one is to allocate to the MS M 1  a m sequence for scrambling the CDM signal after the MS M 1  enters the network but before uses the method shown in  FIG. 3 . 
         [0049]      FIG. 9  is a schematic view of the structure of a requesting apparatus  90 , in a mobile station in wireless telecommunication network, for requesting a base station to allocate bandwidths for the mobile station, according to one embodiment of the invention. 
         [0050]    As shown in  FIG. 9 , the requesting apparatus  90  comprises a first receiving moans  91 , a first sending means  92 , a judging means  93  and a controlling means  94 . Based on the teaching from the present application, those skilled in the art should understand that only the first receiving means  91  and the first sending means  92  are necessary components for implementing the invention, and that the judging means  93  and the controlling means  94  are just optional components. The following part will elucidate the procedure of requesting the base station B for allocating bandwidth carried out by the requesting apparatus  90  in the mobile station M 1 . 
         [0051]    First, the first receiving means  91  receives from the BS B a first resource allocation notification message. The first resource allocation notification message comprises the time/frequency resource information of a time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly, and the time/frequency resource block is shared by a plurality of MSs. Taking a WiMAX wireless communication network for example, the first resource allocation notification message is the time/frequency resource information part of the time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly in the UL-MAP message. 
         [0052]    After the first receiving means  91  receives the first resource allocation notification message, the first sending means  92  sends a bandwidth allocation request message to the BS B on the time/frequency resource block indicated by the time/frequency resource information, according to the time/frequency resource information of the time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly. Wherein, the bandwidth allocation request message comprises bandwidth allocation request related information.  FIG. 4  shows a schematic view of the format of bandwidth allocation request related information of one traffic in the MS. 
         [0053]    The bandwidth allocation request related information of one traffic contains the traffic type information and the size of bandwidth requested by the traffic. Preferably, it further contains checking bits, such as Cyclic Redundancy Check (CRC) bits. In case that there is more than one traffic that need requests bandwidth, the bandwidth allocation request related information of each traffic can be shown in  FIG. 4 . The bandwidth request message sent by the MS M 1  contains bandwidth allocation request related information of each traffic that needs request bandwidth. 
         [0054]    Specifically, taking a WiMAX wireless communication network as example, the traffic type information therein can be represented by the transport connection ID assigned to each traffic of the MS by the BS. For the BS P, the assigned transport connection ID for one MS is unique, and the BS B stores information of the transport connection ID assigned to each traffic of MSs, and the transport connection ID contains traffic type and other parameters such as QoS. The length of the transport connection ID is usually 16 bits. To decrease the length of signaling, the MS M 1  and the BS B can agree on how many bits are used to represent the transport connection ID. For example, the BS B allocates 4 transport connection IDs for the MS M 1 , namely 0x89AB, 0x9ABC, 0xABCD and 0xBCDE. When the MS M 1  sends the bandwidth request message, it can use 1, 2, 3 and 4 to respectively replace the above specific transport connection IDs according to the big and small represented by the specific transport connection IDs. In this case, the length of the bandwidth request message can be decreased effectively. 
         [0055]    Preferably, the bandwidth allocation request message sent by the first sending means  92  further contains the identification of the MS M 1 . For example, in a WiMAX wireless communication network, the identification of the MS M 1  is the basic CID of the MS M 1 . In case that the BS B allocates for the MS M 1  a m sequence used for scrambling (the BS B allocates different m sequences for different MSs), the identification of the MS M 1  can also be the m sequence. 
         [0056]    After receiving the bandwidth allocation request message from the MS MI on the time/frequency resource block on which the MS M 1  sends the bandwidth allocation request message randomly, in step S 33 , the BS B allocates time/frequency resources for the MS M 1  according to the bandwidth allocation request related information of the MS M 1 , and generates a second resource allocation notification message, and the allocated time/frequency resources are exclusively used by the MS M 1 . The BS B sends the second resource allocation notification message to the MS M 1 . For a wireless communication network such as WiMAX, the second resource allocation notification message is a part of the UL-MAP message. 
         [0057]    The first receiving means  91  receives the second resource allocation notification message from the BS B. After that, the first sending means  92  sends data to the BS B on the time/frequency resource block corresponding to the time/frequency resource information, according to the time/frequency resource information about the resource allocated to the MS M 1  contained in the second resource allocation notification message. This time/frequency resource block corresponding to the time/frequency resource information is exclusively used by the MS M 1 . 
         [0058]    Due to the unstable wireless communication channel, when the first sending means  92  sends the bandwidth allocation request message to the BS B, the BS B maybe doesn&#39;t receive the bandwidth allocation request message as a result of the loss of the bandwidth allocation request message or collision of the request with other MS. In this case, the first sending means  92  could neither receive the second resource allocation notification message from BS B 1 . Thus, after the first sending means  92  sends the bandwidth allocation request message, if the judging means  93  determines that the first receiving means  91  doesn&#39;t receive the second resource allocation notification message from BS B 1  in a predefined duration, the controlling means  94  controls the first receiving means  91  and the first sending means  92  repeats the above procedures of receiving and sending. 
         [0059]    The time/frequency resource block on which each MS sends a bandwidth allocation request message randomly is shared by multiple MSs. In many cases, it is due to the collision between the MSs that the BS B doesn&#39;t receive the bandwidth allocation request message from the MS M 1 . Therefore, in case that the judging means  93  determines that the first receiving mean  91  doesn&#39;t receive the second resource allocation notification message from BS B 1  in a predefined duration, the controlling means  94  controls the first sending means  92  to re-send the request message after a predefined time interval. This time interval can be selected randomly, or be set as a constant value by the BS B for each MS. Generally, the constant value for each of the mobile stations is different from each other. Preferably, the predefined time interval can be determined by using the truncated binary exponential back off. 
         [0060]    The BS B could further divide the time/frequency resource block on which each MS sends the bandwidth allocation request message into a plurality of time/frequency resource sub-blocks. For example, as shown in  FIG. 5 , the BS B divides the time/frequency resource block on which each d sends the bandwidth allocation request message into five time/frequency resource sub-blocks R 1 , R 2 , R 3 , R 4  and R 5 . A schematic view of a time/frequency resource sub-block in the WiMAX wireless communication network using OFDMA as shown in  FIG. 6 . 
         [0061]    The BS B could assign (for example when the MS enters this procedure or before the MS M 1  uses the method of the present invention) the time/frequency resource sub-blocks R 1  is shared by MS M 1 , M 2  and M 3 , and sends to the MS M 1  a sub-block indication message for indicating the position of the time/frequency resource sub-block on which the MS M 1  sends the bandwidth allocation request message. 
         [0062]    After receiving the first resource allocation notification message, the first receiving means  91  obtains the time/frequency resource information of a time/frequency resource block on which each MS sends a bandwidth allocation request message randomly. And the first sending means  92  sends the bandwidth allocation request message on the corresponding time/frequency resource sub-block according to the previously obtained sub-block indication message. 
         [0063]    In the WiMAX wireless communication network using OFDMA, the spreading and scrambling to the bandwidth allocation request message sent by the first sending means  92  are shown in  FIG. 8  and described aforesaid. 
         [0064]      FIG. 10  is a schematic view of the structure of an allocating apparatus  100 , in a base station in wireless telecommunication network, for allocating bandwidths for a mobile station, according to one embodiment of the invention. 
         [0065]    As shown in  FIG. 10 , the allocating apparatus  100  comprises a second sending means  101 , a second receiving means  102 , an allocating and generating means  103  and an adjusting means  104 . Based on the teaching from the present application, those skilled in the art should understand that only the second sending racers  101 , the second receiving means  102  and the allocating and generating means  103  are necessary components for implementing the invention, and that the adjusting means  104  is just an optional component. 
         [0066]    The following part will elucidate the procedure of allocating bandwidth for the MS M 1  carried out by the allocating apparatus  100  in the BS B. 
         [0067]    First, the second sending means  101  sends a first resource allocation notification message to the MS M 1 . The first resource allocation notification message comprises the time/frequency resource information of a time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly, and the time/frequency resource block is shared by a plurality of MSs. Taking a WiMAX wireless communication network for example, the first resource allocation notification message is the time/frequency resource information part of the time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly in the UL-MAP message. 
         [0068]    After receiving the first resource allocation notification message, the MS M 1  sends a bandwidth allocation request message to the BS B on the time/frequency resource block indicated by the time/frequency resource information, according to the time/frequency resource information of the time/frequency resource block on which each mobile station sends a bandwidth allocation request message randomly. Wherein, the bandwidth allocation request message comprises bandwidth allocation request related information. 
         [0069]      FIG. 4  shows a schematic view of the format of bandwidth allocation request related information. The bandwidth allocation request related information of one traffic contains the traffic type information and the sire of bandwidth requested by the traffic. Preferably, it further contains checking bits, such as Cyclic Redundancy Check (CRC) bits. In case that there is more than one traffic that need requests bandwidth, the bandwidth allocation request related information of each traffic can be shown in  FIG. 4 . The bandwidth request message sent by the MS M 1  contains bandwidth allocation request related information of each traffic that needs request bandwidth. Specifically, taking a WiMAX wireless communication network as example, the traffic type information therein can be represented by the transport connection ID assigned to each traffic of the MS by the BS. For the BS B, the assigned transport connection ID for one MS is unique, and the BS B stores information of the transport connection ID assigned to each traffic of MSs, and the transport connection ID contains traffic type and other parameters such as QoS. The length of the transport connection ID is usually 16 bits. To decrease the length of signaling, the MS M 1  and the BS B can agree on how many bits are used to represent the transport connection ID. For example, the BS B allocates 4 transport connection IDs for the MS M 1 , namely 0x89AB, 0x9ABC, 0xABCD and 0xBCDE. When the MS M 1  sends the bandwidth request message, it can use 1, 2, 3 and 4 to respectively replace the above specific transport connection IDs according to the big and small represented by the specific transport connection IDs. In this case, the length of the bandwidth request message can be decreased effectively. 
         [0070]    Preferably, the bandwidth allocation request message sent by the MS M 1  further contains the identification of the MS M 1 . For example, in a WiMAX wireless communication network, the identification of the MS M 1  is the basic CID of the MS M 1 . In case that the BS B allocates for the MS M 1  a m sequence used for scrambling (the BS B allocates different m sequences for different MSs), the identification of the MS M 1  can also be the m sequence. 
         [0071]    The second receiving means  102  receives the bandwidth allocation request message from the MS M 1  on the time/frequency resource block on which the MS M 1  sends the bandwidth allocation request message randomly. After that, the allocating and generating means  103  allocates time/frequency resources for the MS M 1  according to the bandwidth allocation request related information of the MS M 1 , and generates a second resource allocation notification message, and the allocated time/frequency resources are exclusively used by the MS M 1 . After that, the second sending means  101  sends the second resource allocation notification message to the MS M 1 . For a wireless communication network such as WiMAX, the second resource allocation notification message is a part of the UL-MAP message. 
         [0072]    After receiving the second resource allocation notification message from the BS B, the MS M 1  sends data to the BS B on the time/frequency resource block corresponding to the time/frequency resource information, according to the time/frequency resource information about the resource allocated to the MS M 1  contained in the second resource allocation notification message. This time/frequency resource block corresponding to the time/frequency resource information is exclusively one by the MS M 1 . 
         [0073]    The BS B could further divide the time/frequency resource block on which each MS sends the bandwidth allocation request message into a plurality of time/frequency resource sub-blocks. For example, as shown in  FIG. 5 , the BS B divides the time/frequency resource block on which each MS sends the bandwidth allocation request message into five time/frequency resource sub-blocks R 1 , R 2 , R 3 , R 4  and R 5 . A schematic view of the time/frequency resource sub-block in the WiMAX wireless communication network using OFDMA shown in  FIG. 6 . 
         [0074]    The BS B could assign (for example when the MS enters this procedure or before the MS M 1  uses the method of the present invention) the time/frequency resource sub-block R 1  is shared by MS M 1 , M 2  and M 3 . The second sending means  101  sends to the MS M 1  a sub-block indication message for indicating the position of the time/frequency resource sub-block on which the MS M 1  sends the bandwidth allocation request message. After receiving the first resource allocation notification message, the MS M 1  obtains the time/frequency resource information of a time/frequency resource block on which each MS sends a bandwidth allocation request message randomly. And the MS M 1  sends the bandwidth allocation request message on the corresponding time/frequency resource sub-block according to the previously obtained sub-block indication message. 
         [0075]    Preferably, the adjusting means  104  further adjusts the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message, according to the number of the mobile stations covered by the base station, and/or according to the traffic types and/or the number of the traffics in each mobile station. For example, all of the MSs covered by the BS B use the fast bandwidth requesting method as shown in  FIG. 3  to request the BS the allocate bandwidth. It is assumed that there are ten MSs covered by the BS B initially, and the time/frequency resource block on which each mobile station sends the bandwidth allocation request message just allows the ten MSs to send the bandwidth allocation request messages. At one moment, a new MS enters the coverage of the BS B, therefore the BS B needs to increase the time/frequency resource on which the MSs send the bandwidth allocation request messages, so that the new MS is able to send the bandwidth allocation request message. After some MSs leave the coverage of the BS B, the adjusting means  104  could decrease the time/frequency resource on which the MSs send the bandwidth allocation request messages in time so as to spare wireless resources. Besides, in case that the number of traffics in each MS increases or decreases, the BS should adjust the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message in time. 
         [0076]    Further, in case that only time-sensitive traffics in MSs use the fast bandwidth requesting and allocation method as shown in  FIG. 3 , the adjusting means  104  adjusts the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message, according to the traffic types in each mobile station. As the number of time-sensitive traffics increases, the adjusting means  104  increases the time/frequency resource on which the MSs send the bandwidth allocation request messages; and as the number of time-sensitive traffics decreases, the adjusting means  104  decreases the time/frequency resource on which the MSs send the bandwidth al location request message 
         [0077]    Preferably, the adjusting means  104  could further adjust the size of the time/frequency resource block on which each mobile station sends the bandwidth allocation request message, according to the number of the mobile stations covered by the base station in conjunction with the traffic types and/or the number of the traffics in each mobile station. 
         [0078]    In case that the BS B divides the time/frequency resource block on which each mobile station sends the bandwidth allocation request message into a plurality of time/frequency resource sub-blocks, the adjusting for the time/frequency resource block carried out by the adjusting means  104  is specified by increasing or decreasing the number of time/frequency resource sub-blocks. If the location of the time/frequency resource sub-blocks for each MS changes, the second sending means  101  needs to inform each MS of the location of the dynamically allocated time/frequency resource sub-blocks. 
         [0079]    Although the description takes the WiMAX wireless communication network as example for elucidating the invention, based on the teaching of the present application, those skilled in the art should understand that the invention is not limited to this and is applicable for other wireless communication networks. And the technical solutions of the invention could be implemented by way of either software or hardware. 
         [0080]    The preferable embodiments of the present invention have been described above. What is to be understood is that the invention is not limited by those above specific embodiments, and easy modifications can be made by those skilled in the art without departing from the scope of the appended claims.