SelfMonitoring in Dynamic Wireless Networks ETH Zurich Distributed

Self-Monitoring in Dynamic Wireless Networks ETH Zurich – Distributed Computing –Group www. disco. ethz. ch Stephan Holzer

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

Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node 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 no collsion detection ETH Zurich – Distributed Computing Group Stephan Holzer 5

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

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

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

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

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

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

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

Thank You! Questions & Comments? ETH Zurich – Distributed Computing –Group www. disco. ethz. ch Stephan Holzer