Abstract:
Uplink traffic channel allocation is realized by utilizing a dedicated control channel in which a prescribed portion of the control channel resource, for example, frequency, time slot or the like, is reserved for transporting the uplink traffic channel requests. Both the base station and the particular mobile unit know the prescribed portion of the control channel resource a priori. Consequently, when the particular mobile unit transmits an uplink traffic channel request via the prescribed portion of the control channel resource there is no need for adding any control header information, thereby minimizing overhead. Furthermore, the length of the uplink traffic channel requests can be optimally chosen without constraints imposed by other control message schemes. Reduced overhead coupled with the prescribed portion of the control channel resource arriving quite frequently reduces latency in the particular mobile unit acquiring an uplink traffic channel. In one example, delivery of adequate uplink traffic channel request information to the base station, while minimizing the adverse impact of losing requests, is ensured by persistently transmitting the requests. Specifically, after the mobile unit transmits a first request, it transmits a second or even a third request instead of waiting to receive a response message from the base station and/or waiting for a timer to time out. By the mobile unit using such a persistent request transmission scheme, the base station can readily determine the true value of the received request by eliminating the transmission loop delay effect, thereby allowing a sensible assignment decision to be made.

Description:
TECHNICAL FIELD 
     This invention relates to wireless communications systems and, more particularly, to wireless communications between mobile units and base stations. 
     BACKGROUND OF THE INVENTION 
     The basic mechanism in wireless communication systems for acquiring an uplink traffic channel between a base station and one or more mobile units to transmit data is to provide each mobile unit with a dedicated control channel for exchanging control messages. One such wireless system is the Orthogonal Frequency Division Multiplex (OFDM) based spread spectrum multiple access system. A representation of a dedicated control channel including messages transported on it is shown in  FIG. 1 . Fixed length control messages are used and a so-called one size fits all approach is utilized to determine the length of control messages. Consequently, the length of the control messages corresponds to the longest message that has to be transported on the dedicated control channel. One such control message is a request for a traffic channel that is typically shorter than the longest control message. These control messages also have headers that indicate the structure and type of control message. Since the request messages have to be packaged into the standard fixed length control message there is overhead. Additionally, if the request messages have to be transmitted frequently to compensate for changing mobile unit traffic requirements and to reduce the adverse impact of losing traffic requests, the wireless system incurs a significant amount of overhead and becomes quite inefficient. The length of the fixed control message also increases latency in conveying the requests to the base station and receiving responses from the base station. 
     SUMMARY OF THE INVENTION 
     Problems and limitations of prior uplink traffic channel allocation arrangements are addressed by utilizing, i.e. formatting an exclusively dedicated control channel in which a prescribed portion of the control channel resource, for example, frequency, time slot or the like, is reserved for transporting the uplink traffic channel requests. Both the base station and the particular mobile unit know the prescribed portion of the control channel resource a priori. Consequently, when the particular mobile unit transmits an uplink traffic channel request via the prescribed portion of the control channel resource there is no need for adding any control header information, thereby minimizing overhead. Furthermore, the length of the uplink traffic channel requests can be optimally chosen without constraints imposed by other control message schemes. Reduced overhead coupled with the prescribed portion of the control channel resource arriving quite frequently reduces latency in the particular mobile unit acquiring an uplink traffic channel. 
     In one example, delivery of adequate uplink traffic channel request information to the base station, while minimizing the adverse impact of losing requests, is ensured by persistently transmitting the requests. Specifically, after the mobile unit transmits a first request, it transmits a second or even a third request instead of waiting to receive a response message from the base station and/or waiting for a timer to time out. 
     By the mobile unit using such a persistent request transmission scheme, the base station can readily determine the true value of the received request by eliminating the transmission loop delay effect, thereby allowing a sensible assignment decision to be made. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWING 
         FIG. 1  graphically illustrates the use of a dedicated control channel for transmitting uplink traffic channel requests in prior known systems; 
         FIG. 2  shows, in simplified block diagram form, details of a base station and a plurality of mobile units in which the invention may be employed; 
         FIG. 3  graphically illustrates the use of a dedicated control channel and a prescribed format for transmitting uplink traffic channel requests in accordance with the invention; 
         FIG. 4  is a graphical representation of the transmission of uplink traffic channel requests and downlink response messages useful in describing an aspect of the invention; 
         FIG. 5  is a graphical representation of a base station process in assignment of traffic channels in response to persistent request transmission from a mobile unit; 
         FIG. 6  is a graphical illustration of a process in which a mobile unit requests a traffic channel in terms of the rate of transmission of the data; 
         FIG. 7  is a graphical illustration of a process in which a mobile unit requests a traffic channel in terms of the number of frames required for transmission of the data; 
         FIG. 8  is a flow chart illustrating the steps in the process of a mobile unit transmitting traffic channel requests; and 
         FIG. 9  is a flow chart illustrating the steps in the process of a base station processing the mobile unit requests in the assignment of a traffic channel. 
     
    
    
     DETAILED DESCRIPTION 
     As indicated above,  FIG. 1  graphically illustrates the use of a dedicated control channel for transmitting uplink traffic channel requests in prior known systems. Mobile units, for example,  202 - 1  through  202 -Y of  FIG. 2 , have a dedicated control channel (DCCH) that is used for exchanging various kinds of control messages. Control messages are transmitted over a fixed length frame. The length of the control message frames is determined with a one size fits all approach in order that various types of control messages can be fitted into the common control message frame. One of the messages that is transmitted over this dedicated channel is a request for a traffic channel by a mobile unit. When such a control message is transmitted the mobile unit typically waits for a response control message from the base station, for example,  201   FIG. 2 , and in case there is no response in a prescribed time interval, the mobile unit “times out” and retransmits the request control message. Upon receipt of a response message the mobile unit can then transmit data to the base station using the granted traffic channel. 
     In this prior arrangement, the control messages have a fixed length, which is determined by the length of the largest message that needs to be conveyed on the DCCH. This length is typically much longer than is needed for request control messages. They also have headers that indicate the structure and type of the control message. Since the requests have to be packaged into the standard control message frame there is overhead. If these messages have to be transmitted frequently to allow for changing mobile unit traffic needs, this prior system incurs a significant amount of overhead and becomes quite inefficient. Moreover, because of the length of the control message there is also an increase in latency in conveying the requests and getting responses. 
       FIG. 2  shows, in simplified block diagram form, details of a wireless mobile communications system including base station  201  and a number of mobile units  202 - 1  through  202 -Y in which the invention may be advantageously employed. In this example, base station  201  includes transmitter  203 , receiver  204  and controller  205  for transmitting and receiving wireless messages via antenna  206 . Controller  205  is employed to control operation of transmitter  203  and receiver  204 , in accordance with the invention. Similarly, in this example, each of mobile units  202 - 1  through  202 -Y includes transmitter  207 , receiver  208  and controller  209  for transmitting and receiving wireless messages via antenna  210 . Controller  209  is employed to control operation of transmitter  207  and receiver  208 , in accordance with the invention. One such wireless system that may be employed for system  200  is the Orthogonal Frequency Division Multiplex (OFDM) based spread spectrum multiple access system. 
       FIG. 3  graphically illustrates the use of a dedicated control channel and a prescribed format for transmitting uplink traffic channel requests, in accordance with the invention. The uplink traffic channel requests are transmitted on a dedicated resource of the control channel, for example, time slots S 1 , S 2 , S 3 , and S 4 , while other control messages are conveyed with the rest of the control channel resource. In other words, the dedicated control channel is used exclusively by a particular one of mobile units  202 - 1  through  202 -Y with a prescribed portion of the control channel resource being reserved exclusively for conveying the uplink traffic channel requests from that particular mobile unit. This is realized by transmitter  207  under control of controller  209  generating the control channel on which the uplink traffic channel requests are transported, in this example, on the prescribed portion of the control channel resource. The uplink traffic channel requests are typically formed from a group of contiguous bits in a prescribed portion of the control channel. For example, time slots S 1 , S 2 , S 3  and S 4 , each including a set of contiguous bits could convey separate uplink traffic channel requests. Another mechanism that could be adopted is to convey uplink traffic channel requests using groups of contiguous bits. For example, time slots S 1  and S 2  could be used together to convey an uplink traffic channel request and time slots S 3  and S 4  could be used together to convey another uplink traffic channel request. Additionally, other control messages may be transmitted in bit positions between the time slots, for example, the bit positions between time slots S 1  and S 2 , between time slots S 2  and S 3 , between time slots S 3  and S 4 , etc. 
     An advantage of using the prescribed dedicated control channel resource for conveying uplink traffic channel requests is that overhead has been eliminated from the control message. That is, headers or the like are not required. This is because both the base station  201  and the particular mobile unit  202  know a priori where the time slots are located in the control channel. Moreover, the number of bits in each of time slots S 1  through S 4  can be reduced to just the number of bits needed to convey the uplink traffic channel requests. The transmission of uplink traffic channel requests from the particular mobile unit  202  can be made persistently, i.e. periodically repeatedly, until the base station responds. This in turn eliminates latency related to the timing out of timers used in prior mobile units. 
     It should be noted that in general, the dedicated control channel is a low-rate channel. Moreover, the dedicated control channel has to be partitioned to convey requests and other control messages. Thus, the bandwidth of transmitting requests is very limited. On the other hand, in order to minimize the latency of transmitting requests, the dedicated resource of conveying requests should be available in a periodically recurring, i.e. repeating, manner with the inter-arrival times being kept small. Hence, the size of a request is small. As a result, the mobile unit  202 - 1  may not be able to convey much information in a request. In addition, as there may not be much coding gain to combat a hostile wireless channel, the probability of a request being lost is high. Therefore, in order to ensure adequate request information can be collectively delivered to the base station  201  and to minimize the adverse impact of losing requests, the mobile unit  202  persistently transmits requests. That is, after the first request is transmitted, the mobile unit  202 - 1  continues to transmit the second and even third requests instead of waiting for responses from the base station  201  and/or waiting for a timer expiration. This compares with prior arrangements in which the mobile unit  202 - 1  sets up a timer and waits for a response from base station  201  after transmitting an uplink traffic channel request. 
       FIG. 4  is a graphical representation of the transmission of uplink traffic channel requests and downlink response messages useful in describing an aspect of the invention. Specifically,  FIG. 4  illustrates the dynamic flow of the uplink traffic channel request transmission process. To this end, two contiguous bit blocks are grouped in this example, in groups G 1  through G 3 . Specifically, in this example, group G 1  includes time slots S 1  and S 2  and the intervening bit positions, group G 2  includes time slots S 3  and S 4  and the intervening bit positions, Group G 3  includes time slots S 5  and S 6  and the intervening bit positions, etc. As shown, the response to uplink traffic channel request  1  transmitted from mobile unit  202 - 1  in group G 1  is transmitted from base station  201  between time slots S 2  and S 3  and received between time slots S 4  and S 5 . Instead of waiting for this response from base station  201 , mobile unit  202 - 1  retransmits uplink traffic channel request  1  in group G 2 . Mobile unit  202 - 1  then receives a response from the base station  201 . Mobile unit  202 - 1  then could transmit an uplink traffic channel request  2  in group G 3 . Depending on the type of uplink traffic channel requests that are being transmitted there may be no need to transmit an uplink traffic channel request in group G 3 . The uplink traffic channel requests could be used to convey rate requests. In such an instance, once mobile unit  202 - 1  receives a response from the base station  201  there is nothing else transmitted in group G 3 . The requests could also be used to convey the status of a queue in mobile unit  202 - 1  to the base station  201 . Upon receiving a response from base station  201 , the mobile unit  202 - 1  transmits an updated queue status. 
       FIG. 5  is a graphical representation of a base station  201  process in assignment of uplink traffic channels in response to persistent uplink traffic channel request transmission from a mobile unit  202 . Given the scheme employed in the mobile units  202 , and in this example mobile unit  202 - 1 , of persistently transmitting uplink traffic channel requests for traffic channels, the base station  201  has to employ an appropriate strategy to determine how to respond to the uplink traffic channel requests. A response transmitted from base station  201  via transmitter  203  under control of controller  205  and received by mobile unit  202 - 1  via receiver  208  under control of controller  209  contains the assignment of a prescribed dedicated traffic channel resource. 
     Given the persistent transmission scheme used in the mobile units  202 , the base station  201  determines the true value of uplink traffic channel requests from the mobile units  202  by eliminating the delay loop effect existing in any practical system, so that a sensible assignment decision can be made. Briefly, when a mobile unit  202  transmits an uplink traffic channel request to base station  201 , the particular mobile unit  202  is not aware of all the responses that have been transmitted by base station  201  within the delay loop. These responses may include certain traffic channel assignments. The so-called “true value” of the uplink traffic channel request is defined as the amount of the traffic channel resource that the particular mobile unit  202  would have requested if the particular mobile unit  202  had been aware of all the responses that had been transmitted by base station  201  within the delay loop. 
     It can be seen that if there was no delay, i.e., a delay of zero, from the time instant when the base station  201  transmits back a response to the mobile unit  202 - 1  based on a previous uplink traffic channel request to the time instant when the mobile unit  202 - 1  processes that response and transmits another uplink traffic channel request, to the time instant when that uplink traffic channel request is received by the base station  201 , then the strategy is very simple. Basically, the base station  201  collects the requirements of the traffic channels from all the active mobile units  202 , and then determines the channel assignment based on some prescribed scheduling policy. For example, the scheduling policy could be such that the traffic channel requests from mobile units  202  having a higher priority are always satisfied before the traffic channel requests of mobile units  202  that have a lower priority. However, in reality, a response needs some time interval to be transmitted from base station  201  and reach the particular mobile unit  202 - 1 , and the particular mobile unit  202 - 1  needs some time interval to decode the response and to determine and transmit a new uplink traffic channel request. Finally, that new uplink traffic channel request needs some time interval to reach and be decoded by the base station  201 . As shown in  FIG. 5 , when the base station  201  receives uplink traffic channel request A at time t 0 , because of the above processing/transmission/propagation delays, that uplink traffic channel request indeed does not reflect a few responses that were transmitted from base station  201  in the time interval of (t 2 , t 0 ). The reason is that when uplink traffic channel request A was transmitted from the mobile unit  202 - 1  at time t 1 , the mobile unit  202 - 1  had not been aware of those responses transmitted from base station  201  in time interval (t 2 , t 0 ) and was thus unable to adjust the uplink traffic channel request accordingly. 
     For any uplink traffic channel request, we define the delay loop to be the time interval from when the oldest response, of which the uplink traffic channel request is independent, was transmitted, to when the uplink traffic channel request is received. As shown in  FIG. 5 , for uplink traffic channel request A, the oldest response of which uplink traffic channel request A is independent is response Z, which was transmitted at time t 2 . Therefore, the delay loop is from t 2  to t 0 . The delay loop depends on several factors such as the transmission rates of the mobile unit  202  uplink traffic channel requests, the base station  201  responses, and the processing capability of the mobile unit  202  and the base station  201 . However, in general, the delay loop is a system parameter, which is the same for all uplink traffic channel requests. 
     The strategy used in the base station  201  is to determine the “true” value of the uplink traffic channel request of mobile unit  202 - 1  from the received uplink traffic channel request in the first step and to then determine the traffic assignment in the second step. The delay loop affects the first step. Specifically, the “true” value of the uplink traffic channel request of mobile unit  202 - 1  is the value of the received uplink traffic channel request subtracted by the value of the total amount of traffic resource that has been assigned in the delay loop. Once the “true” value of the uplink traffic channel request of mobile unit  202 - 1  is determined, the effect of the delay loop is eliminated, and the second step is quite straightforward as discussed previously for the case where the delay is zero. 
     In general, depending on how assignments are made in the responses of base station  201 , responses may not have a one-to-one mapping relation to uplink traffic channel requests. For example, there could be more than one response corresponding to a single uplink traffic channel request. Thus, the number of assignments in the delay loop may also vary. 
       FIG. 6  is a graphical illustration of a process in which a mobile unit  202  requests a traffic channel in terms of the rate of transmission of the data. As shown in  FIG. 6 , this example illustrates an example in which the uplink traffic channel requests of mobile unit  202 - 1  and the corresponding assignments made by base station  201  are given in terms of rates. Specifically, at t 0 , uplink traffic arrives at the mobile unit  202 - 1 . The mobile unit  202 - 1  transmits uplink traffic channel request A, which requests a traffic channel with a prescribed rate suitable to transmit the traffic. At time t 1 , uplink traffic channel request A is received by the base station  201 . The base station  201  decides to assign a traffic channel as requested and transmits back to mobile unit  202 - 1  a response Z containing the assignment at time t 2 . However, before mobile unit  202 - 1  receives response Z, the mobile unit  202 - 1  transmits another uplink traffic channel request B at time t 3 , which contains the same rate request. Uplink traffic channel request B reaches the base station  201  at time t 5 . The base station  201  determines that the “true” value of uplink traffic channel request B is zero, as response Z is transmitted within the delay loop and the amount of traffic resource assigned in response Z exactly cancels out the amount of traffic resource that uplink traffic channel request B has requested. Hence, the base station  201  simply discards uplink traffic channel request B and takes no further action. After the mobile unit  202 - 1  receives response Z at time t 4 , the mobile unit  202 - 1  stops transmitting any more uplink traffic channel requests. 
       FIG. 7  is a graphical illustration of a process in which a mobile unit  202  requests a traffic channel in terms of the number of frames required for transmission of the data. As shown in  FIG. 7 , an example is illustrated where the uplink traffic channel requests of mobile unit  202 - 1  and the assignments made by base station  201  are given in terms of frames. Specifically, at t 0 , uplink traffic arrives at the mobile unit  202 - 1 . Suppose the traffic requires 8 frames of traffic channel resource to be transmitted. Thus, the mobile unit  202 - 1  transmits uplink traffic channel request A at time t 0 , which requests 8 frames. At time t 1 , uplink traffic channel request A is received by the base station  201 . The base station  201  determines to assign 8 frames as requested. However, assume that because of a certain structure of transmitting traffic assignments, responses are not transmitted explicitly. Instead, the base station  201  broadcasts the assignments, one for each frame. In other words, the assignments of the 8 frames are transmitted one-by-one. Furthermore, the number of traffic frames that can be assigned to the mobile unit  202 - 1  is limited by the traffic channel resource availability of the system and the transmission/processing capability of the mobile unit  202 - 1 . Therefore, the base station  201  may not be able to assign 8 traffic frames at one time. 
     Suppose at time t 2 , the base station  201  transmits a response Z assigning 2 frames, which reaches the mobile  202 - 1  at time t 4 . Meanwhile, unaware of the incoming assignments, the mobile unit  202 - 1  persistently transmits another uplink traffic channel request B of 8 frames at time t 3 , which reaches the base station  201  at time t 5 . As response Z is within the loop delay, the base station  201  subtracts the 2 assigned frames from uplink traffic channel request B and determines that the “true” value of uplink traffic channel request B is actually 6 frames. Suppose the base station  201  transmits a response Y assigning 3 frames at time t 6 , which reaches the mobile unit  202 - 1  at time t 8 . Meanwhile, after receiving response Z, the mobile unit  202 - 1  transmits an uplink traffic channel request C of 6 frames at time t 7 , which reaches the base station  201  at time t 9 . After receiving uplink traffic channel request C, the base station  201  determines that the “true” value of uplink traffic channel request C is actually 3 frames. Suppose the base station  201  transmits response X assigning 2 frames at time t 10 , which reaches the mobile unit  202 - 1  at time t 12 . Now suppose after time t 7 , a portion of remaining traffic (e.g. 2 frames) drops at the mobile  202 - 1 , e.g., because it is real-time traffic and misses the deadline. Consequently, the mobile unit  202 - 1  has only 1 frame to be transmitted. The mobile unit  202 - 1  then transmits uplink traffic channel request D for 1 frame at time t 11 , which reaches the base station  201  at time t 13 . At time t 12 , the mobile unit  202 - 1  transmits the last frame in one of the two assigned frame resources and then stops transmitting any more uplink traffic channel requests. After receiving uplink traffic channel request D at time t 13 , the base  201  determines that the “true” value of uplink traffic channel request D is actually −1 frames, which indicates that the traffic channel resource has been over-assigned. Hence, the base station  201  discards uplink traffic channel request D and takes no further action. 
       FIG. 8  is a flow chart illustrating the steps in the process of a mobile unit  202  transmitting traffic channel requests. Specifically, in step  801  data, in the form of packets in this example, arrives or is dropped from a queue in transmitter  207  of mobile unit  202 - 1  ( FIG. 2 ). In step  802 , mobile unit  202 - 1  determines the required amount of a traffic channel resource required and the appropriate priority given data packets presently in the queue of transmitter  207  of mobile unit  202 - 1 . Then, in step  803 , mobile unit  202 - 1  generates and transmits an uplink traffic channel request in the dedicated uplink traffic channel request time slots. Step  804  monitors responses from base station  201  to determine whether any assignment of an uplink traffic channel has been received. If the test result in step  804  is NO, control is returned to step  802  and steps  802  through  804  are iterated until step  804  yields a YES result. Step  804  yielding a YES result indicates that an uplink traffic channel assignment has been received. Then, step  805  prepares mobile unit  202 - 1  to transmit an appropriate number of data packets on the assigned uplink traffic channel resource and causes those data packets to be removed from the queue of transmitter  207  of mobile unit  202 - 1 . In this instance, the number of data packets in the transmitter  207  queue is generally changed. Then, step  802  causes mobile unit  202 - 1  to determine the required amount of uplink traffic channel resource and appropriate priority given to packets currently in the transmitter  207  queue of the mobile unit  202 - 1 . Thereafter, the above process is repeated. 
       FIG. 9  is a flow chart illustrating the steps in the process of a base station  201  processing the mobile unit requests in the assignment of a traffic channel. In step  901  base station  201  monitors the dedicated uplink traffic channel request time slots to detect an uplink traffic channel request from a remote mobile unit  202 - 1 . Upon receiving an uplink traffic channel request, base station  201 , in step  902 , is caused to determine the “true” value of the uplink traffic channel request as described above. Then, step  903  based on the determined true value from step  902 , causes base station  201  to determine and transmits via transmitter  203  an assignment of an uplink traffic channel resource based on a prescribed scheduling scheme to mobile unit  202 - 1 . 
     The above-described embodiments are, of course, merely illustrative of the principles of the invention. Indeed, numerous other methods or apparatus may be devised by those skilled in the art without departing from the spirit and scope of the invention.