Date Added: Jan 2011
Energy efficiency is an important issue in multi-hop wireless networks with energy concerns. Usually it is achieved with accurate knowledge of the traffic pattern and/or the current network information such as the remaining energy level. The authors investigate the problem of designing a routing scheme to minimize the maximum energy utilization of a multi-hop wireless network with weak assumption of the traffic pattern and without ongoing collection of network information. They develop polynomial size LP models to design such a routing scheme. They discuss generalizations of the LP models to various radio transmission models. In an interference-limited scenario, they show how to guarantee schedulability of the oblivious routing.