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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01057738
Contributor : Natale Guzzo <>
Submitted on : Monday, September 22, 2014 - 11:42:05 AM
Last modification on : Wednesday, November 29, 2017 - 3:06:02 PM
Long-term archiving on : Tuesday, April 11, 2017 - 8:17:07 PM

Identifiers

  • 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. ⟨hal-01057738⟩

Share

Metrics

Record views

312

Files downloads

525