MODeRN: multicast on-demand QoS-based routing in wireless networks

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.