A Cluster-based and On-demand routing algorithm for Large-Scale Multi-hop Wireless Sensor Networks

Abstract : Reducing the energy consumption and improving the robustness of a Wireless Sensor Network (WSN) are the main requirements for many industrial and research applications. The sensors usually use a routing protocol in order to deliver the sensing data to a Base Station (BS) which may be far away from the monitoring area. Many algorithms proposed in the literature compute the routing process by clustering the network and by designing new election mechanisms in which the cluster-heads are chosen taking account of the remaining energy, the communication cost and the density of nodes. However, they do not consider the connectivity to the BS, and assume that all the nodes or only few prefixed nodes are able to directly communicate with it. We believe that this assumption is not suitable for many applications of WSN and to tackle this problem we propose CESAR, a multi-hop and energy-efficient routing protocol for large-scale WSN which includes a new cluster-head selection mechanism aware of the battery level and the connectivity to the BS. Furthermore, our solution employs an innovative hybrid approach to combine both clustering and on-demand techniques in order to provide an adaptive behavior for different dynamic topologies. Simulation results show that our solution outperforms in terms of energy consumption and data delivery other known routing algorithms in the literature.
Type de document :
Communication dans un congrès
ADHOCNETS2014, Aug 2014, Rhodes, Greece. 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01057738
Contributeur : Natale Guzzo <>
Soumis le : lundi 22 septembre 2014 - 11:42:05
Dernière modification le : mercredi 29 novembre 2017 - 15:06:02
Document(s) archivé(s) le : mardi 11 avril 2017 - 20:17:07

Identifiants

  • HAL Id : hal-01057738, version 1

Collections

Citation

Natale Guzzo, Nathalie Mitton, Pascal Daragon, Arulnambi Nandagoban. A Cluster-based and On-demand routing algorithm for Large-Scale Multi-hop Wireless Sensor Networks. ADHOCNETS2014, Aug 2014, Rhodes, Greece. 2014. 〈hal-01057738〉

Partager

Métriques

Consultations de la notice

274

Téléchargements de fichiers

466