Novel Link Availability Aware Metrics for Routing in Wireless Mesh Networks

Chiraz Houaidia (1, 2) , Adrien van den Bossche (1, 3) , Hanen Idoudi (2) , Thierry Val (1, 3) , Leila Azzouz Saidane (2)

1 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
2 UMA - Université de la Manouba [Tunisie]
3 UT2J - Université Toulouse - Jean Jaurès

This paper presents two novel metrics, Link Occupancy aware routing Metric (LOM) and Residual Link Capacity based routing metric with Interference Consideration (RLCIC), for accurately finding high-throughput paths in multihop wireless mesh networks. The first metric is load-sensitive and aims to balance the traffic load according to the availability of a link to support additional flows. The second metric reproduces better the capacity of a link since it is based on its residual bandwidth. It captures accurately the available path bandwidth information when considering both the intra-flow and the interflow interferences. Using several real experiments carried out into an heterogeneous IEEE 802.11n based network running with OLSR routing protocol, we have shown that our first proposal can accurately determine better paths in terms of throughput and delay, thereby significantly outperforming the other existing metrics. The consistency of the second metric RLCIC is proved formally based on notions of graph theory.

Mots clés: QoS Routing; RoutingMetrics; Wireless Mesh Network; Interference; Testbed

Domaines: Réseaux et télécommunications [cs.NI]; Système d'exploitation [cs.OS]; Architectures Matérielles [cs.AR]; Systèmes embarqués

Chiraz Houaidia, Adrien van den Bossche, Hanen Idoudi, Thierry Val, Leila Azzouz Saidane. Novel Link Availability Aware Metrics for Routing in Wireless Mesh Networks. IEEE International Global Information Infrastructure Symposium - GIIS 2013, Oct 2013, Trento, Italy. pp. 1-7. ⟨hal-01148094⟩