Method and system for managing transmission resources in a wireless communication network

• US 6,522,628 B1
• Filed: 02/25/2000
• Issued: 02/18/2003
• Est. Priority Date: 03/01/1999
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Choksi, Ojas T., Patel, Pulin R., Patel, Achal R.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): HYUN, SOON D
• Application Number:
  US09/513,913
• Time in Patent Office: 1,089 Days
• Field of Search: 370/252, 370/329, 370/330, 370/332, 370/338, 370/341, 370/348, 370/436, 370/462, 370/493, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/349, 370/465, 370/468, 370/412, 370/229, 370/230.01, 370/235.01
• US Class Current: 370/230.1
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 52/346 distributing total power among users or channels
• CPC Class Codes: H04W 72/52 based on load

Abstract

A method and system for managing transmission resources in a wireless communications network includes receiving a packet and determining a time duration for transmission of the packet. A power level for transmission of the packet over the time duration is further determined. Based on the time duration and the power level, a wireless resource impact is determined for the packet. Transmission resources are allocated based on the wireless resource impact.

Claims

1. A method for managing transmission resources in a wireless communications network, comprising:

receiving a packet;

providing a token bucket comprising a plurality of tokens representing power available for transmission of the packet at discrete units of time;

generating a transmission token representing an impact of transmitting the packet based on a time duration for transmission of the packet and a power level for transmission of the packet over the time duration;

determining whether sufficient tokens are available in the token bucket for the transmission token; and

transmitting the packet if sufficient tokens are available in the token bucket.

2. The method of claim 1, further comprising queuing the packet until sufficient tokens are available in the token bucket.

3. The method of claim 1, if sufficient tokens are available in the token bucket, further comprising:

allocating a number of tokens corresponding to the size of the transmission token for the packet; and

updating the token bucket to remove the allocated tokens.

4. The method of claim 1, wherein tokens in the token bucket represent power available for transmission of the packet in a sector of a wireless network and the transmission token represents a sector impact of transmitting the packet in the sector, further comprising:

determining a geographic interference impact token representing impact in a disparate sector of transmitting the packet in the sector;

determining whether a token bucket for the disparate sector includes sufficient tokens for the geographic interference impact token; and

transmitting the packet if sufficient tokens are available in the token bucket for the sector for the transmission token and sufficient tokens are available in the token bucket for the disparate sector for the geographic interference impact token.

5. The method of claim 4, further comprising:

determining a plurality of geographic interference impact tokens each representing impact in a disparate sector of transmitting the packet in the sector;

determining whether a token bucket for each of the disparate sectors includes sufficient tokens for a corresponding geographic interference impact token; and

transmitting the packet if sufficient tokens are available in the token bucket for the sector for the transmission token and sufficient tokens are available in each of the token buckets for the disparate sectors for a corresponding geographic interference impact token.

6. A system for managing transmission resources in a wireless communications network, comprising:

a queue operable to store a packet; and

a transmission control system operable to provide a token bucket comprising a plurality of tokens representing power available for transmission of the packet at discrete units of time, to generate a transmission token representing an impact of transmitting the packet based on a time duration for transmission of the packet and a power level for transmission of the packet over the time duration, to determine whether sufficient tokens are available in the token bucket for the transmission token, and to check-out the packet from the queue for transmission if sufficient tokens are available in the token bucket.

7. The system of claim 6, if sufficient tokens are available in the token bucket, the transmission control system further operable to allocate a number of tokens corresponding to a size of the transmission token to the packet and to remove the allocated tokens from the token bucket.

8. The system of claim 6, wherein tokens in the token bucket represent power available for transmission of the packet in a sector of a wireless network and the transmission token represents a sector impact of transmitting the packet in the sector, the transmission control system further operable to determine a geographic interference impact token representing impact on a disparate sector of transmitting the packet in the sector, to determine whether a token bucket for the disparate sector includes sufficient tokens for the geographic interference impact token, and to transmit the packet if sufficient tokens are available in the token bucket for the sector for the transmission token and sufficient tokens are available in the token bucket for the disparate sector for the geographic interference impact token.

9. The system of claim 8, wherein tokens in the token bucket represent power available for transmission of the packet in a sector of a wireless network and the transmission token represents a sector impact of transmitting the packet in the sector, the transmission control system further operable to determine for each of a plurality of disparate sectors a geographic interference impact token representing an impact in the disparate sector of transmitting the packet in the sector, to determine whether a token bucket for each of the disparate sector includes sufficient tokens for the corresponding geographic interference impact token, and to transmit the packet if sufficient tokens are available in the token bucket for the sector for the transmission token and sufficient tokens are available in each of the token buckets for the disparate sectors for a corresponding geographic interference impact token.

10. A method for managing transmission resources in a wireless communications network, comprising:

receiving a packet;

providing a token bucket comprising a plurality of multiple dimension tokens representing allowable impact for transmission of the packet at discrete units of time;

generating a multiple dimension transmission token representing impact of transmitting the packet;

determining whether sufficient multiple dimension tokens are available in the token bucket for the multiple dimension transmission token; and

transmitting the packet if sufficient tokens are available in the token bucket.

11. The method of claim 10, further comprising:

allocating a number of multiple dimension tokens corresponding to the size of the multiple dimension transmission token for the packet; and

updating the token bucket to remove the allocated multiple dimensions tokens.

12. The method of claim 10, further comprising filling the token bucket with multiple dimension tokens at a static rate.

13. The method of claim 10, further comprising filling the token bucket with multiple dimension tokens at a dynamic rate based on available bandwidth of the wireless communications network.

14. The method of claim 10, wherein multiple dimension tokens in the token bucket represent impact available for transmission of the packet in a sector of a wireless network and the multiple dimension transmission token represents a sector impact of transmitting the packet in the sector, further comprising:

providing a token bucket for a disparate sector comprising a plurality of multiple dimension tokens representing allowable impact for transmission of the token in the sector;

determining a multiple dimension geographic interference impact token representing impact in the disparate sector of transmitting the packet in the sector;

determining whether sufficient tokens are available in the token bucket for the disparate sector for the geographic interference impact token; and

transmitting the packet if sufficient tokens are available in the token bucket for the sector for the multiple dimension transmission token and sufficient tokens are available in the token bucket for the disparate sector for the multiple dimension geographic interference impact token.

15. The method of claim 14, further comprising:

allocating the number of tokens in the token bucket for the sector corresponding to the size of the multiple dimension transmission token;

updating the token bucket for the sector to remove the allocated tokens;

allocating the number of tokens in the token bucket for the disparate sector corresponding to the size of the geographic interference impact token for the packet; and

updating the token bucket for the disparate sector to remove the allocated token.