Data transmission method using packet aggregation

- Samsung Electronics

In the data transmission method, a MAC layer receives data from an upper layer, classifies the data according to destination addresses and traffic identifiers, aggregates the data by destination address and traffic identifier as a first transmission unit, aggregates the first transmission units having the identical destination address as a second transmission unit, and transmits the second transmission units having different destination addresses in a single frame. The data transmission method allows packets transferred from the upper layer to be hierarchically aggregated by DAs and TIDs and then packaged into a data unit for each destination such that it is possible to transmit the data at an optimal data rate for each destination terminal.

Skip to: Description  ·  Claims  ·  References Cited  · Patent History  ·  Patent History
Description
PRIORITY CROSS-REFERENCE TO RELATED APPLICATIONS

This reissue application is for a reissue of U.S. Pat. No. 7,688,856, which is issued on Mar. 30, 2010, from application Ser. No. 11/199,060 filed on Aug. 8, 2005, which claims priority to an application entitled “Data Transmission Method Using Packet Aggregation” filed in the Korean Intellectual Property Office on Aug. 7, 2004, and assigned Serial Application No. 2004-62252 10-2004-0062252, the contents of which are incorporated herein by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a wireless communication system, and more particularly to a data transmission method using packet aggregation in order to improve resource efficiency in a multi-carrier based wireless communication system.

2. Description of the Related Art

Generally, a communication system uses a hierarchical frame structure in order to efficiently transmit data of an upper layer. Specifically, a wireless communication standard such as an Institute of Electrical and Electronics Engineers (IEEE) 802.11 standard and an IEEE 802.16 standard has conducted research and development for frame aggregation in a Media Access Control (MAC) layer and a physical (PHY) layer in order to maximize the efficiency of radio resources.

FIG. 1 illustrates a general framing process in a wireless communication system. As illustrated in FIG. 1, a MAC layer receives a MAC Service Data Unit (MSDU) 110 and attaches a MAC header 111 to the MSDU 110, thereby constructing a MAC Protocol Data Unit (MPDU) 11. The MAC header 111 includes various information such as Source Addresses (SAs) and Destination Addresses (DAs). The MSDU 110 may be classified according to traffic characteristics and identified by Traffic Identifiers (TIDs). The MPDU 11 is a PHY Service Data Unit (PSDU) 120 and is transferred to a PHY layer. Then, a PHY header 121 is attached to the PSDU 120, so that a PHY Protocol Data Unit (PPDU) 12 is constructed.

The PHY header 121 includes parameters for determining a transmission scheme including a modulation and coding scheme, etc. Before the PPDU 130 is transmitted wirelessly, a preamble 131 including channel estimation and synchronization information is attached to the PPDU 130.

In the framing process as described above, a data aggregation method may include an MSDU aggregation method and an MPDU aggregation method.

FIG. 2 illustrates the conventional MSDU aggregation method, in which MSDUs 210, 220 and 230 having the same DA 1 and TID1 construct an MPDU 21, an MPDU 22 and an MPDU 23, respectively, together with each MAC header 215. In this process, two of the three MAC headers 215 are removed, so that resource efficiency can be improved. This scheme has a greater effect when traffic of a specific connection session is very bursty. However, for aggregation of the MSDUs 210, 220 and 230, buffering is required until a predetermined number of MSDUs are accumulated. Therefore, it is difficult to apply this scheme to real-time traffic because jitter and delay variation increase.

Further, this scheme can achieve a good effect when short packets are aggregated. However, because an MPDU generally has a maximum length within 2000 to 3000 bytes, this scheme has reduced performance when long packets are aggregated.

FIG. 3 illustrates the conventional MPDU aggregation method. In which, DAs 315, 325 and 335 and TIDs 310, 320 and 330 are different from each other, but MPDUs 31, 32 and 33 having various DAs can construct and transmit one PPDU 130. Accordingly, the MPDU aggregation method is mainly effective in an Access Point (AP). In the MPDU aggregation method, because transmittable MPDUs are aggregated regardless of DAs and TIDs the instant a transmission opportunity is obtained, it does not influence jitter and delay time.

However, because it is not possible to load information regarding a modulation scheme and a transmission scheme for all receive terminals into one PHY header, it is necessary to set the transmission rates of the receive terminals to be the same, particularly, the transmission rate of a terminal having the worst channel conditions from among the receive terminals, even though the channel conditions of the receive terminals are not identical. Therefore, the waste of resources may be great.

Further, because all terminals must receive not only their own MPDUs but also MPDUs for terminals having different destinations, resources may be wasted. In addition, because all terminals must refer to the headers of all MPDUs in order to identify MPDUs targeting themselves, a processing delay may increase.

SUMMARY OF THE INVENTION

Accordingly, the present invention has been made to solve the above-mentioned problems occurring in the prior art, and it is an object of the present invention to provide a data transmission method using packet aggregation, in which packets transferred from an upper layer are hierarchically aggregated according to DAs and TIDs, and aggregated as a data unit according to each destination before being transmitted, so that data transmission can be performed at an optimal transmission rate for a destination terminal.

It is another object of the present invention to provide a data transmission method using packet aggregation, in which data are transmitted at an optimal transmission rate according to each terminal, so that it is possible to improve the reliability of a real-time traffic service sensitive to a delay.

It is further another object of the present invention to provide a data transmission method using packet aggregation, which can not only improve the resource efficiency by aggregating packets having the same DA or TID, attaching one MAC header shared by the packets to the aggregated packet, and transmitting the aggregated packet, but also improve the total system performance by transmitting data at an optimal transmission rate for each terminal.

In order to accomplish the aforementioned objects, according to one aspect of the present, there is provided a data transmission method using packet aggregation, the method including receiving data from an upper layer; classifying the data according to destination addresses and traffic identifiers; aggregating data having the same destination address and the same traffic identifier as a first transmission unit; aggregating the first transmission unit having the same destination address as a second transmission unit; and transmitting one frame including the second transmission unit which has different destination addresses.

Preferably, the first transmission unit includes one Media Access Control (MAC) header having information for the destination address and the traffic identifier, and the second transmission unit includes one physical (PHY) header having the destination address.

The frame includes a frame header having information for a modulation scheme and a transmission scheme Preferably, the data includes a MAC Service Data Unit (MSDU), the first transmission unit includes a MAC Protocol Data Unit (MPDU), and the second transmission unit includes a PHY Protocol Data Unit (PPDU).

In order to accomplish the aforementioned objects, according to another aspect of the present, there is provided a data transmission method using packet aggregation, the method including receiving Media Access Control (MAC) Service Data Unit (MSDUs) including various destination addresses and traffic identifiers from an upper layer; classifying the MSDUs according to each destination address; classifying the MSDUs, which have been classified according to each destination address, according to each traffic identifier; aggregating MSDUs having the same destination address and the same traffic identifier as a MAC Protocol Data Unit (MPDU); aggregating MPDUs having the same destination address from among the MPDUs as a physical (PHY) Protocol Data Unit (PPDU); and transmitting one frame including PPDUs which have different destination addresses.

Preferably, the MPDU includes one MAC header for indicating the destination address and the traffic identifier, the PPDU includes one PHY header for indicating the destination address, and the frame includes a frame header having information for a modulation scheme and a transmission scheme.

BRIEF DESCRIPTION OF THE DRAWINGS

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

FIG. 1 illustrates a general framing process in a wireless communication system;

FIG. 2 illustrates a conventional MSDU aggregation method;

FIG. 3 illustrates a conventional MPDU aggregation method;

FIG. 4 is a diagram illustrates a hierarchical packet aggregation method according to a preferred embodiment of the present invention; and

FIG. 5 is a flow diagram illustrating a hierarchical packet aggregation method according to a preferred embodiment of the present invention.

 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

Hereinafter, a hierarchical packet aggregation method according to a preferred embodiment of the present invention will be described with reference to the accompanying drawings.

The hierarchical packet aggregation method of the present invention performs a MAC Service Data Unit (MSDU) aggregation or a MAC Protocol Data Unit (MPDU) aggregation according to each receive terminal, constructs PHY Service Data Units (PSDUs), and attaches a PHY header having transmission scheme-related information appropriate for each receive terminal according to each PSDU, thereby constructing PHY Protocol Data Units (PPDUs). The PPDUs constructed in this way are mapped to one radio frame, a frame header is attached to the radio frame, and then the radio frame is transmitted.

FIG. 4 illustrates the hierarchical packet aggregation method according to a preferred embodiment of the present invention, which is an exemplary case in which four MSDUs are transferred from an upper layer, for convenience of description.

Referring to FIG. 4, in a MAC layer, MAC headers are attached to the MSDUs 410, 420, 430 and 440, which have been transferred from the upper layer, according to receive terminals to which the MSDUs are to be transmitted, so that MPDUs are generated. That is, MAC headers 415, 425 and 435 having the same Destination Address 1 (DA1) are attached to the MSDUs 410, 420 and 430 to be transmitted to a terminal #1, and a MAC header 445 having a DA2 is attached to the MSDU 440 to be transmitted to a terminal #2, so that corresponding MPDUs 41 to 44 are constructed.

The MSDUs 410, 420, 430 and 440 may be classified according to traffic types of the upper layer and identified by Traffic Identifiers (TIDs). The MAC header includes a type field for indicating the traffic types of the upper layer, so that it provides information for TIDs of aggregated MSDUs.

From among the MPDUs 41 to 44 constructed in this way, the MPDUs 41 to 43 having the same DA1 in the MAC header 415 to 435, respectively, are aggregated as a PSDU 450 of a predetermined length, and the MPDU 44 having the DA2 in the MAC header 445 is aggregated as a PSDU 460 of a predetermined length. Then, PHY headers 451 and 461 including information regarding a modulation scheme and a transmission scheme for a corresponding terminal are attached to the PSDU 450 and 460, respectively, so that PPDUs 45 and 46 are constructed.

In the aggregation process of the MPDUs including the MAC headers, which have the same DA, and the same TID, only one common MAC header remains and the other MAC header is removed. Accordingly, in FIG. 4, the MPDUs 41 and 42 having the same TID are mapped to the PPDU 45 together with said one common MAC header, and the MPDU 43 having a different TID is mapped to the PPDU 45 together with its own MAC header 435. If there is a situation in which MPDUs having the same DA and TID as those of the MPDU 43 must be mapped to the PPDU 45, it is preferred that the other MPDUs are mapped without MAC headers, i.e., in a state of the MSDU.

The PPDUs 45 and 46 constructed in this way are mapped to a radio frame 470 of a predetermined length. Preferably, Each each PPDU has a modulation and transmission scheme index (M1, M2). Then, a frame header 471 is attached to the radio frame 470 and the radio frame 470 is transmitted.

In this case, the MPDUs having the same DA are aggregated, i.e., data are aggregated according to each terminal, so that overlapping MAC headers can be reduced and corresponding MPDUs can be transmitted at an optimal transmission rate for each terminal.

FIG. 5 is a flow diagram illustrating the hierarchical packet aggregation method according to a preferred embodiment of the present invention. In FIG. 5, when MSDUs are received from an upper layer (step S501), a MAC layer checks the DAs and the TIDs of the MSDUs and classifies the MSDUs according to each DA (step S502). When the classification for the MSDUs according to each DA has ended, MSDUs having the same TID are classified from among MSDUs having the same DA (step S503). The MSDUs having the same DA and TID are aggregated, so that an MSDU group is generated (step S504). Further, one MAC header is attached to the MSDU group constructed in this way, so that an MPDU is generated (step S505). The MAC header includes information for types of the same DA and TID. In other words, the MSDUs having the same DA and TID are aggregated, so that one MPDU is generated. A PSDU is then generated which contains MPDU's having the same DA but a different TID (step S506). Then, a PHY header is attached to the MPDUs having the same DA and constructed in this way, so that a PPDU is generated (step S507). Further, PPDUs having different DAs are loaded into one radio frame and transmitted together with a frame header (step S508).

According to a data transmission method using packet aggregation of the present invention as described above, packets transferred from an upper layer are hierarchically aggregated according to DAs and TIDs, and aggregated as a data unit according to each destination before being transmitted, so that data transmission can be performed at an optimal transmission rate for a destination terminal, to improve the quality of a real-time traffic service sensitive to a delay.

Furthermore, according to a data transmission method using packet aggregation of the present invention, packets having the same DA or TID are aggregated, one MAC header shared by the packets is attached to the aggregated packet, and then the aggregated packet is transmitted, so that resource efficiency can be improved. In addition, data transmission is performed at an optimal transmission rate for each terminal, so that the total system performance can be improved.

While the present invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims

1. A data transmission apparatus in a wireless communication system, the data transmission apparatus comprising: means for aggregating MAC (Media Access Control) Service Data Units (MSDUs) received from an upper layer having a same destination address as a first aggregate data unit; means for forming a MAC Protocol Data Unit (MPDU) by attaching a header to the first aggregate data unit; and means for aggregating the MPDU including the first aggregate data unit with another MPDU having the same destination address to form a second aggregate data unit, unit; wherein the second aggregate data unit is transmitted via a Physical Protocol Data Unit (PPDU).

2. The data transmission apparatus as claimed in claim 1, wherein the header is a Media Access Control (MAC) header.

3. The data transmission apparatus as claimed in claim 2, wherein the MAC header includes the destination address of the aggregated data.

4. A data transmission method for a data transmission apparatus in a wireless communication system, the data transmission method comprising: aggregating at a data transmission apparatus MAC (Media Access Control) Service Data Units (MSDUs) received from an upper layer having a same destination address as a first aggregate data unit; forming a MAC Protocol Data Unit (MPDU) by attaching a header to the first aggregate data unit; and aggregating the MPDU including the first aggregate data unit with another MPDU having the same destination address to form a second aggregate data unit, unit; wherein the second aggregate data unit is transmitted via a Physical Protocol Data Unit (PPDU).

5. The data transmission method as claimed in claim 4, wherein the header is a Media Access Control (MAC) header.

6. The data transmission method as claimed in claim 5, wherein the MAC header includes the destination address of the aggregated data.

7. A data reception apparatus in a wireless communication system, the data reception apparatus comprising:

a receiver configured to receive a first aggregate data unit formed by aggregating a first Media Access Control (MAC) Protocol Data unit (MPDU) comprising a second aggregate data unit with a second MPDU having a same destination address as the first MPDU, the first MPDU being formed by attaching a header to the second aggregate data unit, and the second aggregate data unit being formed by aggregating MAC Service Data Units (MSDUs) each having the destination address of the first MPDU; and
a processor configured to acquire the first MPDU and the second MPDU from the first aggregate data unit.

8. The data reception apparatus as claimed in claim 7, wherein the receiver is further configured to receive the first aggregate data unit via a Physical Protocol Data Unit (PPDU).

9. The data reception apparatus as claimed in claim 7, wherein the header is a Media Access Control (MAC) header.

10. The data reception apparatus as claimed in claim 9, wherein the MAC header comprises the destination address of the MSDUs aggregated to form the second aggregate data unit.

11. A data reception method in a wireless communication system, the data reception method comprising:

receiving, by a data reception apparatus, a first aggregate data unit formed by aggregating a first Media Access Control (MAC) Protocol Data Unit (MPDU) comprising a second aggregate data unit with a second MPDU having a same destination address as the first MPDU, the first MPDU being formed by attaching a header to the second aggregate data unit, the second aggregate data unit being formed by aggregating MAC Service Data Units (MSDUs) each having the destination address of the first MPDU; and
acquiring, by the data reception apparatus, the first MPDU and the second MPDU from the first aggregate data unit.

12. The data reception method as claimed in claim 11, wherein the receiving comprises receiving the first aggregate data unit via a Physical Protocol Data Unit (PPDU).

13. The data reception method as claimed in claim 11, wherein the header is a Media Access Control (MAC) header.

14. The data reception method as claimed in claim 13, wherein the MAC header comprises the destination address of the MSDUs aggregated to form the second aggregate data unit.

15. A data reception apparatus in a wireless communication system, the data reception apparatus comprising:

a receiver configured to receive a first aggregate data unit formed by aggregating a first MAC (Media Access Control) Protocol Data Unit (MPDU) comprising a second aggregate data unit with a second MPDU having a same destination as the first MPDU, the first MPDU being formed by attaching a header to the second aggregate data unit, and the second aggregate data unit being formed by aggregating MAC Service Data Units (MSDUs) each having a same destination address as one another and a same traffic identifier as one another; and
a processor configured to acquire the first MPDU and the second MPDU from the first aggregate data unit.

16. The data reception apparatus as claimed in claim 15, wherein the receiver is further configured to receive the first aggregate data unit via a Physical Protocol Data Unit (PPDU).

17. The data reception apparatus as claimed in claim 15, wherein the header is a Media Access Control (MAC) header.

18. The data reception apparatus as claimed in claim 17, wherein the MAC header comprises the destination address of the MSDUs aggregated to form the second aggregate data unit.

19. The data reception apparatus as claimed in claim 15, wherein the first MPDU and the second MPDU included in the first aggregate data unit have mutually different traffic identifiers.

20. A data reception method for a data reception apparatus in a wireless communication system, the data reception method comprising:

receiving, by a data reception apparatus, a first aggregate data unit formed by aggregating a first MAC (Media Access Control) Protocol Data Unit (MPDU) comprising a second aggregate data unit with a second MPDU having a same destination as the first MPDU, the first MPDU being formed by attaching a header to the second aggregate data unit, and the second aggregate data unit being formed by aggregating MAC Service Data Units (MSDUs) each having a same destination address as one another and a same traffic identifier as one another; and
acquiring, by the data reception apparatus, the first MPDU and the second MPDU from the first aggregate data unit.

21. The data reception method as claimed in claim 20, wherein the receiving comprises receiving the first aggregate data unit via a Physical Protocol Data Unit (PPDU).

22. The data reception method as claimed in claim 20, wherein the header is a Media Access Control (MAC) header.

23. The data reception method as claimed in claim 22, wherein the MAC header comprises the destination address of the MSDUs aggregated to form the second aggregate data unit.

24. The data reception method as claimed in claim 20, wherein the first MPDU and the second MPDU included in the first aggregate data unit have mutually different traffic identifiers.

Referenced Cited
U.S. Patent Documents
7173916 February 6, 2007 Struhsaker et al.
7688857 March 30, 2010 Jang et al.
20020023080 February 21, 2002 Uga et al.
20030135797 July 17, 2003 Choi
20030147385 August 7, 2003 Montalvo et al.
20030169769 September 11, 2003 Ho et al.
20040146067 July 29, 2004 Yi et al.
20050015703 January 20, 2005 Terry et al.
20050114489 May 26, 2005 Yonge et al.
20050152358 July 14, 2005 Giesberts et al.
20050152359 July 14, 2005 Giesberts et al.
20050238016 October 27, 2005 Nishibayashi et al.
20050249222 November 10, 2005 van Kampen et al.
20060018268 January 26, 2006 Kakani et al.
20060056443 March 16, 2006 Tao et al.
20100020785 January 28, 2010 Yi et al.
20100027477 February 4, 2010 Yi et al.
20100039994 February 18, 2010 Yi et al.
20110149997 June 23, 2011 Yi et al.
20110191532 August 4, 2011 Hepler et al.
Foreign Patent Documents
1 180 882 February 2002 EP
1 180 882 February 2002 EP
1 589 704 October 2005 EP
1 589 704 October 2005 EP
Other references
  • Y. Xiao, “Concatenation and Piggyback Mechanisms for the IEEE 802.11 MAC,” Proceedings of the IEEE Wireless Communications and Networking Conference 2004 (WCNC 2004), vol. 3, pp. 1642-1647, Jul. 19, 2004, IEEE, Piscataway, NJ; conference held Mar. 21-25, 2004, Atlanta, Georgia, USA; paper presented on Mar. 24, 2004.
  • Extended European Search Report issued on Nov. 18, 2005, in counterpart European Application No. 05017230.3 (7 pages).
  • Extended European Search Report issued on Nov. 15, 2007, in counterpart European Application No. 07108633.3 (6 pages).
  • Extended European Search Report issued on Dec. 18, 2007, in counterpart European Application No. 07018632.5 (7 pages).
  • Yang Xiao: “Concatenation and piggyback mechanisms for the IEEE 802.11 MAC,” Wireless Communication s and Networking Conference, 2004, WCNC. 2004 IEEE Atlanta, GA, USA Mar. 21-25, 2004, Piscataway, NJ, USA, IEEE, vol. 3, Mar. 21, 2004, pp. 1642-1647.
  • European Search Report, 3 pages, dated Dec. 18, 2007 for Application No. EP 07 01 8632.
Patent History
Patent number: RE45570
Type: Grant
Filed: Mar 29, 2012
Date of Patent: Jun 16, 2015
Assignees: Samsung Electronics Co., Ltd. (Suwon-si), Seoul National University Industry Foundation (Seoul)
Inventors: Kyung-Hun Jang (Suwon-si), Dong-Jun Lee (Seoul), Sunghyun Choi (Seoul), Jin-Bong Chang (Daejeon), Young-Soo Kim (Seoul)
Primary Examiner: Kenny Lin
Application Number: 13/434,840
Classifications
Current U.S. Class: Channel Assignment (370/329)
International Classification: H04J 3/16 (20060101); H04L 29/06 (20060101); H04W 28/06 (20090101);