Integration of Multi-path Optimized Link State Protocol with Max-weight Scheduling

Backpressure-based Max-Weight Scheduling (MWS) algorithms are theoretically proven to be optimal with respect to wireless multi-hop networks throughput maximization. On the other hand, Optimized Link State Protocol (OLSR) is the leading proactive protocol for wireless ad-hoc networks. However, in its standard implementation, OLSR is a single-path protocol, whereas it is widely known that wireless network performance can be improved by allowing multiple routes from a given source to a given destination. Moreover, MWS algorithms provide higher throughput when used in multi-path routing scenarios. We designed a light-weight multi-path modification of the OLSR algorithm that is dedicated to work in cooperation with backpressure-based scheduling. The proposed routing algorithm preserves all features of proactive protocols. We tested our joint routing and scheduling scheme in a wireless network serving TCP flows. Since performance of multi-path TCP can suffer from packet reordering, we implemented a delayed reordering algorithm. In order to keep 802.11 MAC unmodified, we deployed a mechanism for the estimation of number of packets in the MAC sub-layer.

[1]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[2]  Christos Gkantsidis,et al.  Horizon: balancing tcp over multiple paths in wireless mesh network , 2008, MobiCom '08.

[3]  Philippe Jacquet,et al.  Bi-connectivity, k-connectivity and Multipoint Relays , 2007 .

[4]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[5]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[6]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[7]  Alexander L. Stolyar,et al.  Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[9]  Benoît Parrein,et al.  Simulation and Performance Analysis of MP-OLSR for Mobile Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[10]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[11]  Pascale Minet,et al.  An Energy Efficient Routing Based on OLSR in Wireless Ad Hoc and Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[12]  A. Warrier,et al.  DiffQ: Practical Differential Backlog Congestion Control for Wireless Networks , 2009, IEEE INFOCOM 2009.

[13]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  Xiaojun Lin,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[15]  Yu Lu,et al.  A novel routing protocol for ad hoc sensor networks using multiple disjoint paths , 2005, 2nd International Conference on Broadband Networks, 2005..