4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

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
Rahul Urgaonkar1,2,*, Michael J. Neely1,2,*
  • 1: Department of Electrical Engineering-Systems
  • 2: University of Southern California, Los Angeles, CA 90089
*Contact email: urgaonka@usc.edu, mjneely@usc.edu

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.