The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

Algorithmic aspects of wireless sensor networking towards the Future Internet


Speaker: Dr. Sotiris Nikoletseas
Affiliation: University of Patras, Greece
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Wednesday, November 10th, 2010
Time: 16:00-17:00 EET
Host: Vasos Vassiliou (vasosv AT

The efficient and robust realization of wireless sensor networks is a challenging technological and algorithmic task, because of the unique characteristics and severe limitations of these devices. This talk presents characteristic algorithms for important problems in wireless sensor networks, such as data propagation and energy balance. The protocol design uses key algorithmic techniques like randomization and local optimization. Crucial performance properties of the protocols (correctness, fault-tolerance, scalability) and their trade-offs are investigated through both analytic means and large scale algorithmic engineering. The experimental evaluation of algorithms for such networks is very beneficial, not only towards validating and fine-tuning algorithmic design and analysis, but also because of the ability to study the accurate impact of several important network parameters and technological details. Finally, we present some research challenges from on-going EU-funded Future Internet projects on smart/green buildings.

Short Bio:
Sotiris Nikoletseas is an Assistant Professor (tenured) at the Computer Engineering and Informatics Department of Patras University, Greece and Director of the SensorsLab at the Computer Technology Institute (CTI). He has been a Visiting Professor at the Universities of Geneva, Ottawa and Southern California (USC). His research interests include Algorithmic Techniques in Distributed Computing (focus on sensor networks and mobile networks), Probabilistic Techniques and Random Graphs, and Algorithmic Engineering. He has coauthored over 150 publications in Journals and refereed Conferences, 20 Book Chapters and two Books, one on the Probabilistic Method and another on Theoretical Aspects of Sensor Networks (Springer Verlag), while he has delivered several invited talks and tutorials. He has been one of the Editors of the Encyclopedia of Algorithms by Springer Verlag. He has served as the Program Committee Chair of many Conferences (DCOSS, MSWIM, ALGOSENSORS, MOBIWAC, WMAN, SEA), and as Editor in Chief and Editorial Board Member of major Journals (International Journal of Distributed Sensor Networks, IEEE Transactions on Computers etc.). He has co-initiated international conferences on sensor networking, like the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS) and the Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS) Symposium. He has coordinated several externally funded European Union R&D Projects related to fundamental aspects of modern networks. (

  Mailing List:

Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft