GCP: gossip-based code propagation for large-scale mobile wireless sensor networks
Y. Busnel, M. Bertier, E. Fleury, and A. Kermarrec. Autonomics '07: Proceedings of the 1st international conference on Autonomic computing and communication systems, page 1--5. ICST, Brussels, Belgium, Belgium, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), (2007)
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 challenging task, 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 applications 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 ( Gossip-based Code Propagation ), a distributed software update algorithm for mobile wireless sensor networks. GCP relies on two different mechanisms, piggybacking and forwarding control, to balance the load among sensors without sacrificing on the propagation speed. We compare GCP against traditional dissemination approaches. Simulation results based on both synthetic and realistic work-loads show that GCP achieves a good convergence speed while balancing the load evenly between sensors.
%0 Conference Paper
%1 Busnel2007GCP
%A Busnel, Yann
%A Bertier, Marin
%A Fleury, Eric
%A Kermarrec, Anne M.
%B Autonomics '07: Proceedings of the 1st international conference on Autonomic computing and communication systems
%C ICST, Brussels, Belgium, Belgium
%D 2007
%I ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
%K gossiping, wsn networks algorithms information-diffusion
%P 1--5
%T GCP: gossip-based code propagation for large-scale mobile wireless sensor networks
%U http://portal.acm.org/citation.cfm?id=1365577
%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 challenging task, 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 applications 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 ( Gossip-based Code Propagation ), a distributed software update algorithm for mobile wireless sensor networks. GCP relies on two different mechanisms, piggybacking and forwarding control, to balance the load among sensors without sacrificing on the propagation speed. We compare GCP against traditional dissemination approaches. Simulation results based on both synthetic and realistic work-loads show that GCP achieves a good convergence speed while balancing the load evenly between sensors.
%@ 978-963-9799-09-7
@inproceedings{Busnel2007GCP,
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 challenging task, 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 applications 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 ( Gossip-based Code Propagation ), a distributed software update algorithm for mobile wireless sensor networks. GCP relies on two different mechanisms, piggybacking and forwarding control, to balance the load among sensors without sacrificing on the propagation speed. We compare GCP against traditional dissemination approaches. Simulation results based on both synthetic and realistic work-loads show that GCP achieves a good convergence speed while balancing the load evenly between sensors.}},
added-at = {2019-06-10T14:53:09.000+0200},
address = {ICST, Brussels, Belgium, Belgium},
author = {Busnel, Yann and Bertier, Marin and Fleury, Eric and Kermarrec, Anne M.},
biburl = {https://www.bibsonomy.org/bibtex/2e0427ff7bf9be16d4dfae627edefeb46/nonancourt},
booktitle = {Autonomics '07: Proceedings of the 1st international conference on Autonomic computing and communication systems},
citeulike-article-id = {3801609},
citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1365577},
interhash = {23c6ef5a10d7e2d432352d1c027205d4},
intrahash = {e0427ff7bf9be16d4dfae627edefeb46},
isbn = {978-963-9799-09-7},
keywords = {gossiping, wsn networks algorithms information-diffusion},
location = {Rome, Italy},
pages = {1--5},
posted-at = {2008-12-17 15:17:06},
priority = {2},
publisher = {ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)},
timestamp = {2019-07-31T12:36:13.000+0200},
title = {{GCP: gossip-based code propagation for large-scale mobile wireless sensor networks}},
url = {http://portal.acm.org/citation.cfm?id=1365577},
year = 2007
}