By Topic

Fast determination of QoS-based multicast routes in wireless networks using genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Banerjee, N. ; Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA ; Das, S.K.

In this paper, we propose a novel multicast route discovery scheme for wireless networks, satisfying quality of service (QoS) constraints such as bandwidth requirement and end-to-end delay guarantees. The underlying approach is based on a genetic algorithm (GA). The problem of (optimal) multicast route discovery is NP-hard when the network state information is inaccurate, which is so common in the wireless domain. In general, this makes it difficult to determine multicast routes on demand, and hence the network resources are never used to their full potential. The proposed GA based method, however, is shown to discover multicast routes for large networks within few iterations, even with imprecise network information, and thus it ran be used for an on-demand basis. We observed an approximate linear relationship between the computation time and the number of nodes in a network. In addition we have studied the effects of choosing the fitness function of the GA

Published in:

Communications, 2001. ICC 2001. IEEE International Conference on  (Volume:8 )

Date of Conference:

2001