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

Authors

1 Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

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.

Keywords



Volume 10, Issue 1
Winter and Spring 2017
Pages 21-30
  • Receive Date: 20 November 2015
  • Revise Date: 08 September 2016
  • Accept Date: 15 November 2016