ETH Zurich – Distributed Computing Group Stephan Holzer 1 ETH Zurich – Distributed Computing – www.disco.ethz.ch Stephan Holzer Yvonne Anne Pignolet Jasmin Smula Roger Wattenhofer Self-Monitoring in Dynamic Wireless Networks
Feb 22, 2016
ETH Zurich – Distributed Computing Group Stephan Holzer 1ETH Zurich – Distributed Computing – www.disco.ethz.ch
Stephan HolzerYvonne Anne Pignolet
Jasmin SmulaRoger Wattenhofer
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 NetworksI can:
send / receive
hear each node
ETH Zurich – Distributed Computing Group Stephan Holzer 4
Self-Monitoring in Dynamic Wireless NetworksI can:
send / receive
?hear each node
ETH Zurich – Distributed Computing Group Stephan Holzer 5
no collsion detection
Self-Monitoring in Dynamic Wireless NetworksI can:
send / receive
hear each node
ETH Zurich – Distributed Computing Group Stephan Holzer 6
switch channels
no collsion detection
Self-Monitoring in Dynamic Wireless NetworksI can:
send / receive
hear each node
101 Mhz117 Mhz132 Mhz …
ETH Zurich – Distributed Computing Group Stephan Holzer 7
switch channels
no collsion detection
Self-Monitoring in Dynamic Wireless NetworksI can:
send / receive
hear each node
complexitycomputation: freeradio: 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 hereI am hereI am hereI am hereI am hereI am here
I am hereI am hereI am hereI 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 – www.disco.ethz.ch
Stephan HolzerYvonne Anne Pignolet
Jasmin SmulaRoger Wattenhofer
Thank You!Questions & Comments?