Probabilistic reliable multicast in ad hoc networks

详细信息    查看全文

• 作者：Luo ; Jun ; Eugster ; Patrick Th. ; Hubaux ; Jean-Pierre
• 关键词：Ad hoc networks ; Reliable multicast ; Gossiping ; Stochastic modelling
• 刊名：Ad Hoc Networks
• 出版年：2004
• 出版时间：October, 2004
• 年：2004
• 卷：2
• 期：4
• 页码：369-386
• 全文大小：1.08 M

文摘

When striving for reliability, multicast protocols are most commonly designed as deterministic solutions. Such an approach seems to make the reasoning about reliability guarantees (traditionally, binary, “all-or-nothing”-like) in the face of packet losses and/or node crashes. It is however precisely this determinism that tends to become a limiting factor when aiming at both reliability and scalability, particularly in highly dynamic networks, e.g., ad hoc networks. Gossip-based multicast protocols appear to be a viable path towards providing multicast reliability guarantees. Such protocols embrace the non-deterministic nature of ad hoc networks, providing analytically predictable probabilistic reliability guarantees at a reasonable overhead.