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:Inproceedings
Entered by:
TitleModels and Algorithms for Wireless Sensor Networks (Smart Dust)
Bibtex cite IDRACTI-RU1-2006-81
Booktitle 32nd SOFSEM Conference on "Current Trends in Theory and Practice of Computer Science"
Series Lecture Notes in Computer Science
Year published 2006
Month December
Volume 3831/2006
Pages 64-83
DOI 10.1007/11611257
Recent rapid developments in micro-electro-mechanical systems (MEMS), wireless communications and digital electronics have already led to the development of tiny, low-power, low-cost sensor devices. Such devices integrate sensing, limited data processing and restricted communication capabilities. Each sensor device individually might have small utility, however the effective distributed co-ordination of large numbers of such devices can lead to the efficient accomplishment of large sensing tasks. Large numbers of sensors can be deployed in areas of interest (such as inaccessible terrains or disaster places) and use self-organization and collaborative methods to form an ad-hoc network. We note however that the efficient and robust realization of such large, highly-dynamic, complex, non-conventional networking environments is a challenging technological and algorithmic task, because of the unique characteristics and severe limitations of these devices. This talk will present and discuss several important aspects of the design, deployment and operation of sensor networks. In particular, we provide a brief description of the technical specifications of state-of-theart sensor, a discussion of possible models used to abstract such networks, a discussion of some key algorithmic design techniques (like randomization, adaptation and hybrid schemes), a presentation of representative protocols for sensor networks, for important problems including data propagation, collision avoidance and energy balance and an evaluation of crucial performance properties (correctness, efficiency, fault-tolerance) of these protocols, both with analytic and simulation means.
Nikoletseas, Sotiris
fulltext.pdf (main file)
Publication ID379