Information
-
Patent Application
-
20030112780
-
Publication Number
20030112780
-
Date Filed
December 17, 200122 years ago
-
Date Published
June 19, 200321 years ago
-
Inventors
-
Original Assignees
-
CPC
-
US Classifications
-
International Classifications
Abstract
A method and system for combining signals in a receiver are provided. If the current packet is determined to be the retransmitted packet according to predetermined criteria, The retransmitted packet and the previously stored packet in error with the same packet number are combined using a maximum ratio combining method according to the signal-to-noise-ratio (SNR) calculated from the preamble of each packet. With this type of diversity combining, a reliable data packet transmission in a shorter time period can be obtained while increasing the SNR and reducing the throughput time in multipath channel.
Description
BACKGROUND OF THE INVENTION
[0001] 1. Field of the Invention
[0002] The present invention relates to data communication. More particularly, the present invention relates to a method and apparatus for providing efficient recovery of data by combining the original packet with its retransmitted version.
[0003] 2. Description of the Invention
[0004] The IEEE 802.11 standard specifies the medium access control (MAC) and physical characteristics for a wireless local area network (WLAN) to support physical layer units. The IEEE 802.11 standard is defined in International Standard ISO/IEC 8802-11, “Information Technology—Telecommunications and information exchange area networks,” 1999 Edition, which is hereby incorporated by reference in its entirety.
[0005] In an 802.11 WLAN system, the mechanism of transmission and reception is based on packet transmission and acknowledgement protocol. If no acknowledgement is received during a preset time period, the same packet will be retransmitted at the expense of occupying more bandwidth. This retransmission of lost packets will continue until (1) a reliable packet is received at the receiver; (2) the maximum number of retransmissions is reached; or (3) the packet lifetime is passed. Under the current 802.11 scheme, if the next received packet in response to the previous erroneous or lost packet also contains an error, the receiver discards the retransmitted packet and waits for another reliable retransmission of the previous packet. Thus, the retransmission of lost packets can occur many times. For data communication, the current 802.11 protocol is acceptable as that the reliability of the received data packet is much more important than how fast the retransmission of lost packets is received. However, unlike the data service, both the time periods for receiving a data packet and the reliability of the data packet are essential in the application requiring a streaming of audio and video data. Therefore, there exits a need to obtain a reliable packet recovery within a limited time period to enable the streaming audio and video in the WLAN system.
SUMMARY OF THE INVENTION
[0006] The present invention overcomes the above-described problems, and provides additional advantages, by providing a method and apparatus for combining retransmitted signals with previously stored signals with error.
[0007] According to an aspect of the invention, the method of combining a data packet in a communication system includes the steps of: receiving a transmission of the data packet to obtain a received packet; demodulating the received packet to be stored in a first storage medium; determining whether the received packet is a retransmitted packet according to predetermined criteria; and, if so, combining the received packet with a previous packet stored in a second storage medium using a maximum ratio combining method. The step of combining the received packet with the previous packet is performed according to the signal-to-noise ratio (SNR) calculated according to the bits in the preamble of the received packet and a previous packet with the same packet number, and the predetermined criteria are based on a medium access control (MAC) frame of the received packet and a previous packet of the same number. As such, the step of determining whether the received packet is a retransmitted packet further includes the steps of: determining whether the length field of the received packet and the stored packet in error are the same; determining whether the retry bit field of the received packet is activated when the length field of the received packet and the stored packet in error are the same; determining whether the address field of the received packet and the stored packet are the same when the retry bit field of the received packet is activated; and, determining whether the sequence control field of the received packet and the stored packet are the same when the address field of the received packet and the stored packet are the same.
[0008] According to another aspect of the invention, the method of combining a data packet in a communication system includes the steps of: receiving and storing a transmission of the data packet in a first storage medium to obtain a received packet; extracting a physical layer convergence protocol (PLCP) and MAC header from the received packet stored in the first storage medium; comparing the PLCP and MAC header of the data packet stored in the first storage medium and a previously received packet with error stored in a second storage medium to determine whether the received packet is a retransmitted packet; and, if so, combining the received packet with the previous packet stored in a second storage medium using a maximum ratio combining method. The step of combining the received packet with a previous packet is performed according to the signal-to-noise ratio (SNR) of the received packet and the stored packet. Also, the step of determining whether the received packet is a retransmitted packet further includes the steps of: determining whether the length field of the received packet and the stored packet are the same; determining whether the retry bit field of the received packet is activated when the length field of the received packet and the stored packet are the same; determining whether the address field of the received packet and the stored packet are the same when the retry bit field of the received packet is activated; and, determining whether the sequence control field of the received packet and the stored packet are the same when the address field of the received packet and the stored packet are the same.
[0009] According to a further aspect of the invention, the apparatus for combining a data packet in a communication system includes: a demodulation means for demodulating a transmission of the data to obtain a received packet; a first storage means for storing the received packet; a second storage means for storing a previous packet with error; and, a processor for determining whether the received packet is a retransmitted packet in response to the previous packet according to predetermined criteria; a combining means for combining the received packet with the previous packet when the predetermined criteria is satisfied; and at least one antenna for receiving the transmission of the data and the previous packet. The combining means uses a maximum ratio combining method and is performed according to the signal-to-noise ratio (SNR) of the received packet and a previous packet with same packet number. The predetermined criteria are based on a medium access control (MAC) frame of the received packet and the previous packet. The processor further operates to determine that the received packet is a retransmitted packet when the length field of the MAC frame for the received packet and the stored packet are the same; determine that the received packet is the retransmitted packet when the retry bit field of the MAC frame for the received packet is activated; determine that the received packet is the retransmitted packet if the address field of the MAC frame for the received packet and the stored packet are the same; and, determine that the received packet is the retransmitted packet if the sequence control field of the MAC frame for the received packet and the stored packet are the same.
[0010] The foregoing and other features and advantages of the invention will be apparent from the following, more detailed description of preferred embodiments as illustrated in the accompanying drawings in which reference characters refer to the same parts throughout the various views. The drawings are not necessarily to scale, the emphasis is placed instead upon illustrating the principles of the invention.
BRIEF DESCRIPTION OF THE DRAWINGS
[0011] The above and other features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings, in which:
[0012]
FIG. 1 illustrates a simplified block diagram of the communication system whereto the embodiment of the present invention may be applied;
[0013]
FIG. 2 is a simplified circuit block diagram of a wireless receiver according to an embodiment of the present invention;
[0014]
FIG. 3 illustrates a MAC header frame format as set forth under the 802.11 standard which supports retransmission scheme according to an embodiment of the present invention;
[0015]
FIG. 4 illustrates one of the fields provided in the MAC header frame shown in FIG. 3;
[0016]
FIG. 5 illustrates one of the fields provided in the MAC header frame shown in FIG. 3;
[0017]
FIG. 6 is a block diagram of an exemplary demodulator within the wireless receiver according to an embodiment of the present invention; and,
[0018]
FIG. 7 is a flow chart illustrating the operation process according to an embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
[0019] In the following description, for purposes of explanation rather than limitation, specific details are set forth such as the particular architecture, interfaces, techniques, etc., in order to provide a thorough understanding of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced in other embodiments, which depart from these specific details. Moreover, for the purpose of clarity, detailed descriptions of well-known devices, circuits, and methods are omitted so as not to obscure the description of the present invention with unnecessary detail.
[0020] Although the present invention is particularly well suited for use in a wireless local area network (WLAN) and will be described hereinafter with respect to this application, it should be noted that the method and apparatus disclosed herein can be applied to other digital wireless communication systems, such as the North American Mobile Radio Standard and the Group Special Mobile (GSM) based systems (also known as Global system for Mobile communication, which is a digital cellular phone service used in Europe and Japan), and the Digital European Cordless Telecommunications (DECT) based system, which is a pan-European digital cordless telephony interface specification.
[0021]
FIG. 1 illustrates a representative network whereto the embodiments of the present invention may be applied. As shown in FIG. 1, an access point (AP) 2 is coupled to a plurality of mobile stations 4 (STAi), which through a wireless link is communicating with each other and to the AP 2 via a plurality of wireless channels. The main functions of the AP are to support roaming (i.e., changing access points), synchronize within a BSS, support power management, and control the medium access to a support time-bounded service within a BSS.
[0022]
FIG. 2 illustrates an exemplary block diagram of the AP 2 and mobile station 4 of the present invention and includes: an antenna 10, a receiver 12, a demodulator 14, a decoder 16, a control processor 18, a memory 20, an encoder 22, a modulator 24, and a transmitter 26. Data reception on the reverse link is initiated upon receiving incoming data packets received from the antenna 10. The received signals are routed through the receiver 12 and to the demodulator 14 where the signals are demodulated and forwarded to the decoder 16 for decoding. Meanwhile, the control processor 18 operates to control the demodulation process, and if the packet is received in error, the control processor 18 requests the source device for retransmission. Thereafter, the retransmitted packet is detected according to predetermined criteria and recombined with the original packet with the error, such that a reliable data packet can be obtained in a short period while improving the signal-to-noise ratio (SNR) of the packet due to the diversity gain (explained later). In an alternative embodiment, the source device may retransmit a packet if an ACK message for that packet is not received within a predetermined time period from the receiving device. Data transmission on the forward link originates from a data source in data packets to the encoder 22, which in turn forwards the encoded data to the modulator 24. Then, the modulated signals are routed through the transmitter 26 and transmitted through the antenna 10 on the forward link.
[0023] A key principle of the present invention is to take advantage of the temporal diversity with the retransmitted packet by combining the original packet with its retransmitted version as both packets would have the same contents but are transmitted at different times.
[0024] Now, the provision of diversity combining to support the reception of a reliable data packet according to the present invention will be explained in a detailed description with reference to FIGS. 3 through 5.
[0025] In order for the temporal diversity combining to work properly according to the embodiment of the present invention, a station needs to identify if a packet being received is a retransmission of a packet that was received in error previously. Because of the complexity of the identification of the frame, several criteria provided in a MAC frame are used to identify whether a current packet is a retransmitted packet according to the embodiment of the present invention. In particular, the present invention utilizes the control signal from the MAC layer of WLAN and implements the operation steps as described hereinafter in the physical layer (PHY).
[0026]
FIG. 3 illustrates the general MAC frame format as set forth under the 802.11 standard and which includes a set of fields that occur in a fixed order. Using this MAC frame, the present invention enables a particular station to identify whether a packet being received is a retransmission of a packet that can be used to combine with the packet that was received in error previously.
[0027] First, the “LENGTH field” (Duration/ID field) in the PLCP header may be used as one of the criteria in identifying a retransmitted packet in accordance with the present invention. The “LENGTH field” is used to indicate the length of the current packet. Typically, different packets will have different values in “LENGTH fields.” The possibility of two different packets having the same packet length is very low. Thus, the “LENGTH field” can be used as the initial criteria to distinguish a packet from others. The “LENGTH field” is always transmitted at the basic rate, which is the lowest rate of the transmission packet. As such, the possibility of error for this field is very small compared with the data in a MAC layer that could be transmitted at a higher data rate. Moreover, if two packets are different but the MAC layer criteria detection according to the present invention indicates that they are the same packets transmitted at different times, the system already has a safeguard function when such an error occurs as the combined packet will never pass the CRC detection at the MAC layer. Therefore, this field can be taken as a reliable field to identify the retransmitted packet.
[0028] Secondly, the “Frame Control field” of the MAC header may be used as additional criteria to identify the retransmitted packet in accordance with the present invention. FIG. 4 illustrates the format of the “Frame Control field.” As the MAC header is a small part in the whole data frame and most of the errors exist in the frame body (MSDU data), it is safe to assume that two identical frames would have the same information in the MAC header, except for the “RETRY subfield (B11)” in the “Frame Control Field.” Hence, if the MAC header with the “LENGTH field” also contains the “Frame Control Field” with the “RETRY” bit set to 1, it is more certain that the current packet is the retransmitted packet.
[0029] In addition, the four address fields in the data frame, namely the transmitter address, receiver address, source address, and destination address, may be used to identify the retransmitted frame in accordance with the present invention. The address information indicating whether the two frames have the same transmission pair information assist in deciding whether the current packet is the retransmitted packet. That is, all the addresses are the same for two frames after meeting the first and second criteria as described above. Thus, it can be assumed that the current received frame is a retransmitted version. In order to decrease the bit number used for the detection purpose, the combination of the address fields controlled by two control bits in the “FRAME CONTROL field” can be used, as shown in FIG. 5. However, if RTS/CTS is used in the MAC frame during the frame handshaking process, this information may be used instead to identify the transmission pair between a transmitting end and a receiving end. Then, the detection of the address field could be omitted. If the optional polling mechanism, i.e., PCF (Point coordination function) or the upcoming HCF (Hybrid Control Function) as part of the new 802.11e MAC standard is used in the MAC frame, the detection of address field also could be omitted, as the STA, which receives the polling frame, is in fact the transmitting STA.
[0030] Furthermore, the “Sequence Control field” of the MAC header, as shown in FIG. 3, may be used to identify whether the current packet is a retransmitted packet in accordance with the present invention. If the sequence control field is the same for both packets, then it can be safely assumed that the current frame is the retransmission packet in response to the lost packet.
[0031] If all of the above criteria are satisfied, the present system determines that the current frame as the retransmitted frame of the frame that was received previously in error. Then, the retransmitted frame is combined with the previous frame by the maximum ratio combining method, and the resultant combined data is outputted to the decoder 16. Thereafter, the decoder 16 decodes the combined data based on a predetermined decoding method, and outputs the resultant decoded data at a later stage. It will be appreciated by those skilled in this art that the 3 dB gain in SNR at the output of the combination will be obtained for two packets combining (6 dB for four packets combining) when the two packets that are combined are the same through the maximum ratio combining method. As a result, the increase of SNR at the PHY layer will then improve the reliable reception of the data packet in the MAC layer with fewer retransmission times.
[0032]
FIG. 6 illustrates the detection process as described above in terms of a block diagram. As shown in FIG. 6, the incoming signals are demodulated by the demodulator 14. The current packet is stored in Buffer A and the previously received packet with error is stored in Buffer B. If the current packet received in Buffer A is determined to be the retransmission of the packet stored in Buffer B, a maximum ratio combining, in which the combining coefficients for A and B can be calculated according to the symbol SNR of the stored packet and the current received packet, is performed at the adder 30. The packet stored in Buffer B can be a single packet or a combined packet that still can not pass the MAC CRC check (as shown in the feedback part of FIG. 6). In the second case, the combining can happen for several retransmitted packets to get higher SNR (e.g., 6 dB for 4 packets combining.) As a result, the number of buffers can be saved, and the increase of SNR at the PHY layer will then improve the reliable reception of the data packet in the MAC layer with less retransmission time.
[0033]
FIG. 7 illustrates the above process shown in FIG. 6 in detail in regards to this invention. It should be noted that the time diversity combining method according to the present invention can be implemented in the station or the access point (AP). For simplicity, the present invention will be described hereinafter with respect to the station. As shown in FIG. 7, the station waits for a packet in step S50. If the packet is intended to the station in step S52, the station stores the incoming packet in Buffer A in S54. Otherwise, the station waits for the next frame. In step S56, it is determined whether Buffer B is empty. If Buffer B is empty, the incoming packet is stored in Buffer B in S58. Then, the buffered packet is tested for the MAC CRC check in S60. If the buffered packet passes the CRC check, then the buffered packet is deleted from Buffer B in S62. If it fails, the buffered packet remains in Buffer B and S50 is repeated.
[0034] If Buffer B is not empty in S56, the “LENGTH field” of the incoming packet stored in Buffer A is compared with the packet stored in Buffer B in S70. If the “LENGTH field” is the same in both packets, it is determined whether the packet stored in Buffer A contains “RETRY bit,” which is set equal to 1 in S72. If so, it is checked whether the address combination in the header is the same for both packets in S74. If so, it is checked whether the “Sequence Control field” is the same for both packets in S76. If S70 through S76 is yes, a conclusion that these two packets are the same is drawn. As such, these two packets are combined using the maximum ratio combining method in S78, then the combined packet is stored in Buffer B. However, if S70 through S76 is no, the incoming packet is stored in another buffer (for AP case) or discarded if only one buffer is available in the station in S80.
[0035] Having thus described a preferred embodiment of a method and system for combining packets, it should be apparent to those skilled in the art that certain advantages of the system have been achieved. As the wireless channel is unlikely to be exactly the same at different times, the distortion of the channel for each data packet will be different. Hence, the present invention provides a reliable data packet transmission in a shorter time period through a diversity combining method and enhances the performance for a streaming audio and video service by reducing the throughput time for poor channel conditions. In addition, with the diversity combining, the signal-to-noise ratio (SNR) of the symbol will be improved because of the diversity gain.
[0036] While the preferred embodiments of the present invention have been illustrated and described, it will be understood by those skilled in the art that various changes and modifications can be made, and equivalents may be substituted for elements thereof without departing from the true scope of the present invention. In addition, many modifications can be made to adapt to a particular situation and the teaching of the present invention without departing from the central scope. Therefore, it is intended that the present invention not be limited to the particular embodiment disclosed as the best mode contemplated for carrying out the present invention, but that the present invention include all embodiments falling within the scope of the appended claims.
Claims
- 1. A method for combining a data packet in a communication system, the method comprising the steps of:
receiving a transmission of said data packet to obtain a received packet; demodulating said received packet to be stored in a first storage medium; determining whether said received packet is a retransmitted packet according to predetermined criteria; and, if so, combining said received packet with a previous packet stored in a second storage medium using a maximum ratio combining method.
- 2. The method of claim 1, wherein the step of determining whether said received packet is a retransmitted packet further comprises the steps of:
determining whether the length field of said received packet and said stored packet are the same; determining whether the retry bit field of said received packet is activated when the length field of said received packet and said stored packet are the same; and, determining whether the sequence control field of said received packet and said stored packet are the same when the retry bit field of said received packet is activated.
- 3. The method of claim 1, wherein the step of determining whether said received packet is a retransmitted packet further comprises the step of determining whether the address field of said received packet and said stored packet are the same.
- 4. The method of claim 1, wherein the step of combining the received packet with said previous packet is performed according to the signal-to-noise ratio (SNR) symbol of said received packet and said stored packet.
- 5. The method of claim 1, wherein said predetermined criteria are based on a medium access control (MAC) frame of said received packet and said stored packet.
- 6. The method of claim 1, wherein the step of combining said received packet with said stored packet is performed in an access point (AP).
- 7. The method of claim 6, wherein the step of combining said received packet with said stored packet is performed in a mobile station in communication with said AP.
- 8. The method of claim 1, wherein the step of determining whether said received packet is a retransmitted packet further comprises the steps of:
determining whether the length field of said received packet and said previous packet are the same; determining whether the retry bit field of said received packet is activated when the length field of said received packet and said previous packet are the same; determining whether the address field of said received packet and said previous packet are the same when the retry bit field of said received packet is activated; and, determining whether the sequence control field of said received packet and said previous packet are the same when the address field of said received packet and said previous packet are the same.
- 9. A method for combining a data packet in a communication system, the method comprising the steps of:
receiving and storing a transmission of said data packet in a first storage medium to obtain a received packet; extracting a physical layer convergence protocol (PLCP) and MAC header from said received packet stored in said first storage medium; comparing the PLCP and MAC header of said data packet stored in said first storage medium and a previously received packet with error stored in a second storage medium to determine whether said received packet is said retransmitted packet; and, if so, combining said received packet with said previous packet stored in a second storage medium using a maximum ratio combining method.
- 10. The method of claim 9, wherein the step of combining the received packet with said previous packet is performed according to the signal-to-noise ratio (SNR) symbol of said received packet and said previous packet.
- 11. The method of claim 9, wherein the step of determining whether said received packet is said retransmitted packet further comprises the step of determining whether the address field of said received packet and said previous packet are the same.
- 12. The method of claim 9, wherein the step of determining whether said received packet is said retransmitted packet further comprises the steps of:
determining whether the length field of said received packet and said previous packet are the same; determining whether the retry bit field of said received packet is activated when the length field of said received packet and said previous packet are the same; and, determining whether the sequence control field of said received packet and said previous packet are the same when the retry bit field of said received packet is activated.
- 13. The method of claim 9, wherein the step of combining said received packet with said previous packet is performed in an access point (AP).
- 14. The method of claim 13, wherein the step of combining said received packet with said previous packet is performed in a mobile station in communication with said AP.
- 15. The method of claim 9, wherein the step of determining whether said received packet is said retransmitted packet further comprises the steps of:
determining whether the length field of said received packet and said previous packet are the same; determining whether the retry bit field of said received packet is activated when the length field of said received packet and said previous packet are the same; determining whether the address field of said received packet and said previous packet are the same when the retry bit field of said received packet is activated; and, determining whether the sequence control field of said received packet and said previous packet are the same when the address field of said received packet and said previous packet are the same.
- 16. An apparatus for combining a data packet in a communication system, comprising:
a demodulation means for demodulating a transmission of said data to obtain a received packet; a first storage means for storing said received packet; a second storage means for storing a previous packet with error; and, a processor for determining whether said received packet is a retransmitted packet in response to said previous packet according to predetermined criteria; and, a combining means for combining said received packet with said previous packet when said predetermined criteria is satisfied.
- 17. The apparatus of claim 16, further comprising at least one antenna for receiving the transmission of said data and said previous packet.
- 18. The apparatus of claim 16, wherein said combining means uses a maximum ratio combining method.
- 19. The apparatus of claim 16, wherein said maximum combining method is performed according to the signal-to-noise ratio (SNR) symbol of said received packet and said previous packet.
- 20. The apparatus of claim 16, wherein said predetermined criteria are based on a medium access control (MAC) frame of said received packet and said previous packet.
- 21. The apparatus of claim 20, wherein said processor further operates to determine that said received packet is a retransmitted packet when the length field of said MAC frame for said received packet and said previous packet are the same.
- 22. The apparatus of claim 16, wherein said processor further operates to determine that said received packet is said retransmitted packet when the retry bit field of said MAC frame for said received packet is activated.
- 23. The apparatus of claim 16, wherein said processor further operates to determine that said received packet is said retransmitted packet when the address field of said MAC frame for said received packet and said previous packet are the same.
- 24. The apparatus of claim 16, wherein said processor further operates to determine that said received packet is said retransmitted packet when the sequence control field of said MAC frame for said received packet and said previous packet are the same.