ETH Zurich Distributed Computing Group Stephan Holzer 1ETH Zurich Distributed Computing 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 ETH Zurich Distributed Computing Group Stephan Holzer 2 Problem : Self-Monitoring in Dynamic Wireless Networks Who is in the network? O(1)? Update ETH Zurich Distributed Computing Group Stephan Holzer 3 Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node ETH Zurich Distributed Computing Group Stephan Holzer 4 Self-Monitoring in Dynamic Wireless Networks I can: send / receive ? hear each node ETH Zurich Distributed Computing Group Stephan Holzer 5 no collsion detection Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node 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 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 ETH Zurich Distributed Computing Group Stephan Holzer 8 Self-Monitoring in Dynamic Wireless Networks One ID per message => ( ) O(1) crashes + joins # ETH Zurich Distributed Computing Group Stephan Holzer 9 Self-Monitoring in Dynamic Wireless Networks What can I do? ETH Zurich Distributed Computing Group Stephan Holzer 10 Self-Monitoring in Dynamic Wireless Networks What can I do? I am here collision! redundancy = ok 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 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 ETH Zurich Distributed Computing Group Stephan Holzer 13ETH Zurich Distributed Computing 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