Overlay multicast for MANETs using dynamic virtual mesh

被引:17
作者
Gui, Chao [1 ]
Mohapatra, Prasant [1 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
基金
美国国家科学基金会;
关键词
MANET; overlay multicast; stateless multicast; virtual topology; source-based steiner tree algorithm;
D O I
10.1007/s11276-006-1056-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Overlay multicast protocol builds a virtual mesh spanning all member nodes of a multicast group. It employs standard unicast routing and forwarding to fulfill multicast functionality. The advantages of this approach are robustness and low overhead. However, efficiency is an issue since the generated multicast trees are normally not optimized in terms of total link cost and data delivery delay. In this paper, we propose an efficient overlay multicast protocol to tackle this problem in MANET environment. The virtual topology gradually adapts to the changes in underlying network topology in a fully distributed manner. To save control overhead, the participating nodes only keep a fisheye view of the dynamic mesh. The multicast tree is progressively adjusted according to the latest local topology information. Simulations are conducted to evaluate the tree quality. The results show that our approach solves the efficiency problem effectively.
引用
收藏
页码:77 / 91
页数:15
相关论文
共 24 条
  • [1] [Anonymous], 1980, Math Japonica
  • [2] [Anonymous], ACM BALTZER WIRELESS
  • [3] [Anonymous], MOBILE COMPUTING
  • [4] BOIVIE R, 2000, IEEE INT COMP
  • [5] CHEN K, 2002, P IEEE INF 02
  • [6] CHIANG CC, 1998, J CLUSTER COMPUTING, V1, P187
  • [7] Chu Y, 2000, P ACM SIGM
  • [8] DAS S, 2002, P ACM MOBIHOC
  • [9] MBONE - THE MULTICAST BACKBONE
    ERIKSSON, H
    [J]. COMMUNICATIONS OF THE ACM, 1994, 37 (08) : 54 - &
  • [10] The core-assisted mesh protocol
    Garcia-Luna-Aceves, JJ
    Madruga, EL
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) : 1380 - 1394