Routage avec Qualité de Service dans les Réseaux Mobiles Ad Hoc

Quality of Service (QoS) provisioning is one of the major problems in mobile ad hoc networks (MANETs). A good solution of QoS is generally built upon several blocks including QoS routing. In the few last years, substantial research effort has gone into the development of QoS routing algorithms for MANETs and have shown that this task is not trivial because the network topology constantly changes and state information available for routing remains imprecise. In this work, we propose a QoS version of the pro-active Ad-Hoc routing protocol OLSR (Optimized Link State Protocol). Our solution called QS-OLSR (QoS for OLSR) has as a main brick an algorithm which allows to select the best set MPR (multipoint relays) that meets the criteria of a good quality of service in terms of maximum bandwidth and minimum delay. The simulation results in OPNET Modeler targeting applications with high QoS constraints have shown a significant performance improvement in terms of end to end delay, throughput and jitter compared to the original version of OLSR.

[1]  Mohamed Anis Laouiti.  Unicast et Multicast dans les réseaux ad hoc sans fil , 2002 .

[2]  Subhasini Sharma,et al.  Research Reviews of IEEE 802.11 Wireless Ad-hoc Networks , 2009 .

[3]  Dominique Dhoutaut.  Etude du standard IEEE 802. 11 dans le cadre des réseaux ad hoc , 2003 .

[4]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[5]  David Simplot-Ryl,et al.  Towards an Efficient QoS Based Selection of Neighbors in QOLSR , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops.

[6]  D. Jhonson.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Mario Gerla,et al.  Global state routing: a new routing scheme for ad-hoc wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[9]  Klara Nahrstedt,et al.  Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks , 2002, Wirel. Pers. Commun..

[10]  Farid Jaddi.  Csr : une extension hiérarchique adaptative du protocole de routage ad hoc DSR , 2006 .

[11]  Chua Kee Chaing,et al.  Quality of service models for ad hoc wireless networks , 2003 .

[12]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[13]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[14]  Nabila Labraoui.  LA SÉCURITÉ DANS LES RÉSEAUX SANS FIL AD HOC. , 2014 .

[15]  Samuel Pierre.  Réseaux et systèmes informatiques mobiles : fondements, architectures et applications , 2003 .

[16]  David Espès.  Protocoles de routage réactifs pour l'optimisation de bande passante et la garantie de délai dans les réseaux ad hoc mobiles , 2008 .

[17]  Rabah Meraihi.  Gestion de la qualite de service et controle de topologie dans les reseaux ad hoc , 2005 .

[18]  P. Goyal,et al.  MANET: Vulnerabilities, Challenges, Attacks, Application , 2011 .

[19]  Leyla Toumi,et al.  Algorithmes et mécanismes pour la qualité de service dans des réseaux hétérogènes. (Algorithms and mechanisms for quality of service in heterogeneous networks) , 2002 .

[20]  Sudip Misra,et al.  Guide to Wireless Ad Hoc Networks , 2009, Computer Communications and Networks.

[21]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[22]  François Ingelrest,et al.  Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer , 2006, MSN.

[23]  Kai Chen,et al.  Available Bandwidth Estimation in IEEE 802.11-based Wireless Networks , 2003 .

[24]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[25]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[26]  Balasubramanian Raman,et al.  On Demand Routing Protocols for Mobile Ad Hoc Networks: A Review , 2009, 2009 IEEE International Advance Computing Conference.

[27]  C. Chaudet,et al.  Autour de la réservation de bande passante dans les réseaux ad hoc , 2004 .

[28]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[29]  Jinyang Li,et al.  Cluster Based Routing Protocol(CBRP) Functional Specification , 1999 .

[30]  Jean-Pierre Chanet,et al.  Algorithme de routage coopératif à qualité de service pour des réseaux ad hoc agri-environnementaux. (Cooperative routing protocole with QoS for agri-environmental ad hoc networks) , 2007 .

[31]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[32]  Michaël Hauspie.  Contributions à l'étude des gestionnaires de services distribués dans les réseaux ad hoc , 2005 .

[33]  C. R. Lin,et al.  QoS routing in ad hoc wireless networks , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[34]  Ahmed A. Ahizoune.  Un protocole de diffusion des messages dans les réseaux véhiculaires , 2011 .

[35]  Saurabh Pal,et al.  Mobile Ad Hoc Networks: A Comparative Study of QoS Routing Protocols , 2012, ArXiv.

[36]  Gwendal Le Grand.  Qualité de service dans des environnements Internet mobile , 2001 .

[37]  Mohamed Brahma.  Etude de la QoS dans les réseaux ad hoc : intégration du concept de l'ingénierie du trafic , 2006 .

[38]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[39]  C. Chaudet,et al.  Qualité de service et réseaux ad-hoc - un état de l'art , 2001 .

[40]  Adrien van den Bossche.  Proposition d'une nouvelle méthode d'accès déterministe pour un réseau personnel sans fil à fortes contraintes temporelles , 2007 .

[41]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[42]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[43]  Arta Doci.  Ad Hoc Networks: Technologies and Protocols , 2009, Scalable Comput. Pract. Exp..