1. Field of Invention
The present invention is related to 802.11 WLAN multicast frames handling, and specifies Mac level enhancements for efficient and robust multicast and/or broadcast delivery enhancements.
2. Description of Related Art
In known networks, the use of WLAN MAC level multicast and/or broadcast transmissions has not been enhanced in WLAN MAC QoS amendments (802.11e). In particular, the MAC—multicast and/or broadcast transmissions do not have the possibility to use acknowledgements. Instead, the known prior art solution sends buffered multicast and/or broadcast frames after DTIM Beacon and multicast and/or broadcast transmissions do not use acknowledgements.
The present invention provides a mechanism that enables normal acknowledgement and block acknowledgement use for multicast and/or broadcast transmissions.
In its broadest sense, the present invention provides a new and unique method and apparatus for communicating information between two nodes, points or terminals in a wireless local area network (WLAN), wherein multicast and broadcast data is transmitted in a power save multi poll (PSMP) scheme and the transmitted data is acknowledged between the two nodes, points or terminals in the wireless LAN network.
The two nodes, points or terminals may include an access point (AP) or other suitable network node or terminal and a station (STA) or other suitable network node or terminal in the WLAN.
In effect, the present invention provides PSMP (Power Save Multi Poll) frames use to specify the non-AP STA that transmits an acknowledgement for the multicast and/or broadcast transmissions. A transmitted PSMP shall define the uplink TXOPs. There is always an SIFS period between downlink (DL) and uplink (UL) transmissions. Currently, the known PSMP scheme uses an Association ID to identify unicast recipients. The present invention provides two new options to transmit multicast and/or broadcast information in PSMP frame:
1. All transmission types (unicast, broadcast, multicast) can be performed after PSMP frame. PSMP frame shall specify zero or more non-AP STA to acknowledge the multicast, broadcast or unicast transmission, or
2. The PSMP defines only multicast and broadcast transmission in DL and zero or more transmission times for UL, when multicasts and/or broadcast can be acknowledged.
The present invention also includes a wireless local area network (WLAN) having two nodes or points that communicate information between the same, wherein the two nodes or points have modules configured for transmitting multicast and broadcast data in a power save multi poll (PSMP) scheme and acknowledging the transmitted data between the two nodes, points or terminals in the wireless LAN network, as well as the first node, point or terminal for communicating information to the second node, point or terminal in a wireless local area network (WLAN), consistent with that described herein.
The present invention also includes a computer program product with a program code, which program code is stored on a machine readable carrier, for carrying out the steps of a method transmitting multicast and/or broadcast data in a power save multi poll (PSMP) scheme and acknowledging the transmitted data between the two nodes, points or terminals in the wireless LAN network, when the computer program is run in a module of either a first node, point or terminal, such as an Access Point (AP), a second node, point or terminal, such as a station (STA), or some combination thereof. The method according to the present invention also includes implementing the step of the method via a computer program running in a processor, controller or other suitable module in one or more network nodes, points, terminals or elements in the wireless LAN network. dr
The drawing includes the following Figures, which are not necessarily drawn to scale:
b shows a flowchart having the basic steps of the method according to some embodiments of the present invention.
a and 5b show a Universal Mobile Telecommunications System (UMTS) packet network architecture according to some embodiments of the present invention.
The description below also includes Figures showing various formats for illustrating the present invention.
The present invention provides a new and unique method and apparatus for communicating information between two nodes, points or terminals in a wireless local area network (WLAN), wherein multicast and/or broadcast data is transmitted in a power save multi poll (PSMP) scheme and the transmitted data is acknowledged between the two or more nodes, points or terminals in the wireless LAN network.
The two nodes, points or terminals in the WLAN may include an access point (AP) or other suitable network node or terminal 10 shown in
The basic implementation and cooperation of the AP 10 and STA 20 according to the present invention may include the following:
802.11n, high throughput enhancements, define Power Save Multi Poll (PSMP) aggregation mechanism for data transmission. PSMP transmission starts with DL (data from node1) transmission time. After DL transmission time the transmitter of the DL frame may specify time period for UL(data to nodel) transmissions. The present invention provides that DL transmission is used for the multicast and/or broadcast frames and UL transmission time(s) that are specified together with DL multicast and/or broadcast shall transmit acknowledgement for multicast and/or broadcast frame(s). The UL transmission times may contain also other frames, if there is enough transmission time available. The beginning times of the DL and UL transmissions shall be specified so that the time between UL and DL transmissions shall be at least a SIFS period.
The current PSMP mechanism uses Association ID (AID) to identify the receivers for the unicast in PSMP frame. The multicast and/or broadcast transmissions do not have any AID identifier for themselves. The multicast and/or broadcast transmissions shall use the multicast MAC address as an identifier for the coming transmission. The present invention provides two mechanisms for multicast and/or broadcast information passing in PSMP frame.
In option 1, all transmission types, unicasts, multicasts and broadcasts are possible to perform after the PSMP element. One PSMP element may specify the DL multicast and/or broadcast transmission and zero or more non-AP STA that acknowledges the multicast and/or broadcast transmission. The PSMP element may specify several non-AP STA that receive the same DL multicast and/or broadcast transmission. Each of these non-AP STA shall transmit a UL acknowledgement for DL frames if they had specified UL transmission time and DL frames require acknowledgement, i.e. their acknowledgement mode is not set to ‘no acknowledgement’. If the PSMP specifies unicast transmissions, the terminal may acknowledge the transmitted DL unicasts and transmit own unicast frames during the specified UL transmission time. The present invention does not change the handling of the unicast transmissions.
In option 2, one PSMP shall specify only multicast and/or broadcast transmissions and unicast transmissions. Then during the specified UL transmissions times, the non-AP STA shall acknowledge the transmitted multicast and/or broadcasted frames.
The option 1 approach has the same length for each STA Info elements, but it may cause unnecessary wakings for the non-AP STA, because the multicast and/or broadcast frames are specified with only 2 octets. For instance, in IPv4 the last 23 bits (RFC 1188)and in IPv6 4 octets (RFC 2464) are used to specify the multicast address.
The option 2 approach specifies all multicast and/or broadcast addresses more completely, so each multicast and/or broadcast transmissions have the unique address. On the other hand, this mechanism needs to specify new STA Info element.
If a non-AP STA receives several multicast and/or broadcast transmissions from different addresses in one PSMP, the AP may specify the same UL transmission time to transmit acknowledgements for all of these transmissions. The AP shall specify all multicast and/or broadcast addresses separately, i.e. set the STA Info for each multicast and/or broadcast transmission and acknowledgement, where it desires to receive acknowledgement from the non-AP STA.
The AP, the transmitter of the multicast and/or broadcast address, may control the amount of acknowledgements for the multicast and the transmitters of the acknowledgement. The acknowledgement mode that is specified in multicast frame specifies the used acknowledgement frame in PSMP UL TXOPs.
The used acknowledgement mode for multicast and/or broadcast frame transmissions is specified similarly as unicast frames acknowledgement mode. The ACK Policy Field in MAC header's QoS Control specifies the used acknowledgement mode.
If the multicast frame belongs to multicast service, the acknowledgement is used, if both non-AP STA and AP have set the multicast and/or broadcast acknowledgement bit in Radio Resource Management Capability field.
Non-AP STA may fail to acknowledge the transmitted multicast and/or broadcast frame. In the case where retransmissions are needed for the stream, the transmitter may select several acknowledgement and delivery quality control logic for the multicast and/or broadcast:
1) The transmitter may set each receiver to transmit acknowledgement.
2) The transmitter may select the receivers that require the most retransmissions to transmit acknowledgement. The number of transmitters of the acknowledgement may be freely selected.
3) The transmitter may transmit a multicast and/or broadcast frame redundantly, without acknowledgements and control the amount of transmissions through the amount or number of error messages, or triggered multicast measurement messages.
4) The transmitter may change the group of terminals that transmit an acknowledgement. In this operation, the transmitter can control that receivers are in coverage.
5) The transmitter may change to an acknowledgement requesting interval based on received acknowledgements.
6) The transmitter may change the transmission rate based on the response.
7) The transmitter may retransmit the frame as multicast or broadcast transmission until the transmission attempts are exceeding dot11ShortRetryLimit or dot11LongRetryLimit, or the MSDU lifetime have been reached.
8) The transmitter may retransmit the multicasted or broadcasted frame as unicast transmission.
9) The transmitter may change or request change for the media format based on acknowledgements and measurements results.
10) The transmitter may stop requesting ACK from a group of terminals that are not able to receive the transmission. The transmitter may have for instance a predefined minimum transmission rate and if the receivers are not able to receive transmissions correctly, the transmitter may stop requesting ACKs from the group of terminals.
11) The transmitter may stop transmitting the multicast transmission. This may happen for instance, if the delivery quality is inappropriate.
These aforementioned scenarios are provided by way of example only, and the scope of the invention is not intended to be limited to only the same.
The multicast and broadcast retransmissions can be received by all receivers of the multicast or broadcast transmission. Thus, it may be probable that acknowledgements from the receivers that do not receive the transmission correctly may create enough retransmissions to create robustness for all receivers needs.
If multicast and/or broadcast transmissions have been received correctly, embodiments are envisioned in which the transmitter may use a higher transmission rate, not only the lowest rate. The reduction in transmission time consumption may be remarkable. The AP shall consider that multicast and/or broadcast frame(s) delivery to non-AP STAs that were not specified in PSMP frame to transmit acknowledgements was successful.
The multicast and/or broadcast acknowledgement enables rate adaptation logic use, suitable transmission rate use for the link conditions. The acknowledgements can be used as feedback to describe are the data frames received correctly. The use of higher transmission rate may improve the data transmission efficiency. The transmission rate may be set according to terminal that has worse link conditions.
The logic for the mechanism for multicast and/or broadcast acknowledgement is set forth in one or more sections of IEEE 802.11, involves changes to the presently known PSMP frame, and are described herein, as follows:
With 802.11n it is possible to create frame sequences that supports reliable multicast transmissions. With this approach, the AP will schedule the UL acknowledgements and sends the schedule in the PSMP frame before the actual DL multicast frame transmission. The PSMP frame defines starting time of DL transmission time and zero or more starting times for the UL transmission time(s). If the address of transmitted data in DL TXOP corresponds to multicast address, the specified terminals in UL TXOP shall transmit acknowledgement or block acknowledgement for the transmitted multicast frame(s). The STAInfo field in PSMP frame also contains a bit that indicates is the transmission type multicast or unicast.
If the multicast frame belongs to multicast service, the acknowledgement may be used, if both non-AP STA and AP have set the multicast acknowledgement bit in Radio Resource Management Capability field. The acknowledgements for broadcast may be used, if both non-AP STA and AP have set the multicast acknowledgement bit in Radio Resource Management Capability field.
If non-AP STA fails to acknowledge the transmitted multicast frame the AP shall retransmit the frame as multicast transmission until the transmission attempts are exceeding dot11ShortRetryLimit or dot11LongRetryLimit, or the MSDU lifetime have been reached. If non-AP STA fails to acknowledge the transmitted broadcast frame the AP shall retransmit the frame as broadcast transmission until the transmission attempts are exceeding dot11ShortRetryLimit or dot11LongRetryLimit, or the MSDU lifetime have been reached. In other embodiment of the invention the AP may use unicast transmission mode for the retransmissions. The AP shall require acknowledgement in retransmission only from the non-AP STA(s) whose acknowledgement was not received correctly by the AP. The AP shall consider that multicast frame(s) delivery to non-AP STAs that were not specified in PSMP frame to transmit acknowledgements was successful.
The AP need not to require acknowledgements from all receivers in multicast transmission.
The following is a detailed description of the PSMP aggregation as specified in the current IEEE proposal, the PSMP aggregation option 1 for multicast aggregation, and the PSMP aggregation option 1 For multicast aggregation:
The Duration/ID field of the PSMP frame indicates at least the total time duration of all of the DLT and ULT TXOPs which are described by the current PSMP frame. STA's shall update their NAV accordingly on reception of the PSMP frame. The PSMP frame format shall be supported by APs. The PSMP frame format shall be used with multireceiver aggregates whether in the same PPDU or HTP burst. Within all data or management type frames sent within a PSMP exchange, the Duration/ID field is set to the remaining duration of the PSMP exchange.
The frame body of a control frame (Type=0b01) of subtype PSMP (0b0111), Power Saving Aggregation Descriptor, contains the information shown in Table 1.
The PSMP parameter set is used to describe the DLT and ULT which immediately follows the PSMP frame.
The Descriptor End field indicates the duration of the current PSMP exchange which is described by the PSMP frame. The value of the Descriptor End field is an integer number of 8us. Therefore, this field can describe a PSMP exchange of up to 4 ms in duration. The ‘m’ represents number of STAs included in the PSMP descriptor.
Multicast/Broadcast bit is set to 1, when the STA Info contains multicast or broadcast transmission information. When this bit is set the STA ID field shall contain the last 2 octets of the multicast MAC address. This bit also defines that the same values in STA ID, DLT Start Time and DLT Duration may be given to several non-AP STA in TXOP.
The STA ID field indicates the AID value in infrastructure mode and the last two bytes of the MAC address in multicast or broadcast transmissions, when Multicast/Broadcast bit is set or in Ad-hoc mode.
The DLT Start Offset field indicates the start of the PPDU which has the DL data of the STA. The offset is specified relative to the end of the PSMP frame. It is given as an integer number of 2us. If no DLT.is scheduled for a STA, but a ULT is scheduled for that STA, then the DLT Duration is set to null (0).
The DLT Duration field indicates the end of DL data of a STA relative from the start of the PSDU that has the first MPDU destined to the STA. It is given as a multiple of 4us. If no ULT is scheduled for a STA, but a DLT is scheduled for that STA, then the ULT Duration is set to null (0).
The ULT Start Offset field indicates the start of the ULT. The first ULT is scheduled to begin after a SIFS interval from the end of the last DLT described in the PSMP. If no ULT is scheduled for a STA, but a DLT is scheduled for that STA, then the ULT Start Offset is set to null (0). A STA starts transmitting with out performing the required CCA at the start of its ULT Offset.
The ULT Duration field indicates the maximum length of a ULT for a STA. Even, if a STA has more data queued than the allocated time for its ULT, the STA shall release the medium at the end of the allocated duration. ULT duration is given as an integer number of 4 us. If no ULT is scheduled for a STA, but a DLT is scheduled for that STA, then the ULT duration is set to null (0). A STA cannot use the medium longer than the time allocated in PSMP frame.
If a PSMP is not received correctly by a receiving STA, then a STA can still decode its data by examining each PPDU to discover frames for which it is the intended recipient, but it shall not attempt to send any ULT frames.
An AP shall schedule all the downlinks before all the uplinks. All bursts within the PSMP exchange, except for the burst carrying the PSMP frame itself shall use the short preamble.
The Duration/ID field of the PSMP frame indicates at least the total time duration of all of the DLT and ULT TXOPs which are described by the current PSMP frame. STA's shall update their NAV accordingly on reception of the PSMP frame. The PSMP frame format shall be supported by APs. The PSMP frame format shall be used with multireceiver aggregates whether in the same PPDU or HTP burst. Within all data or management type frames sent within a PSMP exchange, the Duration/ID field is set to the remaining duration of the PSMP exchange.
The frame body of a control frame (Type=0b01) of subtype PSMP (0b0111), Power Saving Aggregation Descriptor, contains the information shown in Table 3.
The PSMP parameter set is used to describe the DLT and ULT which immediately follows the PSMP frame.
The Mutlicast/Broadcast bit is set to 1, when the STA Info contains Multicast/Broadcast STA Info element(s). The Multicast/Broadcast bit is set to 0, when the STA Info field contains Unicast STA Info element(s). All STA Info elements in PSMP element shall have the same format as specified be this bit.
The Descriptor End field indicates the duration of the current PSMP exchange which is described by the PSMP frame. The value of the Descriptor End field is an integer number of 8us. Therefore, this field can describe a PSMP exchange of up to 4 ms in duration. The ‘m’ represents number of STAs included in the PSMP descriptor.
The MAC address indicates MAC address of the transmitted Multicast or Broadcast address.
The STA ID field indicates the AID value in infrastructure mode and the last two bytes of the MAC address in Ad-hoc mode.
The DLT Start Offset field indicates the start of the PPDU which has the DL data of the STA. The offset is specified relative to the end of the PSMP frame. It is given as an integer number of 2us. If no DLT is scheduled for a STA, but a ULT is scheduled for that STA, then the DLT Duration is set to null (0).
The DLT Duration field indicates the end of DL data of a STA relative from the start of the PSDU that has the first MPDU destined to the STA. It is given as a multiple of 4us. If no ULT is scheduled for a STA, but a DLT is scheduled for that STA, then the ULT Duration is set to null (0).
The ULT Start Offset field indicates the start of the ULT. The first ULT is scheduled to begin after a SIFS interval from the end of the last DLT described in the PSMP. If no ULT is scheduled for a STA, but a DLT is scheduled for that STA, then the ULT Start Offset is set to null (0). A STA starts transmitting with out performing the required CCA at the start of its ULT Offset.
The ULT Duration field indicates the maximum length of a ULT for a STA. Even, if a STA has more data queued than the allocated time for its ULT, the STA shall release the medium at the end of the allocated duration. ULT duration is given as an integer number of 4 us. If no ULT is scheduled for a STA, but a DLT is scheduled for that STA, then the ULT duration is set to null (0). A STA cannot use the medium longer than the time allocated in PSMP frame.
If a PSMP is not received correctly by a receiving STA, then a STA can still decode its data by examining each PPDU to discover frames for which it is the intended recipient, but it shall not attempt to send any ULT frames.
An AP shall schedule all the downlinks before all the uplinks. All bursts within the PSMP exchange, except for the burst carrying the PSMP frame itself shall use the short preamble.
Implementation of the Functionality of the Modules
The functionality of the AP 10 and STA 20 described above may be implemented in the corresponding modules 12 and 22 shown in
The other modules 14 and 24 and the functionality thereof are known in the art, do not form part of the underlying invention per se, and are not described in detail herein. For example, the other modules 24 may include other modules that formal part of a typical mobile telephone or terminal, such as a UMTS subscriber identity module (USIM) and mobile equipment (ME) module, which are known in the art and not described herein.
In operation, the present invention allows for the possibility to use acknowledgements in multicast and broadcast frames delivery, which creates robustness and reliability to data transmission; allows for the possibility to control which non-AP STA transmit the acknowledgements; and also allows for the possibility to use rate adaptation logic
a and 5b show a Universal Mobile Telecommunications System (UMTS) packet network architecture. In
Accordingly, the invention comprises the features of construction, combination of elements, and arrangement of parts which will be exemplified in the construction hereinafter set forth.
It will thus be seen that the objects set forth above, and those made apparent from the preceding description, are efficiently attained and, since certain changes may be made in the above construction without departing from the scope of the invention, it is intended that all matter contained in the above description or shown in the accompanying drawing shall be interpreted as illustrative and not in a limiting sense.
This application claims benefit to provisional patent application Ser. No. 60/733,998, filed on 4 Nov. 2005, which is hereby incorporated by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
60733998 | Nov 2005 | US |