An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks

Abstract

Wireless mesh network (WMN) is a key technology for supporting a variety of application scenarios. Recently, it evolves toward a multi-radio multi-channel (MR-MC) WMN architecture, which can improve network performance by equipping each node with multiple radio interfaces and by using multiple non-overlapping channels. This evolution poses new challenges on network design. Specifically, topology control (TC), one of the fundamental research topics in WMNs, has also received extensive attention in MR-MC WMNs. This article presents an overview of TC mechanisms in the existing literature with emphasis on the mutual dependence of TC on other networking issues such as power control, channel assignment, routing, and directional antennas.[PUBLICATION ABSTRACT]

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 http://jwcn.eurasipjournals.com/content/2012/1/324

REVIEW Open Access

An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks

Fang Liu1 and Yong Bai2*

Abstract

Wireless mesh network (WMN) is a key technology for supporting a variety of application scenarios. Recently, it evolves toward a multi-radio multi-channel (MR-MC) WMN architecture, which can improve network performance by equipping each node with multiple radio interfaces and by using multiple non-overlapping channels. This evolution poses new challenges on network design. Specically, topology control (TC), one of the fundamental research topics in WMNs, has also received extensive attention in MR-MC WMNs. This article presents an overview of TC mechanisms in the existing literature with emphasis on the mutual dependence of TC on other networking issues such as power control, channel assignment, routing, and directional antennas.

Introduction

Wireless mesh networks (WMNs), with multiple hops and mesh topology, has been evolved as a key technology for a variety of application scenarios including broadband home networking, community and neighborhood networking, enterprize networking, and metropolitan area networking [1]. As illustrated in Figure 1, the general architecture of WMNs is composed of three distinct wireless network elements: mesh gateway (mesh routers with gateway/bridge functionalities), Mesh routers (access points) and Mesh Clients (mobile or others). Mesh clients connect to mesh routers using a wireless or a wired link.Every mesh router performs relaying of data for other mesh routers, and certain mesh routers also have additional capability of being Internet gateways. Such gateway routers often have a wired link which carries the trac between the mesh routers and the Internet.

The WMNs have attractive advantages such as self-organization, self-healing, self-conguration, enabling quick deployment, easy maintenance, and cost eectiveness. The WMNs inherit almost all characteristics of more general wireless ad hoc networks (e.g., decentralized design, distributed communications). Nevertheless,

*Correspondence: [email protected] of Information Science & Technology, Hainan University, Haikou, Hainan 570228, ChinaFull list of author information is available at the end of the article

unlike the mobility of ad hoc nodes, mesh routers are usually xed. Therefore, ad hoc networks are often energy-constrained, and energy eciency is an important design target. On the other hand, mesh routers have no limitations regarding energy consumption.

Traditional WMNs operate in single-radio single-channel (SR-SC) architecture where each mesh router has only one network interface card (NIC) and all the mesh routers share one common radio channel. In such a networking scenario, the network suers from low throughput and capacity due to packet collisions and frequent backos, especially for real-time applications such as VoIP transmission across multihop WMNs [2,3]. In fact, the IEEE 802.11b/g bands and the IEEE 802.11a band provide 3 and 12 non-overlapping frequency channels, respectively. Though there exists signicant interference between these standard non-overlapping channels in the current commodity IEEE 802.11 hardware, this problem can be resolved by using better frequency lters in hardware for multi-channel use. Hence, the use of single-radio multiple-channels (SR-MC) has been proposed to elevate the performance of WMNs [4,5]. Compared with the SR-SC architecture, the SR-MC architecture can help to alleviate the interference and increase network throughput. A required function of the SR-MC solutions is for each router to dynamically switch between channels with

2012 Liu and Bai; licensee Springer. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 2 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

Figure 1 Wireless mesh network architecture with mesh gateway, mesh routers, and mesh clients.

dynamic network trac, while coordinating with neighboring nodes to ensure communication over a common channel for some period. However, such coordination is usually based on tight time synchronization among nodes, which is dicult to realize in a multihop WMN. Moreover, fast channel switching capability (in the order of 100 s) is not yet available with commodity hardware. It is reported that the latency in switching the channels with the use of commodity hardware 802.11 NICs can be up to 100 ms [6,7].

An eective solution to overcome high latency and at the same time improve throughput of WMN would be using a Multi-Radio Multi-Channel (MR-MC) architecture. In such a solution, each mesh router is equipped with multiple NICs and each NIC can operate on multiple frequency channels. With MR-MC architecture, multiple transmissions/receptions can happen concurrently, and neighboring links assigned to dierent channels can carry trac free of interference. However, the use of MR-MC architecture poses various new issues. In general, these issues include topology control, power control, channel assignment, link scheduling, and routing. Among them, the issue of topology control (TC) has received extensive attention. TC is one of the fundamental research topics in WMNs. When designed properly, it can help to improve the operation of WMNs on connectivity, energy eciency, mobility resilience, network capacity increase, interference reduction, etc. In MR-MC WMNs, TC is mutually dependent on power control, channel assignment, and routing, which poses new design challenges on its design.

Therefore, we focus on the TC-related issues for MR-MC WMNs in this article and present an in-depth overview of typical TC mechanisms in the literature. The rest of the article is organized as follows. Section Multi-radio multi-channel (MR-MC) WMNS discusses

the technology of MR-MC WMNs. In Section Challenges on topology control in MR-MC WMNS, we describe the challenges on TC facing in MR-MC WMNs. Section Review: Topology control mechanisms for MR-MC WMNS describes and compares main TC-related mechanisms that have been proposed in the existing literature. Section Future research directions presents future research directions. Finally, Section Conclusions concludes this article.

Multi-radio multi-channel (MR-MC) WMNS

In MR-MC WMNs, each mesh router is equipped with multiple NICs and each NIC can operate on multiple frequency channels. In the experimental MC-WMN test-beds in [6,8], each mesh router is equipped with two NICs. Providing up to four NICs is also considered reasonable [6,9]. Figure 2 illustrates an example of an MR-MC WMN with six wireless mesh routers, three NICs per router, and ve frequency channels. The label number indicates the assigned channels that are reused spatially.

The MR-MC solution has attracted a lot of attention with the benets of interference reduction and network scalability improvement in wireless mesh networks. Nevertheless, the MR-MC model also poses technical issues to be dealt with [10]. As mentioned before, the number of available channels is limited to 3 or 12 within the IEEE 802.11 frequency bands. This implies that some logical links may be assigned the same channel. In this case, interference occurs if these logical links are close to each other, and hence the interfering links cannot be active simultaneously. Furthermore, the number of available NICs is also limited, and hence some logical links in a router need to share a NIC to transmit and receive the data packets. When two logical links in a router share a NIC, they are required to operate over the same frequency channel,

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 3 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

Figure 2 Example of an MR-MC WMN (six wireless mesh routers, ve frequency channels, and three NICs per mesh router).

and cannot be active simultaneously. Thus, it signicantly reduces their eective capacity. The eective link capacity can be increased by removing some of the links from the logical topology. However, when some of the links are not activated, the number of hops through some routing paths may be increased, and the logical topology may not even be connected. Therefore, how many logical links should be assigned between neighboring routers, how to allocate interfaces and channels, and through which logical links should the packets be forwarded need to be considered in MR-MC WMNs.

Furthermore, given the physical topology of the routers and other constraints in MR-MC WMNs, four important issues that need to be addressed are summarized in[10], i.e., logical topology formation, interface assignment, channel allocation, and routing. Logical topology determines the set of logical links and network connectivity. Interface assignment decides how the logical links should be assigned to the NICs in each wireless router. Channel allocation selects the operating channel for each logical link. Finally, routing determines through which logical links the packets should be forwarded.

Considering the above issues with the MR-MC architecture, existing communication protocols, ranging from routing, MAC, and physical layers, need to be revisited and enhanced.

In physical layer, techniques mainly focus on three research directions: increasing transmission rate, improving error resilience capability, and enhancing recongurability and software controllability of radios [11]. In

order to increase the capacity of wireless networks, various high-speed physical techniques, such as OFDM, UWB, and MIMO, have been invented. To improve error resilience, many channel coding schemes have been developed, and adaptive channel coding schemes and cognitive radios are considered to utilize the wireless spectrum much eciently. In MR-MC WMNs, the cost of wireless radios with multiple transceivers is still very high, thus it is necessary to optimize the hardware design so as to reduce the cost. Moreover, directional antennas have been considered to be used for MR-MC systems. Besides these, power control is another interesting aspect that should be thoroughly investigated, since assigning optimal power for controlling the topology can reduce interference and in turn help improving overall network performance.

In MAC layer, depending on which network node takes care of the coordination of medium access, MAC can be classied into two major types: centralized MAC and distributed MAC. In WMNs, due to its distributed essence, distributed MAC is preferred. The MAC protocols for WMNs can be classied into two categories: single-channel and multi-channel MAC protocols [12,13]. Designing an ecient distributed multi-channel MAC protocol for MR-MC WMNs is a much more challenging task. In MR-MC WMNs, although many channel assignment algorithms were proposed, intelligent channel assignment should be designed for ecient spectrum utilization and maintaining the targeted topology.

In routing layer, the routing protocols developed for ad hoc networks can usually be applied to WMNs, but the

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 4 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

design of routing protocols for WMNs is still an active research area. To select a routing path in WMNs, the routing algorithm needs to consider network topology, and the routing path selection is intertwined with resource allocation, interference avoidance and rate adaptation across multiple hops. An MR-MC routing protocol not only needs to select a path in between dierent nodes [13], but it also needs to select the most appropriate channel or radio on the path. The routing algorithms should not only enable selection of high-throughput links with low end-to-end delay, but also ensure minimal interference between neighboring nodes. Hence, MAC/routing cross-layer design and joint optimization are indispensable for an MR-MC WMN [14].

Challenges on topology control in MR-MC WMNS

The problem of TC has been studied extensively for wireless ad hoc networks, and there are two books dedicated for the subject of TC for wireless ad hoc and sensor networks [15,16]. These two books mainly talk about TC mechanisms for SR-SC wireless ad hoc network. In the book written by Paolo Santi [15], TC is viewed as an additional protocol layer positioned between the routing and MAC layer in the protocol stack as shown in Figure 3. The routing layer is responsible for nding and maintaining the routes between source/destination pairs in the network, and for forwarding packets toward the destination at the intermediate nodes on the route. Two-way interactions may happen between the routing protocol and TC protocol. The TC protocol, which creates and maintains the list of the immediate neighbors of a node, can trigger a route update in case it detects that the neighbor list is considerably changed, and hence lead to a faster response time to topology changes and to a reduced packet-loss

Figure 3 TC viewed as an additional layer in the protocol stack and interactions with routing and MAC layer.

rate. On the other hand, the routing layer can trigger the reexecution of the TC protocol in case it detects many route breakages in the network. Furthermore, the author believes the task of setting transmit power levels should be performed by the TC layer to take advantage of its networkwide perspective. On the other hand, the MAC layer can trigger reexecution of the TC protocol in case it discovers new neighbor nodes by overhearing the network trac and analyzing the message headers. The interactions between MAC and TC ensure a quick response to changes in the network topology.

Existing works on TC in WMNs generally can be classied to centralized and distributed approaches [16]. The centralized TC algorithms have a central server that performs periodically information collection and adaptation. However, the scalability of such approach may be an issue. Given large number of nodes (e.g., hundreds of nodes), in conjunction with even only a reasonable set of interfaces per node and limited number of channels in the network, the information of the entire network to be transferred is astronomical. Correspondingly, distributed TC algorithms have no use of the central server, in which each node controls the topology by using local information.

The problem of TC has been studied extensively for wireless ad hoc networks [17,18], and power control is the main approach to construct interference optimal topologies through careful tuning of the node transmit power.

In MR-MC WMN, besides power control (PC), TC is interlinked with channel assignment (CA) in many ways. In addressing the connectivity issue in MR-MC WMNs, the CA decisions can actually change the network topology, which is a key dierence between the SR-MC networks. The problem of TC in MR-MC WMNs has implicitly been addressed in conjunction with CA [4,19,20]. Hence, both of PC and CA have a direct impact on the topology of MR-MC WMN. When design TC mechanisms, it is a challenge to allocate transmitting power levels and orthogonal channels to every interface of nodes eciently with the purpose of reducing the eect of interference and maintaining the connectivity of the entire network.

In addition, routing is another key technology that should be taken into account on TC mechanisms. In MR-MC WMNs, TC, CA, and routing might be coupled together. The network topology of an MR-MC WMN can be changed by the CA decisions. Accordingly, the routing decisions need to be updated. Thus, routing is dependent on TC and CA. On the other hand, routing can change the trac load distribution in the network, which is a primary factor considered by trac-aware CA to reduce the interference dynamically. Actually, some joint TC and routing protocols have been proposed recently [10,21,22]. The results of them show that the joint optimization measures enhance the performance of the entire network

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 5 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

signicantly. Thus, how to jointly optimize TC, CA, and routing is also a challenge that must be dealt with.

Based on the above discussion, we believe that it is better to view TC as a management functional block in connection with the protocol stack in MR-MC WMNs shown in Figure 4. For the TC functional block, the inputs, the objectives of outputs, and the TC methods (techiniques) are the three characterizing aspects within each category of TC algorithms. A TC mechanism may consider some, if not all, of the following parameters as the inputs.

Node deployment: the geometric position of each node in the network.

Numbers of NICs and channels: the number of radios (NICs) at each node and the number of non-overlapping channels available at each radio.

Power prole: power level and maximum power limit at each node.

Type of antenna: omnidirectional or directional antenna pattern at each node.

Link and trac prole: the bandwidth of each link and the end-to-end trac rate of each ow.

Connectivity and topology constraint: the level of network connectivity and type of topology (rooted-tree, graph, hierarchical topologies) to be achieved.

The typical objective of outputs is to maximize the overall throughput, while others aim to minimize the overall interference, keep required connectivity, improve energy eciency, etc. Since TC, PC, CA, and routing are mutually dependent in MR-MC WMNs. The outputs of TC functional block may include all (or some) TC, PC, CA, and routing decisions when they are jointly optimized.

Review: Topology control mechanisms for MR-MC WMNS

In this section, we describe TC mechanisms for MR-MC WMNs in the existing literature. During the discussion, the mutual dependence of TC on power control, channel assignment, routing and directional antennas in MR-MC WMNs is emphasized. In other words, the described mechanisms are either directly part of the TC procedure, or act closely to the TC function.

Power control

The key of power control (PC) is to choose the transmitting power of each node in such a way that energy consumption is reduced and some properties of the communication graph (typically, connectivity) are maintained. Hence, PC can be viewed as one means to determine the network connectivity and underlying physical layer topology. Actually, TC and PC are used interchangeably sometimes in literature since both of them attempt to control the transmission range of nodes while trying to achieve a certain desirable property of the topology. In[23], the distinction between them is identied: TC may aect layers higher than PC, by choosing not to make certain node adjacencies visible to the network layer (e.g., by ltering at the MAC layer). On the other hand, PC almost invariably results in some eect on the topology. Moreover, the objective of PC may not be same as TC but for power conservation, etc.

The mechanisms of PC can be largely classied into static power control and dynamic power control. A static power control allocation assigns power levels to the nodes that do not change frequently over time, unless there are drastic changes in the network topology. On the other hand, with dynamic power control strategies, every node

Figure 4 TC viewed as a management functional block joint with the protocol layers and interactions with routing, MAC, and physical layers.

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 6 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

changes its power level for transmission frequently over the time. Such changes can be made on per link, per destination, per TDMA slot or per packet basis. The Static power control mechanisms are simpler and more robust but often result in suboptimal performance due to their inecient adaptation of changing trac demands and dynamic wireless conditions. Static power control mechanisms can be further classied into uniform range power control and variable range power control [23].

The problem of power control has been studied extensively for ad-hoc networks and SR-SC WMNs. Some power control strategies proposed for them are still appropriate for MR-MC WMNs with the purpose of reducing interference and maintaining the connectivity. These algorithms for SR-SC WMNs could be divided into two categories: one is centralized control algorithms operated by a central node with higher handling capacity and more energy resources to collect the entire network information; the other is distributed control algorithms run by all the nodes with the same congurations, only local information required. In [24], the author proposed two centralized optimal algorithms for creating connected and bi-connected static networks with the objective of minimizing the maximum transmitting power for each node. A minimum spanning tree based topology control algorithm was proposed in [25], which achieved network connectivity with minimal power consumption. In [26], a distributed algorithm was developed for each node to adjust its transmitting power to construct a reliable high-throughput topology. In [27], Hou et al. presented an analytic model to allow each node to adjust its transmitting power to reduce interference and hence achieve high throughput. Jia et al. proposed a QoS topology control mechanism for ad hoc networks in [28], which constructs a network topology that can meet end-users QoS requirements with the minimal total transmission power. In [29], the authors systematically studied the connectivity issue in ad hoc networks and proposed several approximation algorithms for computing k-connectivity topology using minimal transmission power. Finally, dierent denitions of interference and several algorithms which target to construct network topologies such that maximum (or average) link (or node) interference of the topology is either minimized or approximately minimized are presented[30]. In [31], the authors consider the problem of topology control by joint power control and routing to maximize the network throughput. Two heuristic algorithms are designed to assign transmission powers to mesh routers, such that the total interference or the maximum node interference in the network is minimized. Simulation results reveal the following relationship: the topology with minimum total interference has higher total throughput, while the topology with minimum maximal node interference has higher minimal per-node throughput.

In MR-MC WMNs, high power transmissions not only increase interference but also degrade channel reuse in a physical area. Consequently, severe problems of co-channel and adjacent channel interferences may occur[20]. Thus, eciency power control strategies are required to enhance the performance of MR-MC WMNs. Numerous studies have been proposed for multi-channel MAC with power control [32-35]. The key ideas include that data packets are transmitted with proper power control to exploit channel reuse, control packets are transmitted with maximum power in order to warn the neighboring nodes of future communication activity between the sender and the receiver. In [32,36], power control approaches using directional antennas are proposed, which makes it possible for dynamic adjustment of the transmission power for both data and control packets to optimize energy consumption. The use of beam-switched antennas permits interference-limited concurrent transmissions. It also provides a node with the appropriate tradeos between throughput and energy consumption. A dynamic power control for MR-MC WMNs is proposed in [19]. The author proposed a new power selection MR-MC unication protocol (PMMUP) that coordinates local power optimizations at the radios of a node. It acts as a decentralized aggregate interference prediction method for power optimization in MR-MC WMNs.

Channel assignment

With the MR-MC architecture in use, the capacity of wireless mesh networks can be improved signicantly by using multiple channels to reduce the eect of interference and enhance the throughput. Ecient channel assignment (CA) is required to ensure the optimal use of the limited channels in the radio spectrum. CA inuences the contention among wireless links and the network topology or connectivity between mesh nodes. In fact, there is a tradeo between minimizing the level of contention and maximizing connectivity. The connectivity of WMN should be ensured in the process of assigning channels to the radios. Any change in the CA is likely to render certain links to be non-existent. Consequently, ows that are utilizing these links are disrupted and need to be re-routed, which in turn impacts the network throughput. The eect of these disruptions can be signicant if these changes are frequent. Existing CA proposals mainly follow two approaches to ensure connectivity. One approach is to assign a default radio interface on each node congured to a default channel that connects the entire network, and remaining radio interfaces are assigned to non-default channels. This approach could ensure connectivity of the entire network by the use of an interface on each node, but it imposes heavy overhead on the network. The other approach is to assign

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 7 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

channels to node radio interfaces such that two neighbor nodes forming a link can have a common channel for communication.

As mentioned above, ecient CA schemes should take reducing interference into account. Consequently, interference measurement is required as a crucial criterion of CA. There are two major methods to measure interference. The rst one is based on topological characteristics, for example by counting number of neighbors using the same channel [37]. The second one operates by measuring trac load carried in the neighborhood rather than only the number of neighbors using the same channel [6,20,38]. The former and the latter approaches can be viewed as trac-independent interference estimation and trac-aware interference estimation, respectively.

CA protocols can be broadly classied into static, dynamic, and hybrid schemes according to the description in [38,39]. Static CA is a xed assignment of channels to the radios of nodes which remains unchanged over the course of network operation. Such schemes can be further subdivided into common channel assignment and varying channel assignment. Common channel assignment is the simplest scheme, in which the radio interfaces of each node are all assigned the same set of channels. The benet is the maintaining of the connectivity of network, and the drawback is the failure to account for the various factors aecting channel assignment in a WMN. In varying channel assignment, interfaces of dierent nodes may be assigned dierent sets of channels. Static CA mechanisms are often less adaptive to changing wireless conditions such as external interference and trac, but such mechanisms are simpler and do not incur channel switching delays.

Dynamic CA allows any interface to be assigned any channel, and the interfaces can frequently switch from one channel to another considering current interference, trafc demands, power allocation. Coordination mechanism is needed to ensure nodes which need to communicate are on a common channel. The benet of this scheme is the potential to use many channels with fewer interfaces. The channel switching delays and the need for coordination mechanisms for channel switching are the key challenges. Such mechanisms can be further classied into per link, per packet, per time-slot based mechanisms. These CA policies pose novel design problems like multi-channel hidden terminal, sporadic disconnections. On the other hand, they have the potential to achieve better system capacity if designed properly.

When every node in the network changes channels of its radios dynamically, nodes often require tighter coordination between them to avoid disconnections, deafness problem, and multi-channel hidden terminal problem. Such issues make dynamic CA mechanisms much more complicated.

In hybrid CA schemes, some of the radios are assigned xed channels while others switch their channels dynamically. These policies benet from their partially dynamic design while inheriting simplicity of static mechanisms. Hybrid CA schemes can be further classied based on whether the xed interfaces use a common channel or varying channel approach. Hybrid CA strategies are attractive because they allow for simple coordination algorithms as xed CA and retain the exibility of dynamic CA.

Using multiple radios and multiple channels with a centralized CA scheme in WMN was proposed by Raniwala et al. [6]. In a subsequent publication, the authors proposed a dynamic distributed CA and routing algorithm. However, both these schemes rely on prior availability of the trac demands of each mesh node, which is not always feasible. Alicherry et al. [9] proposed a centralized load-aware link scheduling, CA, and routing protocol. The authors propose the division of xed duration time frames into slots where a specic set of nodes can transmit within each time slot on specic channels assigned by a CA algorithm. The centralized nature of the proposed algorithm and the assumption of infrequent changes in trac demands make the proposed solution less attractive. The hybrid multiple channel protocol (HMCP) proposed in [5] requires radios to switch between channels on a per-packet basis, which requires time synchronization and coordination between mesh nodes. The breadth rst search-channel assignment (BFS-CA) scheme proposed in [20] requires certain number of Mesh Routers with certain number of radio interfaces to be placed at certain hops from the gateway, which could ensure connectivity of the entire network. The drawback of BFS-CA algorithm is that one non-overlapping channel and one radio of the mesh router is always reserved for default channel, which does not make ecient utilization of available interfaces and channels. In [40], a cluster-based multipath topology control and channel assignment scheme (CoMTaC) is presented. It explicitly creates a separation between the CA and TC functions, thus minimizing ow disruptions. A cluster-based approach is employed to ensure basic network connectivity in [40]. CoMTaC also takes advantage of the inherent multiple paths that exist in a typical WMN by constructing a spanner of the network graph and using the additional node interfaces. The second phase of CoMTaC proposes a dynamic distributed CA algorithm, which employs a novel interference estimation mechanism based on the average link-layer queue length within the interference domain. Partially overlapping channels are also included in the CA process to enhance the network capacity. The experimental results show that the proposed scheme outperforms existing dynamic channel assignment schemes by a minimum of a factor of 2.

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 8 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

In [41], a CA algorithm termed topology-controlled interference-aware channel-assignment algorithm (TICA) was proposed to use TC based on PC for CA in MRMC WMNs. In [37], the authors consider the CA problem in a multi-radio WMN that involves assigning channels to radio interfaces for achieving ecient channel utilization. A graph-theoretic formulation of the CA guided by a novel TC perspective is presented, and the resulting optimization problem is NP-complete. Then, it presents an ILP (Integer Linear Program) formulation that is used for obtaining a lower bound for the optimum, and develops a new greedy heuristic CA algorithm (termed CLICA) for nding connected, low interference topologies by utilizing multiple channels. Their evaluations show that the proposed CLICA algorithm exhibits similar behavior and comparable performance relative to the optimum bound with respect to interference and capacity measures. Moreover, their extensive simulation studies show that it provides a large reduction in interference even with a small number of radios per node, which in turn leads to signicant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.

In [42], the synergy between TC and CA is exploited to reduce the overall interference in MR-MC WMNs. It formulates CA as a non-cooperative game, with nodes selecting low interference channels while maintaining some degree of network connectivity. This game is shown to be a potential game, which ensures the existence of, and convergence to, a Nash equilibrium (NE). Next, the performance of NE topologies with respect to interference and connectivity objectives is evaluated. By quantifying the impact of channel availability on interference performance, it illuminates the tradeo between interference reduction that can be achieved by distributing interference over multiple channels and the cost of having additional channels. Finally, it studies the spectral occupancy of steady state topologies, and shows that despite the non-cooperative behavior, the NE topologies achieve load balancing. To maximize network utilization and minimizing trac disruption, a polynomially bound online heuristic algorithm, DeSARA, is proposed in [43], which nds the CA for the current trac demand by considering the existing CA of the network to minimize the reconguration overhead. In [44], the authors dene a utility-based framework for joint CA and TC in MR-MC WMNs, and present a greedy algorithm for solving the corresponding optimization problem. Key features of the proposed approach are the support for dierent target objectives and the ecient utilization of wired network gateways. Si et al. conducted an in-depth survey of the CA approaches for MR-MC WMNs in the literature [45]. In the survey, dierent CA approaches are examined individually with their advantages and limitations highlighted,

and categorical and overall comparisons for them are also given in detail.

Routing

As we mentioned, TC, CA, PC, and routing are coupled together in MR-MC WMNs. On one hand, CA and PC determine the connectivity between nodes since two nodes can communicate with each other only when they are on a common channel and within the transmission range of each other. As we know, routing decisions are largely made based on the network topology. Thus, CA and PC have direct impacts on routing. On the other hand, channel and transmission power should be dynamically adjusted according to the trac status, which is determined by routing algorithm. Therefore, routing, CA, and PC should be jointly optimized for MR-MC WMNs.

In [21], the authors proposed a novel joint topology control and routing (JTCR) protocol for MR-MC network to exploit both channel diversity and spatial reusability, which addressed joint topology control and the routing problem in an IEEE 802.11-based MR-MC wireless mesh network. An Equivalent Channel Air Time Metric (ECA TM) was proposed to quantify the dierence of various adjustment candidates. The essential part of this protocol is to select a feasible adjustment candidate with the smallest metric value and then to coordinate the aected nodes through negotiation to realize the adjustment.

Tang et al. studied interference-aware TC and QoS routing in IEEE 802.11-based multi-channel wireless mesh networks with dynamic trac [46]. They presented a novel denition of co-channel interference to precisely capture the inuence of the interference. According to this denition, they formally dened and presented an eective heuristic for the minimum interference survivable topology control (INSTC) problem which seeks a channel assignment for the given network such that the induced network topology is interference-minimum among all K-connected topologies. Then, they formulated the bandwidth-aware routing (BAR) problem for a given network topology, which seeks routes for QoS connection requests with bandwidth requirements. A polynomial time optimal algorithm to solve the BAR problem is presented under the assumption that trac demands are splittable. For the non-splittable case, they present a maximum bottleneck capacity path routing heuristic. Simulation results show that compared with the simple common channel assignment and shortest path routing approach, their scheme improves the system performance by 57 % on average in terms of connection blocking ratio.

In [10], the authors proposed the TiMesh MC-WMN architecture, in which the logical channel allocation, topology design, interface assignment and routing are formulated as a joint linear mixed integer optimization problem. The formulated model takes into account of

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 9 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

the number of available NICs in routers, the number of available orthogonal frequency channels, expected trac load between dierent source and destination pairs and the eective capacity of the logical links. The proposed scheme balances the load among logical links and provides higher eective capacity for the bottleneck links.

All the above studies assume channels with xed, predetermined width, which is the direct result of the static spectrum partition style of existing wireless technologies. In [22], the authors proposed a joint channel width adaptation, topology control and routing protocol for MR-MC wireless mesh networks. The authors mathematically formulated the channel width adaptation, topology control and routing as a joint mixed 01 integer linear optimization problem. This model formulation explored the use of channels with dynamic bandwidth adaptation. It does not treat the spectrum as the set of discrete orthogonal channels but the continuous blocks, and exploits partially overlapped channels with variable widths to further improve the spectrum eciency. The advantages of channel width adaptation are two folds. On one hand, the load can be distributed as evenly as possible across the spectrum in a ne granularity to achieve channel load balance. On the other hand, in a scenario with many interfering links, by creating more small-width orthogonal channels, contention and coniction can be reduced.

TC with directional antennas

Directional antennas is another key technology proposed as one of the viable means to enhance the performance of WMNs including increasing capacity, and range of communications, reducing the interference, conserving energy and resolving collisions [47].

In MR-MC WMNs, the interference among transmissions operating on the same frequency channel is alleviated by using multiple radios on each mesh node and by assigning dierent channels to each radio, thus enabling more concurrent transmissions, compared with the single radio single channel WMNs. Although more simultaneous transmissions are allowed in MR-MC WMNs, the interference cannot be eliminated completely due to limited number of available non-overlapping channels and broadcast nature of the wireless medium [48]. Using directional antennas in MR-MC WMN has been recognized as an attractive solution to the interference problem. The main reason is that directional antenna can focus energy in the intended direction instead of spreading it out on all directions, thus improves spatial reuse. Networks using directional antennas typically allow more parallel transmissions than those using conventional omnidirectional antennas with the same number of available non-overlapping channels, allow nodes to communicate simultaneously without interference, and potentially

establish links between nodes far away from each other, and the number of routing hops can be fewer than that of omnidirectional antennas.

Antenna orientation aects the performance of MR-MC WMNs as well as PC, CA and routing strategies. Antenna orientation has an impact on network topology, thus aects channel assignment and routing strategies. Therefore, proper modeling schemes are required in designing MR-MC WMNs with directional antennas.

An MR-MC WMN using multiple directional antennas is proposed in [49]. This study performs theoretical analysis and presented theoretical bounds on the capacity for MR-MC wireless networks with directional antenna. DMesh [50] is a wireless mesh network architecture that incorporates directional antennas in MR-MC WMNs. DMesh assumes perfect antenna orientation between communicating node pairs. This may not be the optimum orientation to alleviate interference. DMesh dedicates an exclusive NIC for a wireless link and thus does not utilize network resources eciently. It also aects the connectivity and results in longer routing paths, hence more interference. In [48], the authors proposed an algorithm to produce joint decisions on routing and channel assignment with practical implementation considerations for MR-MC WMNs with switched beam antennas which require switching and synchronization. They do not take into account the directional interface assignment issue, the antennas are assumed to point to each other during communication. The authors in [51] predened the antenna orientation using a sectored connectivity graph and formulated their architecture mathematically as a mixed integer linear problem. The problem is then solved to acquire topology, channel assignment, interface allocation and routing decisions. In [52], Liu et al. proposed a topology control method for MR-MC WMNs with directional antennas. The proposed three-step solution starts by constructing a set of routing trees and seeks to balance the trac among the tree links. In the second step, it performs interface assignment for each node in the tree with the objective of balancing trac load among the links served by each node. Finally, it performs channel assignment and antenna orientation to minimize interference while covering all the intended neighbors of the node. Based on the method proposed in [52], the authors in [53] presented an improved version of topology control algorithm. In [53], the routing tree construction algorithm is improved in the rst step of the solution in [52].

Comparison of topology control mechanisms in MR-MC WMNs

In the previous sections, we have overviewed state-ofthe art TC mechanisms which are classied according to their dependence on power control, channel assignment,

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 10 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

routing, and directional antennas. Next we further compare the typical classied TC mechanisms in MR-MC WMNs with respect to their inputs, objectives, and techniques used. As shown in Additional le 1: Table S1, twelve TC mechanisms are chosen for comparison and they are identied by the rst author and the index of the references, and some TC mechanism also have abbreviations named by the authors in the literature.

It can be seen from Additional le 1: Table S1 that the following parameters can be the inputs of a TC mechanism: node deployment, number of NICs and channels, power prole, antenna type, link and trac prole, connectivity and topology constraints. Most of the TC mechanisms formulate the TC problem as a optimization problem with respective objectives. The considered objectives include the network throughput (capacity), interference, connectivity, and fairness. Since the formulated optimization problems are normally NP-hard, heuristic approaches are proposed as the viable TC mechanism to achieve the suboptimal solutions.

As we pointed out, TC, PC, CA, and routing are mutually dependent in MR-MC WMNs. Regarding the techniques used, the TC mechanisms can hence employ some or all functions of PC, CA, and routing. PMMUP (Olwal[19]) is proposed as a new power selection MRMC unication protocol that coordinates local power optimizations at the radios of a node to maximize a variable related to the most congested (i.e., the bottleneck) logical link across the network. As shown in Additional le 1: Table S1, a variety of CA schemes are proposed in CLICA (Marina[37]), MesTic (Skalli [38]), Subramanian [39], ComTac (Naveed [40]), Komali and MacKenzie [42]. Both CA and PC functions are employed in TICA (Chaudhry [41]), which use a novel approach of controlling the network topology based on PC before intelligently assigning the channels to the multi-radio mesh router. Moreover, some or all the functions of PC, CA, and routing are employed in the proposed mechanisms of Alicherry [9], TiMesh (Rad [10]),JTCR (Chen [21]), DeSARA (Franklin [43]), and Tang [46]. Such joint approach of TC mechanisms with joint optimization of some or all the functions of PC, CA, and routing often leads to NP-hard complexity. To have a realistic solutions, suboptimal heuristic mechanisms with reduced complexity have been investigated in some mechanisms such as CLICA (Marina [37]), Alicherry [9], DeSARA (Franklin [43]), and Tang [46].

The advantages of joint optimization approaches for TC are that they can take into account multiple objectives of outputs including throughput, interference, connectivity, and fairness. On the other hand, they have disadvantages because they involve more input parameters (like including trac demands) and hence yield more complex optimization and coordination operations in the network.

Future research directions

As we argued in this article, topology control are coupled together with PC, CA, and routing functions, and it is better to view TC as a management functional block in connection with protocol layers in MR-MC WMNs. This methodology has been demonstrated by many published works with joint optimization of some or all the functions. A unied framework combining all mutually dependent functions is more desirable for MR-MC WMNs. We are expecting to see further exploration of this subject with such a methodology. Joint optimization approach following this methodology can give theoretical understanding of the holistic solution for the TC problem, and we believe that suboptimal heuristic and coordination schemes need to be investigated with reduced complexity for practical realization with such a methodology.

Current research eorts for evaluating the proposed mechanism are mainly based on theoretical performance characterization and simulation modeling, another direction for verifying proposed mechanisms needs further conducting real-world performance evaluation in MRMC WMN testbed. The real experimental testing may exhibit more issues that are simplied or ignored in theoretical analysis or simulation modeling. The potential issues need to be addressed include the external interference, channel switching time, nonuniform directional antenna patterns, diverse and mixed tracs, and more QoS constraints.

Conclusions

With the growth demand of deployment and advance of wireless technologies, the MR-MC WMN architecture has been started to be adopted as a promising solution. To fully exploit its advantages on improved network performance, new design and operation challenges need to be dealt with. With such a networking architecture, it turns out that many network operations, such as topology control, power control, channel assignment, and routing, are coupled together. We argue that it is better to view TC as a management functional block in connection with protocol layers in MR-MC WMNs. In our survey, this methodology is demonstrated by many published studies with joint optimization of some or all the functions of topology control, power control, channel assignment, and routing. It needs to point out that such a joint optimization approach often leads to NP-hard complexity and hence suboptimal heuristic mechanisms with reduced complexity have been investigated. Considering all envisaged applications, MR-MC WMNs appear to have unprecedented and as yet unrealized potentials. With the recent and future research eorts, a unied framework combining all mutual dependent functions is more desirable for MR-MC WMNs. We are expecting to see further exploration of this subject with such a methodology.

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 11 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

Additional le

http://www.biomedcentral.com/content/supplementary/1687-1499-2012-324-S1.png

Web End =Additional le 1: Table S1. Comparison of topology control mechanisms in MR-MC WMNs.

Competing interests

The authors declare that they have no competing interests.

Acknowledgements

This article was supported by the National Natural Science Foundation of China under Grant No. 61062006, the Fundamental Research Funds for the Central Universities under Grant No. G470427, and the Natural Science Foundation of Hainan Province, China under Grant No. 610215.

Author details

1School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China. 2College of Information Science & Technology, Hainan University, Haikou, Hainan 570228, China.

Received: 27 April 2012 Accepted: 3 October 2012 Published: 29 October 2012

References

1. IF Akyildiz, X Wang, W Wang, Wireless mesh networks: a survey. Comput. Netws. 47(4), pp. 445487 (2005)

2. J Li, C Blake, DS De Couto, HI Lee, R Morris, Capacity of ad hoc wireless networks, in Proceedings of the 7th annual international conference on mobile computing and networking, Italy, Rome, 2001) pp. 6169

3. BH Lee, GY Cai, Y Ge, WKG Seah, VoIP capacity over wireless mesh networks, in Proceedings of 31st IEEE Conference on Local Computer Networks, Tampa, USA, 2006) pp. 551552

4. A Raniwala, K Gopalan, T-C Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mob. Comput. Commun. Rev. 8(2), pp. 5065 (2004)

5. P Kyasanur, N Vaidya, Routing and interface assignment in multi-channel multi-interface wireless networks, in Proc. of WCNC05, New Orleans, USA, 2005) pp. 20512056

6. A Raniwala, T-C Chiueh, Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network, in Proc. of INFOCOM05, vol. 3, Miami, USA, 2005). pp. 22232234

7. R Chandra, P Bahl, P Bahl, MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card, in Proc. of INFOCOM04, Hongkong, 2004). pp. 882893

8. P Bahl, A Adya, J Padhye, A Wolman, Reconsidering wireless systems with multiple radios. ACM Comput. Commun. Rev. 34, pp. 3946 (2004)

9. M Alicherry, R Bhatia, L Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in Proc. of MobiCom05, Cologne, Germany, 2005) pp. 5872

10. AHM Rad, VWS Wong, Joint logical topology design, interface assignment, channel allocation and routing for multichannel wireless mesh networks. IEEE Trans. Wirel. Commun. 6(12) (2007).pp. 44324440

11. S Seth, A Gankotiya, A Jindal, Current state of art research issues and challenges in wireless mesh networks, in IEEE Second International Conference on Computer Engineering and Applications, Bali Island, Indonesia, 2011), pp. 199203 doihttp://dx.doi.org/10.1109/ICCEA.2010.46

Web End =:10.1109/ICCEA.2010.46

12. F Theoleyre, B Darties, A Duda, Assignment of roles and channels for a multichannel mac in wireless mesh networks, in 18th International Conference on Computer Communications and Networks, San Francisco, USA, 2009) pp. 16

13. R Maheshwari, H Gupta, SR Das, Multichannel MAC protocols for wireless networks, in Proc. SECON (Sensor and Ad Hoc Communications and Networks), vol. 2, Reston, USA, 2006) pp. 393401

14. S Khan, KK Loo, ZU Din, Cross layer design for routing and security in multi-hop wireless networks. J. Inf. Assu. Secur. 4, pp. 170173 (2009)

15. P Santi, Topology Control in Wireless Ad Hoc and Sensor Networks. (John Wiley & Sons, Ltd, New York,2005)

16. M Labrador, P Wightman, Topology Control in Wireless Sensor Networks: with a companion simulation tool for teaching and research. (Springer, Berlin,2009)

17. M Burkhart, PV Rickenbach, R Wattenhofer, A Zollinger, Does topology control reduce interference?, in Proc. of MobiHoc04, Tokyo, Japan, 2004) pp. 919

18. T Johansson, L Carr-Motyckova, Reducing interference in ad hoc networks through topology control, in DIALM-POMC05, Cologne, Germany, 2005) pp. 1723

19. TO Olwal, BJ van Wyk, K Djouani, Y Hamam, P Siarry, N Ntlatlapa, Interference-aware power control for multi-radio multi-channel wireless mesh networks, in IEEE AFRICON, Nairobi, Kenya, 2009,) pp. 16

20. KN Ramachandran, EM Belding, KC Almeroth, MM Buddhikot, Interference aware channel assignment in multi-radio wireless mesh networks, in Proc. of INFOCOM06, Barcelona, Spain, 2006,) pp. 112

21. L Chen, Q Zhang, M Li, W Jia, Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks. IEEE Trans. Veh. Technol. 56, pp. 31233136 (2007)

22. L Li, C Zhang, Joint channel width adaptation, topology control, and routing for multi-radio multi-channel wireless mesh networks, in IEEE CCNC (Consumer Communications and Networking Conference), Las Vegas, USA, 2009) pp. 15

23. PH Pathak, R Dutta, A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Commun. Surv. Tutor. 13(3), pp. 396428 (2011)

24. R Ramanathan, R Rosales-Hain, Topology control of multihop wireless networks using transmit power, in Proc. of INFOCOM00, vol. 2, Tel-Aviv, Isreal, 2000) pp. 404413

25. N Li, J Hou, L Sha, Design and analysis of an MST-based topology control algorithm, in Proc. of INFOCOM03, vol. 3, San Fransisco, USA, 2003) pp. 17021712

26. L Hu, Topology control for multihop packet radio networks. IEEE Trans. Commun. 41, pp. 14741481 (1993)

27. T Hou, VOK Li, Transmission range control in multihop packet radio networks. IEEE Trans. Commun. 34, pp. 3844 (1986)

28. X Jia, D Li, QoS topology control in ad hoc wireless networks, in Proc. of INFOCOM04, vol. 2, Hongkong, 2004) pp. 12641272

29. X Jia, D Kim, S Makki, P-J Wan, C-W Yi, Power assignment for k-connectivity in wireless ad hoc networks, in Proc. of INFOCOM05, Miami, USA, 2005) pp. 22062211

30. X-Y Li, K Moaveni-Nejad, W-Z Song, W-Z Wang, Interference-aware topology control for wireless sensor networks, in Proc. of SECON05. Santa Clara, USA, 2005) pp. 263274

31. D Li, B Wang, X Jia, Topology control for throughput optimization in wireless mesh networks, in IEEE The 4th International Conference on Mobile Ad-hoc and Sensor Networks, Wuhan, China, 2008) pp. 161168

32. V Ramamurthi, A Reaz, S Dixit, B Mukherjee, Link scheduling and power control in wireless mesh networks with directional antennas, in Proc. of ICC08, Beijing, China, 2008) pp. 48354839

33. J So, NH Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, in Proc. of ACM Intl. Symposium on Mobil. Ad Hoc Netw. Comp. (MOBIHOC), Tokyo, Japan, 2004) pp. 222233

34. Y-C Tseng, S-L Wu, C-Y Lin, J-P Shen, A multi-channel MAC protocol with power control for multi-hop ad hoc networks, in Proc. of Distributed Computing Systems Workshop, Phoenix, USA, 2001)pp. 419424

35. K Wang, CF Chiasserini, JG Proakis, RR Rao, Joint scheduling and power control supporting multicasting in wireless ad hoc networks. Elsevier Ad Hoc Netws. 4, pp. 532546 (2006)

36. A Arora, M Krunz, Power controlled MAC for ad hoc networks with directional antennas. Elsevier Ad Hoc Netws. 5, pp. 145161 (2007)

37. MK Marina, SR DAS, AP Subramanian, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Elsevier Comput. Netws. 54(2), pp. 241256 (2010)

38. H Skalli, S Ghosh, SK Das, L Lenzini, M Conti, Channel assignment strategies for multiradio wireless mesh networks: issues and solutions. IEEE Commun. Mag. 45(11), pp. 8693 (2007)

39. A Subramanian, H Gupta, S Das, Minimum interference channel assignment in multi-radio wireless mesh networks, in 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON07), San Diego, USA, 2007) pp. 481490

Liu and Bai EURASIP Journal on Wireless Communications and Networking 2012, 2012:324 Page 12 of 12 http://jwcn.eurasipjournals.com/content/2012/1/324

40. A Naveed, SS Kanhere, SK Jha, Topology control and channel assignment in multi-radio multi-channel wireless mesh networks, in IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy, 2007) pp. 19

41. AU Chaudhry, RHM Hafez, O Aboul-Magd, SA Mahmoud, Throughput improvement in multi-radio multi-channel 802.11a-based wireless mesh networks, in Proc. of IEEE Globecom10, Miami, USA, 2010)

42. RS Komali, AB MacKenzie, Analyzing selsh topology control in multi-radio multi-channel multi-hop wireless networks, in Proc. of ICC09, Dresden, Germany, 2009) pp. 16

43. AA Franklin, A Balachandran, C Murthy, M Marina, Demand based state aware channel reconguration algorithm for multi-channel multi-radio wireless mesh networks, in INFOCOM IEEE Conference on Computer Communications Workshops, San Diego, USA, 2010) pp. 16

44. T Dionysiou, VA Siris, G Stamatakis, Utility-based channel assignment and topology control in wireless mesh networks, in IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), Montreal, Canada, 2010) pp. 19

45. W Si, S Selvakennedy, AY Zomaya, An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. J. Parallel Distributed Comput. 70(5), pp. 505524 (2010)

46. J Tang, G Xue, C Chandler, W Zhang, Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Trans. Veh. Technol. 55(3), pp. 733742 (2006)

47. JA Stine, Exploiting smart antennas in wireless mesh networks using contention access. IEEE J. Wirel. Commun. 13(2), pp. 3849 (2006)

48. W Zhou, X Chen, D Qiao, Practical routing and channel assignment scheme for mesh networks with directional antennas, in Proc. of IEEE International Conference on Communications, Beijing, China, 2008) pp. 31813187

49. H Dai, K Ng, R Wong, M Wu, On the capacity of multi-channel wireless networks using directional antennas, in Proc. of INFOCOM08, Phonenix, USA, 2008) pp. 628636

50. SM Das, H Pucha, D Koutsonikolas, YC Hu, D Peroulis, DMesh: incorporating practical directional antennas in multichannel wireless mesh networks. IEEE J. Sel. Areas Commun. 24, pp. 20282039 (2006)

51. NS Hamami, TC Chuah, SW Tan, Joint resource allocation in multi-radio multi-channel wireless mesh networks with practical sectored antennas, in International Conference on Computer Applications and Industrial Electronics (ICCAIE) (Kuala Lumpur, Malasia, 2010) pp. 316321

52. Q Liu, X Jia, Y Zhou, Topology control for multi-radio multi-channel wireless mesh networks using directional antennas. Springer J. Wirel. Netws. 17(1), pp. 4151 (2011)

53. N Sadeghianpour, TC Chuah, SW Tan, Improved topology control for multiradio multichannel wireless mesh networks with directional antennas, in 7th International Wireless Communications and Mobile Computing Conference (IWCMC), Istanbul, Turkey, 2011) pp. 17081712

doi:10.1186/1687-1499-2012-324Cite this article as: Liu and Bai: An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks. EURASIP Journal on Wireless Communications and Networking 2012 2012:324.

Submit your manuscript to a journal and benet from:

7 Convenient online submission7 Rigorous peer review7 Immediate publication on acceptance7 Open access: articles freely available online 7 High visibility within the eld7 Retaining the copyright to your article

Submit your next manuscript at 7 springeropen.com