Randomized algorithms and probabilistic analysis in wireless networking
SAGA'07 Proceedings of the 4th international conference on Stochastic Algorithms: foundations and applications
| Hi-index | 0.00 |
In recent years, there has been a growing interest by theoreticians in wireless multi-hop sensor networks. In this tutorial we discuss some of the latest pearls of algorithmic sensor networking research. In particular, we investigate the link layer (e.g., MAC, topology control, clustering), the network layer (e.g., data gathering, routing), and services for sensor networks (e.g., positioning, time synchronization). We put a special focus on distributed protocols with practical appeal and on theoretical (im)possibility results “every sensor network engineer should know.”