Methods and arrangements to assign slots in restricted access windows in wireless networks

• US 9,526,103 B2
• Filed: 12/27/2014
• Issued: 12/20/2016
• Est. Priority Date: 09/07/2012
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Park, Minyoung
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Aung, Sai
• Application Number:
  US14/583,706
• Publication Number:
  US 20150110061A1
• Time in Patent Office: 724 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 5/0092 Indication of how the channel is divided
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0229 where the received signal is a wanted signal
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 74/006 in the downlink, i.e. towards the terminal
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 74/0891 for synchronized access
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Logic may implement a slot assignment scheme that uses information provided in traffic indication map (TIM) information element (IE) and restricted access window (RAW) parameter set (PS) IE to determine a station-to-slot mapping function for communication of slot assignments to stations for RAWs. The TIM IE may comprise a bitmap indicating paged and unpaged stations. The RAW PS IE may comprise a duration and a slot duration. Logic may implement the station-to-slot function by determining the number of slots in a RAW and correlating slot assignments for stations based upon a position for the station in the TIM bitmap. The TIM bitmap may identify each station via a bit on a page in the bitmap based upon an assignment of the station to a position in the TIM bitmap. The station-to-slot mapping function may use an offset for fair access.

Claims

1. A device comprising:

a memory;

circuitry coupled with the memory to;

receive, via a beacon frame, a restricted access window (RAW) parameter set (RPS) information element (IE) to determine a station-to-slot mapping function and a traffic indication map bitmap;

determine a number of slots in the RAW (Nraw) based on the RPS IE;

determine, based upon the mapping function, an association between a station and a slot in the restricted access window based upon a position of the station in the traffic indication map bitmap, wherein the mapping function comprises a position (x) of the station in a traffic indication bitmap, wherein x is a position index of an association identifier (AID) of the device if the RAW is restricted to stations whose AID bits in the TIM bitmap are set to 1;

wherein, if the RAW is not restricted to stations whose AID bits in the TIM bitmap are set to 1, x is the AID of the device; and

contend for access to an access point in the slot of the RAW.

2. The device of claim 1, further comprising a receiver coupled with medium access control logic and a processor, a radio, and one or more coupled antennas to receive the frame.

3. The device of claim 1, wherein the mapping function comprises a sum of a position (x) of the station in a traffic indication bitmap and an offset (Noffset) modulo a number of slots (Nraw) in a restricted access window, f(x)=(x+Noffset) mod Nraw.

4. The device of claim 1, wherein the mapping function comprises an offset, wherein the offset changes the station-to-slot mapping function.

5. The device of claim 4, wherein the offset is determined via an offset field in the beacon frame from an access point.

6. The device of claim 5, wherein the offset is determined via one or more fields of the beacon frame.

7. The device of claim 6, wherein the logic comprises logic to generate the offset, wherein the offset is determined based upon a timestamp divided by a beacon interval field in the beacon frame from the access point.

8. A method comprising:

receiving a beacon frame that includes a restricted access window parameter set (RPS) information element (IE) and a traffic indication map bitmap;

determining a number of slots in the restricted access window (Nraw) based on the RPS IE;

determining, based upon the mapping function, an association between a station and a slot in the restricted access window based upon a position of the station in the traffic indication map bitmap, wherein the mapping function comprises a position (x) of the station in a traffic indication bitmap, wherein x is a position index of an association identifier (AID) of the device if the RAW is restricted to stations whose AID bits in the TIM bitmap are set to 1;

wherein, if the RAW is not restricted to stations whose AID bits in the TIM bitmap are set to 1, x is the AID of the device; and

contending for access to an access point in the slot of the restricted access window.

9. The method of claim 8, further comprising using a receiver coupled with medium access control logic and a processor, a radio, and one or more coupled antennas to receive the frame.

10. The method of claim 8, wherein the mapping function comprises a sum of a position (x) of the station in a traffic indication bitmap and an offset (Noffset) modulo a number of slots (Nraw) in a restricted access window, f(x)=(x+Noffset) mod Nraw.

11. The method of claim 8, wherein the mapping function comprises an offset, wherein the offset changes the mapping function.

12. The method of claim 11, wherein the offset is determined via an offset field in the beacon frame from an access point.

13. The method of claim 12, further comprising determining the offset via one or more fields of the beacon frame.

14. The method of claim 13, further comprising using logic to generate the offset, wherein the offset is determined based upon a timestamp divided by a beacon interval field in the beacon frame from the access point.

15. A wireless device comprising:

a memory;

circuitry coupled with the memory to;

transmit, via a beacon frame, a restricted access window (RAW) parameter set (RPS) information element (IE) to a second wireless device to enable the second wireless device to determine a mapping function, the mapping function to map stations in a traffic indication map bitmap to slots in a RAW;

wherein the second wireless station is to determine a number of slots in the restricted access window and an association between the second wireless station and a slot in the restricted access window based upon a position of the second wireless station in the traffic indication map bitmap;

wherein the mapping function comprises a position (x) of the station in a traffic indication bitmap, wherein x is a position index of an association identifier (AID) of the device if the RAW is restricted to stations whose AID bits in the TIM bitmap are set to 1;

wherein, if the RAW is not restricted to stations whose AID bits in the TIM bitmap are set to 1, x is the AID of the device.

16. The wireless device of claim 15, further comprising a transmitter coupled with medium access control logic and a processor, a radio, and one or more coupled antennas to transmit the frame.

17. The wireless device of claim 15, wherein the mapping function comprises a sum of a position (x) of the station in a traffic indication bitmap and an offset (Noffset) modulo a number of slots (Nraw) in a restricted access window, f(x)=(x+Noffset) mod Nraw.

18. The wireless device of claim 15, wherein the mapping function comprises an offset, wherein the offset changes the station-to-slot mapping function.

19. The wireless device of claim 18, wherein the offset is determined via an offset field in the beacon frame from an access point.

20. The wireless device of claim 19, wherein the offset is determined via one or more fields of the beacon frame.

21. A system comprising:

a processor, a radio, and one or more antennas;

a memory;

circuitry coupled with the memory to receive one or more frames comprising a traffic indication map bitmap;

determine a number of slots in a restricted access window;

determine, based upon a mapping function, an association between a station and a slot in the restricted access window based upon a position of the station in the traffic indication map bitmap, wherein the mapping function comprises the position of the station in the traffic indication bitmap, wherein the position of the station in the traffic indication bitmap is a position index of an association identifier (AID) of the device if the RAW is restricted to stations whose AID bits in the TIM bitmap are set to 1;

wherein, if the RAW is not restricted to stations whose AID bits in the TIM bitmap are set to 1, the position of the station in the traffic indication bitmap is the AID of the device; and

contend for access to an access point in the slot of the restricted access window; and

a transmitter coupled with the medium access control logic and coupled with the one or more antennas to transmit a frame.

22. The system of claim 21, wherein the logic comprises logic to transmit a frame comprising an offset for the mapping function.

23. The system of claim 21, wherein the mapping function comprises a sum of a position (x) of the station in a traffic indication bitmap and an offset (Noffset) modulo a number of slots (Nraw) in a restricted access window, f(x)=(x+Noffset) mod Nraw.

24. The system of claim 21, wherein the mapping function comprises an offset, wherein the offset changes the mapping function.

25. The system of claim 24, wherein the offset is determined via an offset field in a beacon frame from the access point.

26. The system of claim 24, wherein the offset is determined via one or more fields of a beacon frame.

27. The system of claim 24, wherein the logic comprises logic to generate the offset, wherein the offset is determined based upon a timestamp divided by a beacon interval field in a beacon frame from the access point.

28. At least one computer-readable non-transitory storage medium encoded with computer-accessible instructions that, in response to execution, cause at least one processor to perform operations comprising:

receiving a beacon frame that includes a restricted access window parameter set (RPS) information element (IE);

determining a number of slots in the restricted access window based upon the RPS IE;

determining, based upon the mapping function, an association between a station and a slot in the restricted access window based upon a position of the station in the traffic indication map bitmap, wherein the mapping function comprises a position (x) of the station in a traffic indication bitmap, wherein x is a position index of an association identifier (AID) of the device if the RAW is restricted to stations whose AID bits in the TIM bitmap are set to 1;

wherein, if the RAW is not restricted to stations whose AID bits in the TIM bitmap are set to 1, x is the AID of the device; and

contending for access to an access point in the slot of the restricted access window.

29. The at least one computer-readable non-transitory storage medium of claim 28, further comprising using a receiver coupled with medium access control logic and a processor, a radio, and one or more coupled antennas to receive the frame.

30. The at least one computer-readable non-transitory storage medium of claim 28, wherein the station-to-slot mapping function comprises an offset, wherein the offset changes the mapping function.

31. The at least one computer-readable non-transitory storage medium of claim 30, wherein the offset is determined via an offset field in the beacon frame from an access point.

32. The at least one computer-readable non-transitory storage medium of claim 31, further comprising determining the offset via one or more fields of the beacon frame.