Interference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks

Subject Areas : Journal of Computer & Robotics

Rasoul  Behravesh ¹ (Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
Mohsen  Jahanshahi ² (Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran)

Received: 2015-11-20 Accepted : 2016-11-15 Published : 2017-03-16

Keywords: wireless mesh networks, Multicast, multi radio multi channel, channel assignment,

Abstract :

Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels that are assigned to the network graph are given to the algorithm as an input. To reduce the problem complexity and decrease the problem size, we partition the network to balanced clusters. Fuzzy logic is used as a tool for clustering in our method. After clustering and electing most suitable nodes as cluster head, we take a mathematical method to solve the multicast tree construction problem. We conducted several simulations to verify the performance of our method and the simulation results demonstrated that our proposed method outperforms CAMF algorithm in terms of throughput and end to end delay.