Channel capacity optimization for packet services

• US 7,099,346 B1
• Filed: 05/15/2002
• Issued: 08/29/2006
• Est. Priority Date: 05/15/2001
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Golden Bridge Technology Incorporated
• Inventors: Kanterakis, Emmanuel
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Patel, Jay P.
• Application Number:
  US10/144,749
• Time in Patent Office: 1,567 Days
• Field of Search: 370/329, 370/341, 370/431
• US Class Current: 370/431
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/56 implementing delay-aware scheduling
• CPC Class Codes: H04L 47/6255 queue load conditions, e.g. longest queue first
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A radio network controller (RNC) application controls packet communications through base stations serving wireless remote stations. In the embodiments, the RNC stores each packet received for a wireless remote station in a buffer and maintains a BCN counter value representing the amount of buffered data. The RNC maintains a maximum accumulation timer (Timer_acc), and it restarts an inter-packet arrival timer (Timer_int) upon receipt of each packet for the station. The RNC initiates transmissions to the station in response to certain events, including expiration of either of the timers Timer_int and Timer_acc, and if the BCN counter value exceeds a threshold. However, the transmissions use either a dedicated channel cell-state or a forward access channel state, depending on which event triggered each transmission. The RNC also may instruct the remote station to return to the forward access channel state following communication in the dedicated channel cell-state.

Claims

1. In a wireless packet communication network comprising a plurality of base stations for serving a wireless remote station, a method of packet transmission to the wireless remote station, comprising the steps of:

(a) upon receiving a first packet intended for the wireless remote station, placing the packet in a buffer and starting an accumulation timer;

(b) starting an inter-packet arrival timer;

(c) if an amount of data stored in the buffer exceeds a threshold value, sending a message to the wireless remote station to enter a cell-state for dedicated channel communications, and causing a base station to transmit all data from the buffer to the wireless remote station over an assigned down-link channel of the wireless packet communication network in the dedicated channel cell-state;

(d) if the amount of data stored in the buffer does not exceed the threshold value, waiting for arrival of a further packet intended for the wireless remote station;

(e) if a further packet intended for the wireless remote station arrives before expiration of the inter-packet arrival timer, placing the further packet in the buffer, re-starting the inter-packet arrival timer and returning to step (c) to continue further performance of steps of the method; and

(f) if the accumulation timer expires while there is data in the buffer, or if no further packet intended for the wireless remote station arrives before expiration of the inter-packet arrival timer, causing the base station to transmit data from the buffer to the wireless remote station over a channel for forward access communications.

2. The method of claim 1, wherein:

the wireless packet communication network comprises a code-division-multiple-access (CDMA) system employing spread-spectrum modulation; and

the assigned down-link channel comprises a downlink shared channel (DSCH) associated with a dedicated downlink.

3. The method of claim 1, wherein:

the wireless packet communication network comprises a code-division-multiple-access (CDMA) system employing spread-spectrum modulation; and

the transmission over a channel for forward access communications utilizes a Cell-FACH (Cell-Forward Access CHannel) communication state.

4. The method of claim 3, further comprising:

upon transmission of data from the buffer to the wireless remote station over an assigned down-link channel, starting an inactivity timer; and

if no further packet intended for the wireless remote station arrives before expiration of the inactivity timer, instructing the wireless remote station to switch from the cell-state for dedicated channel communications to the Cell-FACH state.

5. The method of claim 4, further comprising the step of:

if a further packet intended for the wireless remote station arrives before expiration of the inactivity timer, causing a base station to transmit the further packet to the wireless remote station over an assigned down-link channel of the wireless packet communication network in the dedicated channel cell-state.

6. The method of claim 1, wherein upon transmission of a last one packet from the buffer in the dedicated channel cell-state, the method further comprises:

setting a value of a BCN counter representing amount of data for the wireless remote station in the buffer to 0;

awaiting arrival of a new first packet intended for the wireless remote station; and

upon receiving the new first packet intended for the wireless remote station reinitiating at step (a) to continue further performance of steps of the method.

7. In a wireless packet communication network comprising a plurality of base stations for serving a plurality of wireless remote stations, a method comprising the steps of:

for one of the wireless remote station expected to receive a packet transmission, storing each packet received for transmission to the one wireless remote station in a packet buffer and maintaining a value representing an amount (BCN counter value) of data stored in the packet buffer, running a maximum accumulation timer (Timer_acc) from receipt of a first packet intended for the one wireless remote station, and restarting an inter-packet arrival timer (Timer_int) upon receipt of each packet intended for the one wireless remote station; and

transmitting one or more packets from the buffer through a base station to the one wireless remote station upon each occurrence of any one or more of the following events;

(1) expiration of the inter-packet arrival timer (Timer_int),

(2) expiration of the maximum accumulation timer (Timer_acc), and

(3) the amount (BCNX) of data stored in the packet buffer exceeding a threshold value (BCNX);

wherein;

each step of transmitting in response to occurrence of a first one of the events comprises sending a message to the wireless remote station to enter a cell-state for dedicated channel communications, causing a base station to transmit all packets from the buffer to the one wireless remote station over an assigned down-link channel of the wireless packet communication network in the dedicated channel cell-state, and subsequently sending a message to the wireless remote station to enter a state for forward access communications; and

each step of transmitting in response to occurrence of at least one other of the events comprises causing a base station to transmit data from the buffer to the one wireless remote station over a channel for forward access communications.

8. The method as in claim 7, wherein the subsequent sending of the message to the wireless remote station to enter a state for forward access communications occurs upon expiration of an inactivity timer (Timer_inact) related to the transmission in the dedicated channel cell-state without receipt of any further packet for the one wireless remote station.

9. The method as in claim 8, wherein the inactivity timer (Timer_inact) starts running from either a beginning of a transmission in the dedicated channel cell-state or an end of a transmission in the dedicated channel cell-state.

10. The method as in claim 7, wherein:

the assigned down-link channel comprises a downlink shared channel (DSCH) associated with a dedicated downlink; and

the transmission over a channel for forward access communications utilizes a Cell-FACH (Cell Forward Access CHannel) communication state.

11. The method of claim 7, wherein the first one of the events includes the event of the expiration of the maximum accumulation timer (Timer_acc).

12. The method of claim 7, wherein the first one of the events includes the event of the amount (BCN counter value) of data stored in the packet buffer exceeding the threshold value.

13. The method of claim 12, wherein the at least one other of the events includes the expiration of the inter-packet arrival timer (Timer_int) or the expiration of the maximum accumulation timer (Timer_acc).

14. The method of claim 7, wherein the at least one other of the events comprises the expiration of at least one of the timers.

15. The method of claim 7, wherein the wireless packet communication network is a code-division-multiple-access (CDMA) system employing spread-spectrum modulation.

16. The method of claim 14, wherein the wireless packet communication network further comprises a radio network controller for monitoring the timers and the amount (BCN counter value) of data stored in the packet buffer and for detecting the occurrences of the events.

17. A radio network controller, for control of a wireless packet communication network comprising a base station for serving a wireless remote station, the radio network controller being programmed to cause the network to implement operations, comprising:

(a) upon receiving a first packet intended for the wireless remote station, placing the packet in a buffer and starting an accumulation timer;

(b) starting an inter-packet arrival timer;

(c) if an amount of data stored in the buffer exceeds a threshold value, sending a message to the wireless remote station to enter a cell-state for dedicated channel communications, and causing a base station to transmit all data from the buffer to the wireless remote station over an assigned down-link channel of the wireless packet communication network in the dedicated channel cell-state;

(d) if the amount of data stored in the buffer does not exceed the threshold value, waiting for arrival of a further packet intended for the wireless remote station;

(e) if a further packet intended for the wireless remote station arrives before expiration of the inter-packet arrival timer, placing the further packet in the buffer, re-starting the inter-packet arrival timer and returning to step (c) to continue further performance of steps of the method; and

(f) if the accumulation timer expires while there is data in the buffer, or if no further packet intended for the wireless remote station arrives before expiration of the inter-packet arrival timer, causing the base station to transmit data from the buffer to the wireless remote station over a channel for forward access communications.

18. The radio network controller of claim 17, comprising

a program controlled node for operation in the wireless communication network;

and

a radio network controller application for execution on the program controlled node.

19. The radio network controller of claim 18, wherein the program controlled node is adapted for operation in a code-division-multiple-access (CDMA) system employing spread-spectrum modulation.

20. The radio network controller of claim 18, wherein the program controlled node comprises an interface for communications with the base station and an interface for communications with a core packet network.

21. A radio network controller, for control of a wireless packet communication network comprising a plurality of base stations for serving a plurality of wireless remote stations, the radio network controller being programmed to cause the network to implement operations, comprising the steps of:

for one of the wireless remote station expected to receive a packet transmission, storing each packet received for transmission to the one wireless remote station in a packet buffer and maintaining a value representing an amount (BCN counter value) of data stored in the packet buffer, running a maximum accumulation timer (Timer_acc) from receipt of a first packet intended for the one wireless remote station, and restarting an inter-packet arrival timer (Timer_int) upon receipt of each packet intended for the one wireless remote station; and

transmitting one or more packets from the buffer through a base station to the one wireless remote station upon each occurrence of any one or more of the following events;

(1) expiration of the inter-packet arrival timer (Timer_int),

(2) expiration of the maximum accumulation timer (Timer_acc), and

(3) the amount (BCN counter value) of data stored in the packet buffer exceeding a threshold value;

wherein;

each step of transmitting in response to occurrence of a first one of the events comprises sending a message to the wireless remote station to enter a cell-state for dedicated channel communications, causing a base station to transmit all packets from the buffer to the one wireless remote station over an assigned down-link channel of the wireless packet communication network in the dedicated channel cell-state, and subsequently sending a message to the wireless remote station to enter a state for forward access communications; and

each step of transmitting in response to occurrence of at least one other of the events comprises causing a base station to transmit data from the buffer to the one wireless remote station over a channel for forward access communications.

22. The radio network controller of claim 21, comprising:

a program controlled node for operation in the wireless communication network; and

a radio network controller application for execution on the program controlled node.

23. The radio network control of claim 22, wherein the program controlled node is adapted for operation in a code-division-multiple-access (CDMA) system employing spread-spectrum modulation.

24. The radio network controller as in claim 21, wherein the program controlled node comprises interfaces for communications with the base stations and an interface for communications with a core packet network.