On-line disjoint path routing for network capacity maximization in energy-constrained ad hoc networks

In this paper we consider on-line disjoint path routing in energy-constrained ad hoc networks. The objective is to maximize the network capacity, i.e. maximize the number of messages routed successfully by the network without any knowledge of future disjoint path connection request arrivals and generation rates. Specifically, in this paper we first present two centralized on-line algorithms for the problem. One is based on maximizing local network lifetime, which aims to minimize the transmission energy consumption, under the constraint that the local network lifetime is no less than c times of the

• Type: Journal
• Year: 2007
• Where: ADHOC
• Authors: Weifa Liang, Yuzhen Liu
• Keywords: ADHOC 2007, Disjoint Path, Local Network Lifetime, On-line Disjoint Path