homeresources & publications › multipath routing in wireless mesh networks


Multipath routing in wireless mesh networks


This paper addresses multipath routing in a mobile wireless network. We review the premise that a routing protocol should prefer disjoint path construction and argue that for mobile ad hoc networks disjoint paths limit route reliability. In a mobile ad hoc network, link lifetimes may be relatively short compared to traffic flows. The characteristics of a MANET are significantly different than the networks considered by Kleinrock in his original delay analysis of alternate path routing. In particular, on-demand routing protocols may suffer a significant delay during path discovery. We argue that in a mobile network a routing protocol should exploit the emph{mesh} connectivity over non-disjoint paths to improve $s,t$-connectedness lifetime. Exploiting mesh connectivity amortizes expensive path discovery operations and may lead to better performance than using disjoint or maximally disjoint paths.


Garcia-Luna-Aceves, J. J. ; Mosko, M. Multipath routing in wireless mesh networks. First IEEE Workshop on Wireless Mesh Networks (WiMesh 2005); 2005 September 26; Santa Clara; CA.