Mise en oeuvre des approches de clusterisation dans les réseaux de communication sans fil

Implementation of the clustering approaches in wireless communication networks

• Auteur / Autrice : Chadi Maghmoumi
• Direction : Pascal Lorenz
• Type : Thèse de doctorat
• Discipline(s) : Génie informatique
• Date : Soutenance le 22/12/2010
• Etablissement(s) : Mulhouse
• Ecole(s) doctorale(s) : École doctorale pluridisciplinaire Jean-Henri Lambert, ED 494 (Mulhouse)

Mots clés

Mots clés contrôlés

Classification automatique (statistique)

Réseaux ad hoc (informatique)

Informatique omniprésente

Mots clés libres

Informatique diffuse

Réseaux Ad Hoc

Clusterisation

Affinité

Sécurité

Gestion de groupes

Qualité de service

Pervasive computing

Ad Hoc Networks

Clustering

Affinity

Security

Group management

Service quality

Résumé

Nous avons proposé une approche de clusterisation distribuée en vue de son application au problème de la gestion de groupes dynamiques et pour la sécurisation des échanges. Pour parvenir à cet objectif, une combinaison de critères permettant de sélectionner les noeuds les plus appropriés pour assurer les fonctionnalités de clusterheads a été défini, cette dernière s'appuie sur une topologie virtuelle avec le moins de sauts possible, en évitant ainsi de gaspiller les ressources dans les retransmissions dûes aux collisions. Une fois l'étape de mise au point de l'approche de clusterisation effectuée, une application pour résoudre le problème de la gestion de groupes dynamiques et la sécurisation des échanges a été réalisée. Les performances de notre approche de clusterisation ont été évaluées en terme de messages échangés et d'énergie dépensée par les noeuds du réseau. Les résultats de cette évaluation montrent que notre approche est performante.

The proposed clustering approache divides the network into clusters based on affinity relationships between nodes and two types of keys which are generated by a clusterhead. The first one is shared by a clusterhead and its local members and the second one is shared by the clusterhead and its parent cluster. The proposed algorithm is adaptive according to the limitation of the mobile nodes battery power and to the dynamic network topology changes.The performance evaluation and communication overhead analysis of the proposed algorithm are presented using simulation.