research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:ichatz
TitleEfficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks
Bibtex cite IDRACTI-RU1-2005-15
Journal Journal of Mobile Networks and Applications
Year published 2005
Volume 10
Number 1
Pages 133-149
Note Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks
DOI 10.1023/b:mone.0000048551.54039.f0
Keywords Wireless Sensor Networks
Smart Dust is a set of a vast number of ultra-small fully autonomous computing and communication devices, with very restricted energy and computing capabilities, that co-operate to quickly and efficiently accomplish a large sensing task. Smart Dust can be very useful in practice, i.e., in the local detection of a remote crucial event and the propagation of data reporting its realization. In this work we make an effort towards the research on smart dust from an algorithmic point of view. We first provide a simple but realistic model for smart dust and present an interesting problem, which is how to propagate efficiently information on an event detected locally. Then we present various smart dust protocols for local detection and propagation that are simple enough to be implemented on real smart dust systems, and perform, under some simplifying assumptions, a rigorous average case analysis of their efficiency and energy consumption (and their interplay). This analysis leads to concrete results showing that our protocols are very efficient and robust. We also validate the analytical results by extensive experiments.
Chatzigiannakis, Ioannis
Nikoletseas, Sotiris
Spirakis, Paul
monet05ichatz.pdf (main file)
Publication ID227