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

Yann Busnel; Marin Bertier; Eric Fleury; Anne-Marie Kermarrec

inria-00165232, version 2

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

Yann Busnel ()^a^, 1, 2, Marin Bertier ()^b^, 1, Eric Fleury^c^, 3, Anne-Marie Kermarrec ()^d^, 1

N° RR-6251 (2007)

a – Université Rennes I
b – Institut National des Sciences Appliquées de Rennes
c – Institut National des Sciences Appliquées de Lyon
d – INRIA
1 : ASAP (INRIA - IRISA)
http://www.inria.fr/equipes/asap
CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1 Campus de Beaulieu 35042 Rennes cedex France
2 : Département Informatique et Télécommunications (DIT)
http://www.dit.bretagne.ens-cachan.fr/
École normale supérieure de Cachan - ENS Cachan ENS Cachan - Antenne de Bretagne Campus de Ker Lann 35170 Bruz France
3 : ARES (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes)
http://www.citi.insa-lyon.fr/team/ares/
INRIA – Institut National des Sciences Appliquées (INSA) - Lyon CITI Laboratory Domaine Scientifique de la Doua, INSA Lyon Batiment Leonard de Vinci 21, avenue Jean Capelle 69621 Villeurbanne Cedex France

Versions disponibles : v1 (25-07-2007) v2 (30-07-2007)

Références bibliographiques

Liste des fichiers attachés à ce document :

TEX

(472 B)

(492 B)

(2.6 KB)

(152 B)

(7.9 KB)

(31.1 KB)

(157.1 KB)

(293.7 KB)

(295.1 KB)

(304.4 KB)

(307.8 KB)

(300.7 KB)

(95.7 KB)

(106.3 KB)

(16.2 KB)

(50.3 KB)

(12.7 KB)

(38.5 KB)

(82.9 KB)

(95 KB)

(82.9 KB)

(95 KB)

(82.9 KB)

(95.1 KB)

(82.9 KB)

(95 KB)

(82.9 KB)

(95.1 KB)

(82.9 KB)

(95.1 KB)

(94.7 KB)

(108.5 KB)

(23.4 KB)

(32.1 KB)

Logo-INRIA-couleur.ps

(35.1 KB)

Logo-INRIA-Futurs-couleur.ps

(25.7 KB)

Logo-INRIA-Lorraine-couleur.ps

(25.8 KB)

Logo-INRIA-picto.ps

(24.4 KB)

Logo-INRIA-Rennes-couleur.ps

(25.5 KB)

Logo-INRIA-Rhone-Alpes-couleur.ps

(27.1 KB)

Logo-INRIA-Rocq-couleur.ps

(28.5 KB)

Logo-INRIA-Sophia-couleur.ps

(28.5 KB)

Logo-INRIA-vertical.ps

(29.5 KB)

(27.5 KB)

(4.3 KB)

(19.5 KB)

(19.5 KB)

(8.2 KB)

(18.2 KB)

(18.3 KB)

(36.8 KB)

(11.9 KB)

(5.3 KB)

(5.3 KB)

(701.2 KB)

PDF

RR-6251.pdf

(491.4 KB)

inria-00165232, version 2
http://hal.inria.fr/inria-00165232
oai:hal.inria.fr:inria-00165232
Contributeur : Rapport De Recherche Inria <>
Soumis le : Lundi 30 Juillet 2007, 14:21:21
Dernière modification le : Lundi 30 Juillet 2007, 14:21:59

Voir la fiche concise

Documents associés

PS :

PDF :

arXiv : 0707.3717

Exporter

Bibtex EndNote TEI RefWorks

%% inria-00165232, version 2
%% http://hal.inria.fr/inria-00165232
@techreport{busnel:inria-00165232,
    hal_id = {inria-00165232},
    url = {http://hal.inria.fr/inria-00165232},
    title = {{GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks}},
    author = {Busnel, Yann and Bertier, Marin and Fleury, Eric and Kermarrec, Anne-Marie},
    abstract = {{Wireless sensor networks (WSN) have recently received an increasing interest. They are now expected to be deployed for long periods of time, thus requiring software updates. Updating the software code automatically on a huge number of sensors is a tremendous task, as ''by hand'' updates can obviously not be considered, especially when all participating sensors are embedded on mobile entities.\\ \\ In this paper, we investigate an approach to automatically update software in mobile sensor-based application when no localization mechanism is available. We leverage the peer-to-peer cooperation paradigm to achieve a good trade-off between reliability and scalability of code propagation. More specifically, we present the design and evaluation of GCP ({\emph Gossip-based Code Propagation}), a distributed software update algorithm for mobile wireless sensor networks. GCP relies on two different mechanisms (piggy-backing and forwarding control) to improve significantly the load balance without sacrificing on the propagation speed. We compare GCP against traditional dissemination approaches. Simulation results based on both synthetic and realistic workloads show that GCP achieves a good convergence speed while balancing the load evenly between sensors.}},
    keywords = {Wireless sensor network; mobile computing; large scale; diffusion; software update; peer-to-peer algorithm; simulation},
    language = {Anglais},
    affiliation = {ASAP - INRIA - IRISA , D{\'e}partement Informatique et T{\'e}l{\'e}communications - DIT , ARES - CITI Insa Lyon / INRIA Grenoble Rh{\^o}ne-Alpes},
    pages = {23},
    type = {Rapport de recherche},
    institution = {INRIA},
    number = {RR-6251},
    year = {2007},
    pdf = {http://hal.inria.fr/inria-00165232/PDF/RR-6251.pdf},
}

%F inria-00165232, version 2
%0 Report
%U http://hal.inria.fr/inria-00165232
%2 INFO:INFO_DC;INFO:INFO_NI
%T GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks
%A Busnel, Yann
%A Bertier, Marin
%A Fleury, Eric
%A Kermarrec, Anne-Marie
%+ ASAP - INRIA - IRISA , Département Informatique et Télécommunications - DIT , ARES - CITI Insa Lyon / INRIA Grenoble Rhône-Alpes
%X Wireless sensor networks (WSN) have recently received an increasing interest. They are now expected to be deployed for long periods of time, thus requiring software updates. Updating the software code automatically on a huge number of sensors is a tremendous task, as ''by hand'' updates can obviously not be considered, especially when all participating sensors are embedded on mobile entities.\\ \\ In this paper, we investigate an approach to automatically update software in mobile sensor-based application when no localization mechanism is available. We leverage the peer-to-peer cooperation paradigm to achieve a good trade-off between reliability and scalability of code propagation. More specifically, we present the design and evaluation of GCP ({\emph Gossip-based Code Propagation}), a distributed software update algorithm for mobile wireless sensor networks. GCP relies on two different mechanisms (piggy-backing and forwarding control) to improve significantly the load balance without sacrificing on the propagation speed. We compare GCP against traditional dissemination approaches. Simulation results based on both synthetic and realistic workloads show that GCP achieves a good convergence speed while balancing the load evenly between sensors.
%2 C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS/C.2.2: Network Protocols, C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS/C.2.1: Network Architecture and Design
%G Anglais
%2 Rapport de recherche
%P 23
%8 2007-00-00
%K Wireless sensor network; mobile computing; large scale; diffusion; software update; peer-to-peer algorithm; simulation
%Z RR-6251

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Rapports</head>
<biblStruct type="report" xml:id="inria-00165232"><monogr>
<author><persName><forename>Yann</forename><surname>Busnel</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">DIT</orgName>
<orgName type="team">Département Informatique et Télécommunications</orgName>
<country>FR</country>
<orgName type="institution">École normale supérieure de Cachan - ENS Cachan</orgName>
</affiliation>
</author>
<author><persName><forename>Marin</forename><surname>Bertier</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Eric</forename><surname>Fleury</surname></persName>
<affiliation>
<orgName type="laboratory">CITI Insa Lyon / INRIA Grenoble Rhône-Alpes</orgName>
<orgName type="team">ARES</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
</author>
<author><persName><forename>Anne-Marie</forename><surname>Kermarrec</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<title type="main" level="m">GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks</title><title type="main" level="m">GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks</title><imprint><biblScope type="publicationDate">2007-00-00</biblScope><biblScope type="pp">23</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00165232</idno><idno type="HALFile">http://hal.inria.fr/inria-00165232/PDF/RR-6251.pdf</idno></biblStruct>
</listBibl>
</listBibl>