Be the first to like this
Takashima, E., Murata, Y., Shibata, N., Yasumoto, K. and Ito, M.: A Method for Distributed Computaion of Semi-Optimal Multicast Tree in MANET, IEEE Wireless Communications and Networking Conference (WCNC 2007), pp. 2570-2575, DOI:10.1109/WCNC.2007.478 (March 2007).
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.