Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks

被引:86
作者
Chandra, R [1 ]
Ramasubramanian, V [1 ]
Birman, KP [1 ]
机构
[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14853 USA
来源
21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS | 2001年
关键词
D O I
10.1109/ICDSC.2001.918957
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, a number of applications of ad-hoc networks have been proposed. Many of them are based on the availability of a robust and reliable multicast protocol. In this paper we address the issue of reliability and propose a scalable method to improve packet delivery of multicast routing protocols and decrease the variation in the number of packers received by different nodes. The proposed protocol works in two phases. In the first phase, any suitable protocol is used to multicast a message to the group, while in the second concurrent phase, the gossip protocol tries to recover lost messages. Our proposed gossip protocol is called Anonymous Gossip(AG) since nodes need nor know the other group members for gossip to be successful. This is extremely desirable for mobile nodes, that have limited resources, and where the knowledge of group membership is difficult to obtain. As a first step, anonymous gossip is implemented over MAODV without much overhead and its performance is studied. Simulations show that the packet delivery of MAODV is significantly improved and the variation in number of packets delivered is decreased.
引用
收藏
页码:275 / 283
页数:9
相关论文
共 17 条
[1]  
[Anonymous], P MOBICOM 99 SEATTL
[2]   Parser: A parallel simulation environment for complex systems [J].
Bagrodia, R ;
Meyer, R ;
Takai, M ;
Chen, YA ;
Zeng, XA ;
Martin, J ;
Song, HY .
COMPUTER, 1998, 31 (10) :77-+
[3]   Bimodal multicast [J].
Birman, KP ;
Hayden, M ;
Ozkasap, O ;
Xiao, Z ;
Budiu, M ;
Minsky, Y .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1999, 17 (02) :41-88
[4]  
Demers Alan, 1987, Proc. o fACM PODC Symp, P1, DOI DOI 10.1145/41840.41841
[5]  
FLOYD S, 1995, P 95 S COMM ARCH PRO
[6]  
HO C, 1999, MOBICOM WORKSH DISCR
[7]  
Ji LS, 1998, GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6, P1036, DOI 10.1109/GLOCOM.1998.776885
[8]  
LEE SJ, 1999, P IEEE WCNC 99 SEP
[9]  
PAGANI E, 1997, P 3 ANN ACM IEEE INT, P34
[10]  
PAUL S, 1997, IEEE J SELECTED AREA, V15