MPIGA – Multipath Selection Using Improved Genetic Algorithm

Abstract

The Wireless Multimedia Networks (WMNs) have developed due to the extensive applications of wireless devices and increasing availability of lower cost hardware. The WMNs are used to transmit the multimedia content like audio and video streaming and they can be deployed within a lower budget. These networks can also be used in real-time data applications that demand energy-efficient management and awareness of Quality of Service (QoS). The energy resources are limited in the wireless devices that lead to the significant threats on the QoS for WMNs. An energy-efficient routing technique is needed to handle the dynamic topology of WMN that includes a vital resource as energy. The energy-efficient routing method was proposed in this work for the purpose of data communication based on a cluster head selection from each cluster in addition to the multipath route selection to reduce the network overhead and energy consumption. The cluster heads for each cluster are selected based on Node Coverage & average residual energy parameters.In this work, the proposed energy efficient routing algorithm uses improved genetic algorithm (IGA)based on a cost function for dynamic selection of the best path. The proposed cost function uses link lifetime &average link delay parameters to estimate the link cost. The proposed algorithm’s performance compared with other previous routing methods based on extensive simulation analysis. The results showed that the proposed method achieves better performance over three other routing techniques.