Addressing multiple communication terminals in a wireless communication network

• US 9,485,714 B2
• Filed: 11/09/2012
• Issued: 11/01/2016
• Est. Priority Date: 11/09/2011
• Status: Expired due to Fees

• Current Assignee: Agency For Science Technology and Research (Government of Singapore)
• Original Assignee: Agency For Science Technology and Research (Government of Singapore)
• Inventors: Zhou, Yuan, Lei, Zhongding, Sun, Sumei, Oh, Ser Wah
• Primary Examiner(s): Wong, Xavier Szewai
• Application Number:
  US14/357,416
• Publication Number:
  US 20140334368A1
• Time in Patent Office: 1,453 Days
• US Class Current: 1/1
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 48/12 using downlink control channel
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The present invention is directed to a communication device of a wireless communication network, the communication device including a message generator configured to generate a beacon message having a traffic indication map (TIM) information element (IE), wherein the TIM IE includes a partial virtual bitmap field including at least one cluster; a determiner configured to determine for at least one cluster information indicating whether data is available in the communication device to be transmitted to a plurality of communication terminals of the wireless communication network; an encoder configured to determine an encoding mode for the information depending on the information and to encode the information based on the encoding mode; and a transmitter configured to broadcast the beacon message to the plurality of communication terminals corresponding to the at least one cluster. Methods of simultaneously addressing a plurality of communication terminals in the wireless communication network are also disclosed.

Claims

1. A communication device of a wireless communication network, the communication device comprising:

a memory; and

a processor coupled with the memory, wherein the processor

generates a beacon message having a traffic indication map (TIM) information element (IE), wherein the TIM IE comprises a partial virtual bitmap field comprising at least one cluster, and a bitmap control field indicating the number of clusters in the partial virtual bitmap field,

determines for the at least one cluster information indicating whether data is available in the communication device to be transmitted to a plurality of communication terminals of the wireless communication network,

determines an encoding mode for the information depending on the information and to encode the information based on the encoding mode, wherein the at least one cluster comprises the encoded information and indicates the encoding mode; and

a transmitter, coupled with the processor, configured to broadcast the beacon message to the plurality of communication terminals corresponding to the at least one cluster

wherein the encoded information comprises a first bitmap, a first control field for the first bitmap, and information about the group corresponding to a group identity (GID), and

wherein the encoded information comprises;

a first part indicative of a number of groups (G) of communication terminals of the wireless communication network; and

a second part including G segments, each segment comprising a second bitmap and a second control field for the second bitmap; and

being associated to the GID,

wherein the information about the group corresponds to the first part and the second control field of the second part; and

wherein the first bitmap corresponds to the second bitmap of the second part.

2. The communication device of claim 1, wherein the processor determines the encoding mode based on the number of bits in the information that is set, or a distribution of the bits in the information that is set, or the number of communication terminals that the communication device intends to address, or the complexity level of decoding the encoding mode, or any combination thereof.

3. The communication device of claim 1, further comprising a plurality of association identities (AIDs), by each of which a communication terminal of the plurality of communication terminals is identified.

4. The communication device of claim 1, further comprising a grouping determiner configured to divide the plurality of communication terminals of the wireless communication network into groups.

5. The communication device of claim 1, wherein for the segment of the second part, the second control field comprises an offset value for the second bitmap.

6. The communication device of claim 1, wherein the GID is determined based on a mathematical formulation of an association identity (AID) of a communication terminal of a group from the groups of communication terminals and the number of communication terminals (N) in the group, as given by

Modulus(AID of the communication terminal/N).

7. The communication device of claim 1, wherein the GID is determined based on a mathematical function of a Time Synchronization Function (TSF) of a communication terminal of a group from the groups of communication terminals, a beacon interval (BI) of the beacon message, and the number of groups (G) of communication terminals, as given by

Remainder(Modulus(TSF,BI)/G).

8. The communication device of claim 1, wherein the second bitmap is inversely coded depending on the second control field.

9. The communication device of claim 1, wherein the first bitmap is inversely coded depending on the first control field.

10. The communication device of claim 9, wherein the first control field or the second control field further comprises a sign bit configured to set to a first state indicating that the first bitmap or the second bitmap is coded or to a second state indicating that the first bitmap or the second bitmap is inversely coded, the first state being different from the second state.

11. A communication device of a wireless communication network, the communication device comprising:

a memory;

a processor coupled with the memory, wherein the processor

generates a beacon message having a traffic indication map (TIM) information element (IE), wherein the TIM IE comprises a partial virtual bitmap field comprising at least one cluster, and a bitmap control field indicating the number of clusters in the partial virtual bitmap field,

determines for the at least one cluster information indicating whether data is available in the communication device to be transmitted to a plurality of communication terminals of the wireless communication network,

determines an encoding mode for the information depending on the information and to encode the information based on the encoding mode, wherein the at least one cluster comprises the encoded information and indicates the encoding mode; and

a transmitter configured to broadcast the beacon message to the plurality of communication terminals corresponding to the at least one cluster,

wherein the encoded information comprises a first bitmap, a first control field for the first bitmap, and information about the group corresponding to a group identity (GID), and

wherein the information about the group comprises;

a part indicative of a number of groups (G) of communication devices of the wireless communication network, and

a group indicator map (GIM) field with G bits, each of the G bits corresponding to

a group of communication terminals from the groups of communication terminals; and

wherein the first bitmap is arranged to be decoded by the group of communication terminals depending on a state of the corresponding bit in the GIM field.

12. A communication terminal of a wireless communication network, the communication terminal comprising:

a receiver configured to receive from a communication device of the wireless communication network a beacon message having a traffic indication map (TIM) information element (IE), wherein the TIM IE comprises a partial virtual bitmap field comprising at least one cluster, and a bitmap control field indicating the number of clusters in the partial virtual bitmap field, and wherein the at least one cluster comprises an encoded information and indicates an encoding mode;

a processor coupled with the receiver, wherein the processor

decodes the encoded information based on the encoding mode, and

determines based on the information whether the communication terminal is to retrieve data from the communication device,

wherein the beacon message is for a group of communication terminals; and

wherein the communication terminal is part of the group,

wherein the decoded information comprises a first bitmap; and

information about the group corresponding to a group identity (GID),

wherein the decoded information comprises;

a first part indicative of a number of groups (G) of communication terminals of the wireless communication network; and

a second part including G segments, each segment comprising a second bitmap and a second control field for the second bitmap; and

being associated to the GID,

wherein the information about the group corresponds to the first part and the second control field of the second part, and wherein the first bitmap corresponds to the second bitmap of the second part.

13. The communication terminal of claim 12,

wherein the processor determines that the communication terminal is to retrieve the buffered data from the communication device if the GID and an association identity (AID) of the communication terminal respectively match the GID and a bitmap address of the segment;

or determines that the communication terminal is to be in the power saving mode if at least one of the GID and the AID of the communication terminal fails to match the GID and any bitmap address of the segment respectively.

14. A method of simultaneously addressing a plurality of communication terminals of a wireless communication network, the method comprising:

generating a beacon message having a traffic indication map (TIM) information element (IE), wherein the TIM IE comprises a partial virtual bitmap field comprising at least one cluster, and a bitmap control field indicating the number of clusters in the partial virtual bitmap field;

determining for the at least one cluster information indicating whether data is available in a communication device to be transmitted to the plurality of communication terminals of the wireless communication network;

determining an encoding mode for the information depending on the information and encoding the information based on the encoding mode, wherein the at least one cluster comprises the encoded information and indicates the encoding mode; and

broadcasting the beacon message to the plurality of communication terminals corresponding to the at least one cluster,

wherein the encoded information comprises a first bitmap, a first control field for the first bitmap, and information about the group corresponding to a group identity (GID), and

wherein the encoded information comprises;

a first part indicative of a number of groups (G) of communication terminals of the wireless communication network; and

a second part including G segments, each segment comprising a second bitmap and a second control field for the second bitmap; and

being associated to the group identity (GID),

wherein the information about the group corresponds to the first part and the second control field of the second part; and

wherein the first bitmap corresponds to the second bitmap of the second part.

15. The method of claim 14, further comprising:

receiving from the communication device of the wireless communication network the beacon message having the TIM IE;

decoding the encoded information based on the encoding mode;

determining based on the information whether the communication terminal is to retrieve data from the communication device,

wherein the beacon message is for a group of communication terminals of the plurality of communication terminals; and

wherein the communication terminal is part of the group.