K-tree trunk and a distributed algorithm for effective overlay multicast on mobile ad hoc networks

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn , Issue , 2008, Pages 53-58

  Li, Yamin ^a   Peng, Shietung ^a   Chu, Wanming ^b  

^a HOSEI UNIVERSITY   (Japan)

^b UNIVERSITY OF AIZU   (Japan)

Author keywords

Efficiency; Mobile ad hoc network (MANET); Multicast; Overlay mesh; Stability; Tree core

Indexed keywords

ACCESS CONTROL; DECODING; MOBILE TELECOMMUNICATION SYSTEMS; MULTICASTING; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; STANDARDS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS); VIRTUAL REALITY; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED ALGORITHMS; EFFICIENCY; GROUP SIZES; INTERNATIONAL SYMPOSIUM; LOW OVERHEAD; MOBILE AD HOC NETWORK (MANET); MOBILE AD-HOC NETWORK; MOBILE AD-HOC NETWORKS; MULTICAST; MULTICAST FUNCTIONALITY; MULTICAST GROUPS; OVERLAY MESH; OVERLAY MULTICAST; OVERLAY MULTICAST PROTOCOL; OVERLAY MULTICAST PROTOCOLS; PARALLEL ARCHITECTURES; SIMPLE STRUCTURES; SIMULATION RESULTS; SPANNING TREES; STABILITY; SUB TREES; TREE TRUNK; TREE-CORE; UNICAST ROUTING;

AD HOC NETWORKS;

EID: 49149083750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/I-SPAN.2008.22     Document Type: Conference Paper

References (12)

1. K. Chen and K. Nahrstedt. Effective location-guided tree construction algorithm for small group multicast in manet. In Proc. of IEEE INFOCOM'02, June 2002.
2. D. Janotti et al. Overcast: reliable multicasting with an over-lay network. In Proc. of the 4th Symposium on Operating System Design and Implementation, Oct. 2000.
3. J. Xie et al. Amroute: ad hoc multicast routing protocol. ACM Mobile Networks and Applications, 7(6), Dec. 2002.
4. S. J. Lee et al. On-demand multicast routing protocol in multihop wireless mobile networks. ACM Mobile Networks and Applications, 7(6), Dec. 2002.
5. S. Peng et al. Algorithms for a core and k-tree core of a tree. Journal of Algorithms, 15:143-159, 1993.
6. M. Ge, S. V. Krishnamurthy, and M. Faloutsos. Overlay multicasting for ad hoc networks. In Proc. of the Third Annual Mediterranean Ad Hoc Networking Workshop (Med-HocNet 2004), pages 131-143, June 2004.
7. C. Gui and P. Mahapatra. Efficient overlay multicast for mobile ad hoc networks. In Proc. of IEEE WCNC2003, March 2003.
8. David B. Johnson and David A. Maltz. Dynamic source routing in ad hoc wireless networks. Kluwer Academic Publishers, 1996.
9. S. J. Lee and W. Su. Performance comparison study of ad hoc wireless multicast protocols. In Proc. of IEEE INFOCOM'00, Mar. 2000.
10. R. Novak, J. Ruge, and G. Kandus. Steiner tree based distributed multicast routing in networks. Steiner Trees in Industries, 8(5): 1-25, 2000.
11. E. Royer and C. E. Perkins. Multicast operations of the adhoc on-demand distance vector routing protocol. In Proc. of ACM MOBICOM'99, Aug. 1999.
12. C. W. Wu and Y. C. Tay. Amris: a multicast protocol for ad hoc wireless networks. In Proc. of IEEE NILCOM'99, Nov. 1999.