Granted Patent B2

US 9,560,632 · App. 14/169,715 · Granted Jan 31, 2017

Inventors: Simone Merlin (Solana Beach, CA); Hemanth Sampath (San Diego, CA); Santosh Paul Abraham (San Diego, CA); Maarten Menzo Wentink (San Diego, CA); Zhi Quan (San Diego, CA); Alfred Asterjadhi (San Diego, CA)

Assignee: QUALCOMM Incorporated

H04W68/025H04L47/12

Abstract

Claims (91)

1. An access point for reduced overhead paging, comprising:

a processor;

a memory component in electronic communication with the processor; and

instructions stored in the memory, the instructions being executable by the processor to:

generate a compressed traffic indication map (TIM) element, the compressed TIM element comprising a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field identifying at least one encoding mode for encoded block information, wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8; and

send the compressed TIM element to an at least one station (STA) associated with the access point that supports at least one multiple basic service set identifier (BSSID).

2. The access point of claim 1 , wherein the instructions are further executable to determine whether the at least one STA is associated with the access point.

3. The access point of claim 1 , wherein the instructions are further executable to, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, encode the encoded block information field to include a length subfield followed by a plurality of contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

4. The access point of claim 3 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

5. The access point of claim 3 , wherein:

the length subfield equal to n indicates that the encoded block information field contains n contiguous subblocks in ascending order from multiple blocks starting from a first subblock in position block offset.

6. The access point of claim 4 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier (AID) is N; and

N is constructed by concatenating a page index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from least significant bit to most significant bit.

7. The access point of claim 4 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier (AID) is N; and

N is constructed by concatenating a page index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from most significant bit to least significant bit.

8. The access point of claim 1 , wherein:

the TIM element further comprises a delivery traffic information map (DTIM) Count field, a DTIM period field, and a bitmap control field;

the DTIM count field indicates how many beacon frames, including a current frame, appear before a next DTIM;

the DTIM period field indicates a number of beacon intervals between successive DTIMs; and

the bitmap control field contains a group addressed traffic indicator bit associated with association identifier zero (0).

9. The access point of claim 1 , wherein the at least one encoded block field comprises a block offset field that indicates an index of a block that is encoded in the at least one encoded block field.

10. A station for reduced overhead paging, comprising:

a processor;

memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable to:

receive the paging from an access point (AP), the paging comprising a compressed traffic indication map (TIM) element; and

determine from the compressed TIM element, a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block Information field regarding at least one encoding mode for encoded block information, wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8.

11. The station of claim 10 , wherein the instructions are further executable to, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, decode the encoded block information field to generate a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

12. The station of claim 11 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

13. The station of claim 11 , wherein:

the length subfield equal to n indicates that the encoded block information field contains n contiguous subblocks in ascending order from multiple blocks starting from a first subblock in position block offset.

14. The station of claim 13 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier is N; and

N is constructed by concatenating a page index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from least significant bit to most significant bit.

15. The station of claim 13 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier is N; and

N is constructed by concatenating a page index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from most significant bit to least significant bit.

16. The station of claim 10 , wherein:

the TIM element further comprises a delivery traffic information map (DTIM) Count field, a DTIM period field, and a bitmap control field;

the DTIM count field indicates how many beacon frames, including a current frame, appear before a next DTIM;

the DTIM period field indicates a number of beacon intervals between successive DTIMs; and

the bitmap control field contains a group addressed traffic indicator bit associated with association identifier zero (0).

17. The station of claim 10 , wherein the at least one encoded block field comprises a block offset field that indicates an index of a block that is encoded in the at least one encoded block field.

18. A method for reduced overhead paging by an access point, comprising:

generating a compressed traffic indication map (TIM) element, the compressed TIM element comprising a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field identifying at least one encoding mode for encoded block information, wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8; and

sending the compressed TIM element to an at least one station (STA) associated with the access point that supports at least one multiple basic service set identifier (BSSID).

19. The method of claim 18 , further comprising, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, encoding the encoded block information field to include a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

20. The method of claim 19 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

21. The method of claim 19 , wherein:

the length subfield equal to n indicates that the encoded block information field contains n contiguous subblocks in ascending order from multiple blocks starting from a first subblock in position block offset.

22. The method of claim 21 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier is N; and

N is constructed by concatenating a page index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from least significant bit to most significant bit.

23. The method of claim 21 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier is N; and

N is constructed by concatenating a page index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from most significant bit to least significant bit.

24. A method operable by a station for reduced overhead paging, comprising:

receiving the paging from an access point (AP), the paging comprising a compressed traffic indication map (TIM) element; and

determining from the compressed TIM element, a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field regarding at least one encoding mode for encoded block information wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8.

25. The method of claim 24 , further comprising, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, decoding the encoded block information field to generate a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

26. The method of claim 25 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

27. The method of claim 25 , wherein:

the length subfield equal to n indicates that the encoded block information field contains n contiguous subblocks in ascending order from multiple blocks starting from a first subblock in position block offset.

28. The method of claim 27 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier is N; and

N is constructed by concatenating a Page Index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from least significant bit to most significant bit.

29. The method of claim 27 , wherein:

a bit in position q of the subblock m which is located in block k indicates that there is traffic buffered for the STA whose association identifier is N; and

N is constructed by concatenating a Page Index field (N[ 12 : 11 ]), k (N[ 10 : 6 ]), mod(m, 8) (N[ 5 : 3 ]), q (N[ 2 : 0 ]) and in sequence from most significant bit to least significant bit.

30. An access point configured for wireless communication, comprising:

means for generating a compressed traffic indication map (TIM) element, the compressed TIM element comprising a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field identifying at least one encoding mode for encoded block information, wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8; and

means for sending the compressed TIM element to an at least one station (STA) associated with the access point that supports at least one multiple basic service set identifier (BSSID).

31. The apparatus of claim 30 , further comprising, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, means for encoding the encoded block information field to include a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

32. The apparatus of claim 31 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

33. An apparatus configured for wireless communication, comprising:

means for receiving a paging from an access point (AP), the paging comprising a compressed traffic indication map (TIM) element; and

means for determining from the compressed TIM element, a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field regarding at least one encoding mode for encoded block information, wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8.

34. The apparatus of claim 33 , further comprising, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, means for decoding the encoded block information field to generate a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

35. The apparatus of claim 34 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

36. A computer-program product for reduced overhead paging, the computer-program product comprising a non-transitory computer-readable medium having instructions thereon, the instructions comprising:

code for causing an access point (AP) to generate a compressed traffic indication map (TIM) element, the compressed TIM element comprising a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field identifying at least one encoding mode for encoded block information, wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8; and

code for causing the AP to send the compressed TIM element to an at least one station (STA) associated with the access point that supports at least one multiple basic service set identifier (BSSID).

37. The computer-program product of claim 36 , further comprising, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, code for causing the AP to encode the encoded block information field to include a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

38. The computer-program product of claim 37 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

39. A computer-program product for reduced overhead paging, the computer-program product comprising a non-transitory computer-readable medium having instructions thereon, the instructions comprising:

code for causing a station to receive a paging from an access point (AP), the paging comprising a compressed traffic indication map (TIM) element; and

code for causing the station to construct from the compressed TIM element, a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field regarding at least one encoding mode for encoded block information, wherein the at least one encoding mode comprises an offset, length, bitmap (OLB) mode, wherein a subblock m of the encoded block information field is located in block k where k is obtained as block offset+m/8.

40. The computer-program product of claim 39 , further comprising, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, code for causing the station to decode the encoded block information field to generate a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.

41. The computer-program product of claim 40 , wherein the OLB mode is used jointly with at least one other encoding mode to further compress the TIM element.

Assignments (1)

Continuity (8)