Design, Analysis and Empirical Evaluation of Power Management in Multi-Hop Wireless Networks
Zheng, Rong
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/81645
Description
Title
Design, Analysis and Empirical Evaluation of Power Management in Multi-Hop Wireless Networks
Author(s)
Zheng, Rong
Issue Date
2004
Doctoral Committee Chair(s)
Jennifer C. Hou
Lui Sha
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Language
eng
Abstract
In this thesis we provide a comprehensive set of solutions to power management in multi-hop wireless networks from protocol design, performance analysis to empirical evaluation. The main objective is to achieve energy conservation with moderate and controllable performance degradation. We first propose an on-demand power management framework that utilizes the short-term dependency in packet arrivals and the intrinsic correlation between on-demand routing protocols and data delivery to achieve energy saving, while not introducing significant delivery latency. Both simulation studies and empirical evaluation demonstrate significant energy savings of on-demand power management. To counter the problems of a centralized time server and poor adaptability to network dynamics in synchronized wakeup schedules (e.g., IEEE 802.11 PSM), we then design an optimal asynchronous wakeup schedule based on the theory of block design. Two power management schemes, i.e., slot-based and on-demand power management are investigated and evaluated in conjunction with the proposed asynchronous wakeup protocol. In the third part of the thesis, we develop queuing models to characterize energy consumption, delay and throughput as a function of wakeup schedule and power management strategies, and analyze the energy-performance trade-off in power managed networks. We also implement several modules and APIs in TinyOS 1.0 for time-synchronization, profiling the energy consumption and facilitating power management of small wireless devices. The effectiveness of the proposed power management protocols are corroborated by the measurement-based study using UCB motes.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
