Allocation Distribuée de Requête dans les Réseaux de Capteur Sans Fil

Bing Han (1)

1 LTCI - Laboratoire Traitement et Communication de l'Information

L'accès direct des utilisateurs mobiles dans les nœuds de capteurs simplifie l'architecture du réseau. L'équité et l'efficacité doivent être simultanément pris en compte pour optimiser le fonctionnement de ces réseaux et l'équité des utilisateurs est particulièrement importante lorsque les utilisateurs sont des clients du service fourni par le réseau. Nous étudions des questions d'équité dans le réseau de capteurs sans fil du point de vue d'un utilisateur. Nous avons identifié et étudié les problèmes suivants. 1. Le problème d'allocation de requête à l'équité Max-Min dans un WSN. L'expression explicite de requête à l'équité max-min, pour le cas où seulement deux utilisateurs existent dans le réseau, est dérivée. Et le problème au cas où plusieurs utilisateurs sont dans le réseau est résolu avec un algorithme heuristique distribué. 2. L'allocation équitable des requêtes entre les utilisateurs avec un modèle discret. Dans ce cas, l'équité max-min lexicographique doit être exploitée. Nous proposons une formulation pour le problème. 3. La faisabilité de reformuler le problème et de mettre en œuvre nos solutions dans un WSN basé sur IEEE 802.15.4/ZigBee. 4. Le MMKP utilisé pour formuler le problème. Nous avons étudié ce problème par expériences. Une méthode systématique pour générer les instances MMKP est proposée et plusieurs groupes d'instances qui représentent une variété de types de correlation entre les paramètres du problème sont générés. Ces instances sont testées avec l'algorithme BBLP ainsi que deux outils d'optimisation, le GLPK et le CPLEX.

Mots clés: Wireless Sensor Networks; Fairness; Distributed Algorithm

Bing Han. Allocation Distribuée de Requête dans les Réseaux de Capteur Sans Fil. domain_other. Télécom ParisTech, 2009. English. ⟨NNT : ⟩. ⟨pastel-00006032⟩