1. Inter-flow and intra-flow interference mitigation routing in wireless mesh networks
- Author
-
Thierry Val, Hanen Idoudi, Leila Azouz Saidane, Chiraz Houaidia, Adrien van den Bossche, Centre National de la Recherche Scientifique - CNRS (FRANCE), Ecole Nationale des Sciences de l'Informatique - ENSI (TUNISIA), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France), Université de la Manouba [Tunisie] (UMA), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université Toulouse - Jean Jaurès (UT2J), Université de la Manouba [Tunisie], Ecole Nationale des sciences de l'informatique [Manouba] ( ENSI ), Institut de recherche en informatique de Toulouse ( IRIT ), Institut National Polytechnique [Toulouse] ( INP ) -Université Toulouse 1 Capitole ( UT1 ) -Université Toulouse - Jean Jaurès ( UT2J ) -Université Paul Sabatier - Toulouse 3 ( UPS ) -Centre National de la Recherche Scientifique ( CNRS ), and Institut National Polytechnique de Toulouse - INPT (FRANCE)
- Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR] ,Dynamic Source Routing ,Computer science ,Distributed computing ,Routing table ,[ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,Enhanced Interior Gateway Routing Protocol ,Réseaux et télécommunications ,Geographic routing ,02 engineering and technology ,Metrics ,Routing Information Protocol ,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,0508 media and communications ,Architectures Matérielles ,0202 electrical engineering, electronic engineering, information engineering ,Computer Science::Networking and Internet Architecture ,[ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems ,Hierarchical routing ,Static routing ,Zone Routing Protocol ,Wireless mesh network ,Quality of service ,05 social sciences ,Path vector protocol ,Systèmes embarqués ,Link-state routing protocol ,Multipath routing ,[ INFO.INFO-OS ] Computer Science [cs]/Operating Systems [cs.OS] ,Hazy Sighted Link State Routing Protocol ,[INFO.INFO-ES]Computer Science [cs]/Embedded Systems ,Computer network ,Routing protocol ,Computer Networks and Communications ,Equal-cost multi-path routing ,Système d'exploitation ,Wireless Routing Protocol ,QoS ,050801 communication & media studies ,Throughput ,Available bandwidth ,Destination-Sequenced Distance Vector routing ,Routing ,business.industry ,Policy-based routing ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020206 networking & telecommunications ,Optimized Link State Routing Protocol ,Routing domain ,[ INFO.INFO-AR ] Computer Science [cs]/Hardware Architecture [cs.AR] ,[INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS] ,Conflict graph ,business ,Interference - Abstract
International audience; 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.
- Published
- 2017
- Full Text
- View/download PDF