KR100934990B1 - METHOD AND APPARATUS FOR A REAL TIME SCHEDULING A WiBro MOBILE TERMINAL ADAPTED TO SCHEDULING OF A WiBro RADIO ACCESS STATION IN WiBro/Mobile WiMAX - Google Patents

Abstract

The present invention relates to a method and apparatus for real-time WiBro terminal scheduling that is adaptive to scheduling of a WiBro base station in a WiBRO / mobile WiMAX environment. A method for scheduling a real-time WiBro terminal adaptive to the scheduling of the UE, the method comprising: determining an order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station, wherein the service class is an unsolicited grant service (UGS), At least one of an extended real-time polling service (ErtPS) and a real-time polling service (rtPS); And scheduling every frame of each connection according to a scheduling order determined for each service class for each connection, and provide a real-time WiBro terminal scheduling method and apparatus adaptive to scheduling of a WiBro base station in a WiBRO / Mobile WiMAX environment. .

Scheduler, UGS / ErtPS, rtPS, Rest Scheduling Size

Description

TECHNICAL AND APPARATUS FOR A REAL TIME SCHEDULING A WiBRO MOBILE TERMINAL ADAPTED TO SCHEDULING OF A WiBro RADIO ACCESS STATION IN WiBro / Mobile WiMAX}

The present invention relates to a method and apparatus for real-time WiBro terminal scheduling that is adaptive to scheduling of a WiBro base station in a WiBRO / mobile WiMAX environment. More specifically, the scheduling priority is determined according to a service class of a connection between a WiBro terminal and a WiBro base station. The present invention relates to a method and apparatus for scheduling a real-time WiBro terminal, which is adaptive to the scheduling of a WiBro base station, by the UE scheduler according to the determined priority.

Recently, WiBro / Mobile WiMAX technology is rapidly developing, and it is natural that these services must meet the expectations of various users who expect higher level services.

Meanwhile, in a WiBro / mobile WiMAX system, a WiBro terminal requests bandwidth from a WiBro base station on a connection basis, but the WiBro base station allocates bandwidth on a WiBro terminal basis. Due to the bandwidth request / allocation scheme, there may be a case where bandwidth request / allocation information of a connection unit is inconsistent between the WiBro base station and the WiBro terminal. In addition, there is a problem that the bandwidth allocation algorithm and the allocation policy of the terminal unit of the WiBro base station may be different according to the WiBro base station manufacturer and WiBro service provider.

Accordingly, there is a need for a method in which a WiBro terminal properly predicts a bandwidth allocation algorithm and an allocation policy of the WiBro base station and schedules a WiBro terminal adaptive to the scheduling of the WiBro base station in response to different base station bandwidth allocation algorithms and allocation policies.

The present invention has been made to overcome the above-described problems, even if the bandwidth allocation algorithm of the WiBro base station and the WiBro terminal is different for a connection that is a real-time service class between the WiBro terminal and the WiBro base station in a WiBRO / mobile WiMAX environment, An object of the present invention is to provide a method and apparatus for scheduling a real-time WiBro terminal that is adaptive to scheduling of a WiBro base station in a WiBro / mobile WiMAX environment capable of satisfying the quality of service (QoS).

In addition, the present invention is a real-time service class with severe time constraints in the connection between the WiBro terminal and the WiBRO base station, for example, Unsolicited Grant Service (UGS), Extended Real-time Polling Service (ERtPS), and Real-time Polling Service (rtPS). In order to determine the priority by considering the characteristics of-and to improve the quality of service (QoS, Quality of Service) by providing a different scheduling method for each service class according to the determined rank of the WiBro base station in the WiBro / Mobile WiMAX environment An object of the present invention is to provide a method and apparatus for scheduling a real-time WiBro terminal, which is adaptive to scheduling.

In order to achieve the above objects, according to an aspect of the present invention, in the WiBro / mobile WiMAX environment, the scheduling of the WiBro base station adaptive to the scheduling of the WiBro base station that is included in the WiBro terminal and connected to the WiBro base station In the method, determining the order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station, wherein the service class is UGS (Unsolicited Grant Service), ErtPS (Extended real-time Polling Service) And a service of at least one of a Real-time Polling Service (rtPS)-and scheduling each frame of each connection according to a scheduling order determined for each service class for each connection in the WiBro / Mobile WiMAX environment. Wibro The scheduling of the station can provide adaptive, real-time scheduling method WiBro terminal.

Here, the determining of the order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station is performed in the order of UGS, ErtPS, and rtPS when the service class of each connection is different. It can be configured to determine the order of.

The determining of the order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station may include UGS / ErtPS CID when the service class of each connection is the same service class and UGS or ErtPS. The value of Urgency Index may be obtained, and the service class of the connection having the larger value may be determined as a priority.

In addition, the UGS / ErtPS CID Urgency Index,

It can be configured to be calculated by.

The determining of the order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station may include obtaining an rtPS CID Urgency Index value when the service class of the connection is the same as rtPS. It can be configured to prioritize the class of service for large connections.

In addition, the rtPS CID Urgency Index,

It can be configured to be calculated by.

In addition, according to a scheduling order determined for each service class for each connection, scheduling every frame of each connection may include the N th (N is a natural number) of the frames when the service class of the connection is UGS or ErtPS. A first step of checking whether a CID list exists in a QUEUE for a frame; a second step of checking whether a QoS parameter set value is an active set when the CID list exists; and the QoS parameter set (Set) When the value is an Active Set, a third step of checking whether the Grant Interval of the CID for the Nth frame has expired, and the Grant Interval of the CID is A fourth step of checking if the remaining scheduling size exceeds zero, if the remaining scheduling size exceeds zero, the PDU A fifth step of generating a protocol data unit, wherein the PDU includes an additional size for including a service data unit (SDU) and a header, a CRC, a subheader, and the like; and the remaining scheduling size After subtracting the size of the service data unit (SDU) from the rest scheduling size, a sixth step of storing a changed remaining scheduling size (N + 1 th contiguous to the N th frame); If there is a frame, the first to sixth steps may be repeated for the N + 1th frame.

Further, after the second step of checking whether the QoS parameter set value is an active set when the CID list exists, when the QoS parameter set value is not an active set, The first to sixth steps may be repeated for the N + 1th frame consecutive to the Nth frame.

In addition, when the QoS parameter set value is an active set, after the third step of checking whether the grant interval of the CID for the Nth frame has expired, When a grant interval expires, a new remaining scheduling size is generated by adding a grant size of a bandwidth to which the connection is allocated to the remaining scheduling size. The method may further include initializing a grant interval of the CID.

In addition, when the grant interval of the CID has not expired, after the fourth step of checking whether the remaining scheduling size exceeds zero, the remaining scheduling size is zero. In this case, the first to sixth steps may be repeated for the N + 1th frame consecutive to the Nth frame.

In addition, according to the scheduling order determined for each service class for each connection, scheduling every frame of each connection may include a CID list in QUEUE for the Nth frame among the frames when the service class of the connection is rtPS. A first step of checking whether there exists a second step of checking whether a QoS parameter set value is an active set when the CID list exists, and the QoS parameter set value is an active set Active Set), the third step of checking whether the polling interval (Colling Interval) of the CID for the N-th frame has expired, and as a result of the check, the polling interval (Polling Interval) of the CID has not expired Check if the error bit is set in the check box, and if the error bit is not set, check whether the remaining scheduling size exceeds zero. A fourth step of generating a protocol data unit (PDU) when the remaining scheduling size exceeds 0, wherein the PDU includes a service data unit (SDU), a header, and a CRC. And an additional size for including a subheader, etc., after subtracting the size of the service data unit (SDU) from the remaining scheduling size, the changed remaining scheduling size (Rest Scheduling Size) Confirming whether the polling band request is transmitted by adding a polling band request to the remaining scheduling size and adding the size of the polling band request to the remaining N + 1 th time. And a seventh step of storing the remaining scheduling size of the frame, wherein the Nth (N is a natural number) frame and the Nth + 1th frame contiguous with the Nth (N is a natural number) frame. The first to seventh steps may be repeated for the +1 th frame.

Further, when the QoS parameter set value is an active set, after the third step of checking whether a polling interval of the CID for the Nth frame has expired, the CID Initializing a polling interval and calculating a required BW size when the polling interval of the terminal has expired, wherein the calculated required bandwidth size (Required BW size) is greater than zero. If large, comparing the remaining UL Allocation size with the size of BW request message that can request the requested bandwidth, and as a result of the comparison, the remaining UL Allocation size ) Is greater than or equal to the size of the bandwidth request message, and generates a bandwidth request message including the required bandwidth size. Transmitting to the station, subtracting the size of the bandwidth request message from the remaining UL Allocation size by the size of BW request message, and comparing the result, the remaining UL Allocation size is the bandwidth request message. If it is smaller than the size (Size of BW request Message), check whether the PM bit is set, and if the PM bit is not set, setting the PM bit. It can be configured to include more.

In addition, when the calculated required bandwidth size (Required BW size) is 0, it may be configured to perform the fourth step.

In addition, as a result of the comparison, when the remaining UL Allocation size is smaller than the size of the bandwidth request message, and the PM bit is set, an error bit ), And repeat the first to seventh steps.

According to another aspect of the present invention, a WiBro terminal scheduler which is included in a WiBro terminal under a WiBRO / Mobile WiMAX environment, is connected to a WiBro base station, and provides a real-time WiBro terminal scheduling method that is adaptive to scheduling of the WiBro base station, Means for determining an order of scheduling for each service class for each connection made between the WiBro base stations, wherein the service class includes an unsolicited grant service (UGS), an extended real-time polling service (ERtPS), and a real-time polling service (rtPS). And a means for scheduling every frame of each connection, according to a scheduling order determined for each service class for each connection, in accordance with a scheduling order determined for each service class. A WiBro terminal scheduler may be provided.

According to the present invention, the quality of service (QoS) of the real-time service, even if the bandwidth allocation algorithm of the WiBro base station and the WiBro terminal is different for the connection that is the real-time service class between the WiBro terminal and the WiBro base station in the WiBro / mobile WiMAX environment A method and apparatus for real-time WiBro terminal scheduling that is adaptive to scheduling of a WiBro base station in a WiBro / mobile WiMAX environment that satisfies the present invention may be provided.

In addition, according to the present invention, the priority of the connection between the WiBro terminal and the WiBro base station is determined in consideration of the characteristics of the real-time service class with severe time constraints, and different scheduling methods are provided for each service class according to the determined priority to provide quality of service. A method and apparatus for real-time WiBro terminal scheduling that is adaptive to scheduling of a WiBro base station in a WiBro / mobile WiMAX environment that improves Quality of Service (QoS) may be provided.

In addition, according to the present invention, when scheduling a connection that is a real-time service class Unsolicited Grant Service (UGS), Extended Real-time Polling Service (ERtPS) and Real-time Polling Service (rtPS), the remaining scheduling size (Rest Scheduling Size) And Polling Error Bits, which are more efficient than conventional scheduling methods and are adaptive to the scheduling of WiBro base stations in WiBro / Mobile WiMAX environments that improve the quality of service (QoS). A scheduling method and apparatus can be provided.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a flowchart illustrating a procedure of a real-time WiBro terminal scheduling method adaptive to the scheduling of a WiBro base station according to the present invention.

Referring to FIG. 1, in order to schedule a real-time WiBro terminal that is adaptive to scheduling of a WiBRO base station, a service class is classified for a connection between the WiBro terminal and the WiBro base station (S101).

WiBro / Mobile WiMAX connection can be divided into real-time service class and non-real-time service class according to service class. Real-time service classes include service classes for real-time services such as Voice over IP (VoIP), Unsolicited Grant Service (UGS), Extended Real-time Polling Service (ERtPS), and Real-time Polling Service (rtPS). The service classes include Non-real Time Polling Service (NrtPS) and Best Effort (NrtPS), which are classes for broadband services such as FTP (File Transfer Protocol).

On the other hand, since the present invention is to satisfy the QoS (Quality of Service) of the real-time service class connection with a time constraint among these service classes, the real-time service class UGS (Unsolicited Grant Service), ErtPS (Extended real-time Polling Service) And a scheduling method for a real-time polling service (rtPS).

After step 101, a scheduling order is determined for each classified service class (S103). This step 103 will be described in detail later with reference to FIGS.

In step 103, if the scheduling order is determined for each service class, every frame is scheduled according to the determined scheduling order. This will be described in detail with reference to FIGS. 4 to 8.

FIG. 2 is a diagram for describing a procedure of determining a scheduling order for each service class described with reference to FIG. 1.

Referring to FIG. 2, in the determining of a scheduling order for each classified service class, the service class may be divided into UGS / ErtPS and rtPS. In this case, the service class may be classified as UGS / ErtPS when the connection generates data of a certain size periodically, such as VoIP and T1 / E1, and the connection that generates data of variable size periodically such as MPEG or video. Class of service can be classified as rtPS.

In the present invention, the priority of scheduling between such service classes is set in the order of UGS, ErtPS, and rtPS. Meanwhile, the present invention proposes UGS / ErtPS CID Urgency Index and rtPS CID Urgency Index to determine scheduling priority in the same service class.

The UGS / ErtPS CID Urgency Index can be obtained by the following equation.

Here, the maximum delay is a value representing the maximum delay between packet reception at the convergence sublayer (CS) of the WiBro terminal or the base station and arrival of the packet to the peer device. Unsolicited Grant Interval represents the general period between consecutive data transmission allowance opportunities for a service flow and is a value set when a connection is established.

On the other hand, the remaining scheduling size (Rest Scheduling Size) is a concept newly devised in the present invention, a value obtained by subtracting the scheduling size actually scheduled by the terminal from the scheduling size required by the terminal for each connection of each frame, It means the scheduling size required by the terminal after each frame. An algorithm for obtaining such a remaining scheduling size will be described later with reference to FIG. 6.

This value is 0 when the connection is first established. In the case of UGS / ErtPS, this value is added to the remaining scheduling size by the grant size allocated to the grant interval. The remaining scheduling size is scheduled as long as the remaining bandwidth is allowed in each frame. The scheduled value is subtracted from the remaining scheduling size.

Meanwhile, the grant size (Grant Size) means a bandwidth to which the connections are allocated, and can be obtained by the following equation.

Here, the Maximum Sustained Traffic Rate specifies the maximum information rate of a service, and the rate is expressed in bits and corresponds to a service data unit (SDU) input to a convergence sublayer (CS). This parameter does not include WiBro MAC overhead such as MAC header or CRC.

Meanwhile, the rtPS CID Urgency Index value can be obtained by the following equation.

Here, the Minimum Reserved Traffic Rate specifies the minimum transmission rate reserved for a service flow, where the rate is expressed in bits per second and, when averaged over time, is the minimum amount of data transmitted for that service flow. Specify it. The average polling size is a value obtained by dividing a minimum reserved traffic rate by the number of polling intervals per second.

In this way, if the service class is UGS / ErtPS, the UGS / ErtPS CID Urgency Index value is obtained and given priority, and if the service class is rtPS, the rtPS CID Urgency Index value is obtained and priority is given to the larger value. To give.

FIG. 3 is a diagram exemplarily showing values necessary for describing the scheduling procedure described with reference to FIG. 2.

Referring to FIG. 3, when the service classes of the connection A and the connection B are UGS / ErtPS, when respective values are given, the UGS / ErtPS CID Urgency Index of the connection A is 0.5, and the UGS / ErtPS CID Urgency Index of the connection B is 0.5. The value is 0.25. Thus, connection A will be scheduled in preference to connection B.

4 is a diagram illustrating an algorithm for calculating a scheduling size when a service class is UGS / ErtPS.

Scheduling Size refers to the bandwidth allocated to the connections, which can be calculated using the Rest Scheduling Size and the Rest UL Allocation size. Referring to FIG. 4, the additional size includes a CRC, a header, and the like, and the remaining UL Allocation size is larger than the sum of the remaining scheduling size and the additional size. If this value is equal to or greater than the sum, the sum value becomes a scheduling size value. Otherwise, the remaining UL allocation size becomes a scheduling size value.

5 is a diagram for describing a scheduling procedure when a service class is UGS / ErtPS.

Referring to FIG. 5, when the service class of the connection between the WiBro terminal and the WiBro base station is UGS or ErtPS, the CID list is QUEUE for the Nth (N is a natural number) frame among the frames transmitted between the WiBro terminal and the WiBro base station. If there is a CID list, it is determined whether the QoS parameter set value is an active set (S503).

On the other hand, if the WiBro terminal and the WiBro base station are normally connected, a QUEUE for each service class is created to manage the list of connections. Here, the QUEUE is composed of a linked list, and before reordering every frame, the QUEUE is rearranged using the method of determining the scheduling order of each service class described above, and the terminal scheduler schedules the sorted CIDs in order.

QoS parameter set values include a provisioned set, an approved set, and an active set, which are subject to scheduling only in the case of an active set. .

As a result of checking in step 501, if the QoS parameter set value is an active set, it is checked whether the grant interval (Grant Interval) of the CID for the Nth frame has expired. As a result, when the allocation interval (Grant Interval) of the CID has not expired (S504), it is checked whether the remaining scheduling size exceeds zero.

On the other hand, when the grant interval of the CID expires, a new remaining scheduling size is generated by adding the grant size of the bandwidth to which the connection is allocated to the remaining scheduling size. After initializing the allocation interval (Grant Interval) of the CID (S505), it is checked whether the remaining scheduling size exceeds zero.

After performing step 504 or step 505, as a result of confirming that the remaining scheduling size exceeds zero, the remaining scheduling size has a value greater than or equal to zero, and the remaining scheduling size If P exceeds 0, a protocol data unit (PDU) is generated (S057). Here, the PDU includes an additional size for including a service data unit (SDU), a header, a CRC, a subheader, and the like, and is generated using an algorithm such as ARQ, fragmentation, or packing. Meanwhile, a method of generating a PDU will be omitted.

After step 507, after subtracting the size of the service data unit (SDU) used to generate the protocol data unit (PDU) from the remaining scheduling size, the changed remaining scheduling size is stored. S508).

On the other hand, after performing steps 501 to 508 with respect to the Nth frame, when there is an N + 1th frame consecutive to the Nth frame, steps 501 to 508 with respect to the N + 1th frame. Repeat (S509).

In addition, when the QoS parameter set value is not an active set as a result of checking in step 501, or when the remaining scheduling size is 0 after performing steps 504 to 505, the Nth frame If there is an N + 1th frame consecutive to the < RTI ID = 0.0 > N < / RTI >

FIG. 6 is a diagram illustrating an algorithm for calculating a required BW size when a service class is rtPS.

Referring to FIG. 6, the terminal scheduler calculates a required BW size in a cycle of a connection when scheduling a connection having a service class of rtPS. This can be calculated by the algorithm of FIG. The required BW size is calculated by considering the total value of the SDUs currently waiting and the maximum sustained traffic rate. The requested bandwidth size (Required BW size) is used in the scheduling procedure when the service class described in FIG. 7 is rtPS.

7 is a diagram for explaining a scheduling procedure when a service class is rtPS.

Referring to FIG. 7, when the service class of the connection between the WiBro terminal and the WiBro base station is rtPS, a CID list exists in the QUEUE for the Nth (N is a natural number) frame among the frames transmitted between the WiBro terminal and the WiBro base station. If the CID list exists, it is checked whether the QoS parameter set value is an active set (S703).

As a result of checking in step 703, if the QoS parameter set value is an active set, it is checked whether the polling interval of the CID for the Nth frame has expired, and the polling period of the CID ( If Polling Interval has expired, step 704 is performed, which will be described in detail with reference to FIG. 8.

On the other hand, when the polling interval of the CID has not expired, it is checked whether an error bit is set, and when the error bit is not set, the remaining scheduling size (Rest Scheduling Size) Check if) exceeds 0. Here, the error bit is an bit that determines whether the terminal scheduler has polled the connection in the correct period. The remaining UL Allocation size is the size of the bandwidth request message. It is set to have a value of 1 when smaller. If an error bit is set, step 801 to be described later is performed.

As a result of the above-described process, when the residual scheduling size exceeds 0, a protocol data unit (PDU) is generated (S707), and the PDU (protocol data) is generated from the residual scheduling size. After subtracting the size of the service data unit (SDU) used to generate the unit, the changed remaining scheduling size (Sest Scheduling Size) is stored (S708).

Then, it is determined whether the polling band request is transmitted, and when the polling band request is transmitted, the polling band request is added to the remaining scheduling size and the remaining scheduling size of the changed N + 1th frame ( After storing in the Rest Scheduling Size (S709), if there are N + 1th frames consecutive to the Nth (N is a natural number) frame, steps 701 or less are repeated for the N + 1th frame.

On the other hand, if the QoS parameter set value is not an active set as a result of checking in step 703, or if the required BW size is 0 as a result of checking in step 706, or if a polling band request is transmitted? If it is not checked and transmitted, step 701 is repeated with respect to the N + 1th frame when there is an N + 1th frame consecutive to the Nth (N is a natural number) frame (S710).

FIG. 8 is a diagram for describing a process after step 704 of FIG. 7 in detail.

Referring to FIG. 8, when it is determined that the polling interval (Colling Interval) of the CID for the Nth frame has expired, step 704 is performed. When the error bit is set, the error bit is determined. If (Error Bit) is set, step 801 is performed, which will be described.

When the polling interval of the CID expires, the polling interval is initialized (S800), and the required bandwidth size (Required BW size) is calculated (S801). Meanwhile, even when an error bit is set as described with reference to FIG. 7, the required bandwidth size (BW size) is also calculated (S801).

In step 801, if the calculated required bandwidth size (Required BW size) is greater than zero, the remaining bandwidth size (Rest UL Allocation size) and the size of the bandwidth request message that can request the requested bandwidth (Size of BW request Message) Compare On the other hand, if the calculated required bandwidth size (Required BW size) is 0, step 706 is performed.

As a result of the previous comparison, if the remaining UL Allocation size is greater than or equal to the size of the bandwidth request message, the bandwidth request message (BW size) including the required bandwidth size (BW size) is required. A request message is generated and transmitted to the WiBro base station, and the remaining bandwidth size is subtracted by the size of the bandwidth request message from the remaining UL Allocation size (S803). In the present invention, the size of the bandwidth request message may be set to 6 bytes.

In this case, since the required BW size is generated and transmitted to the WiBro base station by generating a bandwidth request message, the required BW size is set to 0 and an error bit is set. Is deleted (Error Bit = 0), and then step 706 is performed.

Meanwhile, as a result of comparing the remaining UL Allocation size with the size of BW request message that can request the requested bandwidth, the remaining UL Allocation size is the size of the bandwidth request message. If it is smaller than the Size of BW request message, check whether the Poll Me bit is set (S804), and if the PM bit is not set, set the PM bit. In operation S805, the process of step 706 is performed.

Here, the PM bit is a corresponding bit of the Grant Management Subheader of the UGS, and WiBro UEs having an active set UGS connection need to be polled to request bandwidth for a non-UGS connection. The PM bit may be set in the MAC packet of the UGS connection to inform the base station of the WiBro, and if the PM bit is set, individual polling is performed.

If the PM bit is set, an error bit is set, and the same process as step 710 is performed (S806).

Although the preferred embodiments of the present invention have been described above with reference to the accompanying drawings, the present invention is not limited to the above embodiments. It will be apparent to those skilled in the art that variations, modifications, and improvements can be made.

1 is a flowchart illustrating a procedure of a real-time WiBro terminal scheduling method adaptive to the scheduling of a WiBro base station according to the present invention.

FIG. 2 is a diagram for describing a procedure of determining an order of scheduling for each service class described in FIG. 1;

FIG. 3 is a diagram exemplarily showing values necessary for describing the scheduling procedure described with reference to FIG. 2.

4 is a diagram illustrating an algorithm for calculating a scheduling size when a service class is UGS / ErtPS;

5 is a diagram for describing a scheduling procedure when a service class is UGS / ErtPS.

6 illustrates an algorithm for calculating a required BW size when a service class is rtPS;

7 is a diagram for explaining a scheduling procedure when a service class is rtPS;

FIG. 8 is a diagram for describing a process after step 704 of FIG. 7 in detail.

Claims (15)

A method for scheduling a real-time WiBro terminal, which is adaptive to scheduling of a WiBRO base station, which is included in a WiBro terminal under a WiBro / mobile WiMAX environment and is performed by a terminal scheduler connected to the WiBro base station, Determining an order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station, wherein the service class includes an unsolicited grant service (UGS), an extended real-time polling service (ERtPS), and a real rtPS (rtPS). -at least one of a time polling service); And Scheduling every frame of each connection according to a scheduling order determined for each service class for each connection; A method for scheduling a real-time WiBro terminal adapted to scheduling of a WiBro base station in a WiBRO / mobile WiMAX environment comprising a. The method of claim 1, Determining the order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station, If the service class of each connection is different, the scheduling of the scheduling in the order of UGS, ErtPS and rtPS, the real-time WiBro terminal scheduling method adaptive to the scheduling of the WiBro base station in a WiBro / Mobile WiMAX environment . The method of claim 1, Determining the order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station, In case that the service class of each connection is the same service class and is UGS or ErtPS, WiBro / Mobile is characterized by obtaining the UGS / ErtPS CID Urgency Index value and determining the service class of the connection having the large value as a priority. A real-time WiBro terminal scheduling method that is adaptive to the scheduling of a WiBro base station in a WiMAX environment. delete The method of claim 1, Determining the order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station, If the service class of the connection is the same as rtPS, the rtPS CID Urgency Index value is obtained, and the service class of the connection with the large value is determined as a priority, and adapted to scheduling of the WiBro base station in the WiBro / Mobile WiMAX environment. Real-time WiBro UE Scheduling Method. delete The method of claim 1, According to the scheduling order determined for each service class for each connection, scheduling every frame of each connection, If the service class of the connection is UGS or ErtPS, a first step of checking whether a CID list exists in QUEUE for the Nth (N is a natural number) frame among the frames; A second step of checking whether a QoS parameter set value is an active set when the CID list exists; A third step of confirming whether a grant interval of a CID for the Nth frame has expired when the QoS parameter set value is an active set; A fourth step of checking whether a remaining scheduling size exceeds 0 when the grant interval of the CID has not expired; A fifth step of generating a protocol data unit (PDU) when the remaining scheduling size exceeds 0, wherein the PDU includes a service data unit (SDU), a header, a CRC, a subheader, and the like. Includes an Additional Size for inclusion; And A sixth step of storing the changed remaining scheduling size after subtracting the size of the service data unit (SDU) used when generating the protocol data unit (PDU) from the remaining scheduling size; Wherein, if there is an N + 1st frame consecutive to the N-th frame, the WiBro / mobile WiMAX, characterized in that for repeating the first to sixth step for the N + 1st frame A real-time WiBro terminal scheduling method adaptive to the scheduling of a WiBro base station in an environment. The method of claim 7, wherein After the second step of checking whether the QoS parameter set value is an active set when the CID list exists, When the QoS parameter set value is not the active set, the first to sixth steps are repeated for the N + 1th frame consecutive to the Nth frame. A real-time WiBro terminal scheduling method adaptive to WiBro base station scheduling in mobile WiMAX environment. The method of claim 7, wherein After the third step of checking whether the grant interval (Grant Interval) of the CID for the N-th frame has expired when the QoS parameter set value is an active set, When the grant interval of the CID expires, a new remaining scheduling size is generated by adding a grant size of a bandwidth to which the connection is allocated to the remaining scheduling size. And initializing an allocation period of the CID. 15. The method of claim 1, further comprising: initializing a grant interval of the CID. The method of claim 7, wherein After the fourth step of checking whether the remaining scheduling size exceeds 0 when the grant interval of the CID has not expired, When the remaining scheduling size is 0, the first and the sixth steps are repeated for the N + 1th frame consecutive to the Nth frame and the WiBro / mobile WiMAX. A real-time WiBro terminal scheduling method adaptive to the scheduling of a WiBro base station in an environment. The method of claim 1, According to the scheduling order determined for each service class for each connection, scheduling every frame of each connection, If the service class of the connection is rtPS, checking whether a CID list exists in QUEUE for the Nth frame among the frames; A second step of checking whether a QoS parameter set value is an active set when the CID list exists; A third step of checking whether a polling interval of a CID for the Nth frame has expired when the QoS parameter set value is an active set; As a result of the checking, when the polling interval of the CID has not expired, it is checked whether an error bit is set, and when the error bit is not set, the remaining scheduling size (Rest) A fourth step of checking whether the scheduling size is greater than zero; A fifth step of generating a protocol data unit (PDU) when the remaining scheduling size exceeds 0, wherein the PDU includes a service data unit (SDU), a header, a CRC, a subheader, and the like. Includes an Additional Size for inclusion; A sixth step of storing a changed residual scheduling size after subtracting a size of a service data unit (SDU) used when generating a protocol data unit (PDU) from the residual scheduling size; And If the polling band request is transmitted by checking whether the polling band request is transmitted, the polling band request is added to the remaining scheduling size and the remaining scheduling size of the changed N + 1th frame is added. Step 7 to save in Scheduling Size Wherein, N-N (N is a natural number) If there is an N + 1-th frame consecutive to the frame is characterized in that repeating the first to seventh step for the N + 1 st frame A real-time WiBro terminal scheduling method adaptive to the scheduling of a WiBro base station in a WiBRO / Mobile WiMAX environment. The method of claim 11, After the third step of checking whether the polling interval of the CID for the Nth frame has expired when the QoS parameter set value is an active set, Initiating a polling interval and calculating a required BW size when a polling interval of the CID expires; If the calculated required bandwidth size (Required BW size) is greater than zero, comparing the remaining bandwidth size (Rest UL Allocation size) and the size of the bandwidth request message that can request the requested bandwidth (Size of BW request Message) ; As a result of the comparison, if the remaining UL Allocation size is greater than or equal to the size of the bandwidth request message, the bandwidth request message including the required bandwidth size (BW request) is included. Generating a message and transmitting the same to the WiBro base station and subtracting the size of the bandwidth request message from the remaining UL Allocation size; And As a result of the comparison, when the remaining UL Allocation size is smaller than the size of the bandwidth request message, the PM bit is checked to determine whether the PM bit is set. If is not set, setting the PM bit A method for scheduling a real-time WiBro terminal that is adaptive to the scheduling of a WiBro base station in a WiBRO / Mobile WiMAX environment. The method according to claim 11 or 12, wherein If the calculated required bandwidth size (Required BW size) is 0, performing the fourth step, characterized in that the real-time wibro terminal scheduling method adaptive to the scheduling of the WiBro base station in the WiBro / mobile WiMAX environment. The method according to claim 11 or 12, wherein As a result of the comparison, when the remaining UL Allocation size is smaller than the size of the bandwidth request message, and the PM bit is set, an error bit is set. And setting and repeating the first to seventh steps, wherein the real-time wibro terminal scheduling method is adaptive to the scheduling of the wibro base station in the wibro / mobile Wimax environment. In the WiBro terminal scheduler, which is included in a WiBro terminal under a WiBro / mobile WiMAX environment and connected to a WiBro base station, and provides a real-time WiBro terminal scheduling method adaptive to the scheduling of the WiBro base station, Means for determining an order of scheduling for each service class for each connection made between the WiBro terminal and the WiBro base station, wherein the service class includes an unsolicited grant service (UGS), an extended real-time polling service (ERtPS), and a real rtPS (rtPS). -at least one of a time polling service); And Means for scheduling every frame of each connection according to a scheduling order determined for each service class per connection A real-time WiBro terminal scheduler that is adaptive to the scheduling of a WiBro base station in a WiBRO / mobile WiMAX environment.

Images