130 likes | 215 Views
Self-Monitoring in Dynamic Wireless Networks. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A A A. Self-Monitoring in Dynamic Wireless Networks. Who is in the network ?. Problem :. U pdate. O(1)?. Self-Monitoring in
E N D
Self-Monitoring in Dynamic Wireless Networks TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAA
Self-Monitoring in Dynamic Wireless Networks Who is in thenetwork? Problem: Update O(1)?
Self-Monitoring in Dynamic Wireless Networks I can: send / receive heareachnode
Self-Monitoring in Dynamic Wireless Networks I can: ? send / receive heareachnode
Self-Monitoring in Dynamic Wireless Networks I can: send / receive heareachnode nocollsiondetection
Self-Monitoring in Dynamic Wireless Networks I can: send / receive heareachnode nocollsiondetection 101 Mhz 117 Mhz 132 Mhz … switchchannels
Self-Monitoring in Dynamic Wireless Networks I can: complexity computation: free radio: time 1 send / receive heareachnode nocollsiondetection switchchannels
Self-Monitoring in Dynamic Wireless Networks One ID per message O(1) => Ω( ) crashes + joins # #
Self-Monitoring in Dynamic Wireless Networks What can I do?
Self-Monitoring in Dynamic Wireless Networks What can I do? collision! I am here I am here I am here I am here I am here I am here I am here I am here I am here I am here redundancy = ok
Self-Monitoring in Dynamic Wireless Networks What can I do? exchange information O( +log n) # crashes + # joins
Self-Monitoring in Dynamic Wireless Networks in Summary … Update: whois in thenetwork? dynamics … Ω( ) O( + log n) # crashes + # joins # crashes + # joins Optimal Currentwork: O()w.h.p. # crashes + # joins
Thank You!Questions & Comments? TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAA