Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks
- Yuxi Li, Department of Computing Science, University of Alberta
- Janelle Harms, Department of Computing Science, University of Alberta
- Robert Holte, Department of Computing Science, University of Alberta
- Ram Meshulam, Computer Science, Bar-Ilan University, Israel
- David Furcy, Georgia Institute of Technology, Atlanta, GA
Abstract--Energy efficiency is an important issue in multihop wireless networks with energy concerns. Usually it is achieved with accurate knowledge of the trafc pattern and/or the current network information such as the remaining energy level. We investigate the problem of designing a routing scheme to minimize the maximum energy utilization of a multihop wireless network with weak assumption of the traffic pattern and without ongoing collection of network information. We develop polynomial size LP models to design such a routing scheme. We discuss generalizations of the LP models to various radio transmission models. In an interference-limited scenario, we show how to guarantee schedulability of the oblivious routing. We present an extension to consider lossy links. We also discuss implementation issues. The LP models achieve performance close to what an oracle can achieve in the performance study. The results for multihop wireless networks with a single sink are especially good. We make a first stride in designing a traffic-oblivious energy-aware routing framework in multihop wireless networks.
Citation
Y. Li, J. Harms, R. Holte, R. Meshulam, D. Furcy. "Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks". IEEE, November 2006.Keywords: | |
Category: | In Conference |
BibTeX
@incollection{Li+al:IEEE06, author = {Yuxi Li and Janelle Harms and Robert Holte and Ram Meshulam and David Furcy}, title = {Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks}, booktitle = {}, year = 2006, }Last Updated: March 22, 2007
Submitted by Nelson Loyola