SOM: spiral-fat-tree-based on-demand multicast protocol in a wireless ad-hoc network

Authors:
Yuh-Shyan Chen;Tzung-Shi Chen;Ching-Jang Huang
Affiliations:
Department of Statistics, National Taipei University, Taipei 10433, Taiwan, ROC;Department of Information Management, Chang Jung University, Tainan, Taiwan, ROC;Department of Statistics, National Taipei University, Taipei 10433, Taiwan, ROC
Venue:
Computer Communications
Year:
2002

Citing 7
Cited 3

Multicast routing in datagram internetworks and extended LANs

ACM Transactions on Computer Systems (TOCS)
Core based trees (CBT)

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
An efficient routing protocol for wireless networks

Mobile Networks and Applications - Special issue: routing in mobile communications networks
Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks

Cluster Computing
Associativity-Based Routing for Ad Hoc Mobile Networks

Wireless Personal Communications: An International Journal
The core-assisted mesh protocol

IEEE Journal on Selected Areas in Communications

Adaptive and intelligent path discovery on-demand for wireless networks using service composition

Expert Systems with Applications: An International Journal
Multicast routing protocols in mobile ad hoc networks: a comparative survey and taxonomy

EURASIP Journal on Wireless Communications and Networking
An on-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network

Computer Communications

Quantified Score

Hi-index	0.25

Visualization

Abstract

A mobile ad-hoc network (MANET) is characterized by multihop wireless links, in the absence of any cellular infrastructure, as well as by frequent host mobility. Existing on-demand multicasting protocols are classified into tree-based and mesh-based schemes. This paper presents a robust multicast routing protocol, called the Spiral-fat-tree-based On-demand Multicast (SOM) protocol, which is a means of dynamically establishing a special tree data structure, namely the spiral-fat-tree, in the MANET. The spiral-fat-tree is constructed by appending some backup paths to a multicast tree constructed by our scheme for the purpose of improving the robustness of the multicast tree. The contribution of the spiral-fat-tree is to maintain the stability and increase the robustness of the multicast tree. A performance study shows that our proposed scheme outperforms existing on-demand multicast protocols.