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.

[1]  Yingbo Hua,et al.  Networking by parallel relays: diversity, lifetime and routing overhead , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[2]  Zygmunt J. Haas,et al.  Multipath routing in the presence of frequent topological changes , 2001, IEEE Commun. Mag..

[3]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[4]  Benjamin Hughes,et al.  Performance of a hybrid routing protocol for mobile ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[5]  Yu-Chee Tseng,et al.  On Route Lifetime in Multihop Mobile Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[6]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[7]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[8]  Yingbo Hua,et al.  A networking perspective of mobile parallel relays , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

[9]  Nachum Shacham,et al.  Speech Transport in Packet-Radio Networks with Mobile Nodes , 1983, IEEE J. Sel. Areas Commun..

[10]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[11]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[12]  Yan Mei,et al.  Parallel wireless mobile relays with space-time modulations , 2004, IEEE Workshop on Statistical Signal Processing, 2003.

[13]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[14]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.