Patent Application
20110069695
The present invention relates to an adaptive polling method for real-time traffic, and more particularly, to a method which accepts periodic real-time traffic, as well as non-periodic real-time traffic, by setting an initial polling period Tpi and an adaptive polling period Tpa in advance through dynamic service addition (DSA) scheme or dynamic service change (DSC) scheme, determining the presence or absence of an uplink packet transmission request depending on whether or not a new packet is generated every period, and determining a next polling time instant depending on the adaptively set polling period, in a worldwide interoperability for microwave access (WiMAX) device using an orthogonal frequency division multiple access (OFDMA) scheme.
A wireless communication technology is a technology that allows users to communicate without location limitations or wired limitations. Although this technology was started with the support of voice service, it is currently evolving on the basis of high-speed packet data support, and research and development are underway to interface this technology with the Internet and other various technologies.
One of the most typical communication methods of this wireless communication technology is a WiMAX system, which is known as a broadband wireless communication system. The WiMAX system suggests that communication can be executed using an orthogonal frequency division multiplexing (OFDM) scheme or OFDMA scheme. The WiMAX system is advantageous for high-speed and large-volume data communication because it has a broader bandwidth and can use more resources than the existing third-generation mobile communication system. Thus, the commercialization of the WiMAX system is currently being accelerated.
The wireless access scheme of the broadband wireless communication system as stated above is standardized by the institute of electrical and electronics engineers (IEEE) 802.16 standardization group, which is one of the international standardization organizations.
An IEEE 802.16 mobile WiMAX network (e.g., WiBro network) includes a base station (BS), a mobile station (MS), an access router, and the like. The IEEE 802.16 protocol is applied to the sections between the BS and the MS, which describes a structure of a general IEEE 802.16 WiBro network.
The IEEE 802.16 WiBro network can be composed of an MS that is a user terminal supporting the IEEE 802.16 protocol, a BS that controls and manages a connection with the MS, and an access router that transmits traffic received through the BS to an Internet backbone network.
The IEEE 802.16 WiBro system provides a variety of quality of services (QoSs). That is, in the IEEE 802.16 WiBro system, the properties of a physical medium, such as a data transmission rate, may rapidly vary depending on the characteristics and environment of a wireless medium, unlike in a wired network.
In the IEEE 802.16 WiBro system, a service class is defined to ensure that the MS has good QoS. More specifically, in the IEEE 802.16 Wibro system, using a control channel in downlink, resources for data transmission are allocated to MSs through a downlink control channel in order for the MSs to send data in uplink.
However, since the BS does not have any knowledge of the presence or absence and size of data for the MS, various scheduling methods for uplink have been suggested. These methods include an unsolicited grant service (UGS), a real-time polling service (rtPS), an enhanced-real-time polling service (ertPS), a non-real-time polling service (nrtPS), and a best effort service (BE).
The UGS is a service that periodically allocates a fixed bandwidth for real-time service, which is a typical example of a real-time data transmission service ensuring resource allocation without separate additional competition or request and providing transmission having a fixed size and a periodic interval, such as a VoIP service. However, inefficient utilization of the resources causes a problem in a variable rate environment and during a silence period.
The rtPS and the ertPS are services supporting bandwidth allocation by polling, which are a typical example of real-time bandwidth request and polling, and variable data scheduling and shaping and include a video call, a video game, video on demand (VOD), etc. However, the rtPS and ertPS also may cause a problem of resource allocation made even in a period in which traffic is not generated yet.
The nrtPS is a service supporting bandwidth allocation by polling, which is a typical example of a service sensitive to a minimum data processing rate compensation and packet loss and includes a large volume of file transfer protocol (FTP), multimedia email, etc. The BE is a service allocating uplink resources for transmitting a bandwidth request header in response to a bandwidth request, which is a typical example of proportional-fair scheduling and efficient data transmission service and includes a web browsing, email service, a short message transmission service, low speed file transmission, etc.
Among them, the polling service is to notify the BS of whether or not data to be sent by the MS exist in a polling resource and of the size information of the data, if exists, when the BS allocates the polling resource to the MS. If the MS transmits the size information of the data to the BS using the polling resource, the BS allocates a modulation and coding scheme (MCS) and the size and position of the resource to the MS using uplink/downlink map information elements so that the MS transmits data packets in uplink.
However, among the scheduling methods as mentioned above, the rtPS is sensitive to latency and has a lower priority than the UGS class because the rtPS aims at a real-time service.
Moreover, the rtPS scheduling must satisfy the characteristics of real-time traffic, and notify the BS of an amount of bandwidth required by the MS. In order to satisfy the above requirements, the BS performs periodic polling with regard to a particular MS.
Especially, since a polling period is set to a single value, Tp, correlation between new packet generation times cannot be controlled, which causes a polling delay or a polling over. This overhead leads to a problem due to resource waste or traffic delay.
In view of the foregoing, the present invention provides an adaptive polling method for non-periodic real-time traffic, which can control a correlation between packet generation times by setting an initial polling period Tpi and an adaptive polling period Tpa in advance when a BS and an MS establish a connection to a specific service using DSA or during the provision of a specific service using DSC, and allocating the next polling after the preset initial polling period Tpi if a new packet is generated (e.g., there is a packet transmission request) in the previous period or allocating the next polling after the preset adaptive polling period Tpa if there is no new packet generated (e.g., there is no packet transmission request) in the previous period, in a WiMAX device using an OFDMA scheme.
In accordance with the present invention, there is provided an adaptive polling method for real-time traffic, including:
settling a value of an initial polling period Tpi and a value of an adaptive polling period Tpa;
firstly allocating an uplink polling resource to a terminal;
if a new packet is generated from the terminal in the period of the firstly allocated polling resource, receiving size information of the packet by a base station through the polling resource, and secondly allocating a polling resource through a corresponding frame of the initial polling period Tpi set for a next polling; and
if no packet is generated from the terminal in the period of the secondly allocated polling resource, thirdly allocating a polling resource through a corresponding frame of the adaptive polling period Tpa set for the next polling.
The above and other objects and features of the present invention will become apparent from the following description of embodiments, given in conjunction with the accompanying drawings, in which:
Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In the following description, well-known functions or constitutions will not be described in detail if they would obscure the invention in unnecessary detail. Further, the terminologies to be described below are defined in consideration of functions in the present invention and may vary depending on a user's or operator's intention or practice. Thus, the definitions should be understood based on all the contents of the specification.
Referring to
The BS 13 processes the establishment of an uplink session, settles a polling period for the MS 11 based on the values of the initial polling period Tpi and the adaptive poling period Tpa, included in the DSA-REQ message, generates a DSA-RSP (response) message and indicating that the value of the settled initial polling period Tpi and the value of the settled adaptive poling period Tpa have been settled, and transmits the DSA-RSP message to the MS 11.
In response to the DSA-RSP message, the MS 11 that generates a DSA-ACK message indicating that uplink flow establishment negotiation and the settlement of the values of the initial polling period Tpi and the adaptive poling period Tpa have been finished and then transmits the DSA-ACK message to the BS 13 so that an artPS service can be initiated.
Although the foregoing description has been made with respect to the case where a request for connection to a specific service is made in uplink from the MS 11 to the BS 13, the value of the initial polling period Tpi and the value of the adaptive poling period Tpa, can be set in advance even when a request for connection to a specific service is made in downlink from the BS 13 to the MS 11.
In
The BS 13 processes the service change, changes and sets the polling period between the BS 13 and the MS 11 in advance based on the values of the initial polling period Tpi′ and the adaptive poling period Tpa′, incorporated in the DSC-REQ message, generates a DSC-RSP (response) message indicating that the values of the initial polling period Tpi′ and the adaptive poling period Tpa′ are changed and preset, and transmits the DSC-RSP message to the MS 11.
The MS 11, in response to the DSC-RSP message, generates a DSC-ACK message indicating that an uplink service change and the changing and presetting of the values of the initial polling period Tpi′ and the adaptive poling period Tpa′ have been finished and then transmits the DSC-ACK to the BS 13 so that the artPS service can be initiated based on the changed and set polling period.
Although the foregoing description has been made with respect to the case where a service change request is made in uplink from the MS 11 to the BS 13, the value of the initial polling period Tpi′ and the value of the adaptive poling period Tpa′ may be changed even when a service change request is made in downlink from the BS 13 to the MS 11.
In step S301, the BS 13 sets an initial polling period Tpi and an adaptive polling period Tpa in advance when the BS 13 and the MS 11 establish a connection to a specific service using DSA or during the provision of a specific service using DSC.
In one example, it is assumed that the value of the initial polling period Tpi and the value of the adaptive polling period Tpa, which are the parameters of the artPS, have ‘3’ frames and ‘2’ frames, respectively, as shown in
Also, as shown in
Next, in step S303, the BS 13 allocates a polling resource to the MS 11 in the uplink UL of the third frame in the initial polling period Tpi within the certain type of traffic providing the artPS service shown in
A packet is generated in the uplink UL period of the second frame shown in
Although not included in
Next, a packet transmission request is made through the third frame of
New packets are generated in the DL periods of the fourth and fifth frames shown in
Next, a packet transmission request is made through the allocated polling resource of the sixth frame of
there is no new packet generated in the initial polling period Tpi (S3), and therefore, the MS 11 transmits a ‘0’ value to the BS 13 through the polling resource allocated to the ninth frame of
Subsequently, there is no packet transmission request made through the polling resource allocated to the ninth frame of
There is no new packet generated in the initial polling period Tpi (S4), and therefore, in step S317, the MS then transmits a ‘0’ value to the BS 13 through the polling resource allocated to the eleventh frame of
Next, there is no packet transmission request made through the polling resource allocated to the eleventh frame of
New packets are generated in the UL period of the twelfth frame shown in
Next, a packet transmission request is made through the allocated polling resource of the thirteenth frame of
Here, part of traffic allocating the polling resource is represented by way of an example in
A calculation example of the values of the initial polling period Tpi and adaptive polling period Tpa in this gaming traffic condition will be given below.
That is, when DT=20 ms, the initial polling period Tpi=7 frames, the adaptive polling period Tpa=6 frames, and Tp of rtPS is 6 frames.
When DT=25 ms, the initial polling period Tpi=7 frames, the adaptive polling period Tpa=5 frames, and Tp of rtPS is 5 frames. Here, one frame is 5 ms.
Meanwhile, the adaptive polling method for real-time traffic in accordance with the present invention described above may be implemented as computer-readable codes on a computer-readable recording medium. Any kind of data recording devices that can be read by a computer system may be employed as the computer-readable recoding medium. Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage unit, a carrier wave (e.g., transmission via Internet) and the like. Also, the computer-readable codes or program is distributed in a networked computer system, and can be executed in a distributed manner.
As described above, the present invention can control the correlation between new traffic packet generation times by setting an initial polling period Tpi and an adaptive polling period Tpa in advance when a BS and an MS establish a connection to a specific service using DSA or during the provision of a specific service using DSC, and allocating the next polling after the preset initial polling period Tpi if a new packet is generated in the previous period or allocating the next polling after the preset adaptive polling period Tpa if there is no new packet generated in the previous period, thereby reducing a polling delay or a polling over and effectively accepting a non-periodic real-time traffic service.
Moreover, the artPS can replace the rtPS service owing to its characteristics if an initial polling period Tpi and an adaptive polling period Tpa are set to the same value. Thus, the artPS can support both periodic and non-periodic real-time services and requires no additional control signal between an BS and an MS during the provision of the service, thereby providing a variety of real-time services, including an online game, a video call, a video game, video on demand (VOD), etc.
While the invention has been shown and described with respect to the particular embodiments, it will be understood by those skilled in the art that various changes and modification may be made.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2009-0088940 | Sep 2009 | KR | national |
