Skip to Main content Skip to Navigation
Theses

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

Résumé : 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.
Document type :
Theses
Domain :
Complete list of metadatas

Cited literature [88 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/pastel-00006032
Contributor : Ecole Télécom Paristech <>
Submitted on : Wednesday, May 19, 2010 - 8:00:00 AM
Last modification on : Friday, July 31, 2020 - 10:44:05 AM
Long-term archiving on: : Thursday, December 1, 2016 - 5:30:30 AM

Identifiers

  • HAL Id : pastel-00006032, version 1

Collections

Citation

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

Share

Metrics

Record views

429

Files downloads

1647