Title :
MODeRN: multicast on-demand QoS-based routing in wireless networks
Author :
Banerjee, Nilanjan ; Das, Sajal K.
Author_Institution :
Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
Abstract :
Multicast route computation satisfying specified quality-of-service (QoS) requirements for wireless networks is computationally complex due to the inherent uncertainty in the wireless medium. Multicast route selection which directly corresponds to the Steiner tree computation in graphs also adds to the complexity. Hence designing an on-demand, QoS-based multicast routing scheme is an NP-hard problem. If such routing is statically done beforehand, it does not capture the dynamism of a network. We propose a genetic algorithm (GA) based path (route) computation scheme-multicast on-demand QoS-based routing in wireless networks (MODeRN), which reduces the computational cost. We also study the performance of MODeRN, and compare it with a commonly used path pre-computation method. The results demonstrate that our approach is more efficient
Keywords :
multicast communication; quality of service; radio networks; telecommunication network routing; trees (mathematics); MODeRN; NP-hard problem; QoS-based multicast routing; Steiner tree; computational cost reduction; genetic algorithm; graphs; multicast on-demand QoS-based routing; multicast route computation; multicast route selection; quality-of-service; wireless networks; Bandwidth; Bit error rate; Channel allocation; Computer networks; Delay; Intelligent networks; Routing; Tree graphs; Uncertainty; Wireless networks;
Conference_Titel :
Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd
Conference_Location :
Rhodes
Print_ISBN :
0-7803-6728-6
DOI :
10.1109/VETECS.2001.945080
