Methods and systems for dynamic sticky region allocation in map-based communication systems

• US 8,526,390 B2
• Filed: 07/18/2008
• Issued: 09/03/2013
• Est. Priority Date: 06/12/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Kim, Doo Seok, Shi, Guangming Carl, Lee, Chun Woo
• Primary Examiner(s): Jiang, Charles C
• Application Number:
  US12/176,276
• Publication Number:
  US 20090310543A1
• Time in Patent Office: 1,873 Days
• Field of Search: 370203-211, 375259-260
• US Class Current: 370/330
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/0094 Indication of how sub-channels of the path are allocated
• CPC Class Codes: H04L 5/0096 Indication of changes in allocation

Abstract

Methods and apparatus for allocating, modifying, and terminating a fixed data region (termed “sticky region allocation”) in an orthogonal frequency-division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) frame are provided. With sticky region allocation, the sticky region may be negotiated during the establishment of a connection between a base station and a user terminal, and a single MAP information element (MAP IE) may inform the user terminal of the location of the sticky region. Then, a user terminal can receive/send data bursts for a certain connection in multiple OFDM/OFDMA frames without needing a MAP IE for locating each burst in subsequent frames. Accordingly, the size of the control overhead, such as the downlink (DL) and uplink (UL) MAP messages, may be reduced. The reduced control overhead may increase the frame resources available for data traffic and thus, may boost the overall efficiency and performance of OFDM/OFDMA wireless systems.

Claims

1. A method for sticky region allocation, comprising:

negotiating a capability for sticky region allocation;

establishing a sticky-enabled connection in response to the capability negotiating;

agreeing to or requesting an allocated data region for the sticky-enabled connection, wherein the allocated data region is allocated based on traffic characteristics from signaling messages and classifier information related to the established sticky-enabled connection;

receiving a first signal based on a first orthogonal frequency-division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) frame over the sticky-enabled connection;

locating the allocated data region in the first frame according to a first MAP information element (IE);

receiving a second signal based on a second OFDM or OFDMA frame, wherein the second signal is received later than the first signal over the sticky-enabled connection; and

locating the allocated data region in the second frame according to the first MAP IE without using a second MAP IE.

2. The method of claim 1, wherein negotiating the capability for sticky region allocation occurs during network entry (NE) procedures.

3. The method of claim 2, wherein negotiating the capability comprises:

transmitting a Subscriber Station Basic Capability Request (SBC-REQ) regarding the capability for sticky region allocation; and

receiving a Subscriber Station Basic Capability Response (SBC-RSP) affirming the capability for sticky region allocation.

4. The method of claim 1, wherein agreeing to or requesting the allocated data region for the sticky-enabled connection comprises establishing a service flow.

5. The method of claim 4, wherein establishing the service flow comprises:

receiving a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

transmitting a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

6. The method of claim 4, wherein establishing the service flow comprises:

transmitting a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

receiving a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

7. The method of claim 1, further comprising:

receiving a third signal based on a third OFDM or OFDMA frame, wherein the third signal is received later than the second signal; and

locating an updated allocated data region in the third frame according to a third MAP IE, wherein the updated allocated data region has at least one of a different location, duration, bandwidth, or modulation from the allocated data region located according to the first MAP IE.

8. The method of claim 7, wherein the third MAP IE is in the third frame.

9. The method of claim 1, further comprising:

receiving a third signal based on a third OFDM or OFDMA frame having a third MAP IE with a zero in a field for a number of OFDM/OFDMA symbols, wherein the third signal is received later than the second signal; and

terminating the sticky region allocation.

10. The method of claim 1, wherein the sticky-enabled connection is a downlink (DL) connection, the allocated data region is a DL data region, and the first MAP IE is a DL-MAP IE.

11. The method of claim 1, wherein the sticky-enabled connection is an uplink (UL) connection, the allocated data region is a UL data region, and the first MAP IE is a UL-MAP IE.

12. The method of claim 1, wherein the first MAP IE is in the first frame.

13. The method of claim 1, further comprising receiving a third signal based on a third OFDM or OFDMA frame containing the first MAP IE, wherein the third signal is received prior to the first signal.

14. The method of claim 1, wherein the traffic characteristics and classifier information relate to at least a Quality of Service (QoS) parameter.

15. A non-transitory computer-readable medium having instructions stored thereon, the instructions being executable by one or more processors and the instructions comprising:

instructions for negotiating a capability for sticky region allocation;

instructions for establishing a sticky-enabled connection in response to the capability negotiating;

instructions for agreeing to or requesting an allocated data region for the sticky-enabled connection, wherein the allocated data region is allocated based on traffic characteristics from signaling messages and classifier information related to the established sticky-enabled connection;

instructions for receiving a first signal based on a first orthogonal frequency-division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) frame over the sticky-enabled connection;

instructions for locating the allocated data region in the first frame according to a first MAP information element (IE);

instructions for receiving a second signal based on a second OFDM or OFDMA frame, wherein the second signal is received later than the first signal over the sticky-enabled connection; and

instructions for locating the allocated data region in the second frame according to the first MAP IE without using a second MAP IE.

16. The computer-readable medium of claim 15, wherein negotiating the capability comprises:

transmitting a Subscriber Station Basic Capability Request (SBC-REQ) regarding the capability for sticky region allocation; and

receiving a Subscriber Station Basic Capability Response (SBC-RSP) affirming the capability for sticky region allocation.

17. The computer-readable medium of claim 15, wherein agreeing to or requesting the allocated data region for the sticky-enabled connection comprises establishing a service flow.

18. The computer-readable medium of claim 17, wherein establishing the service flow comprises:

receiving a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

transmitting a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

19. The computer-readable medium of claim 17, wherein establishing the service flow comprises:

transmitting a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

receiving a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

20. The computer-readable medium of claim 15, further storing:

instructions for receiving a third signal based on a third OFDM or OFDMA frame, wherein the third signal is received later than the second signal; and

instructions for locating an updated allocated data region in the third frame according to a third MAP IE, wherein the updated allocated data region has at least one of a different location, duration, bandwidth, or modulation from the allocated data region located according to the first MAP IE.

21. The computer-readable medium of claim 15, further storing:

instructions for receiving a third signal based on a third OFDM or OFDMA frame having a third MAP IE with a zero in a field for a number of OFDM/OFDMA symbols, wherein the third signal is received later than the second signal; and

instructions for terminating the sticky region allocation.

22. The computer-readable medium of claim 15, wherein the sticky-enabled connection is a downlink (DL) connection, the allocated data region is a DL data region, and the first MAP IE is a DL-MAP IE.

23. The computer-readable medium of claim 15, wherein the sticky-enabled connection is an uplink (UL) connection, the allocated data region is a UL data region, and the first MAP IE is a UL-MAP IE.

24. A mobile device, comprising:

a processor coupled to a memory, the memory holding instructions executable by the processor to cause the mobile device to negotiate a capability for sticky region allocation, establish a sticky-enabled connection in response to the capability negotiation, and agree to or request an allocated data region for the sticky-enabled connection, wherein the allocated data region is allocated based on traffic characteristics from signaling messages and classifier information related to the established sticky-enabled connection;

a radio frequency (RF) front end for receiving a first signal based on a first orthogonal frequency-division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) frame over the sticky-enabled connection and for receiving a second signal based on a second OFDM or OFDMA frame, wherein the second signal is received later than the first signal over the sticky-enabled connection; and

a MAP parser configured to locate the allocated data region in the first frame according to a first MAP information element (IE) and to locate the allocated data region in the second frame according to the first MAP IE without using a second MAP IE.

25. The mobile device of claim 24, wherein the memory holds further instructions executable by the processor to:

transmit a Subscriber Station Basic Capability Request (SBC-REQ) regarding the capability for sticky region allocation; and

receive a Subscriber Station Basic Capability Response (SBC-RSP) affirming the capability for sticky region allocation.

26. The mobile device of claim 24, wherein the allocation logic is configured the memory holds further instructions executable by the processor to agree to or request the allocated data region for the sticky-enabled connection by establishing a service flow.

27. The mobile device of claim 26, wherein the memory holds further instructions executable by the processor for establishing the service flow by:

receiving a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

transmitting a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

28. The mobile device of claim 26, wherein the memory holds further instructions executable by the processor for establishing the service flow by:

transmitting a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

receiving a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

29. The mobile device of claim 24, wherein the RF front end is configured to receive a third signal based on a third OFDM or OFDMA frame and received later than the second signal;

the MAP parser is configured to locate an updated allocated data region in the third frame according to a third MAP IE; and

the updated allocated data region has at least one of a different location, duration, bandwidth, or modulation from the allocated data region located according to the first MAP IE.

30. The mobile device of claim 24, wherein the RF front end is configured to receive a third signal based on a third OFDM or OFDMA frame having a third MAP IE with a zero in a field for a number of OFDM/OFDMA symbols, the third signal is received later than the second signal, and the MAP parser is configured to effectively terminate the sticky region allocation by disregarding the allocated data region.

31. The mobile device of claim 24, wherein the sticky-enabled connection is a downlink (DL) connection, the allocated data region is a DL data region, and the first MAP IE is a DL-MAP IE.

32. The mobile device of claim 24, wherein the sticky-enabled connection is an uplink (UL) connection, the allocated data region is a UL data region, and the first MAP IE is a UL-MAP IE.

33. A method for sticky region allocation, comprising:

negotiating a capability for sticky region allocation;

establishing a sticky-enabled connection in response to the capability negotiating;

allocating a data region based on traffic characteristics from signaling messages and classifier information related to the established sticky-enabled connection;

transmitting, over the sticky-enabled connection, a first signal based on a first orthogonal frequency-division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) frame having a MAP information element (IE) for locating the allocated data region in a starting OFDM or OFDMA frame; and

transmitting, over the sticky-enabled connection, a second signal based on a second OFDM or OFDMA frame without a MAP IE for locating the allocated data region in the second frame, wherein the second signal is transmitted later than the first signal and a signal based on the starting frame.

34. The method of claim 33, wherein negotiating the capability for sticky region allocation occurs during network entry (NE) procedures.

35. The method of claim 34, wherein negotiating the capability comprises:

receiving a Subscriber Station Basic Capability Request (SBC-REQ) regarding the capability for sticky region allocation; and

transmitting a Subscriber Station Basic Capability Response (SBC-RSP) affirming the capability for sticky region allocation.

36. The method of claim 33, wherein establishing the sticky-enabled connection comprises establishing a service flow.

37. The method of claim 36, wherein establishing the service flow comprises:

receiving a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

transmitting a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

38. The method of claim 36, wherein establishing the service flow comprises:

transmitting a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

receiving a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

39. The method of claim 33, wherein allocating the data region comprises considering one or more Quality of Service (QoS) parameters for the established connection.

40. The method of claim 33, further comprising:

updating the allocated data region to have at least one of a different location, duration, bandwidth, or modulation from the allocated data region; and

transmitting a third signal based on a third OFDM or OFDMA frame with a new MAP IE for locating the updated allocated data region in the third frame or a subsequent frame, wherein the third signal is transmitted later than the second signal.

41. The method of claim 33, further comprising:

transmitting a third signal based on a third OFDM or OFDMA frame having a new MAP IE with a zero in a field for a number of OFDM/OFDMA symbols, wherein the third signal is transmitted later than the second signal; and

terminating the sticky region allocation.

42. The method of claim 33, wherein the sticky-enabled connection is a downlink (DL) connection, the allocated data region is a DL data region, and the MAP IE for locating the data region in the starting frame is a DL-MAP IE.

43. The method of claim 33, wherein the sticky-enabled connection is an uplink (UL) connection, the allocated data region is a UL data region and the MAP IE for locating the data region in the starting frame is a UL-MAP IE.

44. The method of claim 33, wherein the starting frame is the first frame and the first signal is the signal based on the starting frame.

45. The method of claim 33, wherein a signal based on the starting frame is transmitted later than the first signal.

46. The method of claim 33, wherein the traffic characteristics and classifier information relate to at least a Quality of Service (QoS) parameter.

47. A non-transitory computer-readable medium having instructions stored thereon, the instructions being executable by one or more processors and the instructions comprising:

instructions for negotiating a capability for sticky region allocation;

instructions for establishing a sticky-enabled connection in response to the capability negotiating;

instructions for allocating a data region based on traffic characteristics from signaling messages and classifier information related to the established sticky-enabled connection;

instructions for transmitting, over the sticky-enabled connection, a first signal based on a first orthogonal frequency-division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) frame having a MAP information element (IE) for locating the allocated data region in a starting OFDM or OFDMA frame; and

instructions for transmitting, over the sticky-enabled connection, a second signal based on a second OFDM or OFDMA frame without a MAP IE for locating the allocated data region in the second frame, wherein the second signal is transmitted later than the first signal and a signal based on the starting frame.

48. The computer-readable medium of claim 47, wherein negotiating the capability comprises:

receiving a Subscriber Station Basic Capability Request (SBC-REQ) regarding the capability for sticky region allocation; and

transmitting a Subscriber Station Basic Capability Response (SBC-RSP) affirming the capability for sticky region allocation.

49. The computer-readable medium of claim 47, wherein establishing the sticky-enabled connection comprises establishing a service flow.

50. The computer-readable medium of claim 49, wherein establishing the service flow comprises:

receiving a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

transmitting a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

51. The computer-readable medium of claim 49, wherein establishing the service flow comprises:

transmitting a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

receiving a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

52. The computer-readable medium of claim 47, wherein allocating the data region comprises considering one or more Quality of Service (QoS) parameters for the established connection.

53. The instructions computer-readable medium of claim 47, further storing:

instructions for updating the allocated data region to have at least one of a different location, duration, bandwidth, or modulation from the allocated data region; and

instructions for transmitting a third signal based on a third OFDM or OFDMA frame with a new MAP IE for locating the updated allocated data region in the third frame or a subsequent frame, wherein the third signal is transmitted later than the second signal.

54. The instructions computer-readable medium of claim 47, further storing:

instructions for transmitting a third signal based on a third OFDM or OFDMA frame having a new MAP IE with a zero in a field for a number of OFDM/OFDMA symbols, wherein the third signal is transmitted later than the second signal; and

instructions for terminating the sticky region allocation.

55. The computer-readable medium of claim 47, wherein the sticky-enabled connection is a downlink (DL) connection, the allocated data region is a DL data region, and the MAP IE for locating the data region in the starting frame is a DL-MAP IE.

56. The computer-readable medium of claim 47, wherein the sticky-enabled connection is an uplink (UL) connection, the allocated data region is a UL data region and the MAP IE for locating the data region in the starting frame is a UL-MAP IE.

57. A base station, comprising:

a processor coupled to a memory holding instructions executable by the processor to cause the base station to negotiate a capability for sticky region allocation, to establish a sticky-enabled connection in response to the capability negotiating, and to allocate a data region based on traffic characteristics from signaling messages and classifier information related to the established sticky-enabled connection;

a transmitter front end configured to transmit, over the sticky-enabled connection, a first signal based on a first orthogonal frequency-division multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) frame having a MAP information element (IE) for locating the allocated data region in a starting OFDM or OFDMA frame and to transmit, over the sticky-enabled connection, a second signal based on a second OFDM or OFDMA frame without a MAP IE for locating the allocated data region in the second frame, wherein the second signal is transmitted later than the first signal and a signal based on the starting frame.

58. The base station of claim 57, wherein the memory holds further instructions configured to negotiate the capability for sticky region allocation by:

receiving a Subscriber Station Basic Capability Request (SBC-REQ) regarding the capability for sticky region allocation; and

transmitting a Subscriber Station Basic Capability Response (SBC-RSP) affirming the capability for sticky region allocation.

59. The base station of claim 57, wherein the memory holds further instructions configured to establish a service flow.

60. The base station of claim 59, wherein the memory holds further instructions for establishing the service flow by:

receiving a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

transmitting a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

61. The base station of claim 59, wherein the memory holds further instructions for establishing the service flow by:

transmitting a Dynamic Service Addition Request (DSA-REQ) to use sticky region allocation for the service flow; and

receiving a Dynamic Service Addition Response (DSA-RSP) agreeing to use sticky region allocation.

62. The base station of claim 57, wherein the memory holds further instructions for allocating the data region further based on one or more Quality of Service (QoS) parameters for the established connection.

63. The base station of claim 57, wherein the memory holds further instructions for updating the allocated data region to have at least one of a different location, duration, bandwidth, or modulation from the allocated data region by transmitting a third signal based on a third OFDM or OFDMA frame with a new MAP IE for locating the updated allocated data region in the third frame or a subsequent frame later than the second signal.

64. The base station of claim 57, wherein the memory holds further instructions for terminating the sticky region allocation by transmitting a third signal based on a third OFDM or OFDMA frame having a new MAP IE with a zero in a field for a number of OFDM/OFDMA symbols later than the second signal.

65. The base station of claim 57, wherein the sticky-enabled connection is a downlink (DL) connection, the allocated data region is a DL data region, and the MAP IE for locating the data region in the starting frame is a DL-MAP IE.

66. The base station of claim 57, wherein the sticky-enabled connection is an uplink (UL) connection, the allocated data region is a UL data region and the MAP IE for locating the data region in the starting frame is a UL-MAP IE.