Route driven gossip: probabilistic reliable multicast in ad hoc networks Export

@inproceedings{citeulike:392474, abstract = {Traditionally, reliable multicast protocols are deterministic in nature. It is precisely this determinism that tends to become their limiting factor when aiming at reliability and scalability, particularly in highly dynamic networks, e.g., ad hoc networks. As probabilistic protocols, gossip-based multicast protocols, recently (re-)discovered in wired networks, appear to be a viable means to "fight fire with fire" by exploiting the nondeterministic nature of ad hoc networks. We present a protocol that is designed to meet a more practical specification of probabilistic reliability; this gossip-based multicast protocol, called route driven gossip (RDG), can be deployed on any basic on-demand routing protocol. RDG is custom-tailored to ad hoc networks, achieving a high level of reliability without relying on any inherent multicast primitive. We illustrate our RDG protocol by layering it on top of the "bare" DSR protocol. We prove the reliability and scalability of RDG through both analysis and simulation.}, author = {Luo, J. and Eugster, P. T. and Hubaux, J. P.}, citeulike-article-id = {392474}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1209243}, journal = {INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE}, keywords = {ad, drive, epidemic, hoc, multicast, networks, route}, pages = {2229--2239 vol.3}, posted-at = {2006-08-27 22:08:00}, priority = {2}, title = {Route driven gossip: probabilistic reliable multicast in ad hoc networks}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1209243}, volume = {3}, year = {2003} }

TY - CONF ID - citeulike:392474 L3 - citeulike-article-id:392474 N2 - Traditionally, reliable multicast protocols are deterministic in nature. It is precisely this determinism that tends to become their limiting factor when aiming at reliability and scalability, particularly in highly dynamic networks, e.g., ad hoc networks. As probabilistic protocols, gossip-based multicast protocols, recently (re-)discovered in wired networks, appear to be a viable means to "fight fire with fire" by exploiting the nondeterministic nature of ad hoc networks. We present a protocol that is designed to meet a more practical specification of probabilistic reliability; this gossip-based multicast protocol, called route driven gossip (RDG), can be deployed on any basic on-demand routing protocol. RDG is custom-tailored to ad hoc networks, achieving a high level of reliability without relying on any inherent multicast primitive. We illustrate our RDG protocol by layering it on top of the "bare" DSR protocol. We prove the reliability and scalability of RDG through both analysis and simulation. JF - INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE EP - 2239 vol.3 TI - Route driven gossip: probabilistic reliable multicast in ad hoc networks VL - 3 SP - 2229 KW - ad KW - drive KW - epidemic KW - hoc KW - multicast KW - networks KW - route AU - Luo, J AU - Eugster, PT AU - Hubaux, JP PY - 2003/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1209243 ER -