This application claims priority under 35 U.S.C. § 119 to an application filed in the Korean Intellectual Property Office on Oct. 24, 2005 and assigned Serial No. 2005-100297, the contents of which are incorporated herein by reference.
1. Field of the Invention
The present invention relates generally to an Orthogonal Frequency Division Multiplexing (OFDM) mobile communication system, and in particular, to an apparatus and method for controlling call admission.
2. Description of the Related Art
Along with the diversification of service types, broadband systems are attracting attention and technological development is behind the ever-increasing bandwidth. Yet, since spectrum resources are limited and the introduction of new broadband systems does not mean neglecting legacy systems, there is a need for a new technique to simultaneously support legacy systems operating in the existing bandwidths, as well as the new broadband systems.
Recently having gained prominence in broadband services, OFDM is a special case of Multi-Carrier Modulation (MCM). In OFDM, a serial symbol sequence is converted to parallel symbol sequences and modulated to mutually orthogonal subcarriers or subchannels, prior to transmission.
OFDM offers high frequency use efficiency due to transmission of data on orthogonal subcarriers and facilitates high-speed data processing by Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT). Also, the use of a cyclic prefix leads to robustness against multipath fading. As OFDM can be easily expanded to a Multiple-Input Multiple-Output (MIMO) scheme, it is under active study and is considered promising for 4th Generation (4G) mobile communication systems and future-generation communications in general.
Orthogonal Frequency Division Multiple Access (OFDMA) is a multiple access scheme based on OFDM, in which part of the total subcarriers are allocated to a particular user. For OFDMA, dynamic resource allocation or frequency hopping is adopted to dynamically change a set of subcarriers allocated to a user according to the fading characteristics of a radio link. Therefore, OFDMA does not need a spreading sequence for spectrum spreading.
Although hardware complexity was an obstacle to the widespread use of OFDM, recent advances in digital signal processing technology, including FFT and IFFT, have enabled OFDM implementation. Accordingly, OFDM has been exploited in wide fields of digital data communications such as Digital Audio Broadcasting (DAB), digital television broadcasting, Wireless Local Area Network (WLAN), Wireless Asynchronous Transfer Mode (WATM), and Broadband Wireless Access (BWA).
To support broadband services, many OFDM-based frame structures have been designed. Most conventional frame structures were intended to provide a service in a new band allocated separately from an existing band. Moreover, as the increasing demand for frequency bands increases the cost of licensing them, deployment of broadband services is delayed despite the development of broadband technologies.
To solve the cost problem, a different approach (e.g. Code Division Multiple Access (CDMA) 2000 3× and scalable OFDM (S-OFDM)) has been taken to design a broadband system having an overlaid frequency band with a legacy system.
Referring to
Conventionally, a system has subcarriers and Frequency Allocation Blocks (FABs) each with a predetermined bandwidth defined by a predetermined number of subcarriers. As services are diversified and a required transmission capacity increases, the bandwidth will inevitably be increased. In this context, an Extended-Band BS (EB-BS) has been proposed. This EB-BS can be designed to overlay in frequency with an existing Narrow-Band BS (NB-BS).
Compared to the NB-BS, the EB-BS has the same bandwidth including existing FABs and existing subcarriers, but a different carrier. If an integer number of FABs of the NB-BS overlay with the frequency band of the EB-BS, the EB-BS may have the same carrier as the NB-BS. This EB-BS is considered for the following reasons.
(1) Reduction Of Frequency Bandwidth Licensing Cost.
As a frequency band is widened, the cost of licensing the bandwidth increases. In other words, if the frequency band is located with respect to other bands without being overlaid, licensing cost will increase to cover the bandwidth occupied by the new system. However, frequency band overlaying reduces the licensing cost for as much as the increment of frequency band.
(2) Increase Of Frequency Efficiency In An Overlaid Band.
Frequency efficiency is a critical factor to system performance. Since subscribers are charged in proportion to frequency efficiency, frequency efficiency is very significant to service providers. In case of frequency band overlaying, existing NB-BS users and EB-BS users share an overlaid band. This implies that more users are accommodated in effect and the frequency efficiency increases. In general, accommodating more users in a given band leads to a scheduling gain, i.e. multi-user diversity.
For the EB-BS, a total frequency band is divided into an integer number of FABs and users are serviced in overlapped FABs. For example, given four 20-MHz FABs, users communicate in 20-, 40-, and 80-MHz overlapped bands in the system.
That is, a threshold Cthr is set for new call admission and the handoff call is treated with priority. If a current channel use rate is less than or equal to the threshold and a channel capacity required by the new call is available within the threshold, resources are allocated to the new call, thus admitting the new call. On the contrary, if the channel use rate exceeds the threshold, no resources are allocated to the new call, while only the handoff call from another cell occupies resources. Because disconnection of an on-going call is more irritating to users than rejection of a new call setup, the handoff call has priority and is placed before the new call.
The guard channel scheme is known to be very effective in ensuring a required Quality of Service (QoS) level for one type of service such as voice call. However, it has limitations in servicing a plurality of types of traffic. For example, if traffic with different channel bandwidth requirements co-exists, the call admission rate of traffic with a low channel bandwidth requirement is higher than that of traffic with a high channel bandwidth requirement in the guard channel scheme. As a consequence, the call admission control is rendered unfair.
Referring to
Known as voice call, Real Time Conversational Service (RTCS) is sensitive to latency, jitter, and data rate. Thus, a required user QoS level for RTCS is high. Real Time Streaming Service (RTSS) is a voice or video streaming service provided to a user in real time by a service provider. Although it is sensitive to latency, jitter and data rate, RTSS is less sensitive to them than RTCS. Non Real Time Service (NRTS) is a non-real time data service. NRTS tolerates disconnection in time or latency but it requires a data rate to be kept at an acceptable level. Best Effort Service (BES) is one which does not provide full reliability. A major example of BES is Internet service. Under Internet service, dedicated use of a bandwidth for a particular user is prohibited, and therefore QoS is not ensured for that user. In general, real time service is higher in priority than non-real time service, and conversation service is higher in priority than streaming service.
Therefore, the hybrid data call (admissible bandwidth: shared channel+K2) is lower in priority than the voice call. If the shared channel is used for the voice call, a bandwidth of K2 is available to the hybrid data call.
However, the conventional guard channel scheme is highly likely to waste resources reserved for the guard channel because of inefficient use of limited resources. Also, if the call admission probability of lower-priority traffic is set to be very low, there is no chance even for the traffic. Hence, this is not a fair call admission control scheme.
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, an object of the present invention is to provide an apparatus and method for controlling call admission in an OFDM mobile communication system.
Another object of the present invention is to provide an apparatus and method for controlling call admission to effectively deliver a plurality of types of traffic with different QoS levels to users in an OFDM mobile communication system.
A further object of the present invention is to provide an apparatus and method for controlling call admission to efficiently use time-frequency resources, while guaranteeing QoS in an OFDM mobile communication system.
According to one aspect of the present invention, in a method of controlling call admission in a mobile communication system, upon receipt of a call admission request, it is determined whether a requested call is a handoff call or a new call and the traffic service type and QoS level of the requested call are determined. The amount of resources required for the call is calculated using the Quality of Service (QoS) level and the amount of resources of on-going calls is calculated according to the traffic service type. The amount of available resources in a cell is calculated using the amount of resources of the on-going calls and it is determined whether to admit the call by comparing the available resource amount with the required resource amount.
According to another aspect of the present invention, in an apparatus for controlling call admission in a mobile communication system, a mobile station (MS) status detector determines, upon receipt of a call admission request message, whether a requested call is a handoff call or a new call and determines the traffic service type and Quality of Service (QoS) level of the requested call. A band measurer calculates the amount of resources required for the call using the QoS level and calculates the amount of resources of on-going calls according to the traffic service type. A call admission decider calculates the amount of available resources in a cell using the amount of resources of the on-going calls and determines whether to admit the call by comparing the available resource amount with the required resource amount.
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:
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.
The present invention provides an apparatus and method for controlling call admission in an OFDM mobile communication system.
Referring to
When a kth user requests a traffic service m, the amount of resources (i.e. bandwidth) required for the traffic service m is computed by Equation (1):
ƒk,m=rk,m+α(QoSk,m)·σk,m2 (1)
where rk,m denotes an average occupied bandwidth and σ2k,m denotes the deviation of user traffic, which is a fixed value. α(QoSk,m) is a QoS function proportional to QoS, and QoSk,m is determined by a data rate, jitter, latency, etc. A greater QoS (>1) leads to a larger deviation of the traffic service. Thus, α(QoSk,m) ensures a required bandwidth, for stable service. If α(QoSk,m) affects the average occupied bandwidth, not the deviation, the service itself may be impossible. Hence, it is more reasonable that α(QoSk,m) affects the deviation factor rather than the average factor.
When the computed bandwidth requirement of the data service of the user meets the following handoff/new call admission condition, the call is admitted as illustrated in
If the traffic service m for the kth user is a handoff call, the handoff call admission condition is given as Equation (2):
G−CP
where G denotes the total number of channels available to users in a cell. According to Equation (2), if the remainder of subtracting the bandwidths of on-going services from the total number of channels G is greater than or equal to ƒk,m, the handoff call is admitted. i and k are variables denoting users and Pi and Pk represent the priority levels of an ith user and the kth user, respectively. Thus, Pi≧Pk means that the priority level of the ith user is greater than or equal to that of the kth user, and Pi<Pk means that the priority level of the ith user is lower than that of the kth user. CP
If the traffic service m for the kth user is a new call, the new call admission condition is given as Equation (3):
Cthr−CΣmax≧ƒk,m (3)
where Cthr represents a bandwidth threshold for admitting the new call and CΣmax represents the bandwidth that the on-going calls occupy in the cell, i.e. the maximum bandwidth ensuring the full QoS of the on-going calls as calculated by Equation (1). This implies that the new call is admitted as long as it does not restrict the QoS of the on-going calls.
Referring to
The band measurer 523 calculates the bandwidth requirement using the QoS level, average and deviation of the traffic by Equation (1) and provides the calculated bandwidth to the call admission decider 525. The call admission decider 525 determines whether to admit the call according to the call admission condition expressed as Equation (2) or (3) and provides the determined call admission information. The MS status detector 521 updates the list of admitted calls with the call admission information and notifies the scheduler 530 of the updated list and the statuses of the calls.
Here, the band measurer 523 and the call admission decider 525 can collectively be referred as a call admission deciding means.
The scheduler 530 schedules the admitted calls using the same QoS level.
Referring to
In step 603, the call admission controller 520 detects the characteristics of a call requested (the requested call type) by the MS 500 from the received message. Specifically, it determines whether the call is a new call created in the cell or a handoff call from another cell, detects the traffic service type and QoS level of the call and the average and deviation of the traffic, and stores the detected information in the memory. The traffic service type can be RTCS, RTSS, NRTS, or BES.
The call admission controller 520 calculates the amount of resources in current use in the cell and the amount of resources required for the call using the detected information in step 605. How the resource amount is calculated will be described later in detail with reference to
In step 607, the call admission controller 520 determines whether to admit the requested call according to the call admission condition of the present invention. The determination is made by checking whether the amount of resources required for the call is acceptable with respect to the available resources of the cell. If the required resources are greater than the available resources of the cell, that is, if the call is not admissible, the call admission controller 520 drops/rejects the call in step 611. If the requested call is a handoff call, the call is dropped and if the requested call is a new call, the call is rejected. On the other hand, if the required resources are less than the available resources of the cell, that is, if the call is admissible, the call admission controller 520 admits the call in step 609. Simultaneously, the call admission controller 520 updates the list of admitted calls by adding information about the admitted call to the information of the already admitted calls, for use in the next call admission control. It can output the updated call list and information of the calls to the scheduler 530. Then the call admission controller 520 ends the process of the present invention.
Referring to
In step 703, the call admission controller 520 calculates the amount of resources ƒk,m required to admit the call according to its QoS level by Equation (1). If the requested call is a handoff call, a is set to a maximum value in Equation (1) so as to maximize the bandwidth of the call (Bmax). If the requested call is a new call, α is set to a minimum value in Equation (1) so as to minimize the bandwidth of the call (Bmin).
The call admission controller 520 calculates the total bandwidth in current use in the cell according to the traffic service type in step 705.
In the case of a handoff call, the call admission controller 520 compares on-going calls with the handoff call in terms of priority level and calculates the total bandwidth in current use according to the priority levels as follows.
If the handoff call is RTCS or RTSS, the bandwidths of on-going calls greater than or equal to the handoff call in priority level (Pi≧Pk) are maximized, and the bandwidths of on-going calls lower than the handoff call in priority level (Pi<Pk) are restricted to the minimum. As a consequence, a sufficient bandwidth is ensured for the handoff call and the QoS level requested by the MS is met. If the handoff call is NRTS, the bandwidths of on-going RTCS and RTSS calls higher than the handoff call in priority level (Pi>Pk) are maximized, and the bandwidths of on-going calls less than or equal to the handoff call in priority level (Pi≦Pk) are restricted to the minimum.
If the requested call is a new call, the call admission controller 520 calculates the total bandwidth occupied for on-going calls using their information. Because the new call does not affect the QoS of the on-going calls, the amount of resources in use in the cell is calculated irrespective of the traffic service type of the new call such that even the QoS levels of calls lower than that of the new call are fully satisfied, that is, a maximum bandwidth is guaranteed for the on-going calls.
In step 707, the call admission controller 520 calculates the amount of available resources in the cell based on the amount of resources in current use, compares the available resource amount with the required resource amount, and determines whether to admit the requested call by Equation (2) or (3). If the requested call is a handoff call, the call admission controller 520 calculates the available resource amount by subtracting the resource amount in current use from the total number of channels. If the requested call is a new call, the call admission controller 520 calculates the available resource amount by subtracting the resource amount in current use from a bandwidth threshold for accepting the new call. If the available resource amount is less than or equal to the requested resource amount, the call admission controller 520 drops or rejects the requested call. Then the call admission controller 520 ends the process of the present invention.
FIGS. 8 to 11 illustrate the concepts of call admission control in BSs with different bandwidths according to embodiments of the present invention. The following description is made under the assumption that four types of MSs with 10-MHz Frequency Allocation (FA), 20-MHz FA, 40-MHz FA, and 80-MHz FA exist in each cell.
Referring to
If the traffic service type is RTCS, the handoff call and new call admission conditions are given as Equations (4) and (5):
G−CP
Cthr−CΣmax≧ƒk,RTCS (5)
If the traffic type is RTSS, the handoff call and new call admission conditions are given as Equations (6) and (7):
G−CP
Cthr−CΣmax≧ƒk,RTSS (7)
If the traffic type is NRTS, the handoff call and new call admission conditions are given as Equations (8) and (9):
G−CP
Cthr−CΣmax≧ƒk,NRTS (9)
If the traffic type is BES, the handoff call and new call admission condition is given as Equation (10):
Cthr−CΣmax≧ƒk,BES (10)
Referring to
Cthr=Cthr,FAB1+Cthr,FAB2 (11)
The BS may admit a handoff call mainly in FAB1 and a new call mainly in FAB2. Alternatively, the BS may admit RTCS and RTSS users in FAB1 and NRTS and BES users in FAB2. For RTCS, the handoff call and new call admission conditions are given as follows.
If the MS with the 10-MHz FA is admitted in FAB1, the handoff call and new call admission conditions are expressed as Equations (12) and (13):
GFAB1−CP
Cthr,FAB1−CFAB1Σmax≧ƒk,RTCS (13)
If the 20-MHz, 40-MHz, and 80-MHz MSs are admitted in FAB1 and FAB2, the handoff call and new call admission conditions are expressed as Equations (14) and (15):
(GFAB1+GFAB2)−(CP
(Cthr,FAB1+Cthr,FAB2)−(CFAB1Σmax+CFAB2Σmax)≧ƒk,RTCS (15)
Referring to
Cthr=Cthr,FAB1+Cthr,FAB2+Cthr,FAB3+Cthr,FAB4 (16)
The BS may admit a handoff call mainly in FAB1 and FAB2 and a new call mainly in FAB3 and FAB4. Alternatively, the BS may admit RTCS and RTSS users in FAB1 and FAB2 and NRTS and BES users in FAB3 and FAB4. For RTCS, the handoff call and new call admission conditions are given as follows.
If the MS with the 10-MHz FA is admitted in FAB1, the handoff call and new call admission conditions depicted in Equation (12) and Equation (13) are applied. If the MS with the 20-MHz FA is admitted in FAB1 and FAB2, the handoff call and new call admission conditions depicted in Equation (14) and Equation (15) are applied. If the MSs with the 40-MHz FA and the 80-MHz FA are admitted in FAB1 to FAB4, the handoff call and new call admission conditions are given as Equations (17) and (18):
(GFAB1+ . . . +GFAB4)−(CP
(Cthr,FAB1+Cthr,FAB2+Cthr,FAB3+Cthr,FAB4)−(CFAB1Σmax+CFAB2Σmax+CFAB3Σmax+CFAB4Σmax)≧ƒk,RTCS (18)
Referring to
Cthr=Cthr,FAB1+Cthr,FAB2+ . . . +Cthr,FAB3 (19)
For RTCS, the handoff call and new call admission conditions are given as follows.
If the MS with the 10-MHz FA is admitted in FAB1, the handoff call and new call admission conditions depicted in Equation (12) and Equation (13) are applied. If the MS with the 20-MHz FA is admitted in FAB1 and FAB2, the handoff call and new call admission conditions depicted in Equation (14) and Equation (15) are applied. If the MSs with the 40-MHz FA and the 80-MHz FA are admitted in FAB1 to FAB4, the handoff call and new call admission conditions depicted in Equation (17) and Equation (18) are applied. If the MS with the 80-MHz FA is admitted in FAB1 to FAB8, the handoff call and new call admission conditions are given as Equations (20) and (21):
(GFAB1+ . . . +GFAB8)−(CP
(Cthr,FAB1+ . . . +Cthr,FAB8)−(CFAB1Σmax+ . . . +CFAB8Σmax)≧ƒk,RTCS (21)
In accordance with the present invention as described above, the call admission controlling apparatus and method use different call admission conditions according to call type and traffic type in an OFDM mobile communication system. Therefore, call admission is controlled such that limited resources are efficiently utilized for different traffic services and user QoS is satisfied. In an S-OFDMA system, call admission is flexibly controlled on an FA basis according to call type and traffic type. In a frequency-overlapped S-OFDMA system, call admission is flexibly controlled by allocating calls for users having different FAs to FABs. Also, since continuously updated information about calls admitted with a QoS guarantee is provided to a scheduler, scheduling effect is maximized.
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 defined by the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
2005-0100297 | Oct 2005 | KR | national |