Apparatus and method for enhancing block Ack in WLAN

Abstract

An apparatus and method of enhancing a block Ack in a WLAN is disclosed. The apparatus includes a frame verification module receiving a plurality of data frames and selecting erroneous frames, a sequence control mapping module mapping sequence numbers of the selected frames with spoofing numbers, and a frame combining module combining the mapped frames with other sequence frames and transmitting the combined frames. The data frames include spoofing sequence control frames with which the spoofing sequence numbers are mapped.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

The above and other aspects of the present invention will be more apparent from the following detailed description of exemplary embodiments taken in conjunction with the accompanying drawings, in which:

FIG. 1 is a flowchart illustrating a related art procedure of receiving a block Ack;

FIG. 2 is a block diagram illustrating the construction of an apparatus for enhancing a block Ack in a WLAN according to an exemplary embodiment of the present invention;

FIG. 3 is a view illustrating the structures of an existing data frame and a data frame according to an exemplary embodiment of the present invention;

FIG. 4 is a view illustrating the original sequence control according to an exemplary embodiment of the present invention and the spoofing sequence control mapped onto the original sequence control;

FIG. 5 is a view illustrating the original sequence control according to another exemplary embodiment of the present invention and the spoofing sequence control mapped onto the original sequence control;

FIG. 6 is a flowchart illustrating a procedure of enhancing a block Ack in a WLAN according to an exemplary embodiment of the present invention;

FIG. 7 is a graphical view illustrating a test result showing stable block sizes upon data transmission according to an exemplary embodiment of the present invention;

FIG. 8 is a graphical view illustrating a test result showing throughput for bit error rate according to an exemplary embodiment of the present invention; and

FIG. 9 is a graphical view illustrating the comparison results showing the numbers of the blocks required when 1000 frames are transmitted at the same bit error rate according to a conventional method and a method according to an exemplary embodiment of the present invention.

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. The aspects and features of the present invention and methods for achieving the aspects and features will be apparent by referring to the exemplary embodiments to be described in detail with reference to the accompanying drawings. However, the present invention is not limited to the exemplary embodiments disclosed hereinafter, but can be implemented in diverse forms. The matters defined in the description, such as the detailed construction and elements, are provided to assist those of ordinary skill in the art in a comprehensive understanding of the invention, and the present invention is only defined within the scope of the appended claims. In the entire description of the exemplary embodiments, the same drawing reference numerals are used for the same elements across various figures.

FIG. 2 is a block diagram illustrating the construction of an apparatus for enhancing a block Ack in a WLAN according to an exemplary embodiment of the present invention.

The apparatus 200 for enhancing a block Ack in a WLAN includes a frame verification module 201 which receives a plurality of data frames and checks for an erroneous frame among the received data frames, a sequence control mapping module 202 which maps the sequence number of an erroneous frame with a spoofing value, and a frame combining module 203 which transmits the erroneous frame while combining with other frames continuous from the erroneous frame, wherein the data frame includes a spoofing sequence control frame 204 in which the spoofing sequence number is mapped.

In the exemplary embodiments of the present invention, the term “module”, as used herein, means, but is not limited to, a software or hardware component, such as a Field Programmable Gate Array (FPGA) or Application Specific Integrated Circuit (ASIC), which performs certain tasks. A module may advantageously be configured to reside on the addressable storage medium and configured to be executed on one or more processors. Thus, a module may include, by way of example, components, such as software components, object-oriented software components, class components and task components, processes, functions, attributes, procedures, subroutines, segments of program code, drivers, firmware, microcode, circuitry, data, databases, data structures, tables, arrays, and variables. The functionality provided for in the components and modules may be combined into fewer components and modules or further separated into additional components and modules.

FIG. 3 is a view illustrating the structures of an existing data frame 300A and a data frame 300B according to an exemplary embodiment of the present invention.

The data frame structure 300 according to an exemplary embodiment of the present invention includes an original sequence control 301 and a spoofing sequence control 302 mapped onto the sequence control.

The spoofing sequence control 302 is a field where the mapping value for the original sequence control 301 mapped in the sequence control mapping module 202 is recorded, and serves to enable discontinuous sequence control due to an error to be viewed continuously.

FIG. 4 is a view illustrating the original sequence control according to an exemplary embodiment of the present invention and the spoofing sequence control mapped onto the original sequence control.

It is assumed that maximum eight data frames, i.e., first to eighth data frames, can be transmitted at a time from an originator.

If there is no error-generated data frame among eight data frames transmitted from the originator, a recipient will transmit to the originator a block Ack in that all eight data frames are normally received, and the originator will transmit ninth to sixteenth data frames continuously.

However, if an error is generated in the first data frame 402a among the first to eighth data frames, as mentioned in the description of the related art with reference to FIG. 1, there was a problem in that the originator cannot transmit the data frame continuously and re-transmits the first erroneous data frame so that the data frames are transmitted discontinuously.

In order to solve the problem of the discontinuous transmission of the data frames, the present invention adopts a spoofing sequence control 401.

If an error is generated in the first data frame 402a among the first to eighth data frames transmitted from the originator, the sequence control mapping module 202 maps “1”, which is the sequence number of the erroneous first data frame 402a, with “9”, a ninth spoofing value continuous to the first to eighth values, and refers to the original sequence number and the mapped spoofing value while storing them in a specified storage.

The frame combining module 203 thus transmits “9”, combining with tenth to sixteenth data frames continuous to “9”.

That is, with adopting the spoofing sequence control, even if there is an erroneous frame among the data frames, the data frames are transmitted as being apparently continuous.

For reference, the numbers denoted in the original sequence control in FIG. 4 are not so important. The gist of the present invention is to transmit continuous data frames including the erroneous data frame, using the spoofing sequence control 401.

For example, although a question may arise where “9” is located in the original sequence control 402 in FIG. 4, it is merely an exemplary number. It is important to transmit the data frames continuously using the spoofing sequence control 401, without exceeding the number of the maximum data frames.

Further, the sequence control mapping module 202 should be installed on both originator and recipient because it should de-map, in the recipient, the spoofing sequence control mapped in the originator.

FIG. 5 is a view illustrating the original sequence control according to another exemplary embodiment of the present invention and the spoofing sequence control mapped to the original sequence control.

As described with reference to FIG. 4, if it is assumed that the originator can transmit eight data frames, i.e., first to eighth data frames, at a time and errors are generated at the first data frame 502a, the data third frame 502b, and the fifth data frame 502c, the sequence control mapping module 202 maps “1”, “3”, and “5”, which are the sequence numbers of the erroneous first, third and fifth data frames 502a, 502b and 502c, with “9” 501a, “10” 501b, and “11” 501c that are the spoofing values continuous to the first to eighth values, “9”, and “10”, respectively, and refers to the original sequence numbers and the spoofing values while storing them in a specified storage.

The frame combining module 203 then transmits the twelfth to the sixteenth data frames continuous to “11” while combining them.

The frame combining module 203 controls a length of the spoofing sequence control depending upon the number of the erroneous data frames and combines the rest data frames continuous thereto suitably to the sizes of the transmittable data frames.

Moreover, the frame combining module 203 transmits the original sequence number rather than spoofing value when transmitting the data frame to the upper layer.

FIG. 6 is a flowchart illustrating a procedure of enhancing a block Ack in a WLAN according to an exemplary embodiment of the present invention.

For convenience of explanation, it is assumed that eight data frames, i.e., the first to eighth data frames, can be transmitted at a time and an error is generated at the first data frame.

When an originator 601 transmits data frames to a recipient 602 and requests a block Ack (S601), the frame verification module 201 of the recipient 602 checks for an erroneous frame among the received data frames, and if there is an erroneous frame, the recipient transmits the block Ack to the originator, adding corresponding information in a bit map (S602).

At this time, bit map information is indicated as “1” and “0” in the case of a normal frame and an erroneous frame, respectively.

The originator 601 checks the information of the erroneous frame included in the block Ack and maps the sequence number of the erroneous frame with the spoofing sequence number using the sequence control mapping module 202 (S603).

After operation S603, the frame combining module 203 transmits the erroneous frame with other frames while continuously combining (S604).

At this time, the frame combining module 203 controls the length of the spoofing sequence control depending upon the number of erroneous frames and combines the rest continuous data frames therewith suitably to the size of the transmittable data frame.

The recipient 602 checks the validity of the received frame, and if there is no error, transmits to the originator 601 information notifying that all the data frames are normal as a block Ack, while including it in a bit map (S605).

If data is transmitted to the upper layer after operation S605, the frame combining module includes the original sequence number other than the spoofing sequence number mapped in operation S603.

FIG. 7 is a graphical view illustrating a test result showing stable block sizes upon data transmission according to an exemplary embodiment of the present invention.

In the case where the maximum transmission size is limited to “8”, as illustrated in FIG. 7, it can be known that the conventional data transmission method shows considerably variable results in its transmission size at every test, whereas the data transmission method according to an exemplary embodiment of the present invention shows reaching “8”, the maximum size, at every test so that it is possible to transmit data stably.

FIG. 8 is a graphical view illustrating a test result showing throughput for bit error rate according to an exemplary embodiment of the present invention.

The block size is “16” at maximum, and it can be known that when the bit error rate has the same value of 0.00002, the data transmission method 801 according to an exemplary embodiment of the present invention transmits the greater quantity of data as compared to the prior art.

FIG. 9 is a graphical view illustrating the comparison results showing the numbers of the blocks required when 1000 frames are transmitted at the same bit error rates according to a related art method and a method according to an exemplary embodiment of the present invention.

The block size is “16” at maximum, and it can be known that when the bit error rate has the same value of 0.00005, the conventional data transmission method 901 requires “311,554” blocks, whereas the data transmission method 902 according to an exemplary embodiment of the present invention requires “141,433” blocks so that the present method can transmit the same quantity of data as those of conventional method with less blocks (at ⅓ level) than the conventional method.

As described above, the apparatus and method of enhancing a block Ack in a WLAN may have one or more effects as follows.

The data can be stably transmitted through the apparatus and method of enhancing a block Ack in a WLAN.

In addition, continuous data can be stably provided to a user without interruption.

Although exemplary embodiments of the present invention have been described for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.

Claims

1. An apparatus for enhancing a block Ack in a WLAN, the apparatus comprising: a frame verification module which receives a plurality of data frames and selects a frame which is erroneous among the plurality of data frames;a sequence control mapping module which maps a sequence number of the selected frame with a spoofing number; anda frame combining module which combines the selected frame which is mapped by the sequence control mapping unit with other data frames continuous with the selected frame and transmits the combined frames;wherein the data frames include spoofing sequence control frames with which spoofing sequence numbers are mapped.

2. The apparatus of claim 1, wherein the sequence control mapping module stores in a specified storage a sequence number of the selected frame and the spoofing number mapped with the sequence number.

3. The apparatus of claim 2, wherein the sequence control mapping module is installed on both an originator which transmits the data frames and a recipient which receives the data frames.

4. The apparatus of claim 1, wherein the frame combining module controls a length of the spoofing sequence control depending upon a number of erroneous frames.

5. The apparatus of claim 1, wherein the frame combining module includes original sequence numbers rather than spoofing numbers when transmitting the data frames to an upper layer.

6. A method of enhancing a block Ack in a WLAN, the method comprising: receiving a plurality of data frames and selecting a frame which is erroneous among the plurality of data frames;sequence-control-mapping a sequence number of the selected frame with a spoofing number; andcombining the selected frame with other data frames continuous with the erroneous data frame and transmitting the combined frames;wherein the data frames include spoofing sequence control frames with which spoofing sequence numbers are mapped.

7. The method of claim 6, wherein the sequence-control-mapping comprises storing in a specified storage the sequence number of the selected frame and the spoofing number mapped with the sequence number.

8. The method of claim 6, wherein the combining comprises controlling a length of the spoofing sequence control frame depending upon a number of erroneous frames.

9. The method of claim 6, wherein the combining includes original sequence numbers rather than spoofing numbers when transmitting the data frames to an upper layer.