Research Article
Capacity Region, Minimum Energy and Delay for a Mobile Ad-Hoc Network
@INPROCEEDINGS{10.1109/WIOPT.2006.1666480, author={Rahul Urgaonkar and Michael J. Neely}, title={Capacity Region, Minimum Energy and Delay for a Mobile Ad-Hoc Network}, proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2006}, month={8}, keywords={}, doi={10.1109/WIOPT.2006.1666480} }- Rahul Urgaonkar
Michael J. Neely
Year: 2006
Capacity Region, Minimum Energy and Delay for a Mobile Ad-Hoc Network
WIOPT
IEEE
DOI: 10.1109/WIOPT.2006.1666480
Abstract
We investigate two quantities of fundamental interest in a mobile ad-hoc network: the capacity region and the minimum energy function of the network. The capacity region is defined as the closure of the set of all input rates that the network can stably support. The minimum energy function establishes a lower bound on the amount of energy required to support a given set of input rates. We consider a specific model of the mobile ad-hoc network that enables us to exactly compute these quantities. Further, we propose schemes that offer performance guarantees that are arbitrarily close to these bounds at the cost of an increased delay. The exact nature of the associated delay tradeoff when performance is pushed towards the minimum energy bound is another fundamental characteristic of the network that is discussed in this work.