Inter-flow and intra-flow interference mitigation routing in wireless mesh networks

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

1 UMA - Université de la Manouba [Tunisie]
2 ENSI - École Nationale des Sciences de l'Informatique [Manouba]
3 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
4 UT2J - Université Toulouse - Jean Jaurès

In this paper, we address the problem of QoS support in an heterogeneous multi-rate wireless mesh network. We propose a new routing metric that provides information about link quality, based on PHY and MAC characteristics, including the link availability, the loss rate and the available bandwidth. This metric allows to apprehend inter-flow interferences and avoid bottleneck formation by balancing traffic load on the links. Based on the conflict graph model and calculation of maximal cliques, we define a method to estimate the available bandwidth of a path which considers, in addition, intra-flow interferences. Finally, we propose a routing protocol that supports this metric and we study by simulation its performances compared to different existing routing metrics and protocols. The results revealed the ability of our protocol (LARM) to support the network scalability as well as its ability to choose routes with high throughput and limited delay, thus, better delivery of data traffic.

Mots clés: Routing; QoS; Available bandwidth; Interference; Conflict graph

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, Hanen Idoudi, Adrien van den Bossche, Leila Saidane, Thierry Val. Inter-flow and intra-flow interference mitigation routing in wireless mesh networks. Computer Networks, 2017, vol. 120, pp. 141-156. ⟨10.1016/j.comnet.2017.03.021⟩. ⟨hal-01809375⟩