Title of Invention

METHOD AND APPARATUS FOR REQUESTING ALLOCATION OF A CHANNEL QUALITY INFORMATION CHANNEL

Abstract The invention relates to a method for allocating a channel quality information channel (CQICH) in a communication system is disclosed. After fast switching from a serving anchor base station (BS) to a target anchor BS, a mobile station (MS) detects absence of a CQICH allocated from the target anchor BS. Upon detecting the absence of the allocated CQICH, the MS sends a request for allocating the CQICH to the target anchor BS. Upon receiving the CQICH allocation request, the target anchor BS detects a need to allocate a CQICH to the MS.
Full Text

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to a system and method for
allocating a Channel Quality Information Channel (CQICH) in a communication
system.
2. Description of the Related Art
Active research on the next generation communication system is being
conducted to provide users with desired services which can meet a desired
Quality-of-Service (QoS) at a high data rate.
A wireless Local Area Network (LAN) communication system and a
wireless Metropolitan Area Network (MAN) communication system support a
high data rate. The wireless MAN communication system, one of the typical
Broadband Wireless Access (BWA) communication systems, has broader service
coverage and supports a higher data rate, compared with the wireless LAN
communication system. Therefore, active research on the next generation
communication system is being conducted to develop a new communication
system that guarantees mobility of a mobile station (MS) and QoS to the wireless
LAN communication system and the wireless MAN communication system, both
of which guarantee a higher data rate, to thereby support a higher data rate of the
next generation communication system.
A system employing an Orthogonal Frequency Division Multiplexing
(OFDM) scheme and/or an Orthogonal Frequency Division Multiple Access
(OFDMA) scheme to support a broadband transmission network for physical
channels of the wireless MAN communication system is known as an Institute of
Electrical and Electronics Engineers (IEEE) 802.16 communication system. The
IEEE 802.16 communication system, applies the OFDM/OFDMA scheme to the
wireless MAN communication system, and can therefore support high-speed data
transmission by transmitting physical channel signals using a plurality of
subcarriers. For convenience, the following description will be made with
reference to the IEEE 802.16 communication system, one of the typical BWA
communication systems.

A description will now be made of a Fast Base Station Switching (FBSS)
scheme among various handover schemes for connection switching from a
serving base station (BS) to a target BS in the IEEE 802.16 communication
system.
The FBSS scheme is a handover scheme that uses selection diversity and
fast switching mechanism to improve link quality. In the FBSS scheme, a mobile
station (MS) exchanges signals with only one active BS, i.e., an anchor BS,
among active BSs included in the MS's diversity set. The anchor BS is a type of
serving BS, and is replaceable (or switchable) according to a BS selection scheme
of the MS. A description will now be made of the diversity set.
Each of active BSs constituting the MS's diversity set is distinguished
with a temporary BS indicator (Temp BS ID), and all of the active BSs
constituting the diversity set share capability, security parameters, service
parameters, and full Medium Access Control (MAC) context information of the
corresponding MS. Each of the active BSs constituting the diversity set can be
excluded from the diversity set or a new BS currently not included in the diversity
set can be added to the diversity set as a new active BS according to strength of a
signal received (by the MS) from each active BS.
The MS selects one of the active BSs constituting the diversity set as an
anchor BS. In this case, strength, for example, carrier-to-interference and noise
ratio (CINR), of a signal received from the active BS selected as the anchor BS is
highest, compared with CINRs of signals transmitted by the other active BSs
constituting the diversity set. Therefore, in the FBSS scheme, the MS "performs
communication" with only the anchor BS. The anchor BS that currently
communicates with the MS will be referred to as a "serving anchor BS." The MS
measures signal quality for each of the active BSs constituting the diversity set
while communicating with the serving anchor BS. Measuring the signal quality
means measuring a CINR of the corresponding signal. Upon detecting the
presence of any active BS providing higher signal quality than that of the current
serving anchor BS as a result of the signal quality measurement, the MS
determines to handover from the serving anchor BS to the active BS that provides
the higher signal quality than that of the current serving anchor BS,
accomplishing fast switching. Herein, an active BS, to which the MS performs
fast switching, that provides a higher signal quality than that of the current
serving anchor BS will be referred to as a "target anchor BS."

With reference to FIG. 1, a description of an FBSS-based fast switching
operation of an MS in a conventional IEEE 802.16 communication system will
now be given. FIG. 1 is a flowchart illustrating an FBSS-based fast switching
operation of an MS in a conventional IEEE 802.16 communication system.
Referring to FIG. 1, an MS performs communication with a serving
anchor BS in step 101. Thereafter, the MS measures signal quality for each active
BSs constituting the MS's diversity set in step 103. Herein, the phrase an MS
performs communication with a serving anchor BS means that allocation
information for the MS is included in MAP messages, i.e., a downlink MAP (DL-
MAP) message and an uplink MAP (UL-MAP) message, transmitted by the
serving anchor BS.
The MS determines in step 105 whether it should switch the serving
anchor BS, i.e., it should perform a fast switching operation. Herein, the MS
determines to switch the serving anchor BS if there is any active BS having a
higher signal quality than that of the serving anchor BS. If there is no need to
switch the anchor BS as a result of the determination, the MS returns to step 101.
However, if it is determined in step 105 that there is a need to switch the anchor
BS, the MS proceeds to step 107.
In step 107, the MS detects a start point of a switch period. Herein, the
switch period refers to a period in which an MS reports a serving anchor BS that
it will perform a fast switching operation to a new active BS, i.e., a target anchor
BS, rather than the serving anchor BS. The switch period will be described later
in detail with reference to FIG. 2. In step 109, after detecting the start point of the
switch period, the MS transmits a Temp BS ID of a target anchor BS to which it
will perform a fast switching operation from the serving anchor BS, to the serving
anchor BS in the switch period. Herein, the MS transmits the Temp BS ID of the
target anchor BS (i.e., a codeword corresponding to the Temp BS ID), to the
serving anchor BS through a CQICH allocated from the serving anchor BS. The
CQICH is a channel used by the MS to transmit a control signal in a process of
feeding back a Channel quality information (CQI) value of the serving anchor BS
or performing an FBSS-based fast switching operation.
Possible codewords mapped to corresponding Temp BS IDs are shown in
Table 1 below.


In Table 1, "Value" represents codewords mapped to corresponding Temp
BS IDs of active BSs. For example, if the MS desires to perform fast switching
from a serving anchor BS to a target anchor BS with Temp BS ID="011", the MS
transmits a codeword "Ob 100011" mapped to the Temp BS ID='011' to the
serving anchor BS through a CQICH. In Table 1, a codeword '0b101000' is not a
codeword mapped to a Temp BS ID of an active BS, but is a codeword used by
the serving anchor BS to inform the MS that it has received a transmitted anchor
BS switch Information Element (Anchor BS Switch IE). A format of the Anchor
BS Switch IE will be described later in detail.
In step 111, the MS transmits a CQI value for the serving anchor BS
through a CQICH being identical to the CQICH used for transmitting a codeword
mapped to the Temp BS ID of the target anchor BS. The MS determines in step
113 whether an Anchor BS Switch IE indicating a fast switching cancel request to
the target anchor BS is received from the serving anchor BS. A format of the
Anchor BS Switch IE is shown in Table 2.



In Table 2, N_Anchor BS_Switch represents the number of anchor BS
fast switching informations included in the Anchor BS Switch IE, and the Anchor
BS Switch IE can include anchor BS fast switching informations allocated to a
plurality of MSs because it is included in a MAP message before being
broadcasted. Herein, the number of anchor BS fast switching informations is
equivalent to "N_Anchor BS_Switch", and each of "anchor BS fast switching
informations" is equivalent to each of informations in "for (i = 0; i BS_Switch;i++)" structure. The Anchor BS Switch IE includes a Connection
Identifier (CID) for each of the anchor BS fast switching informations, an Action
code, and CQICH allocation information for the Action code. The CID represents
a basic CID for each MS, and the Action code represents information on a switch

period in which the MS fast-switches to the target anchor BS, or information used
for commanding the MS to fast-switch to a target anchor BS indicated by the
serving anchor BS in a period (i.e., a switch period), indicated by the serving
anchor BS, or for commending the MS to cancel the fast switching.
As shown in Table 2, Action code="00" indicates that the MS should
perform a fast switching operation to the target anchor BS at a default time in a
switch period defined in a Downlink Channel Descriptor (DCD) message, Action
code='01' indicates that the MS should perform a fast switching operation to the
target anchor BS at an action time specified in the Anchor BS Switch IE, and
Action code='10' indicates that the MS should cancel the fast switching operation
and maintain communication with the serving anchor BS.
In Table 2, CQICH Allocation Indicator represents CQICH allocation
information to be used by the MS in the target anchor BS. The CQICH allocation
information includes CQICH ID, Feedback channel offset indicating a position of
a CQICH actually allocated to the MS in a CQI field defined in a UL-MAP
message, Period(p) indicating a period in which the MS reports a CQI value,
Frame offset indicating a time at which the MS starts reporting a CQI value, and
Duration(d) indicating information on effective duration of a CQICH allocated
from the target anchor BS. Therefore, an MS, receiving the CQICH allocation
information, reports a CQI value to the target anchor BS through the CQICH
every 2P frame for frame duration after the Frame offset time.
If it is determined in step 113 that an Anchor BS Switch IE indicating a
fast switching cancel request to the target anchor BS is received from the serving
anchor BS (i.e., the Action code is set to "10"), the MS proceeds to step 115. In
step 115, the MS cancels a fast switching operation (from the serving anchor BS
to the target anchor BS), and then ends the process.
However, if it is determined in step 113 that an Anchor BS Switch IE
indicating a fast switching cancel request to the target anchor BS is not received
from the serving anchor BS, the MS proceeds to step 117 where it determines
whether the switch period has expired. If it is determined that the switch period
has not expired, the MS returns to step 109 where it can repeatedly transmit
information indicating a desired fast switching operation to the target anchor BS
(i.e., the MS transmits a codeword mapped to a Temp BS ID of the target anchor
BS), to the serving anchor BS. The repeated transmission of the codeword

mapped to the Temp BS ID of the target anchor BS continues until the switch
period has expired in step 117 or the Anchor BS Switch IE indicating a fast
switching cancel request to the target anchor BS is received from the serving
anchor BS in step 113 even though the switch period has not expired.
If it is determined in step 117 that the switch period has expired, the MS
proceeds to step 119 where it determines whether CQICH allocation information
to be used in the target anchor BS has been received from the serving anchor BS.
Herein, the MS can be aware of the CQICH allocation information to be used in
the target anchor BS through CQICH allocation information previously allocated
before the MS performs a fast switching operation from the serving anchor BS to
the target anchor BS, or through Anchor BS Switch IE shown in Table 2 for the
switch period. Alternatively, even in the process of adding a new active BS to it's
the MS's diversity set, the MS can acquire CQICH allocation information of the
active BS through a handover control message. The operation of managing the
diversity set through the handover control message will not be further described
herein because it is not directly related to the present invention.
If it is determined in step 119 that the CQICH allocation information to
be used in the target anchor BS has not been received, the MS proceeds to step
121 where it performs a fast switching operation from the serving anchor BS to
the target anchor BS and then waits a preset time. Further, the MS determines
whether CQICH allocation information is received through a MAP message
broadcasted by the target anchor BS within the preset time. A format of CQICH
allocation information, i.e., CQICH Alloc IE, in the MAP message including the
CQICH allocation information is shown in Table 3 below.



In Table 3, CQICH Alloc IE allocated in a target anchor BS indicates
CQICH allocation information used by an MS to exchange control signals with
the target anchor BS, and the CQICH Alloc IE includes CQICH ID, Feedback
channel offset for providing actual location information of a CQICH in a CQI
field defined in a UL-MAP message, and Frame offset indicating a time at which
the MS actually starts reporting a CQI value after being allocated a CQICH. In
addition, the CQICH Alloc IE includes Period(p) indicating a period in which the
MS reports the CQI value, and Duration(d) indicating an effective time for which
the MS can use the allocated CQICH.
If it is determined in step 121 that the CQICH allocation information is
not received, the MS proceeds to step 123. In step 123, the MS performs a
network re-entry operation with the target anchor BS and then ends the process
because it failed to receive CQICH allocation information from the target anchor
BS, i.e., because the MS failed to be allocated the CQICH from the target anchor
BS even after the MS completed a fast switching operation from the serving
anchor BS to the target anchor BS. Herein, the term "network re-entry operation"
refers to an operation of acquiring synchronization with the target anchor BS and
then performing initial ranging, registration and authentication.
However, if it is determined in step 119 that the CQICH allocation
information to be used in the target anchor BS has been received, the MS
proceeds to step 125. Also, if it is determined in step 121 that the CQICH
allocation information has been received, the MS proceeds to step 125. In step
125, the MS performs a fast switching operation and communication with the
target anchor BS through the CQICH allocated thereto, and then ends the process.
The FBSS-based fast switching operation of an MS in the conventional
IEEE 802.16 communication system has been described so far with reference to
FIG. 1. Next, with reference to FIG. 2, a description will be made of a format of
an Anchor Switch Reporting (ASR) slot used in an FBSS-based fast switching
operation of an MS in the general IEEE 802.16 communication system.

FIG. 2 is a diagram illustrating a format of an ASR slot used in an FBSS-
based fast switching operation of an MS in a conventional IEEE 802.16
communication system. Reference numeral 201 represents transmission of a
control signal from an MS to a serving anchor BS, shown on the time axis,
reference numeral 203 represents transmission of a control signal from the MS
and a target anchor BS, also shown on the time axis. As illustrated in FIG. 2, in
the FBSS scheme, the time axis is divided in ASR slots. Each of the ASR slots is
comprised of a plurality of, for example, M frames. The number, M, of frames
constituting the ASR slot is determined by a BS, and the MS obtains the number,
M, of frames constituting the ASR, determined by the BS, through a DCD
message.
Reference numeral 205 represents an ASR slot before a fast switching
operation performed with the serving anchor BS by the MS, and reference
numerals 207 and 209 represent ASR slots in a switch period, for which the MS
transmits a control signal used for informing the serving anchor BS of the fast
switching operation from the serving anchor BS to the target anchor BS. The
switch period includes one or more ASR slots. The number of ASR sots
constituting the switch period is also determined by the BS, and the MS finds the
number of ASR slots constituting the time switch, determined by the BS, through
the DCD message. Reference numeral 211 represents an ASR slot in which the
MS performs communication with the target anchor BS after performing a fast
switching operation from the serving anchor BS to the target anchor BS, i.e., after
completing the switching operation.
In the ASR slot 205 before a fast switching operation, in which the MS is
communicating with the serving anchor BS, the MS transmits a CQI value of the
serving anchor BS .to the serving anchor BS every frame in the ASR slot 205
while performing communication with the serving anchor BS. In the ASR slot
205, if the MS determines that it should a perform fast switching operation from
the serving anchor BS to the target anchor BS, the MS waits until termination of
the corresponding ASR slot, i.e., the ASR slot 205, where it determined to
perform the fast switching operation, instead of immediately performing the fast
switching operation at the time where it determined to perform the fast switching.
After termination of the ASR slot 205, the MS informs the serving anchor
BS for the switch period that it will perform fast switching from the serving
anchor BS to the target anchor BS. In this case, the MS transmits, to the serving

anchor BS, a CQI value CA of the serving anchor BS and an indicator IB
indicating that it will perform a fast switching operation from the serving anchor
BS to the target anchor BS. Although the indicator IB and the CQI value CA are
alternately transmitted in FIG. 2 on a frame-by-frame basis, by way of example, a
pattern for transmitting the indicators IB and the CQI values CA in the switch
period can be variably determined by the MS. At any rate, the MS should transmit
the indicator IB and the CQI value CA at least once in a first ASR slot of the
switch period.
After the end of the switch period, the MS that performed the fast
switching operation from the serving anchor BS to the target anchor BS, transmits
a CQI value of the target anchor BS in the ASR slot 211 while performing
communication with the target anchor BS.
As described above, in the FBSS scheme, the MS performs a fast
switching operation from the serving anchor BS to the target anchor BS by
transmitting control signals using a CQICH. However, if the MS fails to be
previously allocated a CQICH from the target anchor BS after performing the fast
switching operation from the serving anchor BS to the target anchor BS in the
switch period, the MS should perform network re-entry with the target anchor BS
as described above, causing a delay in connection setup.
If the MS fails to acquire CQICH allocation information from the target
anchor BS even after performing the FBSS-based fast switching operation, the
MS performs a network re-entry operation with the target anchor BS, causing a
connection setup delay. Accordingly, there is a need for a scheme capable of
enabling the MS to rapidly set up a connection with the target anchor BS after
performing the FBSS-fast switching operation.
SUMMARY OF THE INVENTION
The present invention provides a system and method for allocating a
CQICH in a communication system.
The present invention also provides a system and method for allocating a
CQICH in an FBSS-based fast switching operation in a communication system.
The present invention further provides a system and method in which an

MS sends a CQICH allocation request to a target anchor BS in an FBSS-based
fast switching process in a communication system.
According to one aspect of the present invention, there is provided a
method for allocating a channel quality information channel (CQICH) in a
communication system. After performing fast switching operation from a serving
anchor base station (BS) to a target anchor BS, a mobile station (MS) detects
absence of a CQICH allocated from the target anger BS. Upon detecting the
absence of the allocated CQICH, the MS sends a request for allocating the
CQICH to the target anchor BS. Upon receiving the CQICH allocation request,
the target anchor BS detects a need to allocate a CQICH to the MS.

BRIEF DESCRIPTION OF THE ACCOMPANYING RAWINGS
The above and other objects, features and advantages of the present
invention will become more apparent from the following detailed description
when taken in conjunction with the accompanying drawings in which:
FIG. 1 is a flowchart illustrating an FBSS-based fast switching operation
of an MS in a conventional IEEE 802.16 communication system;
FIG. 2 is a diagram illustrating a format of an ASR slot used in an FBSS-
based fast switching operation of an MS in a conventional IEEE 802.16
communication system;
FIG. 3 is a flow diagram illustrating an FBSS-based fast switching
operation in an IEEE 802.16 communication system according to an embodiment
of the present invention;
FIG. 4 is a diagram illustrating a format of a Bandwidth Request header
for requesting CQICH allocation according to an embodiment of the present
invention; and
FIG. 5 is a flowchart illustrating an FBSS-based fast switching operation
of an MS in an IEEE 802.16 communication system according to an embodiment
of the present invention.
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
Exemplary embodiments of the present invention will now be described
in detail with reference to the annexed drawings. In the following description, a
detailed description of known functions and configurations incorporated herein
has been omitted for clarity and conciseness.

The present invention proposes a system and method for allocating a
Channel Quality Information Channel (CQICH) in a communication system. The
present invention also proposes a system and method for allocating a CQICH in a
Fast Base Station Switching (FBSS)-based fast switching operation in a
Broadband Wireless Access (BWA) communication system. In addition, the
present invention proposes a system and method, in which if a mobile station
(MS) fails to be allocated a CQICH from a target anchor base station (BS) even
after performing a fast switching operation from a serving anchor BS to the target
anchor BS in a BWA communication system, the MS sends a CQICH allocation
request to the target anchor BS and the target anchor BS allocates a CQICH to the
MS in response to the CQICH allocation request from the MS. For convenience,
an embodiment of the present invention will be described with reference to an
IEEE 802.16 communication system, one of the typical BWA communication
systems. An embodiment of the present invention can also be applied to other
communication systems as well as the IEEE 802.16 communication system.
FIG. 3 is a flow diagram illustrating an FBSS-based fast switching
operation in an IEEE 802.16 communication system according to an embodiment
of the present invention. An MS 300 performs communication with a serving
anchor BS 350 in step 301. Herein, the phrase the MS 300 performs
communication with a serving anchor BS 350 means that allocation information
for the MS 300 is included in MAP messages (i.e., a downlink MAP (DL-MAP)
message and an uplink MAP (UL-MAP) message), transmitted by the serving
anchor BS 350. In the course of performing communication with the serving
anchor BS 350, the MS 300 transmits a CQI value of the serving anchor BS 350
through a CQICH allocated from the serving anchor BS 350. Also, in the course
of performing communication with the serving anchor BS 350, the MS 300
measures signal quality for each of active BSs constituting its own diversity set in
step 303. Herein, measuring the signal quality for each of the active BSs means
measuring strength, i.e., a carrier-to-interference and noise ratio (CINR) of a
signal received from each of the active BSs.
The MS 300 determines to replace (switch) a serving anchor BS
according to the signal quality measurement result for each of the active BSs
included in the diversity set. In other words, the MS 300 determines to switch its
anchor BS from the serving anchor BS 350 to a particular active BS among the
active BSs (i.e., a target anchor BS 360), in step 305. Herein, the MS 300
determines to switch its anchor BS from the serving anchor BS 350 to the target

anchor BS 360 if there is any active BS, i.e., the target anchor BS 360, having
higher signal quality than that of the serving anchor BS 350.
Upon determining to switch its anchor BS, the MS 300 detects a start
point of a switch period after termination of a corresponding Anchor Switch
Reporting (ASR) slot. In the switch period, the MS 300 transmits a codeword
mapped to a temporary BS indicator (Temp BS ID) of the target anchor BS 360 to
the serving anchor BS 350 in order to inform that the MS will perform a fast
switching operation from the serving anchor BS 350 to the target anchor BS 360,
in step 307. A format of the ASR slot is to the same as the ASR slot format used
in an FBSS-based fast switching operation of an MS in the conventional IEEE
802.16 communication system, described in connection with FIG. 2. Therefore, a
detailed description thereof will be omitted herein for the sake of clarity. Also, the
codeword mapped to the Temp BS ID has been described with reference to FIG. 1
and will note be described further for the sake of clarity.
After transmitting the codeword mapped to the Temp BS ID of the target
anchor BS 360 in the switch period, the MS 300 transmits a CQI value of the
serving anchor BS 350 to the serving anchor BS 350 in step 309. The operation
(steps 311 and 313) of transmitting a codeword mapped to a Temp BS ID of the
target anchor BS 360 and transmitting a CQI value of the serving anchor BS 350
continues until the switch period expires or an Anchor BS Switch IE indicating a
fast switching cancel request to the target anchor BS 360 is received from the
serving anchor BS 350 even though the switch period has not expired. The
Anchor BS Switch IE has been described with reference to Table 2.
Even though the MS 300 transmitted the codeword mapped to the Temp
BS ID of the target anchor BS 360 in the switch period to inform the serving
anchor BS 350 that it will perform fast switching operation from the serving
anchor BS 350 to the target anchor BS 360, the serving anchor BS 350 may
occasionally fail to recognize the scheduled fast switching operation in step 315.
The serving anchor BS 350, because it failed to detect the scheduled fast
switching operation of the MS 300 to the target anchor BS 360, cannot inform the
target anchor BS 360 of the scheduled fast switching operation of the MS 300.
If the switch period expires, the MS 300 performs fast switching from the
serving anchor BS 350 to the target anchor BS 360 in step 317. After performing
the fast switching to the target anchor BS 360, the MS 300 recognizes in step 319

that it failed to be allocated a CQICH from the target anchor BS 360. Herein, the
MS 300 detects allocation information for a CQICH allocated from the target
anchor BS 360 through a MAP message broadcasted from the target anchor BS
360. If there is no CQICH allocation information for the MS 300 in the MAP
message, the MS 300 recognizes that it has failed to be allocated a CQICH from
the target anchor BS 360.
Upon recognizing the failure to be allocated a CQICH from the target
anchor BS 360, the MS 300 transmits a CQICH allocation request to the target
anchor BS 360 in step 321. The MS 300 transmits the CQICH allocation request
to the target anchor BS 360 by setting a Type field of a Bandwidth Request header
to "111" before transmission. A format of the Bandwidth Request header
transmitted for requesting CQICH allocation will be described later in detail.
Upon receiving the Bandwidth Request header with Type field="111"
from the MS 300, the target anchor BS 360 recognizes in step 323 that it should
allocate a CQICH to the MS 300, determining that the MS requests CQICH
allocation. Therefore, the target anchor BS 360 allocates a CQICH to be used by
the MS 300, and transmits information on the allocated CQICH to the MS 300 in
step 325. The CQICH allocation information, i.e., CQICH Alloc IE, is
broadcasted through a UL-MAP message, and a format of the CQICH Alloc IE
has been described with reference to Table 3.
Although the operation of transmitting a CQICH allocation request of the
MS 300 using the Bandwidth Request header has been described with reference
to FIG. 3, the MS 300 can also transmit the CQICH allocation request in a method
of adding Type/Length/Value (TLV) to a Ranging-Request (RNG-REQ) message
transmitted in the course of performing a network re-entry operation with the
target anchor BS 360. That is, upon receiving the RNG-REQ message with a
CQICH Allocation Indication bit being set in TLV thereof, the target anchor BS
360 allocates a CQICH to the MS 300, determining that the MS 300 requests
CQICH allocation.
Although an embodiment of the present invention has been described
with reference to the method of transmitting a CQICH allocation request of the
MS 300 using the Bandwidth Request header, in alternate embodiments it is also
possible to define a new message or message header for requesting CQICH
allocation.

The FBSS-based fast switching operation in the IEEE 802.16
communication system according to an embodiment of the present invention has
been described so far with reference to FIG. 3. Next, with reference to FIG. 4, a
description will be made of a format of a Bandwidth Request header for
requesting CQICH allocation according to an embodiment of the present
invention.
FIG, 4 is a diagram illustrating a format of a Bandwidth Request header
for requesting CQICH allocation according to an embodiment of the present
invention. The Bandwidth Request header is a Medium Access Control (MAC)
header transmitted by an MS to request allocation of a bandwidth for transmitting
a control signal or data, and a numeral written in each field of the Bandwidth
Request header represents the number of bits constituting the corresponding field.
A Header Type (HT) field of the Bandwidth Request header indicates a header
type, and an Encryption Control (EC) field indicates encryption control. In
addition, a Type field indicates a type of a MAC header, and a Bandwidth Request
(BR) field indicates a requested bandwidth that the MS requests to be allocated.
The Type field indicates a type of a corresponding bandwidth allocation request.
For example, if the Type field is set to "000", it means that the bandwidth
allocation request indicates "incremental". That is, it means that a value set later
in the BR field indicates an additional bandwidth that the MS requests to be
allocated later. For example, if the Type field is set to '000' and the BR field is set
to "200" it means that the MS requests an additional 200-bit bandwidth to be
allocated thereto.
If the Type field is set to "001", it means that the bandwidth allocation
request indicates "aggregate". That is, it means that a value set later in the BR
field indicates the needed total bandwidth that the MS was allocated. For example,
if the Type field is set to "001" and the BR field is set to "800" it means that the
MS is allocated an 800-bit bandwidth obtained by totaling the bandwidth
allocated up to the present and the bandwidth allocated through the bandwidth
allocation request.
An embodiment of the present invention sets the Type field to "111". In
this case where the Type field is set to "111", after performing a fast switching
operation from a serving anchor BS to a target anchor BS, an MS requests
allocation of a CQICH to be used in the target anchor BS. When the Type field is
set to "111", the BR field can be filled with "0" (or Null), or filled with

information related to a CQI value of the target anchor BS, measured by the MS.
Herein, the information related to the CQI value of the target anchor BS,
measured by the MS, can he expressed with, for example, 5 bits.
A Connection Identifier (CID) field of the Bandwidth Request header
indicates a basic CID of an MS, and a Header Check Sequence (HCS) field
indicates a header check sequence. That is, the Bandwidth Request header is a
CQICH Allocation Request header used by the MS to request CQICH allocation.
The format of the Bandwidth Request header for requesting CQICH
allocation according to an embodiment of the present invention has been
described so far with reference to FIG. 4. Next, with reference to FIG. 5, a
description will be made of an FBSS-based fast switching operation of an MS in
an IEEE 802.16 communication system according to an embodiment of the
present invention.
FIG. 5 is a flowchart illustrating an FBSS-based fast switching operation
of an MS in an IEEE 802.16 communication system according to an embodiment
of the present invention. Before a description of FIG. 5 is given, it should be
noted that a process of steps 501 through 519 shown in FIG. 5 is substantially
equal to the process of steps 101 through 119 described with reference to FIG. 1,
so a detailed description thereof will be omitted herein The MS determines in step
519 whether CQICH allocation information to be used in the target anchor BS has
been received from the serving anchor BS. If it is determined that the CQICH
allocation information to be used in the target anchor BS has not been received,
the MS proceeds to step 521 where it waits a preset time after performing a fast
switching operation from the serving anchor BS to the target anchor BS, and then
determines whether CQICH allocation information is received through a MAP
message broadcasted by the target anchor BS within the preset time. If it is
determined in step 521 that the CQICH allocation information is not received, the
MS proceeds to step 523.
In step 523, the MS transmits a Bandwidth Request header for requesting
CQICH allocation to the target anchor BS because the MS failed to receive
CQICH allocation information of the target anchor BS, i.e., because the MS failed
to be allocated a CQICH from the target anchor BS even after completing a fast
switching operation from the serving anchor BS to the target anchor BS. The MS
determines in step 525 whether the number of transmissions for the Bandwidth

Request header is greater than the predetermined maximum number of
transmissions. If the number of transmissions for the Bandwidth Request header
is not greater than the maximum number of transmissions, the MS returns to step
521.
However, if it is determined in step 525 that the number of transmissions
for the Bandwidth Request header is greater than the maximum numer of
transmissions, the MS proceeds to step 527 where it performs a network re-entry
operation with the target anchor BS and then ends the process. Herein, the term
"network re-entry operation" refers to an operation of acquiring synchronization
with the target anchor BS and then performing initial ranging, registration and
authentication.
If it is determined in step 519 that the CQICH allocation information to
be used in the target anchor BS has been received, the MS proceeds to step 529.
Also, if it is determined in step 521 that the CQICH allocation information has
been received, the MS proceeds to step 529. In step 529, the MS performs
communication with the target anchor BS through a CQICH allocated thereto,
and then ends the process.
As can be understood from the foregoing description, in the BWA
communication system according to an embodiment of the present invention,
during FBSS-based fast switching, an MS sends a CQICH allocation request to a
target anchor BS if the MS fails to be allocated a CQICH from the target anchor
BS even after performing fast switching from a serving anchor BS to the target
anchor BS, thereby contributing to a reduction in connection setup delay. In
particular, for fast switching, the MS sends the CQICH allocation request to the
target anchor BS using a Bandwidth Request header, enabling fast connection
setup to the target anchor BS.
While the invention has been shown and described with reference to a
certain preferred embodiment thereof, it will be understood by those skilled in the
art that various changes in form and details may be made therein without
departing from the spirit and scope of the invention as defined by the appended
claims.

WE CLAIM
1. A method for requesting allocation of a Channel Quality Information
Channel, CQICH, by a mobile station, MS, in a communication system, the
method comprising;
switching (317), by the MS, from a serving anchor base station, BS, to a
target anchor BS and detecting (319) whether a CQICH allocated from the
target anchor BS is present; and
upon detecting an absence of the allocated CQICH, transmitting (321) a
CQICH allocation request for allocating a CQICH to the target anchor BS.
2. The method as claimed in claim 1, wherein the transmitting the CQICH
allocation request for allocating the CQICH comprises transmitting a
CQICH allocation request header for requesting allocation of the CQICH to
the target anchor BS.
3. The method as claimed in claim 1, wherein the step of transmitting the
CQICH allocation request for allocating the CQICH comprises transmitting
a CQICH allocation request header, comprising channel quality
information, CQI, of the target anchor BS, for requesting allocation of the
CQICH to the target anchor BS .
4. The method as claimed in claim 2, wherein the CQICH allocation request
header is a Medium Access Control, MAC, header having a predetermined
type.

5. The method as claimed in claim 1, wherein the detecting comprises:
monitoring a MAP message received from the target anchor BS and
waiting for CQICH allocation from the target anchor BS; and
detecting the absence of the CQICH allocated from the target anchor BS
when there is no CQICH allocation information in the MAP message.
6. The method as claimed in claim 1, comprising:
upon receiving the CQICH allocation request, detecting, by the target
anchor BS, a need to allocate a CQICH to the MS; and
after detecting the need to allocate a CQICH to the MS, allocating, by the
target anchor BS, the CQICH to the MS.
7. The method as claimed in claim 6, comprising:
transmitting, by the target anchor BS, allocation information for the
CQICH to the MS.
8. The method as claimed in claim 1, wherein the CQICH allocation request
is a CQICH allocation request header comprising a basic connection
identifier (CID) of the MS and a header check sequence (HCS) for the
CQICH allocation request header, from the MS to the target anchor BS, for
requesting allocation of the CQICH.

9. A method for allocating a Channel Quality Information Channel, CQICH, by
a target anchor base station, BS, in a communication system, the method
comprising:
receiving, from a mobile station, MS, a CQICH allocation request for
allocating the CQICH;
upon receiving the CQICH allocation request, detecting a need to allocate
a CQICH to the MS; and
allocating the CQICH to the MS, after detecting the need to allocate a
CQICH to the MS.
10. The method as claimed in claim 9, comprising:
transmitting allocation information for the CQICH to the MS.
11. The method as claimed in claim 9, wherein the receiving the CQICH
allocation request comprises receiving the CQICH allocation request
header for requesting allocation of the CQICH.
12. The method as claimed in claim 9, wherein the receiving the CQICH
allocation request comprises receiving a CQICH allocation request header,
comprising channel quality information, CQI, of the target anchor BS, for
requesting allocation of the CQICH.

13. The method as claimed in claim 11, wherein the CQICH allocation request
header is a medium access control, MAC, header having a predetermined
type.
14. The method as claimed in claim 9, wherein the CQICH allocation request
is a CQICH allocation request header comprising a basic connection
identifier (CID) of the MS and a header check sequence (HCS) for the
CQICH allocation request header, from the MS to the target anchor BS, for
requesting allocation of the CQICH.
15. An apparatus of a Mobile Station, MS, (300) for allocating a channel
quality information channel, CQICH, in a communication system, the
apparatus comprising:
a controller being adapted for switching from a serving anchor base
station,(BS, (350) to a target anchor BS (360); and
a transmitter being adapted for transmitting a CQICH allocation request
for allocating a CQICH to the target anchor BS (360) upon detecting an
absence of the CQICH.
16. The apparatus as claimed in claim 15, wherein the CQICH allocation
request comprises a CQICH allocation request header for requesting
allocation of the CQICH.

17. The apparatus as claimed in claim 15, wherein the CQICH allocation
request comprises a CQICH allocation request header comprising channel
quality information, CQI, of the target anchor BS, for requesting allocation
of the CQICH.
18. The apparatus as claimed in claim 16, wherein the CQICH allocation
request header is a medium access control, MAC, header having a
predetermined type.
19. The apparatus as claimed in claim 15, wherein the controller is adapted to
monitor a MAP message received from the target anchor BS, wait for
CQICH allocation from the target anchor BS, and detect the absence of
the CQICH allocated from the target anchor BS when there is no CQICH
allocation information in the MAP message.
20. The apparatus as claimed in claim 15, wherein the CQICH allocation
request is a CQICH allocation request header comprising a basic
connection identifier (CID) of the MS and a header check sequence (HCS)
for the CQICH allocation request header, from the MS to the target anchor
BS, for requesting allocation of the CQICH.
21. An apparatus of a target anchor Base Station, BS, (360) for allocating a
channel quality information channel, CQICH, in a communication system,
the apparatus comprising:
a transceiver being adapted for receiving, from a mobile station, MS, a
CQICH allocation request for allocating the CQICH, upon receiving the
CQICH allocation request; and

a controller being adapted for detecting a need to allocate the CQICH to
the MS, and allocating the CQICH to the MS, after detecting the need to
allocate a CQICH to the MS.
22. The apparatus as claimed in claim 21, wherein the transceiver is adapted
to transmit allocation information for the CQICH to the MS.
23. The apparatus as claimed in claim 21, wherein the CQICH allocation
request comprises a CQICH allocation request header comprising channel
quality information, CQI, of the target anchor BS, for requesting allocation
of the CQICH.
24. The apparatus as claimed in claim 21, wherein the CQICH allocation
request header is a medium access control, MAC, header having a
predetermined type.
25. The apparatus as claimed in claim 21, wherein the CQICH allocation
request is a CQICH allocation request header comprising a basic
connection identifier (CID) of the MS and a header check sequence (HCS)
for the CQICH allocation request header, from the MS to the target anchor
BS, for requesting allocation of the CQICH.



ABSTRACT


"METHOD AND APPARATUS FOR REQUESTING ALLOCATION OF A
CHANNEL QUALITY INFORMATION CHANNEL"
The invention relates to a method for allocating a channel quality information
channel (CQICH) in a communication system is disclosed. After fast switching
from a serving anchor base station (BS) to a target anchor BS, a mobile station
(MS) detects absence of a CQICH allocated from the target anchor BS. Upon
detecting the absence of the allocated CQICH, the MS sends a request for
allocating the CQICH to the target anchor BS. Upon receiving the CQICH
allocation request, the target anchor BS detects a need to allocate a CQICH to
the MS.

Documents:

02332-kolnp-2007-abstract.pdf

02332-kolnp-2007-claims.pdf

02332-kolnp-2007-correspondence others 1.1.pdf

02332-kolnp-2007-correspondence others.pdf

02332-kolnp-2007-description complete.pdf

02332-kolnp-2007-drawings.pdf

02332-kolnp-2007-form 1.pdf

02332-kolnp-2007-form 18.pdf

02332-kolnp-2007-form 2.pdf

02332-kolnp-2007-form 3.pdf

02332-kolnp-2007-form 5.pdf

02332-kolnp-2007-gpa.pdf

02332-kolnp-2007-international publication.pdf

02332-kolnp-2007-international search report.pdf

02332-kolnp-2007-pct request form.pdf

02332-kolnp-2007-priority document.pdf

2332-KOLNP-2007-(23-07-2012)--CORRESPONDENCE.pdf

2332-KOLNP-2007-(23-07-2012)-ANNEXURE TO FORM 3.pdf

2332-KOLNP-2007-(23-07-2012)-OTHERS.pdf

2332-KOLNP-2007-(29-08-2012)-ABSTRACT.pdf

2332-KOLNP-2007-(29-08-2012)-AMANDED CLAIMS.pdf

2332-KOLNP-2007-(29-08-2012)-CORRESPONDENCE.pdf

2332-KOLNP-2007-(29-08-2012)-DESCRIPTION (COMPLETE).pdf

2332-KOLNP-2007-(29-08-2012)-DRAWINGS.pdf

2332-KOLNP-2007-(29-08-2012)-FORM-1.pdf

2332-KOLNP-2007-(29-08-2012)-FORM-2.pdf

2332-KOLNP-2007-(29-08-2012)-FORM-3.pdf

2332-KOLNP-2007-(29-08-2012)-FORM-5.pdf

2332-KOLNP-2007-(29-08-2012)-OTHERS.pdf

2332-KOLNP-2007-(29-08-2012)-PA-CERTIFIED COPIES.pdf

2332-KOLNP-2007-(29-08-2012)-PETITION UNDER RULE 137.pdf

2332-KOLNP-2007-CANCELLED PAGES.pdf

2332-KOLNP-2007-CORRESPONDENCE 1.3.pdf

2332-KOLNP-2007-CORRESPONDENCE OTHERS 1.2.pdf

2332-KOLNP-2007-CORRESPONDENCE.1.4.pdf

2332-KOLNP-2007-CORRESPONDENCE.pdf

2332-KOLNP-2007-EXAMINATION REPORT.pdf

2332-KOLNP-2007-FORM 18.pdf

2332-KOLNP-2007-GPA.pdf

2332-KOLNP-2007-GRANTED-ABSTRACT.pdf

2332-KOLNP-2007-GRANTED-CLAIMS.pdf

2332-KOLNP-2007-GRANTED-DESCRIPTION (COMPLETE).pdf

2332-KOLNP-2007-GRANTED-DRAWINGS.pdf

2332-KOLNP-2007-GRANTED-FORM 1.pdf

2332-KOLNP-2007-GRANTED-FORM 2.pdf

2332-KOLNP-2007-GRANTED-FORM 3.pdf

2332-KOLNP-2007-GRANTED-FORM 5.pdf

2332-KOLNP-2007-GRANTED-SPECIFICATION-COMPLETE.pdf

2332-KOLNP-2007-INTERNATIONAL SEARCH REPORT & OTHERS.pdf

2332-KOLNP-2007-OTHERS.pdf

2332-KOLNP-2007-REPLY TO EXAMINATION REPORT.pdf

2332-KOLNP-2007-TRANSLATED COPY OF PRIORITY DOCUMENT.pdf

abstract-02332-kolnp-2007.jpg


Patent Number 256550
Indian Patent Application Number 2332/KOLNP/2007
PG Journal Number 27/2013
Publication Date 05-Jul-2013
Grant Date 01-Jul-2013
Date of Filing 25-Jun-2007
Name of Patentee SAMSUNG ELECTRONICS CO. LTD.
Applicant Address 416, MAETAN-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO
Inventors:
# Inventor's Name Inventor's Address
1 HYUN-JEONG KANG #GA-603, DONGSIN APT., DOGOK 1-DONG, GANGNAM-GU, SEOUL
2 CHANG-HOI KOO #316-2805, SIBEOMDANJI HANYANG APT., SEOHYEON-DONG, BUNDANG-GU, SEONGNAM-SI, GYEONGGI-DO, REPUBLIC OF KOREA
3 HONG-SUNG CHANG #435-1802, CHEONGMYEONGMAEUL SAMSUNG RAEMIA, YEONGTON-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO, REPUBLIC OF KOREA
4 YEONG-MOON SON #102, JEONGU VILLA, 897-1, ANYANG 3-DONG, MANAN-GU, ANYANG-SI, GYEONGGI-DO, REPUBLIC OF KOREA
5 SUNG-JIN LEE #133-1701, HWANGGOLMAEUL 1-DANJI APT., YEONGTONG-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO, REPUBLIC OF KOREA
6 JUNG-JE SON #306-901, MUJIGAEMAEUL SINHAN APT., GUMI-DONG, BUNDANG-GU, SEONGNAM-SI, GYEONGGI-DO, REPUBLIC OF KOREA
7 JAE-WEON CHO #944-1110, BYUCKJEOKGOL 9-DANJI LOTTE APT., YEONGTONG-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO, REPUBLIC OF KOREA
8 HYOUNG-KYU LIM #105-2305, SAMHWAN APT., GAEBONG 2-DONG, GURO-GU, SEOUL, REPUBLIC OF KOREA
PCT International Classification Number H04B 7/26
PCT International Application Number PCT/KR2006/000097
PCT International Filing date 2006-01-10
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10-2005-0002327 2005-01-10 Republic of Korea