A Method for Distributed Computation of Semi-Optimal Multicast Tree in MANET

In this paper, we propose a new method to construct a semi-optimal QoS-aware multicast tree on MANET using distributed computation of the tree based on genetic algorithm (GA). This tree is sub-optimal for a given objective (e.g., communication stability and power consumption), and satisfies given Qo...

Full description

Saved in:
Bibliographic Details
Main Authors: Takashima, E., Murata, Y., Shibata, N., Yasumoto, K., Ito, M.
Format: Conference Proceeding
Language:English
Subjects:
Bandwidth
Computational modeling
Delay
Distributed computing
Energy consumption
Genetic algorithms
Joining processes
Mobile ad hoc networks
Scalability
Stability
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a new method to construct a semi-optimal QoS-aware multicast tree on MANET using distributed computation of the tree based on genetic algorithm (GA). This tree is sub-optimal for a given objective (e.g., communication stability and power consumption), and satisfies given QoS constraints for bandwidth and delay. In order to increase scalability, our proposed method first divides the whole MANET to multiple clusters, and computes a tree for each cluster and a tree connecting all clusters. Each tree is computed by GA in some nodes selected in the corresponding cluster. Through experiments using network simulator, we confirmed that our method outperforms existing on-demand multicast routing protocol in some useful objectives.
ISSN:1525-3511
1558-2612
DOI:10.1109/WCNC.2007.478