Gwendal SIMON

Gwendal SIMON


Maître de Conférences, HDR
Département Systèmes Réseaux, Cybersécurité et Droit du numérique

Téléphone : (+33) 2 99 12 70 48
Télécopie : 02 99 12 70 30
Courriel : gwendal.simon@imt-atlantique.fr
ENST Bretagne
Titre

Optimizing multi-hop queries in zigbee based multi-sink sensor networks

Auteur(s)

HAN Bing1, SIMON Gwendal1

Type de document

Communication dans une conférence avec acte

Source

ICDCN 2009 : 10th International Conference on Distributed Computing and Networking, 3-6 January, Hyderabad, India, 2009

Année

2009

Résumé

Wireless sensor networks with multiple users collecting data directly from the sensors have many potential applications. An important problem is to allocate for each user a query range to achieve certain global optimality while avoid congesting the sensors in the meanwhile. We study this problem for a ZigBee cluster tree by formulating it into a multi-dimensional multi-choice knapsack problem. Maximum overall query range and max-min fair query range objectives are investigated. Distributed algorithms are proposed which exploit the ZigBee cluster tree structure to keep the computation local. Extensive simulations show that the proposed methods achieve good approximation to the optimal solution with little overhead and improve the network performance.

Labos

1 : INFO(TB) - Dépt. Informatique (Institut Mines-Télécom-Télécom Bretagne-UEB)

Mots clés

Sensor networks, Ad-hoc networks, Distributed system

Référence

6917

retour à la liste des publications
Technopôle Brest-Iroise - CS 83818 - 29238 Brest Cedex 3 - France
Tél : 33 (0)2 29 00 11 11 - Fax : 33 (0)2 29 00 10 00