On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks

Abstract

Multicast is a key networking service, enabling one-shot delivery of information from a source to multiple destinations and is considered underlying for collaborating multimedia applications such as video conferencing, distance learning and other forms of content distributing over Multi-Channel Multi-Radio Wireless Mesh Networks (MCMR WMNs). Multicast protocol as designed in these networks, however, is tightly coupled with the specifics of the nodes' channel-radio associations to realise minimum interference communication. The mainstream of research in WMN multicasting is oriented towards heuristic or meta-heuristic strategies which basically take on a sequential approach to solve the channel assignment and the multicast routing as two disjoint sub-problems. The resulting network configurations would be sub-optimal in this case. It is given that the cross-interaction between the two sub-problems is an effect of the problem's specifications. In this paper, first, we propose a cross-layer mathematical formulation of joint channel assignment and multicast tree construction in MCMR WMNs, which, opposed to the existing schemes guarantees optimal solution. The simulation results demonstrate that our cross-layer design outperforms the Level Channel Assignment (LCA), Multi-Channel Multicast (MCM), the Genetic Algorithm (GA), Simulated Annealing (SA) and the Tabu Search (TS)-based methods proposed by Zeng et al. (2010) and Cheng et al. (2011) respectively, in terms of inter-channel interference. Second, since joint optimisation modelling has been relatively demanding in terms of complexity, we relax the optimality requirement and alternatively explore the option of a layered formulation in which to ensure an optimal solution for each sub-problem. Our alternative design is proved superior to the prior art in terms of interference minimisation too. We conduct an extensive series of simulations to analyse the optimality and complexity of our two design strategies. The overall result of the interference, is our optimality measurement. Also, complexity is evaluated in terms of the memory consumption as well as the required time to solve the multicast problem.

Formulating broadcast reliability equations on multilayer multistage interconnection networks

“…Therefore, according to the Eqs. (24) through (28), MTTF of these networks can be calculated by the following equations: …”

“…In addition, considering the Eqs. (28) and (33) through (36), the MTTF of these networks can be calculated as follows: …”

“…Reliability is one of the most important performance measures for different types of networks, such as electrical and gas networks [21][22][23], wireless mobile ad hoc networks (MANETs) [24][25][26], wireless mesh networks [27][28][29][30], wireless sensor networks [31][32][33], sensors based on nanowire networks [34], social networks [35], stochastic-flow manufacturing networks (SMNs) [36], and interconnection networks [8][9][10][37][38][39][40][41][42][43]. Generally, a network can be defined as a collection of nodes and links (which are known as vertices and edges in graph theory, respectively) in which some particular nodes are called terminals.…”

Scalable crossbar network: a non-blocking interconnection network for large-scale systems

“…Complex networks are consisting of multiple source and destination nodes, complex topology, interdependencies at the component and system levels, and uncertainties in actual conditions of network components and deterioration models [59,60]. According to this definition, lifeline networks such as electrical and gas networks [59,60,63], wireless mobile ad hoc networks (MANETs) [64], wireless mesh networks [65][66][67][68], wireless sensor networks [69,70], sensors based on nanowire networks [71], social networks [72], stochastic-flow manufacturing networks (SMNs) [73], and interconnection networks [10,14,20,32,35] are known as complex network systems from the viewpoint of reliability.…”

Minimum Interference Channel Assignment Algorithm for Multicast in a Wireless Mesh Network

“…All of these studies concentrate on unicast communications. On the other hand, channel assignment for multicast has been addressed recently [15,16,17,18,19,20,21,22,23]. In addition, there are emerging studies of resource allocation for small cell networks, called femtocell networks [24,25,26,27,28].…”