80 likes | 86 Views
Wireless/mobility group. Luís Rodrigues, Aline Viana, Roy Friedman, Daniela Gavidia, Spyros Voulgaris. What is specific about wireless/mobile settings?. Which gossip techniques designed for the wired setting can be applied to the w/m?
E N D
Wireless/mobility group Luís Rodrigues, Aline Viana, Roy Friedman, Daniela Gavidia, Spyros Voulgaris
What is specific about wireless/mobile settings? • Which gossip techniques designed for the wired setting can be applied to the w/m? • Which gossip techniques designed for the wired setting cannot be applied in the w/m setting? • What are the different classes of w/m systems?
Some classes of settings • Static networks • Networks with relatively “cheap” routing • DTNs-like networks • Connected dynamic networks with limited broadcast
Static networks • Sensor network • Ad hoc network with small relative mobility • Use structured approaches
“Cheap” routing • Assume routing exists • Gossip similar to the wired setting with a few twists: • Correlation between the overlay and the network is more important • Important to use biased gossip
DTNs-like networks • Network may be not connect • Becomes connected due to the movement of the nodes • Gossip always • No resource constraints • But you can plan node movements: message ferries • Selective gossip • Resource constrained • Use movement patterns to decide when to gossip
Connected dynamic networks with limited broadcast • Neighbors are not controlled by the gossip algorithm • Sources of dynamism • Movement • Power saving mode • Interference from the environment • Better to do the limited broadcast than keep track of exact membership of neighbors
Reverse gossip • All neighbors potentially receive the gossip • Recipients have to take local decisions (possibly using randomization) to decide if they act upon the gossip • Examples: • Pure probabilistic • Distance based approaches • Timer based approaches • Color based • Combinations of the above