A Multiple Description Coding strategy for Multi-Path in Mobile Ad hoc Networks

One of the main challenges for mobile ad hoc networks is to design routing protocols that cope efficiently with dynamic network topologies. In this paper, we propose a routing strategy in a multipath context and adapted to proactive protocols like OLSR. The main idea is to use the sizeable amount of information collected by every node in order to select not one but several reliable routes used simultaneously. Then, the information is not merely parcelled out between these routes, but coded using a Multiple Description method, which reduces the dependency on topology changes. Each route among the N selected ones is used to transmit a specific description. Any subset of M routes among these N routes is sufficient to rebuild the initial data information. Furthermore, thanks to path diversity, the local bitrate is reduced. This feature may be interesting in the case of multimedia information exchanges (such as video) over mobile ad hoc networks. Performance analysis of this new algorithm shows that the paths reliability is improved. In particular, load balancing for high bitrates and dense networks enables to reach interesting performances.

[1]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[2]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[3]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[4]  Eytan Modiano,et al.  Minimum energy disjoint path routing in wireless ad-hoc networks , 2003, MobiCom '03.

[5]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[6]  J. W. Suurballe Disjoint paths in a network , 1974, Networks.

[7]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[8]  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).