KAT Mobility
Dans KAT mobiliy (K-means And TSP-based mobility), en plus du clustering, le concept de mobilité est implémenté au niveau des nSuds collecteurs. Ces deux mécanismes, définissent une technique préventive hybride tolérante aux pannes qui offre une meilleure gestion d'énergie et augmente donc la durée de vie du réseau. Après réorganisation du réseau en clusters, la méthode proposée pilote le collecteur mobile pour se déplacer à travers les centres des clusters en prenant le chemin optimal. Le collecteur mobile récupère donc les données depuis les capteurs des clusters visités. Le principe de KAT mobility se résume en deux procédures: clustering, optimisation du chemin de routage. La figure suivante illustre le principe de KAT-Mobility.
Cette procédure divise l'ensemble des N capteurs en k clusters C1, C2, ..., Ck (N k k). le coût du cluster est évalué par l'erreur approximative entre le collecteur et les nSuds ; soit d(x, yi) cette erreur, où x est un nSud capteur ; yi est un collecteur (i = 1, 2, ..., k). d(x, yi) est définie par la distance euclidienne entre le capteur et le collecteur. Le but est donc, d'affecter chaque capteur à un cluster Ci en minimisant l'erreur totale des clusters.
Trouver un chemin optimal pour le nSud mobile est identique au problème du voyageur de commerce TSP . Ainsi ; un collecteur représente le voyageur, et les centres des clusters définissent les villes. L'optimisation de la route du collecteur mobile pour visiter tous les nSuds centres des clusters une et une seule fois est équivalente à la recherche du plus court voyage d'un commerçant pour visiter chaque ville une seule fois.
Les résultats de simulation ont montré que KAT mobility peut fournir une meilleure conservation d'énergie aussi bien qu'une bonne tolérance aux pannes en cas de mal fonctionnement de certains nSuds.
