GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Network

Yann Busnel 1, 2 Marin Bertier 2 Eric Fleury 3 Anne-Marie Kermarrec 2
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
3 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Wireless sensor networks (WSN) are in a plentiful expansion. They are expected to be deployed for long periods of time, and the nodes are likely to need software updates during their lifetime. Updating the software code automatically on a huge number of sensors is a tremendous task, which is infeasible "by hand" when all participating sensor are moving. In this work, we are interested in an automatic software update of devices in sensor-based applications where sensors are mobile and no localisation mechanism is available. We consider the use of a peer-to-peer cooperation paradigm into the WSN architecture as a way to provide the entire network with the ability to find a good tradeoff between reliability and scalability of code propagation. Effectively, P2P systems are fully decentralized, self-organized where each node may act both as client and server. Especially, gossip-based protocols, based on continuous information exchange between participating nodes, is a very promising candidate for propagating information in WSNs. In this work, we present the design and the evaluation of GCP ({\it Gossip-based Code Propagation}), a distributed software update algorithm. To the best of our knowledge, tackling code propagation in {\it mobile} WSN has not been considered so far. Leveraging works both on epidemic protocols and, on similarities and differences between P2P systems and mobile WSN, {\it Gossip-based Code Propagation} algorithm tends to outperforms classical dissemination algorithms, with only a small overhead by adding little extra informations on sensor nodes and in beacon messages. GCP uses information about sensors and their dynamic neighbourhood to improve significantly the load balancing without sacrificing the propagation speed. We compare GCP against two different dissemination algorithms: one ideal in speed convergence but requiring a large number of software send messages and, therefore, a very high power consumption, and a second one trying to optimize on load balancing. In order to evaluate our contribution, we developed SeNSim, a software simulator implemented for mobile wireless sensor-based applications' simulation. Several simulated experimentation were conducted: eight synthetic and one realistic\footnote{We used the mit/reality data set from CRAWDAD for the analysis. This realistic workload has been collected from a one year long-experimentation at MIT over the course of the 2004-2005 academic year. } scenarios have been simulated. Simulation results based on both synthetic and realistic workloads, show that GCP allows ideal convergence speed and evenly balances the load between sensors in the system. For each of these algorithms, GCP outperforms the other candidate approach accordingly to the few overhead informations. With a clearly load balance on the system, GCP can disseminate the new software with almost the same propagation speed than the ideal one. One of this work perspectives consists in including the {\it Delay Tolerant Networks} (DTN) paradigm into GCP in order to take into account and optimize the free receptions of the software due to the omnidirectionnal wireless transmission.
Type de document :
Communication dans un congrès
EuroSys 2007, Second conference of the European Chapter of ACM SIGOPS, Mar 2007, Lisboa/Portugal, Poster Session, 2007
Liste complète des métadonnées

Contributeur : Yann Busnel <>
Soumis le : mercredi 7 mars 2007 - 10:23:19
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 12:35:35


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00135239, version 1


Yann Busnel, Marin Bertier, Eric Fleury, Anne-Marie Kermarrec. GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Network. EuroSys 2007, Second conference of the European Chapter of ACM SIGOPS, Mar 2007, Lisboa/Portugal, Poster Session, 2007. 〈inria-00135239〉



Consultations de la notice


Téléchargements de fichiers