1. ETH Zurich – Distributed Computing Group Stephan Holzer 1ETH Zurich – Distributed Computing – www.disco.ethz.ch Stephan Holzer Yvonne Anne Pignolet Jasmin Smula Roger Wattenhofer TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA A A A Self-Monitoring in Dynamic Wireless Networks

2. ETH Zurich – Distributed Computing Group Stephan Holzer 2 Problem : Self-Monitoring in Dynamic Wireless Networks Who is in the network? O(1)? Update

3. ETH Zurich – Distributed Computing Group Stephan Holzer 3 Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node

4. ETH Zurich – Distributed Computing Group Stephan Holzer 4 Self-Monitoring in Dynamic Wireless Networks I can: send / receive ? hear each node

5. ETH Zurich – Distributed Computing Group Stephan Holzer 5 no collsion detection Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node

6. ETH Zurich – Distributed Computing Group Stephan Holzer 6 switch channels no collsion detection Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node 101 Mhz 117 Mhz 132 Mhz …

7. ETH Zurich – Distributed Computing Group Stephan Holzer 7 switch channels no collsion detection Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node complexity computation: free radio: time 1

8. ETH Zurich – Distributed Computing Group Stephan Holzer 8 Self-Monitoring in Dynamic Wireless Networks One ID per message => Ω( ) O(1) crashes + joins #

9. ETH Zurich – Distributed Computing Group Stephan Holzer 9 Self-Monitoring in Dynamic Wireless Networks What can I do?

10. ETH Zurich – Distributed Computing Group Stephan Holzer 10 Self-Monitoring in Dynamic Wireless Networks What can I do? I am here collision! redundancy = ok

11. ETH Zurich – Distributed Computing Group Stephan Holzer 11 Self-Monitoring in Dynamic Wireless Networks What can I do? exchange information O( +log n ) # crashes + # joins

12. ETH Zurich – Distributed Computing Group Stephan Holzer 12 in Summary … Update: who is in the network? dynamics … Ω( ) O( + log n ) Current work: O( ) w.h.p. Self-Monitoring in Dynamic Wireless Networks Optimal # crashes + # joins # crashes + # joins # crashes + # joins

13. ETH Zurich – Distributed Computing Group Stephan Holzer 13ETH Zurich – Distributed Computing – www.disco.ethz.ch Stephan Holzer Yvonne Anne Pignolet Jasmin Smula Roger Wattenhofer Thank You! Questions & Comments? TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA A A A