Stability of wireless relays in mobile ad hoc networks

In mobile ad hoc networks, relaying is one of the most fundamental functions. In this paper, we analyze the stability of several relaying strategies. By using the notion of node lifetime instead of the commonly used link lifetime, our analysis offers a complementary and unique finding not available in the literature previously. Our results show that a route of parallel relays have a significantly longer lifetime than a route of serial relays although the latter of the two has previously predominated the networking research.