Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12]

@

Journal of Information Science and Engineering, Vol. 21 No. 1, pp. 153-179 (January 2005)

An Integrated Approach to Efficiently Providing Fault
Tolerance for Mobile Multicast*

Jenn-Wei Lin
Department of Computer Science and Information Engineering
Fu Jen Catholic University
Hsinchuang, 242 Taiwan
E-mail: jwin@csie.fju.edu.tw

The paper presents an efficient approach to providing fault-tolerant capability for mobile multicast. In multicast communication, packets can be concurrently sent from a source node to all members by a multicast tree. If failures occur in nodes (links) of the multicast tree, the faulty tree will be partitioned into several disconnected subtrees. For the subtrees without the source node, it cannot deliver multicast packets to the members under its delivery range again. The main goal of this paper is to make members immune from failure affection. The proposed fault-tolerant approach contains two schemes. The first scheme uses the redundant resources of a mobile network to reconnect all the disconnected subtrees. Compared to previous approaches, the first scheme does not generate loops. In addition, it can control the maximum delivery delay of the new reconnected multicast tree. The second scheme is initiated when the first scheme cannot reconnect all the subtrees. It extracts the failure-free part of the faulty multicast tree to form a safe multicast subtree. Then, multicast packets are only delivered along the safe multicast subtree to all the members. Unlike the first scheme, the second scheme is not based on the network topology support to achieve fault tolerance. Finally, simulations are performed to compare the proposed approach and previous approaches in terms of the fault-tolerant capability and various performance overheads.

Keywords: fault-tolerant capability, mobile multicast, failures, mobile network, simulations

Full Text () Retrieve PDF document (200501_08.pdf)

Received May 26, 2004; revised August 31, 2004; accepted Septemmber 23, 2004.
Communicated by Yu-Chee Tseng.
* This paper An Efficient Fault-Tolerant Multicast Approach for Wireless Mobile Systems, has been presented at The 9th IEEE Symposium on Computers and Communications, pp. 556-561, June 2004, Alexandria, Egypt.