Material for DIMACS Tutorial on Multi-Hop Networks

Below are the slides from the tutorial on Maintaining Distributed Structures in Multi-Hop Networks, given jointly with Rajmohan Rajaraman from Northeastern University, at the DIMACS Summer School on Foundations of Wireless Networks and Applications, August 2000.

Abstract

Part I: introduction & routing (Torsten Suel)

Part II: spanning trees, dominating sets & clustering (Rajmohan Rajaraman)

Part III: some random open questions (Torsten Suel)

I still haven't gotten around to preparing a proper bibliography. Sorry! Check again later, or send me a friendly reminder ...