Abstract
By an increasing expansion of multimedia services and group communication applications, the need for multicast routing to respond to multicast requests in wireless mesh networks is felt more than before. One of the main challenges in multi-channel multi-radio wireless mesh networks is the efficient use of the capacity of channels as well as load balance in network. In this paper, we proposed an algorithm for building a multicast tree, namely, Load balanced Multicast routing with Genetic Algorithm (LM-GA). The purpose of this algorithm is to construct a multicast tree for requested sessions in Multi-Radio Multi-Channel Wireless Mesh Networks (MCMR WMNs) regarding load balance in channels through minimizing the maximum amount of channels utilization. The results show the efficiency of LM-GA in distribution of load in the channels of the network with finding near-optimal solutions, and also an increase in the network performance while avoiding creation of bottlenecks.
Highlights
During the evolution of various wireless networks in the generation for providing better service, a key technology has emerged which is known as wireless mesh networks (WMNs)
Since the problem of constructing a Minimum Cost Multicast Tree (MCMT) is a NP-hard problem [2], an algorithm named Load balanced Multicast routing with Genetic Algorithm (LM-GA) was used to find the near optimal solution
Asadi Shahmirzadi et al [4] proposed a mathematical framework for wireless mesh network with several gateways which, in response to a multicast request, finds the shortest load balanced multicast tree with the minimum usage of channel
Summary
During the evolution of various wireless networks in the generation for providing better service, a key technology has emerged which is known as wireless mesh networks (WMNs) These networks are popular for their low cost, convenient maintenance, robustness and reliability [1]. Since the problem of constructing a Minimum Cost Multicast Tree (MCMT) is a NP-hard problem [2], an algorithm named Load balanced Multicast routing with Genetic Algorithm (LM-GA) was used to find the near optimal solution. This algorithm explores the space of solutions and leaves the local optimum in order to get to the best solution.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Advanced Computer Science and Applications
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.