A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks

Journal of Computer & Robotics

مقاله 5، دوره 9، شماره 2، آذر 2016، صفحه 33-41   

نوع مقاله: Original Research (Full Papers)

نویسندگان

Rasoul Behravesh¹؛ Mohsen Jahanshahi^{* 2}

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

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

چکیده

Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the performance of the multicast services in such networks. In this paper we want to address the problem of multicast routing in multi-radio multi-channel wireless mesh networks aiming at minimizing intermediate nodes. It is assumed that channel assignment is known at prior and channels are assigned to the links in advance. Aiming at constructing multicast tree with minimum number of intermediate nodes and minimum number of interfered nodes we propose a heuristic algorithm called Maximum Multicast Group Nodes (MMGN). Simulation results demonstrated that our proposed method outperforms LC-MRMC algorithm in terms of throughput and packet delivery ratio.

کلیدواژه‌ها

wireless mesh networks؛ Multicast؛ multi radio multi channel؛ channel assignment