Slide 1 Distributed Computing Group Roger Wattenhofer Ad-Hoc and Sensor Networks Worst-Case vs. Average-Case IZS 2004 Roger Wattenhofer, ETH Zurich @ IZS 2004 2 Overview…