Algorithms for wireless sensor networks: design, analysis and experimental evaluation
WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
Models and algorithms for wireless sensor networks (smart dust)
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
| Hi-index | 0.00 |
The ad hoc networks research agenda aligns well with the methodology and point of view of theoretical computer science, for a variety of reasons: The resource frugality that permeates the theory of algorithms and copmplexity is a perfect match for the regime of resource scarcity that is prevalent in ad hoc networks, imposed by small, power-limited processors. The potentially large scale makes principled approaches more attractive, and necessitates analysis – occasionally even asymptotic analysis. Also, the interplay of geometry, graph theory, and randomness that is a characteristic of problems arising in ad hoc networks creates many challenging problems amenable to mathematical treatment. And the field’s young age and lack of established paradigms further foment and reward theoretical exploration. This talk will review recent work by the author and collaborators on geographic routing and clock synchronization.