thesis

Routage hiérarchique basé sur le clustering : garantie de QoS pour les applications multicast et réseaux de capteurs

Defense date:

Jan. 1, 2006

Edit

Institution:

Cergy-Pontoise

Disciplines:

Authors:

Directors:

Abstract EN:

Advances in networks and computers have prompted the development of very vast and various fields of applications. This diversity leads the networks ta support various types of traffic and to provide services which must be at the same time generic and adaptive because properties of quality of service (QoS) differ from a type of application to another. For example, the multi-media and real-time applications require low end-ta-end delays, bandwidth guarantee and low drop rate, whereas prolonged network lifetime is the main requirement for many Wireless Sensor Networks (WSN) applications. However, these two types of applications are established against the problem of scalability. Accordingly, the hierarchical routing based on the clustering is an effective approach for solving this problem. Indeed, clustering-based approach allow to reduce the complexity of the routing on a large scale by the means of (i) the division of the network into differem clusters based on sorne criteria of QoS, and (ii) the management of the intra-cluster communications locally by the elected nodes as Cluster Heads (CHs). Since the requirements in QoS depend on the applications type, the clustering procedure must be adapted to fulfil the requiremems of each application type. Our work through this thesis is related ta the hierarchical routing protocol based on the clustering and its application in various environments to offer a good QoS to the multi-media real-time applications, and the WSN applications.

Abstract FR:

Les avancées technologiques dans le domaine des réseaux informatique ont permis l'essor de très vastes et différents champs d'applications. Cette diversité amène les réseaux informatiques à supporter différents types de trafics et à fournir des services qui doivent être à la fois génériques et adaptatifs aux applications car les propriétés de qualité de service (QoS) diffèrent d'un type d'applications à un autre. Par exemple, les applications multimédia en temps réel requièrent des délais de transfert très minimes, une garantie de bande passante et un faible taux de perte de paquets, alors que les applications des réseaux de capteurs sans fil (RCSF) doivent principalement résoudre le problème de gestion de la consommation d'énergie. Cependant, ces deux types d'applications font face au problème du passage à l'échelle. Dans cette optique, le routage hiérarchique basé sur le dustering s'impose comme une approche très prometteuse pour résoudre ce problème. Notre travail par le biais de cette thèse est de s'intéresser à l'application de ce type de routage dans différents environnements pour offrir de meilleures QoS aux applications multimédia et aux applications des RCSF. Plus concrètement, les contributions de cette thèse sont organisées autour de deux grands axes: (I) Garantie de la QoS pour les applications multicast des flux multimédia sur Internet; et (ii) Optimisation de la consommation d'énergie dans les RCSF.