METHOD AND SYSTEM FOR AN EFFICIENT TIM ELEMENT SUPPORTING MULTIPLE BSSes IN A WIRELESS LAN

• US 20090016306A1
• Filed: 11/14/2007
• Published: 01/15/2009
• Est. Priority Date: 07/12/2007
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Hayes, Raymond, Wang, Qi
• Application Number:
  US11/939,711
• Publication Number:
  US 20090016306A1
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04W 74/006 in the downlink, i.e. towards the terminal
• CPC Class Codes: H04W 74/06 using polling

Abstract

Aspects of a system for an efficient traffic indication map (TIM) element supporting multiple basic service sets (BSSes) in a wireless LAN may include an access point (AP) the enables generation of a traffic indication virtual bitmap based on the presence of stored data pending transmission to one or more WLAN stations (STAs) via a wireless communication medium. The AP may generate a partial virtual bitmap based on the generated traffic indication virtual bitmap. The partial virtual bitmap may comprise a first segment and a second segment, wherein each segment may be derived from the generated traffic indication virtual bitmap.

Claims

1. A method for communicating data, the method comprising:

generating a traffic indication virtual bitmap based on the presence of stored data that is pending transmission via at least a wireless communication medium; and

generating a partial virtual bitmap based on said generated traffic indication virtual bitmap, wherein;

said partial virtual bitmap comprises a first segment from said generated traffic indication virtual bitmap and a second segment from said generated traffic indication virtual bitmap.

2. The method according to claim 1, wherein said first segment comprises a plurality of bits, which indicate the presence of stored data for multicast and/or broadcast transmission to a plurality of basic service sets as well as the presence of stored data for unicast transmission to one of a subset of stations associated to a plurality of basic service sets within a wireless network.

3. The method according to claim 2, wherein said multicast and/or broadcast transmission enables said stored data to be communicated to a plurality of receiving stations and said unicast transmission enables said stored data to be communicated to a specific receiving station via said wireless communication medium.

4. The method according to claim 1, wherein said second segment comprises a plurality of bits, which indicate the presence of stored data for unicast transmission to one of a subset of stations associated to a plurality of basic service sets.

5. The method according to claim 4, wherein said unicast transmission enables said stored data to be communicated to a specific receiving station via said wireless communication medium.

6. The method according to claim 1, comprising determining the number of bits in said generated traffic indication virtual bitmap, which indicate the presence of stored data for multicast and/or broadcast transmission.

7. The method according to claim 6, comprising determining a first index value, which indexes a last bit position in said generated traffic indication virtual bitmap, which indicates the presence of said stored data for said multicast and/or broadcast transmission.

8. The method according to claim 7, comprising determining a second index value, greater than said first index value, which indexes a second bit position within said generated traffic indication virtual bitmap.

9. The method according to claim 8, wherein said second index value is greater than said first index value by a number not greater than eight.

10. The method according to claim 8, wherein said second index value is greater than said first index value by a number not greater than sixteen.

11. The method according to claim 8, wherein said first segment is generated based on said second index value.

12. The method according to claim 8, comprising determining a third index value, greater than said second index value, which indexes a third bit position within said generated traffic indication virtual bitmap.

13. The method according to claim 12, wherein the bit value for each of the bits in the range of bit positions, from said second bit position to one bit position preceding said third bit position, is equal to zero.

14. The method according to claim 12, wherein the bit value of at least one bit, which is less than eight bit positions subsequent to said third bit position, is equal to one.

15. The method according to claim 12, wherein the bit value of at least one bit, which is less than sixteen bit positions subsequent to said third bit position, is equal to one.

16. The method according to claim 12, comprising determining a fourth index value, greater than said third index value, which indexes a fourth bit position within said generated traffic indication virtual bitmap.

17. The method according to claim 16, wherein the bit value of at least one bit, which is not more than eight bit positions previous to said fourth bit position, is equal to one.

18. The method according to claim 16, wherein the bit value of each bit, in the range of bit positions including and subsequent to said fourth bit position, is equal to 0.

19. The method according to claim 16, wherein said second segment is generated based on said third index value and said fourth index value.

20. A system for communicating data, the system comprising:

one or more circuits that enable generation of a traffic indication virtual bitmap based on the presence of stored data that is pending transmission via at least a wireless communication medium; and

said one or more circuits enable generation of a partial virtual bitmap based on said generated traffic indication virtual bitmap, wherein;

said partial virtual bitmap comprises a first segment from said generated traffic indication virtual bitmap and a second segment from said generated traffic indication virtual bitmap.

21. The system according to claim 20, wherein said first segment comprises a plurality of bits, which indicate the presence of stored data for multicast and/or broadcast transmission to a plurality of basic service sets as well as the presence of stored data for unicast transmission to one of a subset of stations associated to a plurality of basic service sets within a wireless network.

22. The system according to claim 21, wherein said multicast and/or broadcast transmission enables said stored data to be communicated to a plurality of receiving stations and said unicast transmission enables said stored data to be communicated to a specific receiving station via said wireless communication medium.

23. The system according to claim 20, wherein said second segment comprises a plurality of bits, which indicate the presence of stored data for unicast transmission to one of a subset of stations associated to a plurality of basic service sets.

24. The system according to claim 23, wherein said unicast transmission enables said stored data to be communicated to a specific receiving station via said wireless communication medium.

25. The system according to claim 20, wherein said one or more circuits enable determination of the number of bits in said generated traffic indication virtual bitmap, which indicate the presence of stored data for multicast and/or broadcast transmission.

26. The system according to claim 25, wherein said one or more circuits enable determination of a first index value, which indexes a last bit position in said generated traffic indication virtual bitmap, which indicates the presence of said stored data for said multicast and/or broadcast transmission.

27. The system according to claim 26, wherein said one or more circuits enable determination of a second index value, greater than said first index value, which indexes a second bit position within said generated traffic indication virtual bitmap.

28. The system according to claim 27, wherein said second index value is greater than said first index value by a number not greater than eight.

29. The system according to claim 27, wherein said second index value is greater than said first index value by a number not greater than sixteen.

30. The system according to claim 27, wherein said first segment is generated based on said second index value.

31. The system according to claim 27, wherein said one or more circuits enable determination of a third index value, greater than said second index value, which indexes a third bit position within said generated traffic indication virtual bitmap.

32. The system according to claim 31, wherein the bit value for each of the bits in the range of bit positions, from said second bit position to one bit position preceding said third bit position, is equal to zero.

33. The system according to claim 31, wherein the bit value of at least one bit, which is less than eight bit positions subsequent to said third bit position, is equal to one.

34. The system according to claim 31, wherein the bit value of at least one bit, which is less than sixteen bit positions subsequent to said third bit position, is equal to one.

35. The system according to claim 31, wherein said one or more circuits enable determination of a fourth index value, greater than said third index value, which indexes a fourth bit position within said generated traffic indication virtual bitmap.

36. The system according to claim 35, wherein the bit value of at least one bit, which is not more than eight bit positions previous to said fourth bit position, is equal to one.

37. The system according to claim 35, wherein the bit value of each bit, in the range of bit positions including and subsequent to said fourth bit position, is equal to 0.

38. The system according to claim 35, wherein said second segment is generated based on said third index value and said fourth index value.