Power and delay trade-offs in fading channels
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000. === Includes bibliographical references (p. 193-198). === Energy is a constrained resource in mobile wireless networks. In such networks, communication takes place over fading channels....
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | English |
Published: |
Massachusetts Institute of Technology
2005
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/9290 |
id |
ndltd-MIT-oai-dspace.mit.edu-1721.1-9290 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-MIT-oai-dspace.mit.edu-1721.1-92902019-05-02T16:36:39Z Power and delay trade-offs in fading channels Berry, Randall A. (Randall Alexander) Robert G. Gallager. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000. Includes bibliographical references (p. 193-198). Energy is a constrained resource in mobile wireless networks. In such networks, communication takes place over fading channels. By varying the transmission rate and power based on the current fading level, a user in a wireless network can more efficiently utilize the available energy. For a given average transmission rate, information theoretic arguments provide the optimal power allocation. However, such an approach can lead to long delays or buffer overflows. These delays can be reduced but at the expense of higher transmission power. The trade-offs between the required power and various notions of delay are analyzed in this thesis. We consider a user communicating over a fading channel. Arriving data for this user is stored in buffer until it is transmitted. We develop several buffer control problems which fit into a common mathematical framework. In each of these problems, the goal is to both minimize the average transmission power as well as the average "buffer cost". In two specific examples, this buffer cost corresponds to the probability of buffer overflow or the average buffer delay. These buffer control problems are analyzed using dynamic programming techniques. Several structural characteristics of optimal policies are given. The relationship of this model to the delay-limited capacity and outage capacity of fading channels is discussed. We then analyze the asymptotic performance in two cases - the probability of buffer overflow case and the average delay case. In both cases, we bound the asymptotic performance and provide simple policies which are asymptotically optimal or nearly optimal. Finally we extend this analysis to a model with multiple users communicating over a multiple-access channel to a common receiver. The single user results for the probability of buffer overflow case are generalized to this multiple user situation. Extensions to other multi-user models are also discussed. by Randall A. Berry. Ph.D. 2005-08-23T12:00:00Z 2005-08-23T12:00:00Z 2000 2000 Thesis http://hdl.handle.net/1721.1/9290 45838353 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 198 p. 13765063 bytes 13764821 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
Electrical Engineering and Computer Science. |
spellingShingle |
Electrical Engineering and Computer Science. Berry, Randall A. (Randall Alexander) Power and delay trade-offs in fading channels |
description |
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000. === Includes bibliographical references (p. 193-198). === Energy is a constrained resource in mobile wireless networks. In such networks, communication takes place over fading channels. By varying the transmission rate and power based on the current fading level, a user in a wireless network can more efficiently utilize the available energy. For a given average transmission rate, information theoretic arguments provide the optimal power allocation. However, such an approach can lead to long delays or buffer overflows. These delays can be reduced but at the expense of higher transmission power. The trade-offs between the required power and various notions of delay are analyzed in this thesis. We consider a user communicating over a fading channel. Arriving data for this user is stored in buffer until it is transmitted. We develop several buffer control problems which fit into a common mathematical framework. In each of these problems, the goal is to both minimize the average transmission power as well as the average "buffer cost". In two specific examples, this buffer cost corresponds to the probability of buffer overflow or the average buffer delay. These buffer control problems are analyzed using dynamic programming techniques. Several structural characteristics of optimal policies are given. The relationship of this model to the delay-limited capacity and outage capacity of fading channels is discussed. We then analyze the asymptotic performance in two cases - the probability of buffer overflow case and the average delay case. In both cases, we bound the asymptotic performance and provide simple policies which are asymptotically optimal or nearly optimal. Finally we extend this analysis to a model with multiple users communicating over a multiple-access channel to a common receiver. The single user results for the probability of buffer overflow case are generalized to this multiple user situation. Extensions to other multi-user models are also discussed. === by Randall A. Berry. === Ph.D. |
author2 |
Robert G. Gallager. |
author_facet |
Robert G. Gallager. Berry, Randall A. (Randall Alexander) |
author |
Berry, Randall A. (Randall Alexander) |
author_sort |
Berry, Randall A. (Randall Alexander) |
title |
Power and delay trade-offs in fading channels |
title_short |
Power and delay trade-offs in fading channels |
title_full |
Power and delay trade-offs in fading channels |
title_fullStr |
Power and delay trade-offs in fading channels |
title_full_unstemmed |
Power and delay trade-offs in fading channels |
title_sort |
power and delay trade-offs in fading channels |
publisher |
Massachusetts Institute of Technology |
publishDate |
2005 |
url |
http://hdl.handle.net/1721.1/9290 |
work_keys_str_mv |
AT berryrandallarandallalexander poweranddelaytradeoffsinfadingchannels |
_version_ |
1719044173168902144 |