US20090122767A1 - Method and apparatus for generating data frame - Google Patents
Method and apparatus for generating data frame Download PDFInfo
- Publication number
- US20090122767A1 US20090122767A1 US12/266,888 US26688808A US2009122767A1 US 20090122767 A1 US20090122767 A1 US 20090122767A1 US 26688808 A US26688808 A US 26688808A US 2009122767 A1 US2009122767 A1 US 2009122767A1
- Authority
- US
- United States
- Prior art keywords
- subframes
- field
- subframe
- policy
- data frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000013467 fragmentation Methods 0.000 claims description 5
- 238000006062 fragmentation reaction Methods 0.000 claims description 5
- 230000008878 coupling Effects 0.000 claims description 2
- 238000010168 coupling process Methods 0.000 claims description 2
- 238000005859 coupling reaction Methods 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 108700026140 MAC combination Proteins 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1685—Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
Definitions
- the present invention relates to a method and apparatus for generating a data frame in a wireless network environment, including a Wireless Personal Area Network (WPAN) and other types of wireless networks.
- WLAN Wireless Personal Area Network
- WPAN provides wireless data communication in a personal operating space having a relatively short distance range, such as home or an office.
- the WPAN such as a piconet having a range of approximately 10 m
- devices communicate each other in a time division multiple access (TDMA) method and form an ad hoc network.
- TDMA time division multiple access
- a large capacity of data can be transmitted at a frequency band of 60 GHz in the WPAN, at high speed by using a millimeter wave having a short wavelength of 1-10 mm and strong directivity.
- This technique can enable high definition or high quality multimedia (video/audio) contents to be transmitted without being compressed in the WPAN so as to overcome any problem associated with the transmission of compressed data (e.g., high cost, longer delay, codec support requirement and so forth) due to a certain limited bandwidth in the network.
- compressed data e.g., high cost, longer delay, codec support requirement and so forth
- IEEE 802.15 working group (WG) standards are made and, from among four task groups (TGs) included in the IEEE 802.15 WG standards, IEEE 802.15.3 standards have completely standardized a high rate (HR)-WPAN that is a standard for data transmission at high speed.
- HR high rate
- a method of generating a data frame including generating subframes from at least one media access control (MAC) service data unit (MSDU); generating a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes; and generating the data frame by using the subframes and the retransmission policy field which is generated with regard to each of the subframes.
- MAC media access control
- Each of the subframes may include at least one of first type bits and second type bits which are extracted from the MSDU, and the policy related to the retransmission request may include at least one of a policy not allowing the retransmission request for a subframe having the error, if an error occurs while the subframes are being transmitted; a policy allowing the retransmission request for the whole subframe having the error; a policy allowing the retransmission request for only the first type bits of the subframe having the error; and a policy allowing the retransmission request for only the second type bits of the subframe having the error.
- Each of the subframes may further include at least one of a frame check sequence (FCS) field for detecting an error of the first type bits; and an FCS field for detecting an error of the second type bits.
- FCS frame check sequence
- the method may further include generate a subframe information field representing which types of bits each of the subframes is formed of, from among the first type bits and the second type bits, and the generating of the data frame may include generating the data frame by using the subframes, and the retransmission policy field and the subframe information field which are generated with regard to each of the subframes.
- the method may further include generating a subheader including the retransmission policy field and the subframe information field, with regard to each of the subframes, and the generating of the data frame may include generating the data frame by using the subframes, and the subheader which is generated with regard to each of the subframes.
- the subheader may further include at least one of a modulation and coding scheme (MCS) information field representing an MCS applied to each of the subframes; an FCS information field representing whether FCS fields for detecting an error of the subframes are comprised in each of the subframes; an MSDU identification (ID) field containing information for identifying an MSDU which is used to generate each of the subframes; a fragmentation information field representing whether the subframes are fragmented; and a subframe length field representing a length of each of the subframes.
- MCS modulation and coding scheme
- FCS information field representing whether FCS fields for detecting an error of the subframes are comprised in each of the subframes
- an MSDU identification (ID) field containing information for identifying an MSDU which is used to generate each of the subframes
- a fragmentation information field representing whether the subframes are fragmented
- a subframe length field representing a length of each of the subframes.
- the generating of the data frame may include generating the data frame by using the subframes, a physical (PHY) header, a MAC header, and the subheader which is generated with regard to each of the subframes.
- PHY physical
- MAC media access control
- Each of the PHY header, the MAC header, and the subheader which is generated with regard to each of the subframes may be generated by applying an MCS having a lower data rate than MCSs applied to the subframes.
- the policy related to the retransmission request may be recorded on the retransmission policy field in a binary type.
- an apparatus for generating a data frame including a subframe generation unit generating subframes from at least one media access control (MAC) service data unit (MSDU); a field generation unit generating a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes; and a data frame generation unit generating the data frame by using the subframes and the retransmission policy field which is generated with regard to each of the subframes.
- MAC media access control
- the apparatus may further include a header generation unit generating a subheader comprising the retransmission policy field and the subframe information field, with regard to each of the subframes, and the data frame generation unit may generate the data frame by using the subframes, and the subheader which is generated with regard to each of the subframes.
- a computer readable recording medium having recorded thereon a computer program for executing a method of generating a data frame, the method including generating subframes from at least one media access control (MAC) service data unit (MSDU); generating a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes; and generating the data frame by using the subframes and the retransmission policy field which is generated with regard to each of the subframes.
- MAC media access control
- FIG. 1 is a structural diagram of a normal data frame used in a wireless personal area network (WPAN);
- WPAN wireless personal area network
- FIG. 2 is a flowchart of a method of generating a data frame, according to an embodiment of the present invention
- FIG. 3 is a structural diagram of a data frame according to an embodiment of the present invention.
- FIG. 4 is a structural diagram of a reception acknowledgment frame according to an embodiment of the present invention.
- FIG. 5 is a block diagram of an apparatus for generating a data frame, according to an embodiment of the present invention.
- FIG. 1 is a structural diagram of a normal data frame used in a WPAN.
- a preamble 110 can be a field on which patterns for packet detection, symbol synchronization, and frequency synchronization are recorded.
- a physical (PHY) header 120 may be a field on which information on a length of a frame body and a data rate of the frame body is recorded and is used in a PHY layer.
- a media access control (MAC) header 130 can be used in an MAC layer.
- a MAC service data unit (MSDU) 140 may constitute data that the MAC layer receives from an upper layer, and include a payload of a MAC protocol data unit (MPDU) to be transmitted to the PHY layer through a service of the MAC layer.
- MPDU MAC protocol data unit
- a frame check sequence (FCS) 150 can constitute a field on which a cyclic redundancy check (CRC) code is recorded so that, if the data frame has an error of transmission, a receiver can detect the error.
- CRC cyclic redundancy check
- Configuration and generation of the data frame according to an exemplary embodiment of the present invention can be implemented in a variety of manners, including the other wireless or wired communications environment, without departing from the scope of the present invention.
- FIG. 2 is a flowchart of a method of generating a data frame, according to an exemplary embodiment of the present invention.
- subframes can be generated from at least one media access control (MAC) service data unit (MSDU).
- MAC media access control
- the MSDU may be formed of most significant bits (MSBs) and least significant bits (LSBs).
- MSBs most significant bits
- LSBs least significant bits
- the MSDU is data compressed by using a compressing algorithm such as a Moving Picture Experts Group (MPEG) algorithm or a Joint Photographic Experts Group (JPEG) algorithm
- MPEG Moving Picture Experts Group
- JPEG Joint Photographic Experts Group
- all bits would have the same significance.
- the MSDU is non-compressed data such as RGB data
- information contained in each bit has a different significance.
- the MSBs relatively more significant bits are referred to as the MSBs and relatively less significant bits are referred to as the LSBs.
- the number of MSBs in one byte may vary according to a data type or an embodiment of the present invention. However, in one byte, all bits which are not the MSBs can be the LSBs.
- each of the subframes may include at least one of the MSBs and the LSBs which are extracted from the MSDU.
- three types of subframes such as a subframe including an MSB(s) and an LSB(s), a subframe including only an MSB(s), and a subframe including only an LSB(s) may be generated.
- a frame check sequence (FCS) field for detecting an error of the MSBs and an FCS field for detecting an error of the LSBs may be included in each of the subframes.
- FCS field for the MSBs and the FCS field for the LSBs may be included in each of the subframes.
- a retransmission policy field including a policy related to a retransmission request, to be used when an error occurs while the subframes are being transmitted, with regard to each of the subframes, can be generated with regard to each of the subframes.
- An error can occur when the subframes are transmitted to another device.
- a reception device receiving the subframes may request a transmission device to retransmit the subframe having the error occurred during the transmission.
- This type of request can be referred to as the retransmission request and the policy related to the retransmission request may be a policy for determining whether to allow the retransmission request or whether to allow the retransmission request for only one of or both of the MSBs and the LSBs.
- the retransmission policy field may not allow the retransmission request for a subframe having the error, and, if a value 01 is recorded on the retransmission policy field, the retransmission policy field may allow the retransmission request for the whole subframe having the error.
- the retransmission policy field may allow the retransmission request for only MSBs included in the subframe having the error, and, if a value 11 is recorded on the retransmission policy field, the retransmission policy field may allow the retransmission request for only LSBs included in the subframe having the error.
- Configuration and generation of the retransmission of the subframe according to an exemplary embodiment of the present invention can be implemented in a variety of manners without departing from the scope of the present invention.
- the data frame can be generated by using the subframes and the retransmission policy field that is generated with respect to each of the subframes.
- the reception device can request a transmitting device to retransmit a subframe with the error, according to the policy set by the retransmission policy field.
- the reception device may request the transmission device to retransmit only the MSBs of the subframe. Also, in this case, if the error occurs to only the LSBs of the subframe, the reception device may not request the transmission device to retransmit the MSBs or the LSBs of the subframe.
- a data frame may be transmitted by separately determining a policy related to a retransmission request for each subframe included in the data frame, and thus, if an error occurs to a subframe that does not need to be retransmitted, a retransmission request for that particular subframe may not be necessary.
- FIG. 3 is a structural diagram of a data frame according to an embodiment of the present invention.
- the data frame includes a physical (PHY) header Preamble 310 , a MAC header 320 , a header check sequence (HCS) field 330 for the PHY header 310 and the MAC header 320 , subheaders 340 , an HCS field 350 for the subheaders 340 , and subframes 360 .
- PHY physical
- MAC media access control
- HCS header check sequence
- the PHY header 310 is a field on which information on a length of a frame body and a data rate of the frame body can be recorded and be used in a PHY layer.
- the MAC header 320 can be used in an MAC layer.
- the HCS field 330 is a field on which an HCS that can be a cyclic redundancy check (CRC) code, for detecting an error of the PHY header 310 and the MAC header 320 , is recorded.
- CRC cyclic redundancy check
- the subheaders 340 may contain information on each of sub-frames, and each subheader can include a modulation and coding scheme (MCS) information field 341 , an FCS information field 342 , a retransmission policy field 343 , an MSDU number field 344 , a fragmentation information field 345 , a subframe length field 346 , a subframe information field 347 , and a reserved field 348 .
- MCS modulation and coding scheme
- the MCS information field 341 may represent an MCS applied to each of the subframes 360 .
- the FCS information field 342 can represent whether FCS fields for detecting an error of the subframes 360 are included in each of the subframes 360 . For example, if a value 1 is recorded on the FCS information field 342 , an FCS field for MSBs of a subframe and an FCS field for LSBs of the subframe may be included in the subframe, and, if a value 0 is recorded on the FCS information field 342 , an FCS field for MSBs of a subframe and an FCS field for LSBs of the subframe may not be included in the subframe.
- a reception device receiving the data frame can determine whether an error of transmission occurs to a received subframe, based on the FCS fields included in the subframe.
- the MSDU number field 344 may constitute a field on which a number of an MSDU that is used to generate each of the subframes 360 is recorded in order to identify which MSDU is used to generate each of the subframes 360 .
- an MSDU identification (ID) field may be included instead of the MSDU number field 344 , and an identifier of the MSDU, instead of the number of the MSDU, may be recorded on the MSDU ID field.
- the subframe information field 347 may represent how each of the subframes 360 is formed. For example, the subframe information field 347 may represent whether each of the subframes 360 is formed of MSBs and LSBs, only the MSBs, or only the LSBs.
- the fragmentation information field 345 can represent whether the subframes 360 are fragmented.
- the subframe length field 346 may represent a length of each of the subframes 360 .
- the reserved field 348 may be reserved for use in the future.
- each of the PHY header 310 , the MAC header 320 , the HCS field 330 , the subheaders 340 , and the HCS field 350 may be generated by applying an MCS having a lower data rate than MCSs applied to the subframes 360 .
- each of the PHY header 310 , the MAC header 320 , the HCS field 330 , the subheaders 340 , and the HCS field 350 can have a lower probability of having an error than the subframes 360 .
- the reception device receiving the data frame generated as described above may request a transmission device to retransmit a subframe having an error, by transmitting a reception acknowledgment frame to the transmission device.
- FIG. 4 is a structural diagram of a reception acknowledgment frame according to an exemplary embodiment of the present invention.
- the reception acknowledgment frame may include an MAC header 410 , a subframes ACKed field 420 , a subframe ID block field 430 , and an FCS field 440 .
- the MAC header 410 can be used in an MAC layer.
- the subframes ACKed field 420 may represent the number of subframes which may be represented whether reception is acknowledged, through the reception acknowledgment frame in FIG. 4 .
- the subframe ID block field 430 can contain information related to received subframes, and include an MSDU number field 431 , a subframe ID field 432 , an MSB retransmission request field 433 , an LSB retransmission request field 434 , and a reserved field 435 .
- the MSDU number field 431 can be a field on which a number of an MSDU that is used to generate each of the received subframes is recorded.
- the subframe ID field 432 may contain information for identifying the received subframes.
- the MSB retransmission request field 433 may represent whether retransmission of MSBs of the received subframes is requested.
- the LSB retransmission request field 434 can represent whether retransmission of LSBs of the received subframes is requested.
- information indicating whether the retransmission is requested is recorded on the MSB retransmission request field 433 and the LSB retransmission request field 434 , based on a policy related to a retransmission request, which is included in each of the received subframes.
- a value 1 may be recorded on the MSB retransmission request field 433 and a value 0 may be recorded on the LSB retransmission request field 434 .
- the reserved field 435 can be reserved for use in the future.
- the level of importance for each bit can be different with respect to the uncompressed data. That is, MSB can be more important than LSB. To a user, video and audio trouble caused by errors in MSB can be more severe than the one by errors in LSB. That is why more vigorous error correction methods (e.g., MSB only retransmission) may be required for any error occurred in MSB.
- FIG. 5 is a block diagram of an apparatus 500 for generating a data frame, according to an embodiment of the present invention.
- the apparatus 500 can include a subframe generation unit 510 , a field generation unit 520 , a header generation unit 530 , and a data frame generation unit 540 .
- the subframe generation unit 510 may generate subframes from at least one MSDU.
- the field generation unit 520 can generate a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes. Also, the field generation unit 520 may generate a subframe information field representing which types of bits each of the subframes is formed of.
- the header generation unit 530 can generate a PHY header, a MAC header, and a subheader including the retransmission policy field and the subframe information field.
- the data frame generation unit 540 may generate the data frame by using the subframes, the PHY header, the MAC header, and the subheader that is generated with regard to each of the subframes.
- the apparatus for generating the data frame according to an exemplary embodiment of the present invention can be implemented in a variety of manners and comprise other units without departing from the scope of the present invention.
- the apparatus for generating the data frame according to an exemplary embodiment of the present invention can comprise a bus coupling each unit of the apparatus, at least one processor couple to the bus, a memory coupled to the bus to store instructions and to the at least one processor to execute instructions of generating the data frame as described earlier.
- the present invention can be compatible with technologies such as 802.11x and 802.15.3.
- embodiments of the present invention can be written as computer programs and can be implemented in general use digital computers that execute the programs using a computer readable recording medium.
- Examples of the computer readable recording medium may include magnetic storage media (e.g., ROM, floppy disks, hard disks, etc.), optical recording media (e.g., CD-ROMs, or DVDs), and storage media.
- Carrier waves e.g., transmission through the Internet
- Configuration or implementation of computer based instructions according to an embodiment of the present invention can be implemented in a variety of manners without departing from the scope of the present invention.
- WPAN in accordance with an exemplary aspect of the present invention may be applicable to various applications as a wire or cable replacement technology for home entertainment systems capable of transmitting and receiving high definition video and audio files, it will be understood by one 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.
- the preferred embodiments should be considered in a descriptive sense only and not for purposes of limitation. Therefore, the scope of the invention is defined not by the detailed description of the invention but by the appended claims, and all differences within the scope will be construed as being included in the present invention.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
- This application claims the benefit of U.S. Provisional Patent Application No. 60/986,706, filed on Nov. 9, 2007, in the U.S. Patent and Trademark Office, and the benefit of Korean Patent Application No. 10-2008-0079028, filed on Aug. 12, 2008, in the Korean Intellectual Property Office, the disclosures of which are incorporated herein in their entirety by reference.
- The present invention relates to a method and apparatus for generating a data frame in a wireless network environment, including a Wireless Personal Area Network (WPAN) and other types of wireless networks.
- WPAN provides wireless data communication in a personal operating space having a relatively short distance range, such as home or an office. In the WPAN such as a piconet having a range of approximately 10 m, devices communicate each other in a time division multiple access (TDMA) method and form an ad hoc network. A large capacity of data can be transmitted at a frequency band of 60 GHz in the WPAN, at high speed by using a millimeter wave having a short wavelength of 1-10 mm and strong directivity.
- This technique can enable high definition or high quality multimedia (video/audio) contents to be transmitted without being compressed in the WPAN so as to overcome any problem associated with the transmission of compressed data (e.g., high cost, longer delay, codec support requirement and so forth) due to a certain limited bandwidth in the network.
- In order to provide communication standards in the personal operating space, Institute of Electrical and Electronics Engineers (IEEE) 802.15 working group (WG) standards are made and, from among four task groups (TGs) included in the IEEE 802.15 WG standards, IEEE 802.15.3 standards have completely standardized a high rate (HR)-WPAN that is a standard for data transmission at high speed.
- According to an aspect of the present invention, there is provided a method of generating a data frame, the method including generating subframes from at least one media access control (MAC) service data unit (MSDU); generating a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes; and generating the data frame by using the subframes and the retransmission policy field which is generated with regard to each of the subframes.
- Each of the subframes may include at least one of first type bits and second type bits which are extracted from the MSDU, and the policy related to the retransmission request may include at least one of a policy not allowing the retransmission request for a subframe having the error, if an error occurs while the subframes are being transmitted; a policy allowing the retransmission request for the whole subframe having the error; a policy allowing the retransmission request for only the first type bits of the subframe having the error; and a policy allowing the retransmission request for only the second type bits of the subframe having the error.
- Each of the subframes may further include at least one of a frame check sequence (FCS) field for detecting an error of the first type bits; and an FCS field for detecting an error of the second type bits.
- The method may further include generate a subframe information field representing which types of bits each of the subframes is formed of, from among the first type bits and the second type bits, and the generating of the data frame may include generating the data frame by using the subframes, and the retransmission policy field and the subframe information field which are generated with regard to each of the subframes.
- The method may further include generating a subheader including the retransmission policy field and the subframe information field, with regard to each of the subframes, and the generating of the data frame may include generating the data frame by using the subframes, and the subheader which is generated with regard to each of the subframes.
- The subheader may further include at least one of a modulation and coding scheme (MCS) information field representing an MCS applied to each of the subframes; an FCS information field representing whether FCS fields for detecting an error of the subframes are comprised in each of the subframes; an MSDU identification (ID) field containing information for identifying an MSDU which is used to generate each of the subframes; a fragmentation information field representing whether the subframes are fragmented; and a subframe length field representing a length of each of the subframes.
- The generating of the data frame may include generating the data frame by using the subframes, a physical (PHY) header, a MAC header, and the subheader which is generated with regard to each of the subframes.
- Each of the PHY header, the MAC header, and the subheader which is generated with regard to each of the subframes may be generated by applying an MCS having a lower data rate than MCSs applied to the subframes.
- The policy related to the retransmission request may be recorded on the retransmission policy field in a binary type.
- According to another aspect of the present invention, there is provided an apparatus for generating a data frame, the apparatus including a subframe generation unit generating subframes from at least one media access control (MAC) service data unit (MSDU); a field generation unit generating a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes; and a data frame generation unit generating the data frame by using the subframes and the retransmission policy field which is generated with regard to each of the subframes.
- The apparatus may further include a header generation unit generating a subheader comprising the retransmission policy field and the subframe information field, with regard to each of the subframes, and the data frame generation unit may generate the data frame by using the subframes, and the subheader which is generated with regard to each of the subframes.
- According to another aspect of the present invention, there is provided a computer readable recording medium having recorded thereon a computer program for executing a method of generating a data frame, the method including generating subframes from at least one media access control (MAC) service data unit (MSDU); generating a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes; and generating the data frame by using the subframes and the retransmission policy field which is generated with regard to each of the subframes.
- The above and other features and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which:
-
FIG. 1 is a structural diagram of a normal data frame used in a wireless personal area network (WPAN); -
FIG. 2 is a flowchart of a method of generating a data frame, according to an embodiment of the present invention; -
FIG. 3 is a structural diagram of a data frame according to an embodiment of the present invention; -
FIG. 4 is a structural diagram of a reception acknowledgment frame according to an embodiment of the present invention; and -
FIG. 5 is a block diagram of an apparatus for generating a data frame, according to an embodiment of the present invention. -
FIG. 1 is a structural diagram of a normal data frame used in a WPAN. - Referring to
FIG. 1 , apreamble 110 can be a field on which patterns for packet detection, symbol synchronization, and frequency synchronization are recorded. - A physical (PHY)
header 120 may be a field on which information on a length of a frame body and a data rate of the frame body is recorded and is used in a PHY layer. A media access control (MAC)header 130 can be used in an MAC layer. - A MAC service data unit (MSDU) 140 may constitute data that the MAC layer receives from an upper layer, and include a payload of a MAC protocol data unit (MPDU) to be transmitted to the PHY layer through a service of the MAC layer.
- A frame check sequence (FCS) 150 can constitute a field on which a cyclic redundancy check (CRC) code is recorded so that, if the data frame has an error of transmission, a receiver can detect the error.
- Configuration and generation of the data frame according to an exemplary embodiment of the present invention can be implemented in a variety of manners, including the other wireless or wired communications environment, without departing from the scope of the present invention.
-
FIG. 2 is a flowchart of a method of generating a data frame, according to an exemplary embodiment of the present invention. - Referring to
FIG. 2 , inoperation 210, subframes can be generated from at least one media access control (MAC) service data unit (MSDU). - Here, the MSDU may be formed of most significant bits (MSBs) and least significant bits (LSBs).
- If the MSDU is data compressed by using a compressing algorithm such as a Moving Picture Experts Group (MPEG) algorithm or a Joint Photographic Experts Group (JPEG) algorithm, all bits would have the same significance. However, if the MSDU is non-compressed data such as RGB data, information contained in each bit has a different significance. For example, in normal RGB data, four upper bits of one byte can have more significant information than four lower bits. As such, in each byte of the MSDU, relatively more significant bits are referred to as the MSBs and relatively less significant bits are referred to as the LSBs. The number of MSBs in one byte may vary according to a data type or an embodiment of the present invention. However, in one byte, all bits which are not the MSBs can be the LSBs.
- In this case, each of the subframes may include at least one of the MSBs and the LSBs which are extracted from the MSDU. In more detail, three types of subframes such as a subframe including an MSB(s) and an LSB(s), a subframe including only an MSB(s), and a subframe including only an LSB(s) may be generated.
- According to another embodiment of the present invention, a frame check sequence (FCS) field for detecting an error of the MSBs and an FCS field for detecting an error of the LSBs may be included in each of the subframes.
- For example, one or both of the FCS field for the MSBs and the FCS field for the LSBs may be included in each of the subframes.
- In
operation 220, a retransmission policy field including a policy related to a retransmission request, to be used when an error occurs while the subframes are being transmitted, with regard to each of the subframes, can be generated with regard to each of the subframes. - An error can occur when the subframes are transmitted to another device. A reception device receiving the subframes may request a transmission device to retransmit the subframe having the error occurred during the transmission.
- This type of request can be referred to as the retransmission request and the policy related to the retransmission request may be a policy for determining whether to allow the retransmission request or whether to allow the retransmission request for only one of or both of the MSBs and the LSBs.
- For example, when an error occurs while the subframes are being transmitted, if a value 00 is recorded on the retransmission policy field, the retransmission policy field may not allow the retransmission request for a subframe having the error, and, if a value 01 is recorded on the retransmission policy field, the retransmission policy field may allow the retransmission request for the whole subframe having the error.
- Also, if a value 10 is recorded on the retransmission policy field, the retransmission policy field may allow the retransmission request for only MSBs included in the subframe having the error, and, if a value 11 is recorded on the retransmission policy field, the retransmission policy field may allow the retransmission request for only LSBs included in the subframe having the error.
- Configuration and generation of the retransmission of the subframe according to an exemplary embodiment of the present invention can be implemented in a variety of manners without departing from the scope of the present invention.
- In
operation 230, the data frame can be generated by using the subframes and the retransmission policy field that is generated with respect to each of the subframes. - If an error occurs while the reception device is receiving the subframes of the data frame including the retransmission policy field according to the exemplary embodiment of the present invention, the reception device can request a transmitting device to retransmit a subframe with the error, according to the policy set by the retransmission policy field.
- For example, if an error of transmission occurs to a subframe in which the value 10 is recorded on the retransmission policy field, although the error occurs to both of the MSBs and the LSBs of the subframe, the reception device may request the transmission device to retransmit only the MSBs of the subframe. Also, in this case, if the error occurs to only the LSBs of the subframe, the reception device may not request the transmission device to retransmit the MSBs or the LSBs of the subframe.
- As described above, according to another embodiment of the present invention, a data frame may be transmitted by separately determining a policy related to a retransmission request for each subframe included in the data frame, and thus, if an error occurs to a subframe that does not need to be retransmitted, a retransmission request for that particular subframe may not be necessary.
-
FIG. 3 is a structural diagram of a data frame according to an embodiment of the present invention. - Referring to
FIG. 3 , the data frame according to an exemplary embodiment of the present invention includes a physical (PHY) header Preamble 310, aMAC header 320, a header check sequence (HCS)field 330 for thePHY header 310 and theMAC header 320,subheaders 340, anHCS field 350 for thesubheaders 340, andsubframes 360. - The
PHY header 310 is a field on which information on a length of a frame body and a data rate of the frame body can be recorded and be used in a PHY layer. TheMAC header 320 can be used in an MAC layer. - The
HCS field 330 is a field on which an HCS that can be a cyclic redundancy check (CRC) code, for detecting an error of thePHY header 310 and theMAC header 320, is recorded. - The
subheaders 340 may contain information on each of sub-frames, and each subheader can include a modulation and coding scheme (MCS)information field 341, anFCS information field 342, aretransmission policy field 343, anMSDU number field 344, afragmentation information field 345, asubframe length field 346, asubframe information field 347, and areserved field 348. Configuration and generation of the data frame according to an exemplary embodiment of the present invention can be implemented in a variety of manners, including the other types of field, without departing from the scope of the present invention. - The
MCS information field 341 may represent an MCS applied to each of thesubframes 360. - The
FCS information field 342 can represent whether FCS fields for detecting an error of thesubframes 360 are included in each of thesubframes 360. For example, if avalue 1 is recorded on theFCS information field 342, an FCS field for MSBs of a subframe and an FCS field for LSBs of the subframe may be included in the subframe, and, if a value 0 is recorded on theFCS information field 342, an FCS field for MSBs of a subframe and an FCS field for LSBs of the subframe may not be included in the subframe. - A reception device receiving the data frame can determine whether an error of transmission occurs to a received subframe, based on the FCS fields included in the subframe.
- The
MSDU number field 344 may constitute a field on which a number of an MSDU that is used to generate each of thesubframes 360 is recorded in order to identify which MSDU is used to generate each of thesubframes 360. However, according to another embodiment of the present invention, an MSDU identification (ID) field may be included instead of theMSDU number field 344, and an identifier of the MSDU, instead of the number of the MSDU, may be recorded on the MSDU ID field. - The
subframe information field 347 may represent how each of thesubframes 360 is formed. For example, thesubframe information field 347 may represent whether each of thesubframes 360 is formed of MSBs and LSBs, only the MSBs, or only the LSBs. - The
fragmentation information field 345 can represent whether thesubframes 360 are fragmented. - The
subframe length field 346 may represent a length of each of thesubframes 360. - The
reserved field 348 may be reserved for use in the future. - Meanwhile, according to another embodiment of the present invention, each of the
PHY header 310, theMAC header 320, theHCS field 330, thesubheaders 340, and theHCS field 350 may be generated by applying an MCS having a lower data rate than MCSs applied to thesubframes 360. - As such, each of the
PHY header 310, theMAC header 320, theHCS field 330, thesubheaders 340, and theHCS field 350 can have a lower probability of having an error than thesubframes 360. - Meanwhile, the reception device receiving the data frame generated as described above, may request a transmission device to retransmit a subframe having an error, by transmitting a reception acknowledgment frame to the transmission device.
-
FIG. 4 is a structural diagram of a reception acknowledgment frame according to an exemplary embodiment of the present invention. - Referring to
FIG. 4 , the reception acknowledgment frame according to the current embodiment of the present invention may include anMAC header 410, asubframes ACKed field 420, a subframeID block field 430, and anFCS field 440. - The
MAC header 410 can be used in an MAC layer. - The
subframes ACKed field 420 may represent the number of subframes which may be represented whether reception is acknowledged, through the reception acknowledgment frame inFIG. 4 . - The subframe
ID block field 430 can contain information related to received subframes, and include anMSDU number field 431, asubframe ID field 432, an MSBretransmission request field 433, an LSBretransmission request field 434, and areserved field 435. - The
MSDU number field 431 can be a field on which a number of an MSDU that is used to generate each of the received subframes is recorded. - The
subframe ID field 432 may contain information for identifying the received subframes. - The MSB
retransmission request field 433 may represent whether retransmission of MSBs of the received subframes is requested. - The LSB
retransmission request field 434 can represent whether retransmission of LSBs of the received subframes is requested. - In this case, information indicating whether the retransmission is requested, is recorded on the MSB
retransmission request field 433 and the LSBretransmission request field 434, based on a policy related to a retransmission request, which is included in each of the received subframes. - For example, if the policy related to the retransmission request allows the retransmission request for only MSBs of a subframe having an error, in order to request to retransmit the MSBs, a
value 1 may be recorded on the MSBretransmission request field 433 and a value 0 may be recorded on the LSBretransmission request field 434. - The
reserved field 435 can be reserved for use in the future. - Other fields of the reception acknowledgment frame illustrated in
FIG. 4 are described in Institute of Electrical and Electronics Engineers (IEEE) 802.15.3C standard documents and thus descriptions thereof are omitted here. - The level of importance for each bit can be different with respect to the uncompressed data. That is, MSB can be more important than LSB. To a user, video and audio trouble caused by errors in MSB can be more severe than the one by errors in LSB. That is why more vigorous error correction methods (e.g., MSB only retransmission) may be required for any error occurred in MSB.
-
FIG. 5 is a block diagram of anapparatus 500 for generating a data frame, according to an embodiment of the present invention. - Referring to
FIG. 5 , theapparatus 500 according to the current embodiment of the present invention can include asubframe generation unit 510, afield generation unit 520, aheader generation unit 530, and a dataframe generation unit 540. - The
subframe generation unit 510 may generate subframes from at least one MSDU. - The
field generation unit 520 can generate a retransmission policy field for recording a policy related to a retransmission request, against an error occurring while the subframes are being transmitted, with regard to each of the subframes. Also, thefield generation unit 520 may generate a subframe information field representing which types of bits each of the subframes is formed of. - The
header generation unit 530 can generate a PHY header, a MAC header, and a subheader including the retransmission policy field and the subframe information field. - The data
frame generation unit 540 may generate the data frame by using the subframes, the PHY header, the MAC header, and the subheader that is generated with regard to each of the subframes. - Configuration of the apparatus for generating the data frame according to an exemplary embodiment of the present invention can be implemented in a variety of manners and comprise other units without departing from the scope of the present invention. For example, the apparatus for generating the data frame according to an exemplary embodiment of the present invention can comprise a bus coupling each unit of the apparatus, at least one processor couple to the bus, a memory coupled to the bus to store instructions and to the at least one processor to execute instructions of generating the data frame as described earlier.
- The present invention can be compatible with technologies such as 802.11x and 802.15.3.
- Meanwhile, embodiments of the present invention can be written as computer programs and can be implemented in general use digital computers that execute the programs using a computer readable recording medium.
- Examples of the computer readable recording medium may include magnetic storage media (e.g., ROM, floppy disks, hard disks, etc.), optical recording media (e.g., CD-ROMs, or DVDs), and storage media. Carrier waves (e.g., transmission through the Internet) containing at least one of the embodiments of the present invention may be temporarily or permanently stored in the computer readable recording medium. Configuration or implementation of computer based instructions according to an embodiment of the present invention can be implemented in a variety of manners without departing from the scope of the present invention.
- While the present invention has been particularly shown and described with reference to exemplary embodiments thereof using specific terms, the embodiments and terms have been used to explain the present invention and should not be construed as limiting the scope of the present invention defined by the claims. The preferred embodiments should be considered in a descriptive sense only and not for purposes of limitation. WPAN in accordance with an exemplary aspect of the present invention may be applicable to various applications as a wire or cable replacement technology for home entertainment systems capable of transmitting and receiving high definition video and audio files, it will be understood by one 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. The preferred embodiments should be considered in a descriptive sense only and not for purposes of limitation. Therefore, the scope of the invention is defined not by the detailed description of the invention but by the appended claims, and all differences within the scope will be construed as being included in the present invention.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/266,888 US8254867B2 (en) | 2007-11-09 | 2008-11-07 | Method and apparatus for generating data frame |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US98670607P | 2007-11-09 | 2007-11-09 | |
KR1020080079028A KR101058045B1 (en) | 2007-11-09 | 2008-08-12 | Method and apparatus for generating data frame |
KR10-2008-0079028 | 2008-08-12 | ||
US12/266,888 US8254867B2 (en) | 2007-11-09 | 2008-11-07 | Method and apparatus for generating data frame |
Publications (2)
Publication Number | Publication Date |
---|---|
US20090122767A1 true US20090122767A1 (en) | 2009-05-14 |
US8254867B2 US8254867B2 (en) | 2012-08-28 |
Family
ID=40623642
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/266,888 Active 2031-06-29 US8254867B2 (en) | 2007-11-09 | 2008-11-07 | Method and apparatus for generating data frame |
Country Status (1)
Country | Link |
---|---|
US (1) | US8254867B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090074010A1 (en) * | 2007-09-18 | 2009-03-19 | Samsung Electronics Co., Ltd. | Method and apparatus for generating data frame |
US20100303096A1 (en) * | 2009-06-02 | 2010-12-02 | Assaf Kasher | Apparatus and mehtods for increased mac header protection |
US20140294050A1 (en) * | 2013-03-29 | 2014-10-02 | Huawei Technologies Co., Ltd. | Method and modem for adjusting modulation mode |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5329581B2 (en) | 2011-02-04 | 2013-10-30 | 株式会社東芝 | Wireless communication terminal and wireless communication method |
JP5814829B2 (en) | 2012-03-01 | 2015-11-17 | 株式会社東芝 | Wireless communication apparatus and method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070110324A1 (en) * | 2005-11-15 | 2007-05-17 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting data frame efficiently in communication network |
US20080075052A1 (en) * | 2006-09-22 | 2008-03-27 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting transport stream packets |
US20080098274A1 (en) * | 2006-10-18 | 2008-04-24 | Samsung Electronics Co., Ltd. | Data transmission apparatus and method |
US20080232366A1 (en) * | 2005-11-28 | 2008-09-25 | Huawei Technologies Co., Ltd. | Method for transporting data packets, data network system, and network nodes |
-
2008
- 2008-11-07 US US12/266,888 patent/US8254867B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070110324A1 (en) * | 2005-11-15 | 2007-05-17 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting data frame efficiently in communication network |
US20080232366A1 (en) * | 2005-11-28 | 2008-09-25 | Huawei Technologies Co., Ltd. | Method for transporting data packets, data network system, and network nodes |
US20080075052A1 (en) * | 2006-09-22 | 2008-03-27 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting transport stream packets |
US20080098274A1 (en) * | 2006-10-18 | 2008-04-24 | Samsung Electronics Co., Ltd. | Data transmission apparatus and method |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090074010A1 (en) * | 2007-09-18 | 2009-03-19 | Samsung Electronics Co., Ltd. | Method and apparatus for generating data frame |
US8339967B2 (en) * | 2007-09-18 | 2012-12-25 | Samsung Electronics Co., Ltd. | Method and apparatus for generating data frame |
US20100303096A1 (en) * | 2009-06-02 | 2010-12-02 | Assaf Kasher | Apparatus and mehtods for increased mac header protection |
WO2010141161A3 (en) * | 2009-06-02 | 2011-02-03 | Intel Corporation | Apparatus and methods for increased mac header protection |
KR101411134B1 (en) | 2009-06-02 | 2014-07-01 | 인텔 코오퍼레이션 | Apparatus and methods for increased mac header protection |
US20140294050A1 (en) * | 2013-03-29 | 2014-10-02 | Huawei Technologies Co., Ltd. | Method and modem for adjusting modulation mode |
US9419831B2 (en) * | 2013-03-29 | 2016-08-16 | Huawei Technologies Co., Ltd. | Method and modem for adjusting modulation mode |
Also Published As
Publication number | Publication date |
---|---|
US8254867B2 (en) | 2012-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8339967B2 (en) | Method and apparatus for generating data frame | |
KR101456497B1 (en) | System and method for wireless communication of uncompressed video having a composite frame format | |
US9008123B2 (en) | Method and system for encoding and decoding length of medium access control protocol data unit | |
US8681755B2 (en) | Method and apparatus for generating data frame in wireless personal area network | |
JP5480129B2 (en) | Communication apparatus and communication method | |
KR100667739B1 (en) | Apparatus for transmitting/receiving wireless data and method thereof | |
US20060048034A1 (en) | Method and apparatus for transmitting block ACK frame | |
US8230288B2 (en) | Data transmission apparatus and method for applying an appropriate coding rate | |
JP5038404B2 (en) | Method and apparatus for transmitting / receiving uncompressed AV data | |
US20070113140A1 (en) | Method and apparatus for efficiently retransmitting data in wireless network environment | |
TW201630376A (en) | Shortened block acknowledgement with fragmentation acknowledgement signaling | |
US8341466B2 (en) | Method and apparatus for generating acknowledgement frame | |
JP2010541451A (en) | System and method for wireless communication with delay insensitive data transmission | |
MX2013013367A (en) | Apparatus and methods for media access control control replacement. | |
KR20090034708A (en) | Method and system for wireless information communication | |
JP4829235B2 (en) | System and method for increasing the range or bandwidth of a wireless digital communication network | |
US8254867B2 (en) | Method and apparatus for generating data frame | |
KR20010093614A (en) | Apparatus for transmitting/receiving wireless packet and method thereof | |
US20070277073A1 (en) | Communication device, communication system, method of operating a communication device and ARQ feedback message | |
US8274922B2 (en) | Apparatus and method for transmitting data and apparatus and method for receiving data | |
US20100118986A1 (en) | Acknowledgement method and apparatus of aggregated frame in wideband high frequency wireless system | |
KR20080035439A (en) | Apparatus and method for transmitting data | |
RU2219664C2 (en) | Method and device for transmitting and receiving data burst in radio communications | |
KR100945491B1 (en) | Method and apparatus for generating data frame in Wireless Personal Area Network | |
KR101058045B1 (en) | Method and apparatus for generating data frame |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KWON, CHANG-YEUL;NA, IL-JU;YUN, SUK-JIN;AND OTHERS;REEL/FRAME:021803/0253;SIGNING DATES FROM 20081106 TO 20081107 Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KWON, CHANG-YEUL;NA, IL-JU;YUN, SUK-JIN;AND OTHERS;SIGNING DATES FROM 20081106 TO 20081107;REEL/FRAME:021803/0253 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |