Presentation on theme: "Anonymous Gossip Improving Multicast Reliability in Mobile Ad Hoc Networks Ranveer Chandra Ramasubramanian Venugopalan Ken Birman Dept. of Computer Science,"— Presentation transcript:
Anonymous Gossip Improving Multicast Reliability in Mobile Ad Hoc Networks Ranveer Chandra Ramasubramanian Venugopalan Ken Birman Dept. of Computer Science, Cornell University.
Introduction Mobile ad hoc network wireless mobile devices capable of direct peer to peer communication. deployable without fixed infrastructure. Harsh working conditions low bandwidth connections. restricted power supply.
Multicast in Ad Hoc Networks Applications of ad hoc networks. disaster relief and rescue missions. military coordination. sensor networks. Multicast is inevitable! On demand multicast routing protocols. MAODV, AMRIS. (tree based) ODMRP, MCEDAR. (mesh based)
Reliable Multicast! Messages not delivered to some members of the group. mobility and congestion. transient partitions. maintenance of multicast structure. No attempt to recover lost messages.
Classical Gossip Works in background with multicast protocol. Members gossip randomly with other members to recover lost messages. Probabilistic reliability guarantees. see Epidemic Algorithms…, Demers et al. see Bimodal Multicast…, Birman et al. Multicast Protocol Classical Gossip + Probabilistic Reliability =
Classical Gossip S D
Members should have complete or partial knowledge of other group members. Impracticable in ad-hoc networks. no organized hierarchies. increased volatility in membership. Anonymous Gossip Our Protocol
Anonymous Gossip No knowledge of group membership is necessary. Uses underlying multicast structure to direct gossip requests. Each node chooses a random neighbor to forward gossip requests. Gossip replies are sent back directly.
Anonymous Gossip S D
Optimization I: Informed Gossip Circuitous gossip paths discovered. Multicast structure may be broken. Gossip with members discovered in earlier rounds of anonymous gossip. Unicast gossip requests as well as replies. Gossip across virtual partitions.
Informed Gossip S D
Optimization II: Gossip with Locality Gossip with nearer members. receive gossip replies faster. reduce traffic overhead. Gossip with distant members. recover from regional losses. High probability: gossip with nearer members. Low probability: gossip with distant members.
Simulation MAODV: underlying multicast protocol. GloMoSim: network simulator. Random waypoint: mobility model. Every third node is a group member. Node 1 sends 2201 packets over 440s. 10 runs with different seeds.
Packet Delivery vs. Transmission Range.
Packet Delivery vs. Max Speed
Packet Delivery vs. Number of nodes.
Goodput Ratio of AG
Analysis + Increases packet delivery of MAODV. + Smoothens variation in packet delivery at different nodes. + Scalable with size of network. + Can work with unidirectional links. – Extra message overhead. – Latency in recovering lost messages.
Conclusions AG improves performance significantly. Can be applied to tree based and mesh based on-demand multicast protocols. Can be applied in wire line networks.