US20090059857A1 - Method and apparatus for load balancing in broadband communication system - Google Patents

Abstract

An apparatus and method are provided for load balancing in a broadband communication system. In an initial network entry/network reentry/handover, whether to allow a user terminal and whether to allow each service flow are checked. The channel state and load state of candidate frequency assignments and subcells are detected. The ranging status of a corresponding frequency assignment or a corresponding subcell is set according to whether to allow the user terminal. The allowable candidate frequency assignment and subcells are selected and transmitted.

Description

CROSS-REFERENCE TO RELATED APPLICATION(S) AND CLAIM OF PRIORITY
• This application claims priority under 35 U.S.C. §119 to an application filed in the Korean Intellectual Property Office on Aug. 29, 2007 and assigned Serial No. 2007-87193, an application filed in the Korean Intellectual Property Office on Jun. 10, 2008 and assigned Serial No. 2008-54044 and an application filed in the Korean Intellectual Property Office on Jul. 8, 2008 and assigned Serial No. 2008-65813, the contents of which are incorporated herein by reference.
TECHNICAL FIELD OF THE INVENTION
• The present invention relates generally to a method and apparatus for load balancing in a broadband communication system and, in particular, to a method and apparatus for performing load balancing in a broadband communication system in a network entry/re-entry/handover by using a ranging process.
BACKGROUND OF THE INVENTION
• Since required capacity and allocated radio resources are constant for respective connections, conventional circuit switched communication networks such as CDMA (Code Division Multiple Access) or GSM (Global System for Mobile) have only to detect the number of subscribers in order to perform load balancing. Hereinafter, one connection is referred to as a service flow (SF).
• FIG. 1 is a flow diagram illustrating a conventional connection admission control (CAC) flow for a new service flow generation request. If an already allowed QoS (Quality of Service) service flow is to change QoS requirements, the CAC flow may be performed fromstep104omitting steps100 and102.
• Referring toFIG. 1, instep100, a base station receives a call connection request from a user terminal.
• Instep102, the base station compares the already allowed service flow number NCID with the maximum available service flow number N_MAX—CID. If the N_MAX—CIDis smaller than or equal to the N_CID, the flow proceeds tostep110. The base station rejects the call connection request instep110. If the N_MAX—CIDis greater than the N_CID, the flow proceeds tostep104. Instep104, the base station checks whether the call is a QoS call. If a QoS call, the flow proceeds to a corresponding mode. If not a QoS call, the flow proceeds tostep106. Instep106, the base station sets a BE (Best Effort) service. Instep108, the base station accepts the call connection request. According to embodiments,step102 may be subdivided into detailed steps as follows. First, the number of service flows allowable by the base station or the subcell is checked, and if allowed, the number of service flows allowable for a corresponding user terminal is detected with respect to each of uplink and downlink or the total sum of the downlink and the uplink are detected.
• However, in the third-generation wireless networks such as WiMAX or 3GPP2, a single base station must simultaneously support multimedia applications having various traffic characteristics (e.g., real time vs. non real time, and constant bit rate (CBR) vs. variable bit rate (VBR)) and high-grade access techniques (e.g., AMC, HARQ, PF scheduling, and MIMO) are differentially applied depending on the traffic characteristics, thus making it difficult to perform load balancing by checking only the subscriber number and the connection number. Due to such various traffic characteristics, for connection admission control, the bandwidth requirement capacity for each connection must be checked for each traffic type, and the process requirement time for each connection must be differentially scheduled by a scheduler.
• In relation to load balancing in a broadband communication system, the current IEEE 802.16 standards are as follows.
• First, according to the IEEE 802.16 standard, if a serving FA (frequency assignment) cannot support a corresponding user terminal in an initial network entry, network reentry, quick connection step (QCS) and handover after a ranging request (RNG-REQ), a corresponding FA is aborted and another FA (four (4) bytes, in units of KHz) is overridden to report the same to a corresponding user terminal through a ranging response (RNG-RSP).
• Second, a base station notifies a subcell identifier BSID in the case of BSHO-REQ (BS HO REQuest), MSHO-REQ (MS HO REQuest), BSHO-RSP (BS HO ReSPonse), SCN-REQ (SCaNning interval allocation REQuest), or SCN-RSP (SCaNning interval allocation ReSPonse), and notifies an FA in the case of RNG-RSP. The BSID and the subcell are mapped in one-to-one correspondence (1 subcell=1FA/1sector). Thus, if multiple FAs are used for one sector, as many BSIDs as the FAs are used for one sector. On the contrary, if three sectors are allocated to one FA, three BSIDs are used for a corresponding FA.
• Third, through the RNG-RSP (BSHO-REQ and BSHO-RSP), the CAC results are provided by service level prediction (SLP). That is, the SLP value specifies a service level that can be expected by a user terminal from a base station. For example, if the SLP is 0, it means that no service is possible for a user terminal. If the SLP is 1, it means that some service is available for one or several service flows authorized for a user terminal. If the SLP is 2, it means that for each authorized service flow, a MAC connection can be established with QoS specified by the AuthorizedQoSParamSet. If the SLP is 3, it means that no service level prediction is available.
• However, the current IEEE 802.16 standard has the following problems in relation to load balancing.
• First, the standard fails to specify how to make a load check by a base station in a ranging request, how to select an FA to be overridden in a ranging response if a serving subcell cannot support a corresponding user terminal, how to process an overridden FA by a user terminal in a ranging response, and how to perform a communication process between the system and the user terminal after the ranging response, failing to provide a complete load balancing scheme. For example, a user terminal may first perform an initial network entry process for an FA not selected by a base station based on the radio environment estimated by the user terminal itself. In this case, because the base station selects another FA by load balancing, this process may be repeated. As another example, a FA is notified in overriding but a user terminal is uncertain of which subcell it is to select, because one FA may have multiple subcells.
• Second, downlink radio conditions of FAs in the same sector are similar but that of FAs in different sectors may be greatly different. In this case, if a base station considers only load balancing without considering radio conditions, because a user terminal will attempt a handover to the side with good radio conditions, the base station and the user terminal are different in requirements, which may cause a ping-pong phenomenon.
• Third, load balancing processes considered in an initial network entry, network reentry and handover are controlled through a ranging process, but they must consider the following difference. In the case of an initial network entry, because there is no information about a service flow in a ranging process, only the user number is checked. In the case of a network reentry/handover, because not only the user number but also information about a service flow can be checked in a ranging process, it is necessary to additionally consider the service flow number and the bandwidth (BW) of each service flow as well as the user number. In view of service continuity, because a service does not start in an initial access and re-access, it is preferable to induce a reentry in an initial network entry or network reentry for load balancing. Also, it is preferable to induce a handover in load balancing for a seamless service because a service is being provided in a handover.
• Fourth, there may be a case where the subscriber number limit is not exceeded in the network reentry/handover and there is no candidate subcell that can allow all the service flows of the corresponding user terminal. What is therefore required is a scheme for providing against the case where some service flows are allowed but the remaining service flows are not allowed.
SUMMARY OF THE INVENTION
• To address the above-discussed deficiencies of the prior art, it is a primary object of the present invention to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages set forth below. Accordingly, an object of the present invention is to provide a method and apparatus for performing load balancing in a broadband communication system in a ranging process.
• According to an aspect of the present invention, a method for performing load balancing in a broadband communication system in an initial network entry includes: determining, upon receipt of a ranging request, whether to allow a user terminal through a user admission control; detecting the channel state and load state of a candidate Frequency Assignment (FA) and subcells if the user terminal is not allowed; and setting a ranging state of a corresponding FA or a corresponding subcell according to whether to allow the user terminal and selecting the available candidate FA and subcells prior to transmission.
• According to another aspect of the present invention, a method for performing load balancing in a broadband communication system in an initial network entry includes: determining, upon receipt of a ranging request, whether to allow a user terminal through a user admission control; if the user terminal is not allowed, when a base station-initiated handover flag (BS_init HO flag) is set by operator in advance for a network entry, allowing the user terminal, and completing a network entry; and performing a handover process to one of available subcells upon completion of the network entry.
• According to still another aspect of the present invention, a method for performing load balancing in a broadband communication system in a network reentry/handover includes: performing, upon receipt of a ranging request, an admission control for each flow with respect to an available user terminal to determine whether to allow service flows; detecting the channel state and load state of a candidate Assignment (FA) and subcells if all the service flows of the user terminal are not allowed; and setting a ranging state of a corresponding FA or a corresponding subcell according to whether to allow the service flows and selecting the available candidate FA and subcells prior to transmission.
• According to still another aspect of the present invention, a method for performing load balancing in a broadband communication system in a network reentry/handover includes: performing, upon receipt of a ranging request, an admission control for each flow with respect to an available user terminal to determine whether to allow service flows; if all the service flows of the user terminal are not allowed, when a base station-initiated handover flag (BS_init Handover flag) is set by operator for a network reentry/handover in advance and transmitting a ranging response message; and if the base station-initiated handover flag is set, performing a base station-initiated handover (BS_init HO) process.
• According to still another aspect of the present invention, an apparatus for performing load balancing in a broadband communication system in an initial network entry includes: a subscriber limiter for determining, upon receipt of a ranging request, whether to allow a user terminal through a user admission control; a controller for detecting the channel state and load state of a candidate Frequency Assignment (FA) and subcells if the user terminal is not allowed; and a load balancing controller for setting a ranging state of a corresponding FA or a corresponding subcell according to whether to allow the user terminal and selecting the available candidate FA and subcells prior to transmission.
• According to still another aspect of the present invention, an apparatus for performing load balancing in a broadband communication system in an initial network entry includes: a subscriber limiter for determining, upon receipt of a ranging request, whether to allow a user terminal through a user admission control; and a controller for setting, if the user terminal is not allowed, when a base station-initiated handover flag (BS_init HO flag) is set by operator for the initial network entry in advance, allows the user terminal to complete a network entry, and to perform a handover process to one of available subcells upon completion of the network entry.
• According to still another aspect of the present invention, an apparatus for performing load balancing in a broadband communication system in a network reentry/handover includes: a connection admission controller for performing, upon receipt of a ranging request, an admission control for each flow with respect to an available user terminal to determine whether to allow service flows; a load balancing controller for detecting the channel state and load state of a candidate Frequency Assignment (FA) and subcells if all the service flows of the user terminal are not allowed; and a controller for setting a ranging state of a corresponding FA or a corresponding subcell according to whether to allow the service flows and selecting the available candidate FA and subcells prior to transmission.
• According to still another aspect of the present invention, an apparatus for performing load balancing in a broadband communication system in a network reentry/handover includes: a connection admission controller for performing, upon receipt of a ranging request, an admission control for each flow with respect to an available user terminal to determine whether to allow service flows; and if all the service flows of the user terminal are not allowed, transmitting a ranging response message, and performing a base station-initiated handover (BS_init HO) process if the base station-initiated handover flag is set.
• Before undertaking the DETAILED DESCRIPTION OF THE INVENTION below, it may be advantageous to set forth definitions of certain words and phrases used throughout this patent document: the terms “include” and “comprise,” as well as derivatives thereof, mean inclusion without limitation; the term “or,” is inclusive, meaning and/or; the phrases “associated with” and “associated therewith,” as well as derivatives thereof, may mean to include, be included within, interconnect with, contain, be contained within, connect to or with, couple to or with, be communicable with, cooperate with, interleave, juxtapose, be proximate to, be bound to or with, have, have a property of, or the like; and the term “controller” means any device, system or part thereof that controls at least one operation, such a device may be implemented in hardware, firmware or software, or some combination of at least two of the same. It should be noted that the functionality associated with any particular controller may be centralized or distributed, whether locally or remotely. Definitions for certain words and phrases are provided throughout this patent document, those of ordinary skill in the art should understand that in many, if not most instances, such definitions apply to prior uses, as well as future uses of such defined words and phrases.
BRIEF DESCRIPTION OF THE DRAWINGS
• For a more complete understanding of the present disclosure and its advantages, reference is now made to the following description taken in conjunction with the accompanying drawings, in which like reference numerals represent like parts:
• FIG. 1 is a flow diagram illustrating a conventional CAC flow;
• FIG. 2 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in an initial network entry without the use of channel state information according to an embodiment of the present invention;
• FIGS. 3A and 3B are a flow diagram illustrating a signal flow for performing load balancing in a broadband communication system in an initial network entry by the use of channel state information according to an embodiment of the present invention;
• FIG. 4 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network reentry without the use of channel state information according to an embodiment of the present invention;
• FIGS. 5A and 5B are a flow diagram illustrating a signal flow for performing load balancing in a broadband communication system in a network reentry by the use of channel state information according to an embodiment of the present invention; (510 should be SCN-REP)
• FIG. 6 is a block diagram of a base station apparatus for performing load balancing in a broadband communication system by the use of an admission control according to an embodiment of the present invention;
• FIG. 7 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in an initial network entry without the use of channel state information according to another embodiment of the present invention;
• FIG. 8 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network entry or handover without the use of channel state information according to an embodiment of the present invention;
• FIG. 9 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network entry or handover without the use of channel state information according to another embodiment of the present invention; and
• FIGS. 10A and 10B are a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network entry or handover without the use of channel state information according to still another embodiment of the present invention.
DETAILED DESCRIPTION OF THE INVENTION
• FIGS. 2 through 10B, discussed below, and the various embodiments used to describe the principles of the present disclosure in this patent document are by way of illustration only and should not be construed in any way to limit the scope of the disclosure. Those skilled in the art will understand that the principles of the present disclosure may be implemented in any suitably arranged broadband communication system.
• The present invention is intended to provide a method and apparatus for distributing, by a base station, radio resources to multiple user terminals in one or more subcells (1FA/1sector) in a broadband communication system in a balanced manner.
• FIG. 2 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in an initial network entry without the use of channel state information according to an embodiment of the present invention.
• Referring toFIG. 2, instep200, a base station receives a ranging request message from a user terminal in an initial network entry.
• Instep202, in response to the ranging request, the base station checks available radio resources, a CPU load, and the maximum allowable subscriber number to check whether the CPU load/subscriber number limit is exceeded. Herein, the excess or not of the maximum allowable downlink/uplink SF number for each subscriber class per Access Service Network Gateway (ASN_GW), per base station (BS), per subcell, or per subscriber may also be a subscriber number limit check item. For example, the IEEE 802.16 standard specifies the maximum allowable awake/sleep user number limit per subcell and also the idle mode user number limit and the active (awake+sleep) mode user number limit per ASN_GW. For the subscriber number limit depending on a CPU load, the CPU load may be classified into five levels of ‘over load’, ‘heavy load’, ‘normal load’, ‘light load’ and ‘no load’, and the allowable additional subscriber numbers for the respective CPU load levels may be respectively set to 0%, 10%, 50%, 70% and 100% of the maximum allowance.
• If the CPU load/subscriber number limit for a ranging process is not exceeded (in step202), the operation proceeds to step216. Instep216, the base station sets a ranging state to ‘success’. If an initial ranging code is received within a tolerable range, the base station sets the ranging state to ‘success’.
• On the other hand, if the CPU load/subscriber number limit for the ranging process is exceeded (in step202), the operation proceeds to step204. Instep204, the base station selects candidate FAs (or subcells). Herein, for the selection of the candidate FAs (or subcells), FAs (or subcells) in the same sector are first selected and then FAs (or subcells) of other sectors or neighbor cells contained in a Neighbor Advertisement (MBR-ADV) message are selected if there is no allowance in the same sector.
• If the user terminal is in the condition of a handover, the load balancing may be performed by selecting FAs (or subcells) in the same sector and selecting FAs (or subcells) of other sectors if FAs (or subcells) in the same sector are not allowed. However, if the user terminal is not in the condition of a handover (i.e., if the mobility of the user terminal is small) and if FAs (or subcells) in the same sector are not allowed, performing the load balancing by selection of FAs (or subcells) of other sectors may actually degrade the performance. The reason for this is that FAs (or subcells) of other sectors may be worse in radio channel state than FAs (or subcells) of the same sector, when the user terminal is not in the condition of a handover, although the FAs (or subcells) of other sectors are allowable. Thus, in this case, load balancing may be performed partially in the same sector, although all the FAs (or subcells) of the same sector are not allowed.
• Instep206, the base station checks the load state of the selected candidate FA (or subcell). Herein, the load state of the candidate FA (or subcell) may be checked by periodically receiving information about the load state of the candidate FA (or subcell) from neighbor base stations (i.e., in a pull mode), or by timely requesting/receiving information about the load state of the candidate FA (or subcell) from neighbor base station (i.e., in a push mode).
• Instep208, in consideration of the load state, the base station checks whether there is an available candidate FA (or subcell). If there is no available candidate FA (or subcell) (in step208), the operation proceeds to step214. Instep214, the base station sets the ranging state to ‘abort’ without overriding. On the other hand, if there is an available candidate FA (or subcell) (in step208), the operation proceeds to step210. Instep210, the base station sets the ranging state to ‘abort’ and overrides the available FA (or subcell). If a subcell that received a ranging request cannot support a corresponding user terminal, because the corresponding user terminal is in a null state failing an initial access, the corresponding user terminal may attempt an initial access to an FA or a subcell present in a ranging response message (if there are multiple available FAs or subcells, by selecting one of them) or may attempt an initial access by randomly selecting subcells present in a NeighBoR ADVertisement (NBR-ADV) message.
• Instep212, the base station transmits a ranging response message containing information about the ranging state and the available FA (or subcell ID). Herein, if ‘abort’ is set in the ranging response message and another available FA is notified, an SLP value may be specified about another available FA (or subcell) as well as the subcell that received the ranging message and whether there is the same sector may also be notified. In the current standard, a TLV (Type/Length/Value) structure of a ranging message is configured to allow only one FA. However, the present invention proposes that multiple FAs or one or more subcell IDs (BSIDs) can be included therein. The handover operation mode is useful when a target subcell or a FA is present in the same sector or radio conditions are similar.
• In still another case, if the ranging sate is ‘abort’ and there is no available FA (or subcell ID), the corresponding user terminal may perform a network entry process. Also, if the ranging state is ‘success’, the base station and the user terminal maintain and use a current serving FA or subcell ID.
• As described above, only FA information can be notified through the ranging response message. However, according to another embodiment, if other available FAs are transmitted, a preamble index is also transmitted in order to easily search to which subcell the user terminal corresponds. Also, it is fundamental that scanning about candidate FAs present in the same sector is not performed, and, although present in different sectors, other available FAs (together with a preamble index) or subcells are transmitted without additional scanning and one of available subcells is selected to perform a load balancing control. However, if scanning is performed in advance, because not all the subcells in a neighbor base station list of the NBR-ADV message but only the best few FAs or subcells can be transmitted through the ranging response message, the size of the ranging response message can be reduced.
• Thereafter, the load balancing process of the present invention is ended.
• In the case ofFIG. 2, because the base station performs the load balancing process considering only the load state without considering the channel state, if the channel state of the low-load FA or subcell is ill-conditioned, the user terminal will re-attempt a network entry to another FA or subcell.
• FIG. 3A is a flow diagram illustrating a signal flow for performing load balancing in a broadband communication system in an initial network entry by the use of channel state information according to an embodiment of the present invention.
• Referring toFIG. 3A, instep302, a user terminal transmits a ranging request message to a base station for an initial network entry (300).
• Instep304, in response to the ranging request, the base station checks whether the overload (CPU or memory)/subscriber number limit is exceeded. If the subscriber number limit is exceeded, the base station selects a candidate FA or subcell.
• Instep306, the base station transmits a scanning response (SCN_RSP) to the user terminal in a scanning period to request scanning.
• Instep308, the user terminal reports the scanning results to the candidate subcell through a scanning report (SCN_REP) message during the scanning period.
• Instep310, using the reported scanning results, the base station selects a subcell with a channel state, which does not cause ping-pong to take place by handover and load balancing, and checks the load state of the selected subcell. Herein, the load state may be detected by periodically receiving the load state from candidate base stations, as instep314. In another embodiment, the load state may be checked by requesting/receiving the load state from a candidate base station in a timely manner (e.g., if it is necessary to check the load state of a subcell satisfying the channel state after the scanning report) (not illustrated inFIG. 3A).
• Instep312, the base station determines a target subcell in consideration of the load state of the candidate subcell and notifies the same to the user terminal through a ranging response message. Thus, by considering the channel state and the load state of the candidate subcell, the user terminal and the base station can avoid a ping-pong phenomenon between candidate FAs or subcells due to handover or load balancing.
• Herein, information notified through the ranging response message to the user terminal according to the load check or channel state results includes one of ‘a list of all the available FAs or subcell IDs’, ‘a list of available FAs or subcell IDs sorted from the lowest-load one’, ‘a list of available FAs or subcell IDs sorted by channel state’, ‘an FA or subcell ID with the best radio network among available FAs or subcell IDs’, ‘an FA or subcell ID with the lowest load among available FAs or subcell IDs’, ‘a list of available FAs or subcell IDs sorted from the best one by giving different importance to load and radio network’, and ‘an FA or subcell ID among available FAs or subcell IDs by applying different weight to load and channel state’.
• Thereafter, the load balancing process of the present invention is ended.
• FIG. 3B is a flow diagram illustrating a signal flow for performing load balancing in a broadband communication system in an initial network entry by the use of channel state information according to another embodiment of the present invention.
• Referring toFIG. 3B, instep303, a user terminal transmits a ranging request message to a base station for an initial network entry (301).
• Instep305, in response to the ranging request, the base station checks whether the CPU load/subscriber number limit is exceeded. If the subscriber number limit is exceeded, the base station selects a candidate FA or subcell.
• Instep307, the base station checks the load states of candidate subcells. Herein, the load state may be checked by periodically receiving the load state from candidate base stations, as instep319. In another embodiment, the load state may be checked by requesting/receiving the load state from a candidate base station in a timely manner (e.g., if it is necessary to detect the load state of a subcell satisfying the channel state after the scanning report) (not illustrated inFIG. 3B).
• Instep309, in consideration of the load states of the candidate subcells, the base station notifies available candidate subcells to the user terminal through a ranging response message.
• Instep311, the user terminal transmits a scanning request (SCN_REQ) message to the base station.
• Instep313, the base station transmits a scanning response message to the user terminal.
• Instep315, through a scanning report (SCN_REP) message, the user terminal reports the scanning results for the candidate subcells whose load states are considered during the scanning period. According to another embodiment, if the BS_init_Ho flag is set, scanning process (fromstep311 to step315) may be omitted.
• Instep317, after the ranging response, the base station separately transmits a base station handover request (BSHO-REQ) to forcibly perform a handover so that the user terminal can again perform an initial network entry, or a handover operation mode (mandatory or recommend) is added in the ranging response message so that the base station can initiate a handover (BS_init HO). After the ranging response, a step of transmitting a BSHO-REQ or adding a handover operation mode may be performed inFIG. 2 orFIG. 3A.
• Thereafter, the load balancing process of the present invention is ended.
• FIG. 4 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network re-entry without the use of channel state information according to an embodiment of the present invention.
• Referring toFIG. 4, instep400, a base station receives a ranging request message from a user terminal in a network reentry.
• Instep402, in response to the ranging request, the base station checks the overload (CPU or memory)/subscriber number limit. Herein, the excess or not of the maximum allowable downlink/uplink SF number for each subscriber class per Access Service Network Gateway (ASN_GW), per base station (BS), per subcell, or per subscriber may also be a subscriber number limit check item. For example, the IEEE 802.16 standard specifies the maximum allowable awake/sleep user number limit per subcell and also the idle mode user number limit and the active (awake+sleep) mode user number limit per ASN_GW. For the subscriber number limit depending on a CPU load, the CPU load may be classified into five levels of ‘over load’, ‘heavy load’, ‘normal load’, ‘light load’ and ‘no load’, and the allowable additional subscriber numbers for the respective CPU load levels may be respectively set to 0%, 10%, 50%, 70% and 100% of the maximum allowance.
• If the subscriber number limit for a ranging process is not exceeded (in step402), the operation proceeds to step404. Instep404, the base station performs a Connection Admission Control (CAC) for per-flow QoS. Instep406, the base station determines whether all QoS SFs are allowed. If all QoS SFs are allowed (in step406), the operation proceeds to step408. Instep408, the base station sets a ranging state to ‘success’. On the other hand, if all QoS SFs are not allowed (in step406), the operation proceeds to step412.
• On the other hand, if the subscriber number limit for the ranging process is exceeded (in step402), the operation proceeds to step412. Instep412, the base station selects candidate FAs (or subcells). Herein, for the selection of the candidate FAs (or subcells), FAs in the same sector are first selected and then FAs (or subcells) of other sectors or neighbor cells contained in a Neighbor Advertisement (MBR-ADV) message are selected if there is no allowance in the same sector.
• If the user terminal is in the condition of a handover, the load balancing may be performed by selecting FAs (or subcells) in the same sector and selecting FAs (or subcells) of other sectors if FAs (or subcells) in the same sector are not allowed. However, if the user terminal is not in the condition of a handover (i.e., if the mobility of the user terminal is small) and if FAs (or subcells) in the same sector are not allowed, performing the load balancing by selection of FAs (or subcells) of other sectors may actually degrade the performance. The reason for this is that FAs (or subcells) of other sectors may be worse in radio channel state than FAs (or subcells) of the same sector, when the user terminal is not in the condition of a handover, although the FAs (or subcells) of other sectors are allowable. Thus, in this case, load balancing may be performed partially in the same sector, although all the FAs (or subcells) of the same sector are not allowed.
• Instep414, the base station checks the load state of a candidate FA (or subcell). Herein, the load state of the candidate FA (or subcell) may be checked by periodically receiving information about the load state of the candidate FA (or subcell) (i.e., in a pull mode), or by timely requesting/receiving information about the load state of the candidate FA (or subcell) (i.e., in a push mode).
• Instep416, in consideration of the load state, the base station checks whether there is an available candidate FA (or subcell).
• If there is no available candidate FA (or subcell) (in step416) and if only some of QoS SFs are allowed based on the bandwidth of a serving subcell, the ranging state may be set to ‘success’ or ‘abort’.
• First, a description will be given of a case whether the ranging state is set to ‘success’ if only some of QoS SFs are allowed based on the bandwidth of a serving subcell.
• If there is no available candidate FA (or subcell) (in step416) and if only some of QoS SFs are allowed in the CAC based on the bandwidth of a serving subcell or a BE is present (in step417), the operation proceeds to step408. Instep408, the base station sets ‘success’ in a ranging response message. In this case, an operation scheme of the system and the user terminal may be one of the following. First, all of Initial Service Flows (ISFs) are allowed and some of the remaining SFs are not allowed. Only the allowed SFs are allocated Traffic Categories ID (TCID) to be enabled. Among the non-allowed SFs, the SFs set to static QoS are stored/managed by the system and the user terminal without additional Dynamic Service Change (DSC), and the SFs set to dynamic QoS are released by the system and the user terminal without additional Dynamic Service Deletion (DSD). Alternatively, the non-allowed SFs are released in the system and the user terminal by not updating it in the ranging response message, and it is specified that some of SLP values are allowable (SLP=1 for the IEEE 802.16 standard). Second, the state stored by the system and the user terminal before transmission of the RNG-REQ message with respect to all of managed SFs is maintained as it is, a base station-initiated deregistration (BS_init DREG) message is immediately transmitted to make the user terminal an idle mode or BS_init BSHO-REQ is performed using all the BSIDs in a NBR-ADV message as candidate IDs. If the non-allowed SFs are ISFs, the second process is necessarily performed.
• A description will now be given of a case whether the ranging state is set to ‘abort’ if only some of QoS SFs are not allowed based on the bandwidth of a serving subcell.
• On the other hand, if there is no available candidate FA (or subcell) (in step416) and if only some of QoS SFs are not allowed in the CAC based on the bandwidth of a serving subcell (in step417), the operation proceeds to step422. Instep422, the base station sets the ranging state to ‘abort’ without overriding.
• If there is an available candidate FA (or subcell) (in step416), the operation proceeds to step420. Instep420, the base station sets the ranging state to ‘abort’ and overrides the available FA (or subcell).
• Instep410, the base station transmits a ranging response message containing information about the ranging state and the available FA (or subcell ID). Herein, if ‘abort’ is set in the ranging response message and another available FA is notified, an SLP value may be specified about another available FA (or subcell) as well as the subcell that received the ranging message and whether there is the same sector may also be notified. In the current standard, a TLV (Type/Length/Value) structure of a ranging message is configured to allow only one FA. However, the present invention proposes that a subcell ID (BSID) can also be included therein.
• As an example of the SLP technique, if there are different FAs allowing all the SFs in the same sector, the ranging state is set to ‘abort’ to notify the same, and it is specified that all the SLP values are allowable for different FAs (or subcell IDs) (SLP=2 for the IEEE 802.16 standard). Herein, it is not necessary to specify a SLP value for a serving subcell. If a serving subcell cannot allow all the SFs and if there is an FA (or subcell ID) capable of allowing some of the SFs in the same sector, the ranging state is set to ‘abort’ to notify the same, and it is specified that some of the SLP values are allowable for different FAs (or subcell IDs) (SLP=1 for the IEEE 802.16 standard). Herein, it is not necessary to specify a SLP value for the serving subcell. In this case, the user terminal interprets that its own serving subcells cannot be allowed at all. If SFs (or subcell IDs) in the same sector are not allowable at all and if different FAs or BSIDs in the same BS are allowable, the RNG-RSP is set to ‘abort’ to notify the same, and SLP values are specified for different FAs (or subcell IDs) (SLP=1 or 2 for the IEEE 802.16 standard). Herein, it is not necessary to specify a SLP value for a serving subcell. In this case, the user terminal knows that its own serving subcells cannot be allowed at all. If all the subcells in the same base station cannot allow QoS flows at all, the ranging state is set to ‘abort’ to notify the same, and SLP values are specified (SLP=0 for the IEEE 802.16 standard). The user terminal notifies this state to the user through its display window, so that the user notifies the overload of the corresponding base station at a specific time. Lastly, load detection is performed also on subcells of different base stations, not the same base station, to notify allowable FAs or subcell IDs (BSIDs) through the RNG-RSP.
• For reference, after the ranging response, the base station separately transmits a BSHO-REQ to forcibly perform a handover so that the user terminal can again perform a network reentry or an initial network entry, or a handover operation mode (mandatory or recommend) is added in the ranging response message so that the base station can initiate a handover (BS_init H)). The handover operation mode is useful when a target subcell or a FA is present in the same sector or radio conditions are similar.
• Thereafter, the load balancing process of the present invention is ended.
• FIG. 5A is a flow diagram illustrating a signal flow for performing load balancing in a broadband communication system in a network reentry by the use of channel state information according to an embodiment of the present invention.
• Referring toFIG. 5A, instep502, a user terminal transmits a ranging request message to a base station for a network reentry (500).
• Instep504, in response to the ranging request, the base station checks whether the CPU load/subscriber number limit is exceeded.
• If the CPU load/subscriber number limit is exceeded, the base station performs a Connection Admission Control (CAC) for per-flow QoS, instep506.
• Instep508, the base station transmits a scanning response (SCN_RSP) including information about all candidate subcells and a scanning period to the user terminal to request scanning.
• Instep510, the user terminal reports the scanning results to the candidate subcell through a scanning report (SCN_REP) message during the scanning period.
• Instep512, using the reported scanning results, the base station selects a subcell with a channel state, which does not cause ping-pong to take place generated by handover and load balancing, and checks the load state of the selected subcell. Herein, the load state may be checked by periodically receiving the load state from candidate base stations, as instep516. In another embodiment, the load state may be checked by requesting/receiving the load state from a candidate base station in a timely manner (e.g., if it is necessary to detect the load state of a subcell satisfying the channel state after the scanning report) (not illustrated inFIG. 5A).
• Instep514, the base station determines a target subcell in consideration of the load state of the candidate subcell and notifies the same to the user terminal through a ranging response message. Thus, by considering the channel state and the load state of the candidate subcell, the user terminal and the base station can avoid a ping-pong phenomenon between candidate FAs or subcells due to handover or load balancing.
• Herein, information notified through the ranging response message to the user terminal according to the load check or channel state results includes one of ‘a list of all the available FAs or subcell IDs’, ‘a list of available FAs or subcell IDs sorted from the lowest-load one’, ‘a list of available FAs or subcell IDs sorted by channel state’, ‘an FA or subcell ID with the best radio network among available FAs or subcell IDs’, ‘an FA or subcell ID with the lowest load among available FAs or subcell IDs’, ‘a list of available FAs or subcell IDs sorted from the best one by giving different importance to load and radio network’, and ‘an FA or subcell ID among available FAs or subcell IDs by applying different weight to load and channel state’.
• Thereafter, the load balancing process of the present invention is ended.
• FIG. 5B is a flow diagram illustrating a signal flow for performing load balancing in a broadband communication system in a network reentry by the use of channel state information according to another embodiment of the present invention.
• Referring toFIG. 5B, instep503, a user terminal transmits a ranging request message to a base station for a network reentry (501).
• Instep505, in response to the ranging request, the base station checks whether the CPU load/subscriber number limit is exceeded.
• Instep507, the base station performs a Connection Admission Control (CAC) for per-flow QoS.
• Instep509, the base station checks the load states of candidate subcells. Herein, the load state may be checked by periodically receiving the load state from candidate base stations, as instep521. In another embodiment, the load state may be checked by requesting/receiving the load state from a candidate base station in a timely manner (e.g., if it is necessary to check the load state of a subcell satisfying the channel state after the scanning report) (not illustrated inFIG. 5B).
• Instep511, in consideration of the load states of the candidate subcells, the base station notifies available candidate subcells to the user terminal through a ranging response message.
• Instep513, the user terminal transmits a scanning request (SCN_REQ) message to the base station.
• Instep515, the base station transmits a scanning response message to the user terminal.
• In step517, through a scanning report (SCN_REP) message, the user terminal reports the scanning results for the candidate subcells whose load states are considered during the scanning period.
• In step519, after the ranging response, the base station separately transmits a base station handover request (BSHO-REQ) to forcibly perform a handover so that the user terminal can again perform an initial network entry, or a handover operation mode (mandatory or recommend) is added in the ranging response message so that the base station can initiate a handover (BS_init HO). After the ranging response, a step of transmitting a BSHO-REQ or adding a handover operation mode may be performed inFIG. 4 orFIG. 5A.
• Thereafter, the load balancing process of the present invention is ended.
• According to embodiments, if the user terminal beforehand notifies the scanning results of multiple candidate subcells to the base station for the ranging request by applyingFIG. 4 as well asFIGS. 5A and 5B, the scanning values reported by the user terminal may be used to detect the loads of subcells with a channel state that does not cause a ping-pong effect.
• Also, the band-based load detection results may be transmitted through the SLP inFIGS. 2 through 5, and subcells including a serving subcell may be represented respectively.
• An operation of a base station for performing load balancing in the broadband communication system in the handover is similar to the operation of the base station for performing load balancing in the network reentry inFIGS. 4 and 5. Thus, a description will be given of only a difference between the cases of the network reentry and the handover.
• In the case of the handover, the original serving subcell supporting the corresponding user terminal immediately before the HO-IND already performs the radio condition/load check with respect to BSIDs included in the MSHO-REQ, thereby making it possible to a target subcell receiving the RNG-REQ to utilize the results. For example, first, if a subcell receiving the RNG-REQ cannot support the corresponding user terminal, it can be acquired by requesting the original serving subcell. Second, the load check results may be transmitted together when the original serving subcell transmits the contents necessary for supporting the corresponding user terminal in the current target subcell.
• If the subcell receiving the ranging request cannot support the corresponding user terminal, because the initial access fails and thus is in a null state, HO code ranging is attempted for an FA or subcell notified from the base station, or an initial access is attempted, or subcells in the NBR-ADV are randomly selected to attempt HO code ranging or an initial access. If the BSHO-REQ is set to ‘mandatory’, HO code ranging or an initial network entry may be performed without HO-IND. An operation scheme of the system and the user terminal is processed through one of the following.
• a) The target subcell receiving the RNG-REQ reports this fact to the original serving subcell supporting the corresponding user terminal immediately before the HO-IND and performs ARQ reset. If it is not ‘mandatory’, i.e., if the base station notifies multiple available BSIDs, the user terminal may report a subcell, on which a handover is to be performed, to the base station through the HO-IND. If the serving subcell indicates ‘mandatory HO’, the corresponding user terminal moves to an FA or subcell indicated by the serving subcell, regardless of the HO-IND. For support of the corresponding user terminal, the original serving subcell transmits per-flow context (QoS profile) and traffic to a new target subcell, or the current target subcell receives all of them from the original serving subcell and transmits the same to a new target subcell.
• b) The user terminal starts an initial network entry using an FA or subcell ID notified by the current target subcell. The current target subcell notifies this fact to the original serving subcell to release the IDs and radio resources of all the corresponding user terminals.
• c) The current target subcell makes the corresponding user terminal an idle mode, and an anchor ASN_GW stores and manages information about the QoS parameter setting and per-flow mode state of the user terminal when it is present in the original serving subcell.
• FIG. 6 is a block diagram of a base station apparatus for performing load balancing in a broadband communication system by the use of an admission control according to an embodiment of the present invention.
• Referring toFIG. 6, the base station apparatus includes anOFDM receiver600, acontroller602, anOFDM transmitter604, aninterface unit612, asubscriber limiter606, acall admission controller608, and aload balancing controller610.
• TheOFDM receiver600 converts a radio frequency (RF) signal received through an antenna into a baseband analog signal. Also, theOFDM receiver600 converts the analog signal into sample data, Fast Fourier Transform (FFT)—processes the sample data into frequency-domain data, and selects data of subcarriers to be received from the frequency-domain data. Also, theOFDM receiver600 demodulates/decodes the selected data according to a predetermined modulation level (MCS level) and outputs the resulting data to thecontroller602.
• Thecontroller602 performs corresponding processes for data received from theOFDM receiver600, and provides the results to theOFDM transmitter604. Also, thecontroller602 controls a ranging process, checks a channel state through the scanning, and checks a load state of a candidate FA or subcell. For example, thecontroller602 transmits scanning response message for requesting the scanning of candidate subcells present in a Neighbor Advertisement (NBR-ADV) to a user terminal, receives a scanning report message for the scanning request, uses the scanning report results to check the load of a candidate FA or subcell satisfying a predetermined threshold value. According to embodiments, thecontroller602 detects the load of a candidate FA or subcell present in a Neighbor Advertisement (NBR-ADV), notifies information about an available candidate FA or subcell satisfying a load threshold value through a ranging response message, and performs scanning of the available candidate FA or subcell satisfying the load threshold value.
• For selection of the available candidate FA or subcell, in consideration of a radio channel state and a load state, thecontroller602 selects an FA present in the same sector and selects an FA of another sector or a neighbor cell if there is no allowance of an FA in the same sector.
• TheOFDM transmitter604 encodes/modulates data received from thecontroller602 according to a predetermined modulation level (MCS level). Also, theOFDM transmitter604 Inverse Fast Fourier Transform (IFFT)—processes the modulated data to output sample data (OFDM symbol). Also, theOFDM transmitter604 converts the sample data into an analog signal, converts the analog signal into an RF signal, and transmits the RF signal through an antenna.
• Thesubscriber limiter606 performs a User Admission Control for subscriber number limit upon receipt of a ranging request message for a serving FA. For example, thesubscriber limiter606 checks a CPU load for the serving FA, and compares the same with a user allowable threshold value set differently depending on the user types to determine whether to admit a user.
• If the subscriber number limit is not exceeded, thecall admission controller608 performs a Call Admission Control (CAC) for per-flow QoS. That is, thecall admission controller608 determines whether to admit a call for each flow preset in a network reentry or a handover.
• According to the user admission control results, theload balancing controller610 selects an available candidate FA and subcell ID and transmits the same through a ranging response message. Herein, the candidate FA selection for an Admission Control (AC) is determined according to the following order. An FA present in the same sector is selected, and an FA of a subcell or an FA of a neighbor cell included in an NBR-ADV or another sector is selected if there is no allowance in the same sector. Then, if ‘abort’ is set in an RNG-RSP and if another available FA is notified, an SLP value may be specified for another available FA as well as a subcell receiving an RNG-REQ and whether there is the same sector may also be notified. In the current standard, a TLV (Type/Length/Value) structure of an RNG-RSP is configured to allow only one FA. However, the present invention proposes that also a subcell ID (BSID) can be included therein. Multiple subcell IDs (BSIDs) with good radio channel conditions, determined by a user terminal, may be included in an RNG-REQ, which may be reflected to perform load balancing for selection of an FA by a base station.
• After the connection admission control for the per-flow QoS, theload balancing controller610 allocates Traffic Categories IDs (TCIDs) to only allowed SFs including an initial service flow (ISF) to enable the same, releases all of the non-allowed SFs by not performing CID update, or stores/manages the SFs set to static QoS among the non-allowed SFs in the system and the user terminal without a separate Dynamic Service Change (DSC) process, and specifies that the SFs set to dynamic QoS is capable of CID update without a separate DSD process (SLP=1). According to embodiments, after the connection admission control for the per-flow QoS, TCIDs are allocated to all the SFs, BS_init DREG (De/Re-register) is transmitted to make the user terminal an idle mode, or all the BSIDs in an NBR-ADV are selected as candidates to perform a BS handover request (BSHO-REQ).
• FIG. 7 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in an initial network entry without the use of channel state information according to another embodiment of the present invention.
• Referring toFIG. 7, instep700, the base station decides the BS_init_HO flag value.
• Instep701, a base station receives a ranging request message from a user terminal in an initial network entry.
• Instep702, if the BS_init_HO flag is not set, the operation proceeds to step703.
• Instep703, in response to the ranging request, the base station performs a User Admission Control in consideration of an overload (CPU or memory)/subscriber number limit. Herein, the excess or not of the maximum allowable downlink/uplink SF number for each subscriber class per Access Service Network Gateway (ASN_GW), per base station (BS), per subcell, or per subscriber may also be a subscriber number limit check item. For the subscriber number limit depending on a CPU load, the CPU load may be classified into five levels of ‘over load’, ‘heavy load’, ‘normal load’, ‘light load’ and ‘no load’, and the allowable additional subscriber numbers for the respective CPU load levels may be respectively set to 0%, 10%, 50%, 70% and 100% of the maximum allowance.
• If the CPU load/subscriber number limit for a ranging process is not exceeded (in step702), the operation proceeds to step712. Instep712, the base station sets a ranging state to ‘success’.
• On the other hand, if the CPU load/subscriber number limit for the ranging process is exceeded (in step703), the operation proceeds to step704. Instep704, the base station selects candidate FAs and subcells. Herein, for the selection of the candidate FAs (or subcells), FAs (or subcells) in the same sector are first selected and then FAs (or subcells) of other sectors or neighbor cells contained in a Neighbor Advertisement (MBR-ADV) message are selected if there is no allowance in the same sector.
• If the user terminal is in the condition of a handover, the load balancing may be performed by selecting FAs (or subcells) in the same sector and selecting FAs (or subcells) of other sectors if FAs (or subcells) in the same sector are not allowed. However, if the user terminal is not in the condition of a handover (i.e., if the mobility of the user terminal is small) and if FAs (or subcells) in the same sector are not allowed, performing the load balancing by selection of FAs (or subcells) of other sectors may actually degrade the performance. The reason for this is that FAs (or subcells) of other sectors may be worse in radio channel state than FAs (or subcells) of the same sector, when the user terminal is not in the condition of a handover, although the FAs (or subcells) of other sectors are allowable. Thus, in this case, load balancing may be performed partially in the same sector, although all the FAs (or subcells) of the same sector are not allowed.
• Instep706, the base station checks the load state of the selected candidate FA (or subcell). Herein, the load state of the candidate FA (or subcell) may be checked by periodically receiving information about the load state of the candidate FA (or subcell) from neighbor base stations (i.e., in a pull mode), or by timely requesting/receiving information about the load state of the candidate FA (or subcell) from neighbor base station (i.e., in a push mode).
• Instep708, in consideration of the load state, the base station checks whether there is an available candidate FA (or subcell). If there is an available candidate FA (or subcell) (in step708), the operation proceeds to step710. Instep710, the base station sets the ranging state to ‘abort’ and overrides the available FA (or subcell), and adds a preamble index. Adding the preamble index is to designate a specific candidate subcell, because the overridden candidate FA includes multiple subcells.
• Instep714, the base station transmits a ranging response message containing information about the ranging state and the available FA (or subcell ID). Herein, if ‘abort’ is set in the ranging response message and another available FA is notified, an SLP value may be specified about another available FA (or subcell) as well as the subcell that received the ranging message and whether there is the same sector may also be notified. In the current standard, a TLV (Type/Length/Value) structure of a ranging message is configured to allow only one FA. However, the present invention proposes that multiple FAs or one or more subcell IDs (BSIDs) can be included therein. The handover operation mode is useful when a target subcell or a FA is present in the same sector or radio conditions are similar.
• In still another case, if the ranging sate is ‘abort’ and there is no available FA (or subcell ID), it may be partially allowed. Also, if the ranging state is ‘success’, the base station and the user terminal maintain and use a current serving FA or subcell ID.
• As described above, if there is no available FA due to the CPU load/subscriber number limit (i.e., if the current FA must be used), the ranging state is set to ‘abort’, i.e., the current FA is used as it is and a preamble index of an available subcell is added, thereby performing a load balancing process. In another embodiment, if there is no available subcell due to the CPU load/subscriber number limit (i.e., the current FA must be used) and if there is an available subcell, a BS_init_HO (a handover request from a base station) function may be used to perform the load balancing.
• That is, if there is no available candidate FA (in step708), the base station progresses a correspond mode instep709.
• On the other hand, if the BS_init_HO flag is set, the operation proceeds to step716. Instep716, the base station sets a ranging state to ‘success’.
• Instep718, the base station compares an NBR_ADV message transmission time T1 with a threshold value T2. If the NBR_ADV message transmission time T1 is greater than the threshold value T2 (in step718), the operation proceeds to step720. Instep720, the base station transmits a primary NBR_ADV message immediately. If the NBR_ADV message transmission time T1 is smaller than the threshold value T2 (in step718), the base station transmits an NBR_ADV message after waiting until the NBR_ADV transmission time instep722.
• Instep724, the base station performs BS_init_HO using the received NBR_ADV message.
• Because the place to which the user terminal moves cannot be detected using only a subcell ID in the BS_init HO message, the BS_init HO is performed after receiving an NBR_ADV message including a subcell ID and a preamble index. In order to prevent the BS_init HO from being performed before the NBR_ADV message transmission time, the corresponding subcell broadcasts a temporary primary NBR_ADV message at the BS_init HO time. However, broadcasting a primary NBR_ADV for a specific user terminal needs to allocate a separate radio resource. A solution scheme without broadcasting the primary NBR_ADV is to transmit the BS_init HO after the NBR_ADV. However, because the NBR_ADV is transmitted at intervals of two (2) seconds to five (5) seconds, the BS_init HO process is delayed to degrade the total performance.
• To this end, if the user terminal moves to a new subcell and thus is overridden, and if (the NBR_ADV message transmission time−the current time) is greater than a threshold value (e.g., 500 ms), the primary NBR_ADV is transmitted immediately and the BS_init HO is performed. If the NBR_ADV message transmission time−the current time is less than a threshold value (e.g., 500 ms), the primary NBR_ADV is not transmitted and the BS_init HO is performed immediately after the NBR_ADV transmission after waiting until the NBR_ADV message transmission.
• Thereafter, the load balancing process of the present invention is ended.
• As described above, only FA information can be notified through the ranging response message. However, according to another embodiment, if other available FAs are transmitted, a preamble index is also transmitted in order to easily check to which subcell the user terminal corresponds. Also, it is fundamental that scanning about candidate FAs in the same sector is not performed and, although present in different sectors, other available FAs (together with a preamble index) or subcells are transmitted without additional scanning and one of available subcells is selected to perform a load balancing control. However, if scanning is performed in advance, because not all the subcells in a neighbor base station list of the NBR-ADV message but only the best few FAs or subcells can be transmitted through the ranging response message, the size of the ranging response message can be reduced to reduce a waste of radio resources.
• According to still another embodiment, as a method for performing load balancing in an initial network entry, if a BS_init HO function (a handover request from a base station) is enabled together with an FA overriding function (a function for overriding an FA through a ranging response message), it operates as follows. In the process of performing the user admission control instep702, if the CPU load/subscriber number limit is exceeded, the operation proceeds directly to step716, so that the BS_init HO function may be performed for the load balancing process. Herein, available candidate subcells are transmitted while the HO operation mode is set to ‘mandatory’.
• FIG. 8 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network entry or handover without the use of channel state information according to an embodiment of the present invention.
• Referring toFIG. 8, instep800, the base station decides the BS_init_HO flag value.
• Instep801, a base station receives a ranging request message from a user terminal in a network reentry or a handover.
• Instep802, the BS_init_HO flag is not set, the operation proceeds to step803.
• Instep803, in response to the ranging request, the base station performs a user admission control ofFIG. 7 to detect the CPU load/subscriber number limit.
• If the subscriber number limit for a ranging process is not exceeded (in step803), the operation proceeds to step804. Instep804, the base station performs a Connection Admission Control (CAC) for per-flow QoS. Instep806, the base station determines whether all QoS SFs are allowed. If all QoS SFs are allowed (in step806), the operation proceeds to step810. Instep810, the base station sets a ranging state to ‘success’. On the other hand, if the subscriber number limit for a ranging process is not exceeded (in step802) or if all QoS SFs are not allowed (in step806), the base station progresses a correspond mode instep808.
• On the other hand, if the BS_init_HO flag is set (in step802), the operation proceeds to step816. Instep816, the base station compares an NBR_ADV message transmission time T1 with a threshold value T2 after setting a ranging state to ‘success’. If the NBR_ADV message transmission time T1 is greater than the threshold value T2 (in step816), the operation proceeds to step818. Instep818, the base station transmits a primary NBR_ADV message immediately. If the NBR_ADV message transmission time T1 is smaller than the threshold value T2 (in step816), the base station checks the NBR_ADV message transmission time instep822 and transmits an NBR_ADV message instep824.
• Instep820, the base station performs BS_init_HO.
• Because the place to which the user terminal moves cannot be detected using only a subcell ID present in the BS_init HO message, the BS_init HO is performed after receiving an NBR_ADV message including a subcell ID and a preamble index.
• Thereafter, the load balancing process of the present invention is ended.
• FIG. 9 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network entry or handover without the use of channel state information according to another embodiment of the present invention.
• Referring toFIG. 9, instep900, a base station receives a ranging request message from a user terminal in a network reentry or handover.
• Instep902, in response to the ranging request, the base station performs the user admission control ofFIG. 7 to check the CPU load/subscriber number limit.
• If the subscriber number limit for a ranging process is exceeded (in step902), the operation proceeds to step904. Instep904, the base station performs a Connection Admission Control (CAC) for per-flow QoS. Instep906, the base station determines whether all QoS SFs are allowed. If all QoS SFs are allowed (in step906), the base station sets a ranging state to ‘success’ instep908 and transmits a ranging response message instep910.
• On the other hand, if the CPU load/subscriber number limit for the ranging process is not exceeded (in step902) or if all the QoS SFs are not allowed (in step906), the operation proceeds to step912. Instep912, the base station selects candidate FAs (or subcells). Herein, for the selection of the candidate FAs (or subcells), FAs in the same sector are first selected and then FAs (or subcells) of other sectors or neighbor cells contained in a Neighbor Advertisement (MBR-ADV) message are selected if there is no allowance in the same sector.
• If the user terminal is in the condition of a handover, the load balancing may be performed by selecting FAs (or subcells) in the same sector and selecting FAs (or subcells) of other sectors if FAs (or subcells) in the same sector are not allowed. However, if the user terminal is not in the condition of a handover (i.e., if the mobility of the user terminal is small) and if FAs (or subcells) in the same sector are not allowed, performing the load balancing by selection of FAs (or subcells) of other sectors may actually degrade the performance. The reason for this is that FAs (or subcells) of other sectors may be worse in radio channel state than FAs (or subcells) of the same sector, when the user terminal is not in the condition of a handover, although the FAs (or subcells) of other sectors are allowable. Thus, in this case, partial load balancing maybe performed in the same sector, although all the FAs (or subcells) of the same sector are not allowed.
• Instep914, the base station checks the load state of a candidate FA (or subcell). Herein, the load state of the candidate FA (or subcell) may be checked by periodically receiving information about the load state of the candidate FA (or subcell) (i.e., in a pull mode), or by timely requesting/receiving information about the load state of the candidate FA (or subcell) (i.e., in a push mode).
• Instep916, considering the load state, the base station checks whether there is an available candidate FA (or subcell). If there is an available candidate FA (or subcell) (in step916), the operation proceeds to step920. Instep920, the base station sets a ranging response message to ‘abort’, overrides the corresponding FA, and adds a preamble index. Instep910, the base station transmits a ranging response message.
• If there is no available candidate FA (or subcell) (in step916), the operation proceeds to step918. Instep918, based on the bandwidth of a serving subcell, the base station checks whether QoS SFs are partially allowed. If the QoS SFs are not partially allowed (in step918), the base station sets a ranging message to ‘abort’ instep922 and transmits a ranging response message instep910.
• If the QoS SFs are partially allowed (in step918), the operation proceeds to step924. Instep924, the base station sets the ranging state to ‘success’ and updates only a connection ID (CID) of only an allowed SF. Although not allowed, SFs generated by static or semi-dynamic QoS setup are automatically provisioned/managed without a separate Dynamic Service Change (DSC) process or a CID is not allocated. SFs set to static QoS are released by the system and the user terminal without a separate Dynamic Service Deletion (DSD) process.
• Thereafter, the load balancing process of the present invention is ended.
• FIG. 10 is a flow diagram illustrating an operation of a base station for performing load balancing in a broadband communication system in a network entry or handover without the use of channel state information according to still another embodiment of the present invention.
• Referring toFIG. 10,steps1000 to1022 are identical to those of the load balancing process ofFIG. 9, and thus their detailed description will be omitted for conciseness.
• That is, if a serving subcell allows some SFs including initial SFs,FIG. 9 sets the ranging response to ‘success’ and performs CID update for only allowed SFs. Although not allowed, SFs generated by static or semi-dynamic QoS setup are provisioned/managed or deleted by not allocating CIDs thereto.
• InFIG. 10, if a serving subcell allows some SFs including initial SFs instep1018, the base station sets a BS_init_HO flag in order to be able to request a handover, instep1024.
• After setting the ranging message to ‘success’ instep1026, the base station transmits a ranging response message instep1010.
• Instep1028, the base station checks whether a BS_init_HO flag is set. If the BS_init_HO flag is not set, the load balancing process is ended.
• On the other hand, if the BS_init_HO flag is set, the base station deletes non-allowed service flows instep1030. Instep1032, the base station compares an NBR_ADV message transmission time T1 with a threshold value T2. If the NBR_ADV message transmission time T1 is greater than the threshold value T2 (in step1032), the operation proceeds to step1034. Instep1034, the base station transmits a primary NBR_ADV message immediately. If the NBR_ADV message transmission time T1 is smaller than the threshold value T2 (in step1032), the operation proceeds to step1040. Instep1040, the base station checks whether it is the NBR_ADV message transmission time and transmits an NBR_ADV message instep1042.
• Instep1036, the base station performs BS_init_HO using the received NBR_ADV message.
• Because the place to which the user terminal moves cannot be detected using only a subcell ID present in the BS_init HO message, the BS_init HO is performed after receiving an NBR_ADV message including a subcell ID and a preamble index.
• Thereafter, the load balancing process of the present invention is ended.
• As described above, the present invention provides the scheme for distributing given radio resources to multiple user terminals in a balanced manner when one or more subcells (1FA/1sector) are managed in the broadband communication system, thereby making it possible to maximize the use of radio interfaces. According to another embodiment, when the base station transmits MSHO_RSP or BSHO_REQ message, sends only allowable BSID without high load.
• Although the present disclosure has been described with an exemplary embodiment, various changes and modifications may be suggested to one skilled in the art. It is intended that the present disclosure encompass such changes and modifications as fall within the scope of the appended claims.

Claims (48)

1. A method for performing load balancing in a broadband communication system in an initial network entry, the method comprising:

determining, upon receipt of a ranging request, whether to allow a user terminal through a user admission control;

checking a channel state and a load state of a candidate frequency assignment (FA) and subcells if the user terminal is not allowed; and

setting a ranging state of a corresponding frequency assignment or a corresponding subcell according to whether to allow the user terminal and selecting the available candidate frequency assignment and subcells prior to transmission.

2. The method ofclaim 1, wherein checking a channel state and load state of a candidate frequency assignment and subcells comprises:

transmitting a scanning response message for requesting a scanning of all the frequency assignments and subcells to a corresponding user terminal;

receiving a scanning report message from the corresponding user terminal in response to the scanning request; and

selecting candidate frequency assignments and subcells according to the scanning report results to check the load.

3. The method ofclaim 2, wherein selecting the candidate frequency assignment and subcell comprises selecting at least one frequency assignment in the same sector and selecting at least one frequency assignment of a neighbor cell or another sector if there is no allowance of at least one frequency assignment in the same sector.

4. The method ofclaim 1, wherein the ranging state is set to ‘success’ if the user terminal is allowable, and the ranging state is set to ‘abort’ if the user terminal is not allowable.

5. The method ofclaim 1, further comprising receiving the load state of the candidate frequency assignment and subcell in a periodic or timely manner.

6. The method ofclaim 1, wherein a service level prediction (SLP) value is specified for the available candidate frequency assignment or subcell and an information is included to notify whether to exist in the same sector.

7. The method ofclaim 1, wherein if the available candidate frequency assignment and subcell are transmitted through a ranging response message, a corresponding frequency assignment is overridden and a corresponding preamble index information is included.

8. The method ofclaim 1, wherein detecting a channel state and a load state of a candidate frequency assignment and subcell comprises:

selecting and notifying a candidate frequency assignment or subcell taking into consideration the load state; and

performing a scanning process for the selected candidate frequency assignment or subcell.

9. A method for performing load balancing in a broadband communication system in an initial network entry, the method comprising:

setting a base station-initiated handover flag (BS_init HO flag) and completing a network entry after allowing the user terminal, if the user terminal is not allowed; and

performing a handover process to one of available subcells after completion of the network entry.

10. The method ofclaim 9, further comprising before the performing of the handover process:

checking the base station-initiated handover flag (BS_init HO flag); and

checking a transmission time of a NBR_ADV (NeighBoR ADVertisement) message including available frequency assignments and subcells if the base station-initiated handover flag (BS_init HO flag) is set, immediately transmitting a first NBR_ADV message if the NBR_ADV transmission time is greater than a threshold value, and transmitting a second NBR_ADV message at the transmission time if the NBR_ADV transmission time is smaller than the threshold value.

11. A method for performing load balancing in a broadband communication system in a network reentry/handover, the method comprising:

performing, upon receipt of a ranging request, an admission control with respect to an available user terminal and determining whether to allow service flows;

checking a channel state and a load state of a candidate frequency assignment (FA) and subcells if all the service flows of the user terminal are not allowed; and

setting a ranging state of a corresponding frequency assignment or a corresponding subcell according to whether to allow the service flows and selecting the available candidate frequency assignment and subcells prior to transmission.

12. The method ofclaim 11, further comprising receiving the load state of the candidate frequency assignment and subcell in a periodic or timely manner.

13. The method ofclaim 11, wherein detecting a channel state and a load state of the candidate frequency assignment and subcells comprises:

transmitting a scanning response message for requesting the scanning of all the frequency assignments and subcells to a corresponding user terminal;

receiving a scanning report message from the corresponding user terminal in response to the scanning request; and

selecting candidate frequency assignments and subcells according to the scanning report results to detect the load.

14. The method ofclaim 11, wherein detecting a channel state and a load state of the candidate frequency assignment and subcell comprises:

selecting and notifying a candidate frequency assignment or subcell taking into consideration the load state; and

performing a scanning process for the selected candidate frequency assignment or subcell.

15. The method ofclaim 13, wherein selecting the candidate frequency assignment and subcell comprises selecting a frequency assignment present in the same sector and selecting a frequency assignment of a neighbor cell or another sector if there is no allowance of a frequency assignment in the same sector.

16. The method ofclaim 11, wherein a service level prediction (SLP) value is specified for the available candidate frequency assignment or subcell and an information is included to notify whether the available candidate frequency assignment or subcell is present in the same sector.

17. The method ofclaim 11, wherein if the available candidate frequency assignment and subcell are transmitted through a ranging response message, a corresponding frequency assignment is overridden and a corresponding preamble index information is included.

18. The method ofclaim 11, wherein if the candidate frequency assignment and subcells are unavailable and a partial service flow of the user terminal is allowed, a ranging state is set to ‘success’, connection IDs (CIDs) are updated for only the allowed service flows, the service flows set to a static quality of service (QoS) among the non-allowed service flows are managed without a separate dynamic service change (DSC) process, and the service flows set to a dynamic quality of service are released without a separate dynamic service deletion (DSD) process.

19. The method ofclaim 11, further comprising if the candidate frequency assignment and subcells are unavailable and a partial service flow of the user terminal is allowed:

setting a base station-initiated handover flag (BS_init Handover flag) and transmitting a ranging response message;

checking the base station-initiated handover flag (BS_init Handover flag);

checking a transmission time of a NBR_ADV (NeighBoR ADVertisement) message including available frequency assignments and subcells if the base station-initiated handover flag (BS_init Handover flag) is set, immediately transmitting a first NBR_ADV message if the NBR_ADV transmission time is greater than a threshold value, and transmitting a second NBR_ADV message at the transmission time if the NBR_ADV transmission time is smaller than the threshold value; and

performing a handover process using the first NBR-ADV message or the second NBR_ADV message.

20. The method ofclaim 11, wherein if the candidate frequency assignment or subcells are available, a ranging state is set to ‘abort’ and an available candidate frequency assignment and subcell are overridden to transmit a ranging message.

21. The method ofclaim 11, wherein if the candidate frequency assignment or subcells are unavailable and all the service flows of the user terminal are not allowable, a ranging state is set to ‘abort’ to transmit a ranging response message.

22. The method ofclaim 11, wherein all the service flows of the user terminal are allowable, a ranging state is set to ‘success’ to transmit a ranging response message.

23. A method for performing load balancing in a broadband communication system in a network reentry/handover, the method comprising:

performing, upon receipt of a ranging request, an admission control for each flow with respect to an available user terminal and determining whether to allow service flows;

if all the service flows of the user terminal are not allowed, setting a base station-initiated handover flag (BS_init Handover flag) and transmitting a ranging response message; and

if the base station-initiated handover flag is set, performing a base station-initiated handover (BS_init HO) process.

24. The method ofclaim 23, further comprising before the performing of the handover process:

detecting a transmission time of a NBR_ADV (NeighBoR ADVertisement) message including available frequency assignments and subcells, immediately transmitting a first NBR_ADV message if the NBR_ADV transmission time is greater than a threshold value, and transmitting a second NBR_ADV message at the transmission time if the NBR_ADV transmission time is smaller than the threshold value.

25. An apparatus for performing load balancing in a broadband communication system in an initial network entry, the apparatus comprising:

a subscriber limiter for determining, upon receipt of a ranging request, whether to allow a user terminal through a user admission control;

a controller for checking a channel state and a load state of a candidate frequency assignment (FA) and subcells if the user terminal is not allowed; and

a load balancing controller for setting a ranging state of a corresponding frequency assignment or a corresponding subcell depending on whether to allow the user terminal and selecting the available candidate frequency assignment and subcells prior to transmission.

26. The apparatus ofclaim 25, wherein the controller:

transmits a scanning response message for requesting the scanning of all the frequency assignments and subcells to a corresponding user terminal;

receives a scanning report message from the corresponding user terminal in response to the scanning request; and

selects candidate frequency assignments and subcells according to the scanning report results to check the load.

27. The apparatus ofclaim 26, wherein selecting the candidate frequency assignment and subcell comprises selecting at least one frequency assignment in the same sector and selecting at least one frequency assignment of a neighbor cell or another sector if there is no allowance of at least one frequency assignment in the same sector.

28. The apparatus ofclaim 25, wherein the load balancing controller sets a ranging state to ‘success’ if the user terminal is allowable, and sets the ranging state to ‘abort’ if the user terminal is not allowable.

29. The apparatus ofclaim 25, wherein the controller requests/receives the load state of the candidate frequency assignment and subcell in a periodic or in a timely manner.

30. The apparatus ofclaim 25, wherein a service level prediction (SLP) value is specified for the available candidate frequency assignment or subcell and information is included to notify whether to exist in the same sector.

31. The apparatus ofclaim 25, wherein if the available candidate frequency assignment and subcell are transmitted through a ranging response message, a corresponding frequency assignment is overridden and a corresponding preamble index information is included.

32. The apparatus ofclaim 25, wherein the controller selects a candidate frequency assignment or subcell taking into consideration the load state, and performs a scanning process for the selected candidate frequency assignment or subcell.

33. An apparatus for performing load balancing in a broadband communication system in an initial network entry, the apparatus comprising:

a controller for setting a base station-initiated handover flag (BS_init HO flag)and completing a network entry after allowing the user terminal if the user terminal is not allowed, and performing a handover process to one of available subcells upon completion of the network entry.

34. The apparatus ofclaim 33, wherein the controller:

checks the base station-initiated handover flag (BS_init Handover flag); and

checks a transmission time of a NBR_ADV (NeighBoR ADVertisement) message including available frequency assignments and subcells if the base station-initiated handover flag (BS_init HO flag) is set, immediately transmits a first NBR_ADV message if the NBR_ADV transmission time is greater than a threshold value, and transmits a second NBR_ADV message at the transmission time if the NBR_ADV transmission time is smaller than the threshold value.

35. An apparatus for performing load balancing in a broadband communication system in a network reentry/handover, the apparatus comprising:

a connection admission controller for performing, upon receipt of a ranging request, an admission control for each flow with respect to an available user terminal and to determining whether to allow service flows;

a load balancing controller for checking a channel state and a load state of a candidate frequency assignment (FA) and subcells if all the service flows of the user terminal are not allowed; and

a controller for setting a ranging state of a corresponding frequency assignment or a corresponding subcell according to whether to allow the service flows and selecting the available candidate frequency assignment and subcells prior to transmission.

36. The apparatus ofclaim 35, wherein the controller receives the load state of the candidate frequency assignment and subcell in a periodic or timely manner.

37. The apparatus ofclaim 35, wherein the load balancing controller:

transmits a scanning response message for requesting the scanning of all the frequency assignments and subcells to a corresponding user terminal;

receives a scanning report message from the corresponding user terminal in response to the scanning request; and

selects candidate frequency assignments and subcells according to the scanning report results to detect the load.

38. The apparatus ofclaim 35, wherein the controller selects a candidate frequency assignment or subcell taking into consideration the load state, and performs a scanning process for the selected candidate frequency assignment or subcell.

39. The apparatus ofclaim 37, wherein selecting the candidate frequency assignment and subcell comprises selecting a frequency assignment present in the same sector and selecting a frequency assignment of a neighbor cell or another sector if there is no allowance of a frequency assignment in the same sector.

40. The apparatus ofclaim 35, wherein a service level prediction (SLP) value is specified for the available candidate frequency assignment or subcell and an information is included to notify whether the available candidate frequency assignment or subcell is present in the same sector.

41. The apparatus ofclaim 35, wherein if the available candidate frequency assignment and subcell are transmitted through a ranging response message, the controller overrides a corresponding frequency assignment and includes a corresponding preamble index information.

42. The apparatus ofclaim 35, wherein if the candidate frequency assignment and subcells are unavailable and a partial service flow of the user terminal is allowed, the controller sets a ranging state to ‘success’, updates connection IDs (CIDs) for only the allowed service flows, manages the service flows set to a static quality of service (QoS) among the non-allowed service flows without a separate dynamic service change (DSC) process, and releases the service flows set to a dynamic quality of service without a separate dynamic service deletion (DSD) process.

43. The apparatus ofclaim 35, wherein if the candidate frequency assignment and subcells are unavailable and a partial service flow of the user terminal is allowed, the controller:

sets a base station-initiated handover flag (BS_init Handover flag) and transmits a ranging response message;

detects the base station-initiated handover flag (BS_init Handover flag);

detects a transmission time of a NBR_ADV (NeighBoR ADVertisement) message including available frequency assignments and subcells if the base station-initiated handover flag (BS_init Handover flag) is set, immediately transmits a first NBR_ADV message if the NBR_ADV transmission time is greater than a threshold value, and transmits a second NBR_ADV message at the transmission time if the NBR_ADV transmission time is smaller than the threshold value; and

performs a handover process using the first NBR-ADV message or the second NBR_ADV message.

44. The apparatus ofclaim 35, wherein if the candidate frequency assignment or subcells are available, the controller sets a ranging state to ‘abort’ and overrides an available candidate frequency assignment and subcell to transmit a ranging message.

45. The apparatus ofclaim 35, wherein if the candidate frequency assignment or subcells are unavailable and all the service flows of the user terminal are not allowable, the controller sets a ranging state ‘abort’ to transmit a ranging response message.

46. The apparatus ofclaim 35, wherein all the service flows of the user terminal are allowable, the controller sets a ranging state ‘success’ to transmit a ranging response message.

47. An apparatus for performing load balancing in a broadband communication system in a network reentry/handover, the apparatus comprising:

a connection admission controller for performing, upon receipt of a ranging request, an admission control for each flow with respect to an available user terminal to determine whether to allow service flows; and

a controller for setting, if all the service flows of the user terminal are not allowed, a base station-initiated handover flag (BS_init Handover flag) and transmitting a ranging response message, and performing a base station-initiated handover (BS_init HO) process if the base station-initiated handover flag is set.

48. The apparatus ofclaim 47, wherein the controller detects a transmission time of a NBR_ADV (NeighBoR ADVertisement) message including available frequency assignments and subcells before the performing of the handover process, immediately transmits a first NBR_ADV message if the NBR_ADV transmission time is greater than a threshold value, and transmits a second NBR_ADV message at the transmission time if the NBR_ADV transmission time is smaller than the threshold value.

Images