Optimal Power Allocation in Multi-Hop Wireless Networks with Finite Buffers

In this paper, we develop a cross-layer algorithm to minimize energy consumption in multi-hop wireless networks with finite buffers. Our algorithm guarantees a flow-based minimum data rate and a deterministic buffer size upper-bound for individual flows at network nodes. The algorithm jointly integr...

Full description

Saved in:
Bibliographic Details
Main Authors: Dongyue Xue, Ekici, Eylem
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Peer to peer computing
Regulators
Resource management
Routing
Spread spectrum communication
Wireless networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we develop a cross-layer algorithm to minimize energy consumption in multi-hop wireless networks with finite buffers. Our algorithm guarantees a flow-based minimum data rate and a deterministic buffer size upper-bound for individual flows at network nodes. The algorithm jointly integrates congestion control, power allocation, routing and link rate scheduling. In addition, the algorithm achieves a power expenditure "epsilon-close" to the optimal value, with a tradeoff of order O(1/epsilon) in the buffer size. Finally, numerical results are presented to show the proximity to optimality with a significant reduction in queue backlog.
ISSN:1550-3607
1938-1883
DOI:10.1109/icc.2011.5962998