KR100542439B1 - Method for allocating time element on traffic handling module of asynchronous wireless communication system and computer readable medium storing thereof - Google Patents

Abstract

The present invention relates to a method of allocating time slices of an apparatus for controlling traffic of an asynchronous wireless communication system and a computer readable recording medium storing the same. According to the present invention, a time corresponding to a frame length for each TTI (Traffic Time Interval) of a traffic handling module (THM) of a control station (RNC) that accommodates radio traffic processing for a plurality of THE (Traffic Handling Element) THE 20 ㎳, 40 ㎳) by dividing it into 1.25, time slices, and selecting the time slice that can transmit the frame so that it arrives most accurately at the time that the base station (RTS) expects to receive it. Allocate a time slice to process the THE's frame. Therefore, frame transfer may be periodically repeated at the correct time for each THE, and an independent time slice may be allocated to a new branch at the time of handover.

Radio Transceiver Subsystem (RTS), Radio Network Controller (RNC), Traffic Handling Element (THE), Radio Traffic Processing Unit (THM)

Description

METHODO FOR ALLOCATING TIME ELEMENT ON TRAFFIC HANDLING MODULE OF ASYNCHRONOUS WIRELESS COMMUNICATION SYSTEM AND COMPUTER READABLE MEDIUM STORING THEREOF}

1 is a view showing a schematic structure of an asynchronous wireless communication system to which the present invention is applied.

2 is a diagram illustrating resource allocation in an apparatus for processing wireless traffic according to an embodiment of the present invention.

3A to 3C are diagrams illustrating a TTI-based scheduling table for allocating wireless traffic data processing time according to an embodiment of the present invention.

4 is a diagram illustrating a method for allocating a wireless traffic data processing time and inserting a table according to an embodiment of the present invention in a normal state.

FIG. 5 is a diagram illustrating a method for allocating a radio traffic data processing time and an allocating time slice according to an embodiment of the present invention in a soft handover state.

FIG. 6 is a diagram illustrating a time slicing method performed by THM when transmitting a timing of adjustment (TOA) control message in an RTS according to an embodiment of the present invention.

FIG. 7 is a diagram illustrating a problem in the prior art when using different transport channels in one time slice.

FIG. 8 is a diagram illustrating an embodiment in which a problem as shown in FIG. 7 does not occur when a time slice for each channel is changed when the processing time for each transmission channel is allocated.

9 is a diagram illustrating an embodiment of allocating time slices for downlink for each branch in order to solve a problem caused by varying transmission delays depending on call capacity for each RTS during handover of the present invention.

*** Description of the symbols for the main parts of the drawings ***

100: radio transmit / receive subsystem (RTS)

200: radio network controller (RNC)

230: Traffic Handling Module (THM)

The present invention relates to a method of allocating a time slice in a traffic control device of an asynchronous wireless communication system and a computer readable recording medium storing the same. Particularly, traffic data transmitted from a control station of an international mobile telecommunication-2000 (IMT-2000) asynchronous system to a base station is provided. The present invention relates to a time slice allocation method based on TTI for each transport channel, a time slice allocation per branch, and a computer readable recording medium storing the same.

In general, a THM that handles wireless traffic must be able to process multiple traffic handling element (TH) data at the same time. Therefore, THM must deliver radio traffic for multiple THEs at the same time to the Radio Transceiver Subsystem (RTS) at exactly the scheduled time in a traffic time interval (TTI) without loss of frames. Can be provided.

However, in the conventional wireless communication system, a time (20 ms) for which the THM of a control station that receives radio traffic processing for a plurality of subscriber calls, that is, a THM of a radio network controller (RNC) corresponds to a traffic data length of one call Divide the time slice into as many pieces of subscriber capacity as possible and select a time slice from which the base station, i.e., the radio transceiver subsystem (RTS), can transmit the frame most accurately at the time it expects to receive; In this paper, we used the radio traffic data processing time allocation method in the asynchronous wireless communication system in which the frame transfer is repeated periodically at the correct time by allocating the selected time slice to the corresponding call.

However, since this method uses a TTI with another transport channel in one call, if one transport channel is out of the receiving range, it also affects another transport channel of one call. Therefore, it is impossible to wirelessly transmit a stable frame for each transmission channel. In addition, by using only one time slice in a call during handover, there is a problem in that it is not possible to immediately reflect a change in system delay time of each RTS.

In order to solve this problem, the reception range may be increased, but this method causes a large buffer for each channel of the RTS to be received and causes a decrease in the performance of the base station channel processor.

Therefore, an object of the present invention is to provide a method of allocating time slices so that frame transmission can be periodically repeated at the correct time in each athe in an asynchronous wireless communication system providing a wireless multimedia service. do.

In addition, the present invention provides a method of adjusting a time slice regardless of a transmission delay time occurring for each RTS during handover.

In addition, a computer readable recording medium having stored thereon a program for realizing such a method is provided.

According to an aspect of the present invention, there is provided a method for allocating a time slice to an apparatus for controlling traffic in an asynchronous wireless communication system, the method comprising: a) a traffic time interval of each traffic handling element including a plurality of transport channels; Traffic Time Interval), b) allocating a maximum time slice according to the identified traffic time interval, c) a time slice to process a frame for each traffic handling element according to the allocated maximum time slice. And d) inserting the determined time slice into a scheduling table.

delete

delete

B),

The value obtained by dividing the identified traffic time interval by a predetermined time is allocated to a maximum time slice.

Step d),

The determined time slices are inserted into different scheduling tables for each traffic time interval.

In case of handover,
The step a) confirms the traffic time interval of the new traffic handling element, the step b) allocates a new time slice according to the traffic time interval of the identified new traffic handling element,

After step d),
Comparing a previously allocated time slice with the newly allocated time slice, and assigning a faster one of the two time slices to a major branch.

In addition, the time slice allocation method according to an aspect of the present invention, after step d), e) a time delay is allocated to each of the traffic handling elements to perform a frame transmission, the transmission delay in the basic call or soft handover state If this occurs and receives a time adjustment message from the base station, the method further includes finding and assigning a new time slice.

Step e),
Receiving the time adjustment message, finding the new time slice using the received time adjustment message, comparing the new time slice with an existing time slice, traffic time if the two time slices are different as a result of the comparison Identifying an interval, deleting the existing time slice from the scheduling table, allocating a new time slice to process a frame for each traffic handling element according to the identified traffic time interval, and assigning the allocated new time slice. Inserting into the scheduling table.

delete

In addition, a recording medium storing a time slice allocation method according to an aspect of the present invention is characterized by a tangible specification of a program composed of instructions executable by a computer to perform the steps of the time slice allocation method of the asynchronous wireless communication system traffic control apparatus. A computer readable recording medium, the method comprising: a) identifying a traffic time interval of each traffic handling element comprising a plurality of transport channels, b) identifying the identified Allocating a maximum time slice according to a traffic time interval; c) determining a time slice to process a frame for each traffic handling element according to the allocated maximum time slice; and d) scheduling the determined time slice. Inserting in.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings the most preferred embodiment that can be easily carried out by those of ordinary skill in the art as follows.

1 is a diagram illustrating a schematic structure of a general wideband code division multiple access asynchronous mobile system.

As shown in FIG. 1, a wideband code division multiple access asynchronous mobile system includes a radio transceiver subsystem (hereinafter referred to as RTS) 100, a radio network controller (hereinafter referred to as RNC) 200 ) And a core network (hereinafter referred to as CN) 300.

The wireless transmit / receive subsystem (RTS) 100 performs a wireless access termination function with a terminal, transmits and receives voice, video, and data traffic, and transmits and receives information with a wireless terminal through a transmit / receive antenna. RTS is a base-station control processor (BCP) that performs functions such as radio resource management and call control, base station operation maintenance, channel element processor (CEP) that delivers traffic, and a global route that handles link and network layers. It consists of processes such as Interface Unit) / RNIU (RNC Interface Block Unit).

  Among them, BCP performs functions such as allocation, reservation, and release of radio resources, setting, changing, and releasing radio bearers, radio bearers, corresponding wired bearer connection functions, and maintenance and management of radio resource parameters. Radio resource management. In addition, the CEP delivers wireless traffic by wire by performing a Uu wireless access function and a transport channel access function.

The RNC 200 performs a base station and a radio control station management function such as a wired / wireless channel management terminal protocol matching, a base station protocol matching and control, a processing function, a soft hand off processing, a core network protocol processing, a system loading, and a failure management. The RNC 200 is a control subsystem (main controller processor, hereinafter referred to as MCP) 240 that performs functions such as resource management, call control, and base station operation maintenance in the RNC, and a wireless traffic processing device (Traffic) for transmitting and receiving traffic. Handling Module (hereinafter referred to as THM) 230, a base station matching device 210, and a network access device 220.

The THM 230 performs a wireless MAC connection function with the UE, a wireless RLC connection function with the UE, a link and network layer connection function with the CN, and the like.

The MCP 240 may include an access signaling processor (ASP) 241 for accessing, maintaining, and releasing CN 300 and other RNC control signals, an access control processor (ACP) 242 in charge of call processing; And an operation preservation unit 243.

Among these, the ASP 241 is a processor that performs signal matching functions of the S-AAL function, the No. 7 protocol processing functions (MTP, SCCP), the RNC-CN (Iu), and the RNC-RNC (Iur). In addition, the ACP 242 sets up a mobile subscriber origination / reception signal, a maintenance release function, an allocation and reservation of wireless / wired resources, a release function, a handover decision function, an ATM Adaption Layer (AAL) Type 2 connection establishment with the CN, and Perform the release function.

On the other hand, the media access control-dedicated channel traffic handling module (hereinafter referred to as THM-D) 232 in the RNC 200 is a call control processor (not shown) which is an upper system. ) And CN 300 and the RTS 100, which is a sub-system, to directly exchange traffic data.

2 illustrates a resource allocation method of a wireless traffic processing apparatus (THM) 230 according to an embodiment of the present invention.

As shown in FIG. 2, the wireless traffic processing apparatus (THM) 230 according to an embodiment of the present invention allocates resources in units of THE (Traffic Handling Element) rather than allocating resources on a call basis.

In general, when a call is allocated in an asynchronous wireless communication system, a dedicated data channel (DCH) for transmitting a dedicated control channel (DCCH) having a TTI (Traffic Time Interval) of 40 ms is first assigned, and the TTI is 20. Allocate a dedicated DCH for fast traffic transmission.

However, in the case of allocating the DCH in this way, it is not possible to know what transmission rate the traffic channel requires for the information received when the DCH for the control message is allocated. Therefore, it is difficult for an upper processor which allocates THM resources to determine which THM should be allocated the DCH for the control message among several THMs. In addition, when the DCH is allocated only to the THM having a maximum empty capacity, the resources of the THM cannot be efficiently used.

Therefore, in the present invention, resources are allocated to transport channels that are not call-based in THM, that is, in units of THE, and the THM resources are efficiently used by allowing each THE to be performed independently.

That is, as shown in FIG. 2, the control message THE 440 for call ID 1 is allocated to THM 1 400, and the traffic THE 510 for call ID 1 is allocated. May be assigned to THM 2 (500). In this case, 440 and 510 are transport channels for serving one call although they exist in different THMs.

Meanwhile, FIGS. 3A to 3C illustrate scheduling tables based on TTIs of a transport channel used in THM according to the present invention for each TTI.

The TTIs of THE accommodated in the radio traffic processing apparatus (THM) 230 are largely divided into 10 ms, 20 ms, and 40 ms, and the number of time pieces for each TTI is shown in FIG. 3. That is, in the case of 10 ㎳ TTI of FIG. 3A, there are 8, 20 ㎳ TTI of FIG. 3B is 16, and 40 ㎳ TTI of FIG. 3C has 32 time slices to indicate the operation time of each transport channel element (THE) Manage. In addition, THE information allocated in FIG. 3 includes a THE ID and a branch ID.

4 illustrates a method of allocating time slices based on the TTI of THE in the THM according to an embodiment of the present invention.

As shown in FIG. 4, first, a TTI of a transmission channel to be currently set is examined (S400). At this time, if the TTI of the checked transmission channel is 20 ms, the maximum time slice is allocated to 16 (S410). Here, 16 is 20 ms divided by 1.25 ms. Next, we get txRfn with the maximum time slice allocated. At this time, txRfn refers to the time that the RNC should transmit data in order to receive the center data of the window in the RTS. With the txRfn thus obtained, a time slice for performing the corresponding transport channel is determined, and then inserted into the 20 ms scheduling table of FIG. 3B (S420).

On the other hand, in step S400 of checking the TTI of the transport channel, if the TTI is not 20 ms, it is checked whether it is 40 ms (S430). In this case, if the TTI of the checked transmission channel is 40 ms, the maximum time slice is allocated to 32 (where 32 is 40 ms divided by 1.25 ms) and Stx is performed with this value. It inserts into the 40 ms scheduling table of 3c (S450).

In addition, it is checked whether the TTI of the checked transmission channel is 40 ms or 10 ms (S460). At this time, if the TTI of the checked transport channel is 10 ms, the maximum time slice is allocated to 8 (where 8 is 10 ms divided by 1.25 ms) (S470), and the txRfn of the corresponding transport channel with this assigned value is assigned. After the calculation, it is inserted into the scheduling table of FIG. 3A (S480).

Meanwhile, FIG. 5 illustrates a method for allocating a radio traffic data processing time and a main time slice in a soft handover state in a THM according to an embodiment of the present invention.

As shown in FIG. 5, the process of allocating a maximum time fragment by checking the TTI, obtaining txRfn and inserting it into each scheduling table is also the same as that of FIG. 4 (S500 to 520 and S540 to 560). However, when the handover has two time slices in the THE, the faster one is assigned to the main branch and used as the data processing time for uplink (S530, S570).

6 illustrates a method of allocating time slices performed by a THM when a transmission delay occurs during a basic call or soft handover in a RTS according to an embodiment of the present invention to transmit a time adjustment message (hereinafter referred to as TOA). It is shown.

As shown in FIG. 6, when a TOA message is received, a new time slice is found using the received TOA value (S600 to 610). The new time slice thus found is compared with the existing time slice (S620), and if the two values are different, the TTI is checked (S630). At this time, if the checked TTI is 20 ms, the existing time slice is deleted from the corresponding scheduling table, a new time slice is allocated and inserted into the corresponding scheduling table (S640 to 660). In addition, if the TTI is 40 ms, the above operation is performed on the 40 ms scheduling table (S670 to 690).

Meanwhile, FIG. 7 illustrates a case in which a 20 ms DTCH (traffic channel) and 40 ms DCCH (signal channel) simultaneously transmit data when using a call-based scheduling table in the prior art.

As shown in FIG. 7, the THM having a conventional call-based scheduling table allocates a time slice of a call having a 20 ms DTCH and a 40 ms DCCH channel based on a 20 ms transmission channel. In this allocated time slice, the THM transmits data of traffic 20 ms and signal 40 ms to the RTS (701 to 702).

At this time, the traffic data transmitted from the THM in accordance with the 20 ms transmission channel is received in time slice 2 and transmitted well over the air. However, when the time slice of the transmission channel of 40 ms (time slice 12) in the RTS is 12, which is larger than 8, the RTS cannot transmit signal data having a connection frame number (CFN) 104 over the air. A control message is sent (703).

In this case, the THM advances the transmission time slice by eight to ensure that the signal traffic is centered in the coverage area. The CFN 106 traffic frame is transmitted to the RTS in time slice 8 (704), and the CFN 108 traffic frame is transmitted again in the modified time slice 0 (705). In this case, however, since the CFN 106 traffic frame has not been transmitted yet, the CFN 108 traffic frame is rewritten at the position of the CFN 106 traffic frame. Therefore, the CFN 106 traffic frame is not transmitted, only the CFN 108 traffic frame is transmitted. CFN 108 signal frames, on the other hand, are well transmitted over the air (706).

In order to solve the problem of unstable traffic and signal frames when allocating time slices per call, the present invention allocates time slices for each THE.

8 illustrates a case of allocating time slices for each THE according to an embodiment of the present invention.

As shown in FIG. 8, in the embodiment of the present invention, the time slice of the transmission channel for signal data is set according to the signal transmission channel reception time slice of the RTS. Thus, signal data arriving at the RTS is well transmitted over the air (801). In addition, traffic data with a TTI of 20 ms is also transmitted over the air at an independent time slice 8 (802).

In addition, while the time slice generates an interrupt task of 32, which is the maximum divided by 40ms by 1.25ms, THE which performs a transmission channel having a TTI of 20ms is modularized and used. Therefore, it is sent back to time slice 24 (24% 16 = 8) (803).

In addition, as shown in FIG. 8, if each transport channel has a separate time slice, even when the load of the base station (RTS) is increased, timing can be independently and actively performed to prevent loss of data transmitted on the radio.

On the other hand, in order to solve the problem caused by the transmission delay varies depending on the call capacity for each RTS during handover, the present invention allocates different time slices for the downlink for each branch.

9 illustrates different allocation of time slices for downlink for each branch in THE according to an embodiment of the present invention.

As shown in FIG. 9, when the THM transmits a CFN 102 frame from the RTS 1 to the RTS 1 and the RTS 2 at the time slice 0, the RTS 1 arrives at the time slice 4 and arrives within the reception range (901). RTS 2 also arrives in time slice 4 and therefore arrives in coverage (902).

However, if a transmission delay suddenly occurs in RTS 2 and arrives at time slice 12 and fails to reach the reception range (903), RTS 2 transmits a TOA control message 904 to THM.

On the other hand, since the downlink is performed first in the time slice 0, the CFN 104 frame is transmitted to the RTS 1 (907), and the RTS 2 is also transmitted in this time slice, so that the RTS 2 does not reach the reception range (906).

However, since data is transmitted from the RTS 1 to the terminal on the radio link, the data is continuously transmitted. In addition, by changing the time slice of the branch transmitted to RTS 2 by the TOA control message 904 transmitted earlier, the CFN 106 frame is transmitted to RTS 2 in time slice 8 to enter the reception range (908). At 0, a CFN 106 frame is transmitted to RTS 1 (909).

As such, when the time slices are used differently for each branch during handover, transmission of TOA control messages that occur in series due to the time delay occurring in one RTS and frame loss on the radio can be prevented. .

Meanwhile, the method for allocating time slices according to an embodiment of the present invention may be implemented as a program and stored in a computer-readable recording medium such as a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk, a magneto-optical disk, and the like.

The drawings and detailed description of the invention are merely exemplary of the invention, which are used for the purpose of illustrating the invention only and are not intended to limit the scope of the invention as defined in the appended claims or claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

As described above, by applying the time slice allocation method according to the present invention, frame transmission can be periodically repeated at the correct time for each THE, and an active time slice can be changed by a transmission delay.

In addition, a time slice is allocated to each branch at the time of handover, so that transmission loss of one RTS can be prevented from occurring in series in another RTS.

In addition, the RTS can receive traffic data from the THM at the time expected by all transport channels. Therefore, when configuring the radio traffic frame to be transmitted to the terminal in the RTS, it is possible to prevent the reception of the traffic data to be delayed to configure the frame at the correct time.

In addition, even in a handover, frame transmission can be smoothly performed for all branches, thereby improving the quality of service.

Claims (8)

A method of allocating time slices in an apparatus for controlling traffic in a system that provides a communication service wirelessly by asynchronous, a) identifying a traffic time interval of each traffic handling element including a plurality of transport channels; b) allocating a maximum time slice according to the identified traffic time interval; c) determining a time slice to process a frame for each traffic handling element according to the allocated maximum time slice; And d) inserting the determined time slice into a scheduling table Time slice allocation method of the asynchronous wireless communication system traffic control device comprising a. delete The method of claim 1, B), And allocating a value obtained by dividing the identified traffic time interval by a predetermined time into a maximum time slice. The method of claim 1, Step d), And inserting the determined time slice into a different scheduling table for each traffic time interval. The method of claim 1, In case of handover, Step a) identifies the traffic time interval of the new traffic handling element, B) allocating a new time slice according to the traffic time interval of the identified new traffic handling element, After step d), Comparing a previous time slice with the newly allocated time slice to assign the faster of the two time slices to a major branch The time slice allocation method of the asynchronous wireless communication system traffic control device further comprising. The method of claim 1, After step d), e) When a time fragment is allocated to each traffic handling element to perform frame transmission, when a transmission delay occurs in a basic call or soft handover state and a time adjustment message is received from the base station, a new time fragment is found and allocated. step The time slice allocation method of the asynchronous wireless communication system traffic control device further comprising. The method of claim 6, Step e), Receiving the time adjustment message; Finding the new time slice using the received time adjustment message; Comparing the new time slice with an existing time slice; Confirming a traffic time interval if two time slices are different as a result of the comparison, and deleting the existing time slice from the scheduling table; And Allocating a new time slice to process a frame for each traffic handling element according to the identified traffic time interval, and inserting the allocated new time slice into the scheduling table Time slice allocation method of the asynchronous wireless communication system traffic control device comprising a. delete

Images