A Computationally Efficient Energy-Aware Multicast Tree Recovery Algorithm for Ad Hoc Network

Jim M. NG  Sadagopan SRIDHARAN  Chor Ping LOW  

IEICE TRANSACTIONS on Communications   Vol.E86-B   No.9   pp.2701-2708
Publication Date: 2003/09/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
ad hoc networks,  multicast tree,  recovery algorithm,  

Full Text: PDF(605.5KB)>>
Buy this Article

Multicasting is an efficient communication tool for use in multi-point applications such as conferencing and information distribution. In ad hoc networks, node mobility causes frequent changes of network topology, and re-construction of the multicast tree in an efficient and effective manner becomes a critical issues. In case of link breakage, most of the multicast tree construction protocols available presently require either a total re-build of the tree or to reconnect a disjoined node back to the multicast tree via the shortest path which may disrupt the optimising factors, such as energy consumption, delay or cost, used in the building of the original tree. In this paper, we introduce a computationally efficient recovery algorithm which will also minimise the power consumption on the tree.