Ad Hoc Networks. 6th International ICST Conference, ADHOCNETS 2014, Rhodes, Greece, August 18-19, 2014, Revised Selected Papers

Research Article

A Cluster-Based and On-Demand Routing Algorithm for Large-Scale Multi-hop Wireless Sensor Networks

Download310 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-13329-4_9,
        author={Natale Guzzo and Nathalie Mitton and Pascal Daragon and Arulnambi Nandagoban},
        title={A Cluster-Based and On-Demand Routing Algorithm for Large-Scale Multi-hop Wireless Sensor Networks},
        proceedings={Ad Hoc Networks. 6th International ICST Conference, ADHOCNETS 2014, Rhodes, Greece, August 18-19, 2014, Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2014},
        month={11},
        keywords={Wireless Sensor Networks (WSN) Distributed clustering Multi-hop routing protocol On-demand scheme Base Station (BS) connectivity Energy-efficiency},
        doi={10.1007/978-3-319-13329-4_9}
    }
    
  • Natale Guzzo
    Nathalie Mitton
    Pascal Daragon
    Arulnambi Nandagoban
    Year: 2014
    A Cluster-Based and On-Demand Routing Algorithm for Large-Scale Multi-hop Wireless Sensor Networks
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-319-13329-4_9
Natale Guzzo,*, Nathalie Mitton1, Pascal Daragon2, Arulnambi Nandagoban2
  • 1: Inria
  • 2: TRAXENS SAS
*Contact email: natale.guzzo@inria.fr

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.