IP Library Granted Patent US 8,320,269
Granted Patent B2
US 8,320,269 · App. 12/592,096 · Granted Nov 27, 2012

Scalable delay-power control algorithm for bandwidth sharing in wireless networks

Assignees: The Board of Trustees of the Leland Stanford Junior University; Institut National de Recherche en Informatique et en Automatique
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,320,269
App. No.
12/592,096
Granted
Nov 27, 2012
Kind
B2
Abstract

A distributed power control technique for wireless networking efficiently balances communication delay against transmitter power on each wireless link. Packets are transmitted over a wireless link from a transmitter to a receiver using a dynamically controlled transmit power level that is periodically updated at the transmitter. The transmit power is computed from i) an observed noise plus interference value of the wireless link and ii) a parameter that determines a balance between per-packet average delay and per-packet average power. In a preferred implementation, the dynamically controlled transmit power level is computed by minimizing the sum of an average delay cost and an average power cost, weighted by the parameter.

Claims (69)

1. A method for wireless communication comprising:

transmitting packets over a wireless link from a transmitter to a receiver using a dynamically controlled transmit power level, wherein the transmitter and receiver belong to a wireless network sharing a wireless medium; and

periodically updating at the transmitter the dynamically controlled transmit power level, wherein the dynamically controlled transmit power level is computed from i) an observed noise plus interference value of the wireless link and ii) a parameter that determines a balance between per-packet average delay and per-packet average power;

wherein the dynamically controlled transmit power level P is computed by evaluating

P

=

arg

min

p

{

α

S

(

p

/

b

)

+

p

S

(

p

/

b

)

}

,

where a is the parameter that determines the balance between per-packet average delay and per-packet average power, b is the observed interference plus noise value of the wireless link, and S is a predetermined increasing function that relates an effective transmission rate of the link to a given signal to interference plus noise value.

2. A method for wireless communication comprising:

transmitting packets over a wireless link from a transmitter to a receiver using a dynamically controlled transmit power level, wherein the transmitter and receiver belong to a wireless network sharing a wireless medium; and

periodically updating at the transmitter the dynamically controlled transmit power level, wherein the dynamically controlled transmit power level is computed from i) an observed noise plus interference value of the wireless link and ii) a parameter that determines a balance between per-packet average delay and per-packet average power;

wherein the dynamically controlled transmit power level P is computed by evaluating

P

=

arg

min

p

{

α

S

(

p

/

b

)

-

λ

+

p

S

(

p

/

b

)

}

,

where a is the parameter that determines the balance between per-packet average delay and per-packet average power, b is the observed interference plus noise value of the wireless link, l is a transmitter queue packet arrival rate, and S is a predetermined increasing function that relates an effective transmission rate of the link to a given signal to interference plus noise value.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2010
From: BAMBOS, NICHOLAS
To: LELAND STANFORD JUNIOR UNIVERSITY, THE BOARD OF THE
Reel/Frame 024200/0017 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2010
From: BACCELLI, FRANCOIS; GAST, NICOLAS
To: INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Reel/Frame 024126/0396 →
Continuity (2)
Provisional Application 61199723 · Nov 18, 2008
Related Publication 20100124178A1 · May 20, 2010