Design of logical topology with K‐connected constraints and channel assignment for multi‐radio wireless mesh networks

In multi‐radio multi‐channel wireless mesh networks, the design of logical topology is different from that in single channel wireless mesh networks. The same channel assignment algorithm used for various logical topologies will lead to diverse network performance. In this paper, we study the relationship between k ‐connected logical topology and the maximum number of assigned channels. Meanwhile, we analyze the issues affecting channel assignment performance, and present the lower and upper bounds of the maximum allowable number of assigned channels for k ‐connected logical topology. We then develop a k ‐connected logical topology design algorithm based on shortest disjoint paths and minimum interference disjoint paths for each node‐pair. In addition, we propose a static channel assignment algorithm according to minimum spanning tree search. Extensive simulations show that our proposed algorithm achieves higher throughput and lower end‐to‐end delay than fault tolerant topology control algorithms, which validates the involved trade‐off between path length and nodal interference. Moreover, numerical results demonstrate that our proposed channel assignment further improves network performance under the context of limited radio interfaces. Copyright © 2014 John Wiley & Sons, Ltd.     

An end‐to‐end channel allocation scheme for a wireless mesh network

Co‐channel interference seriously influences the throughput of a wireless mesh network. This study proposes an end‐to‐end channel allocation scheme (EECAS) that extends the radio‐frequency‐slot method to minimize co‐channel interference. The EECAS first separates the transmission and reception of packets into two channels. This scheme can then classify the state of each radio‐frequency‐slot as transmitting, receiving, interfered, free, or parity. A node that initiates a communication session with a quality of service requirement can propagate a channel allocation request along the communication path to the destination. By checking the channel state, the EECAS can determine feasible radio‐frequency‐slot allocations for the end‐to‐end path. The simulation results in this study demonstrate that the proposed approach performs well in intra‐mesh and inter‐mesh communications, and it outperforms previous channel allocation schemes in end‐to‐end throughput. Copyright © 2013 John Wiley & Sons, Ltd.     

Stable‐path multi‐channel routing with extended level channel assignment

Wireless mesh networks (WMNs) have gained considerable popularity in recent times thanks to their self‐healing, self‐organizing, and self‐configuring nature. Because of their ability to provide high throughput and minimum packet delay, WMNs are considered to be favorable for broadband applications. For such applications, WMNs employ multiple channels, which give rise to issues like channel assignment, load balancing, and interference avoidance. Most of these issues fall into two broad categories, namely routing and channel assignment. For routing, we propose a novel proactive protocol, the stable‐path multi‐channel routing protocol (SMRP). Our proposed solution, to address channel assignment, is the extended level‐based channel assignment (ELCA) scheme. SMRP is designed to work in combination with ELCA in order to minimize interference and balance the load among the underlying nodes. Simulation results show enhanced throughput and minimal packet delay as compared with the contemporary schemes. Copyright © 2011 John Wiley & Sons, Ltd.     

A topology preserving cluster‐based channel assignment for wireless mesh networks

Wireless Mesh Networks (WMN) with multiple radios and multiple channels are expected to resolve the capacity limitation problem of simpler wireless networks. However, optimal WMN channel assignment (CA) is NP complete, and it requires an optimal mapping of available channels to interfaces mounted over mesh routers. Acceptable solutions to CA must minimize network interference and maximize available network throughput. In this paper, we propose a CA solution called as cluster‐based channel assignment (CBCA). CBCA aims at minimizing co‐channel interference yet retaining topology through non‐default CA. Topology preservation is important because it avoids network partitions and is compatible with single‐interface routers in the network. A ‘non‐default’ CA solution is desired because it uses interfaces over different channels and reduces medium contention among neighbors. To the best of our knowledge, CBCA is a unique cluster‐based CA algorithm that addresses topology preservation using a non‐default channel approach. The main advantage of CBCA is it runs in a distributed manner by allowing cluster heads to perform CA independently. CBCA runs in three stages, where first the WMN nodes are partitioned into clusters. The second stage performs binding of interfaces to neighbors and third stage performs CA. The proposed algorithm improves over previous work because it retains network topology and minimizes network interference, which in turn improves available network throughput. Further, when compared with two other CBCA algorithms, CBCA provides better performance in terms of improved network interference, throughput, delay, and packet delivery ratios when tested upon network topologies with various network densities and traffic loads. Copyright © 2014 John Wiley & Sons, Ltd.     

Two‐stage channel assignment scheme in wireless networks

This paper presents a new channel assignment scheme that efficiently improves the spatial frequency–spectrum reuse in a wireless network with heterogeneous demands, in which the cells are partitioned into a lot of clusters. Since the channel demands of each cell are different, this scheme adopts two stages to effectively assign channels. In the first stage, the cluster‐based scheme allocates a number of channels to the cells of each cluster for satisfying the requirement of co‐channel reuse. The channel demand of majority cells will be satisfied in this stage. In the second stage, when the channel requirement of most cells has been fulfilled, the tree‐based assignment scheme allocates channels for the minority cells, which are still lacking of channels. Simulation results showed that the proposed scheme is superior to the previous schemes. Copyright © 2005 John Wiley & Sons, Ltd.     

Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks

In this paper, we consider multi-hop wireless mesh networks, where each router node is equipped with multiple radio interfaces and multiple channels are available for communication. We address the problem of assigning channels to communication links in the network with the objective of minimizing overall network interference. Since the number of radios on any node can be less than the number of available channels, the channel assignment must obey the constraint that the number of different channels assigned to the links incident on any node is atmost the number of radio interfaces on that node. The above optimization problem is known to be NP-hard. We design centralized and distributed algorithms for the above channel assignment problem. To evaluate the quality of the solutions obtained by our algorithms, we develop a semidefinite program and a linear program formulation of our optimization problem to obtain lower bounds on overall network interference. Empirical evaluations on randomly generated network graphs show that our algorithms perform close to the above established lower bounds, with the difference diminishing rapidly with increase in number of radios. Also, ns-2 simulations as well as experimental studies on testbed demonstrate the performance potential of our channel assignment algorithms in 802.11-based multi-radio mesh networks.     

FPGA implementation of dynamic channel assignment algorithm for cognitive wireless sensor networks

The reliability of wireless sensor networks (WSNs) in industrial applications can be thwarted due to multipath fading, noise generated by industrial equipment or heavy machinery and particularly by the interference generated from other wireless devices operating in the same spectrum band. Recently, cognitive WSNs (CWSNs) were proposed to improve the performance and reliability of WSNs in highly interfered and noisy environments. In this class of WSN, the nodes are spectrum aware, that is, they monitor the radio spectrum to find channels available for data transmission and dynamically assign and reassign nodes to low-interference condition channels. In this work, we present the implementation of a channel assignment algorithm in a field-programmable gate array, which dynamically assigns channels to sensor nodes based on the interference and noise levels experimented in the network. From the results obtained from the performance evaluation of the CWSN when the channel assignment algorithm is considered, it is possible to identify how many channels should be available in the network in order to achieve a desired percentage of successful transmissions, subject to constraints on the signal-to-interference plus noise ratio on each active link.     

Channel assignment schemes for cooperative spectrum sensing in multi‐channel cognitive radio networks

In this paper, channel assignment for spectrum sensing is studied in multi‐channel cognitive radio (CR) networks to maximize the number of channels satisfying sensing performance (called available channels). Beginning with a nonlinear integer programming problem, we derive the upper bound of optimal value through many‐to‐many assignment problem and then propose three algorithms for both centralized and distributed scenarios. In centralized case, a heuristic scheme is proposed based on the signal‐to‐noise ratios (SNRs) over all primary channels (PCs). Then, a greedy scheme is proposed to reduce the reported information from the CRs. In distributed case, a novel scheme with multi‐round operation is designed following the coalitional game theory. In each round, each CR selects some PCs based on SNRs. Then, the CRs selecting the same channel play coalitional game, and thereby, multiple games are played concurrently over multiple channels. Finally, the best coalition for each channel is chosen among the formed coalitions to perform the cooperative spectrum sensing. The simulation results show that the proposed schemes can significantly increase the number of available channels. Copyright © 2013 John Wiley & Sons, Ltd.     

DynaChannAl: dynamic channel allocation with minimal end‐to‐end delay for two‐tier wireless sensor networks

With recent advances in wireless networking and in low‐power sensor technology, wireless sensor networks (WSNs) have taken significant roles in various applications. Whereas some WSNs only require minimal bandwidth, newer applications operate with a noticeably larger amount of data. One way to deal with these applications is to maximize the available capacity by utilizing multiple wireless channels. We propose DynaChannAl, a distributed dynamic wireless channel allocation algorithm that effectively distributes nodes to multiple wireless channels in WSNs. Specifically, DynaChannAl targets applications where mobile nodes connect to preexisting wireless backbones and takes the expected end‐to‐end queuing delay as its core metric. We used the link quality indicator values provided by 802.15.4 radios to whitelist high‐quality links and evaluate these links with the aggregated queuing latency, making it useful for applications that require minimal end‐to‐end delay (i.e., health care). DynaChannAl is a lightweight and adoptable scheme that can be incorporated easily with predeveloped systems. As the first study to consider end‐to‐end latency as the core metric for channel allocation in WSNs, we evaluate DynaChannAl on a 45 node test bed and show that DynaChannAl successfully distributes source nodes to different channels and enables them to select channels and links that minimizes the end‐to‐end latency. Copyright © 2012 John Wiley & Sons, Ltd.     

Distributed spectrum assignment for cognitive networks with heterogeneous spectrum opportunities

This paper presents a distributed and localized interference‐aware channel assignment framework for multi‐radio wireless mesh networks in a cognitive network environment. The availability of multiple interfaces and channels in wireless devices is expected to enhance network throughput in wireless mesh networks. A notable design issue in such networks is how to dynamically assign available channels to multiple radio interfaces for maximizing effective network throughput by minimizing interference. The proposed framework uses a novel interference estimation method by utilizing distributed conflict graphs on a per‐interface basis. Presented results obtained via simulation studies in 802.11 based multi‐radio mesh networks indicate that for both homogeneous and heterogeneous primary networks, the proposed protocol can facilitate a large increase in network throughput in comparison with a Common Channel Assignment mechanism that is used as a benchmark in the literature. Copyright © 2010 John Wiley & Sons, Ltd.     

Joint load balanced stable routing and communication segment assignment in mobile cognitive radio ad‐hoc networks

The fundamental issues in mobile cognitive radio ad‐hoc networks are the selection of the optimal stable paths between nodes and proper assignment of the frequency channels/time slots (communication segments) to the links. In this paper, a joint load balanced stable routing and communication segment assignment algorithm is proposed that considers jointly the mobility prediction, mitigating the co‐channel interference and energy consumption. The novelty of the proposed algorithm lies in the increasing of the path stability, which benefits from the maximum link lifetime parameter and introduced weighting function to keep routes away from the PU's region. This avoids the negative impacts on the PUs' operations and decreases the conflict of the cognitive nodes. In the proposed algorithm, the concept of load balancing is considered that yields in the balancing energy consumption in the network, improving the network performance and distributing traffic loads on all available channels. The effectiveness of the proposed algorithm is verified by evaluating the aggregate interference energy, average end‐to‐end delay, goodput, and the energy usage per packet under 6 scenarios. The results show that the performance of the proposed algorithm is significantly better than the recently proposed joint stable routing and channel assignment protocol.     

Fixed channel assignment algorithm for multi‐radio multi‐channel MESH networks

Recently, multi‐radio mesh technology in wireless networks has been under extensive research. This is because of its potential of overcoming the inherent wireless multi‐hop throughput, scalability and latency problems caused by the half‐duplex nature of the IEEE 802.11. The concept of deploying multiple radios in wireless network access points (APs) has shown a promising way to enhance the channel selection and the route formation while the MESH topology allows more fine‐grained interference management and topology control. Within this realm, given a set of end‐to‐end objectives, there are multiple issues that need to be identified when we consider the optimization problem for fixed multi‐channel multi‐hop wireless networks with multiple radios. This paper addresses the static channel assignment problem for multichannel multi‐radio static wireless mesh networks. We first discuss its similarities and differences with the channel assignment problem in cellular networks (WMN). Next, we present four metrics based on which mesh channel assignments can be obtained. Three of these metrics attempt to maximize simultaneous transmissions in a mesh network, either directly or indirectly. The fourth metric quantifies the ‘diversity’ of a particular assignment and can be used as a secondary criterion to the other three metrics. Related optimization models have also been developed. Copyright © 2007 John Wiley & Sons, Ltd.     

Cross‐layer scheduling for multi‐users in cognitive multi‐radio mesh networks

A wireless mesh network has been popularly researched as a wireless backbone for Internet access. However, the deployment of wireless mesh networks in unlicensed bands of urban areas is challenging because of interference from external users such as residential access points. We have proposed Urban‐X, which is a first attempt towards multi‐radio cognitive mesh networks in industrial, scientific, and medical bands. Urban‐X first controls network topology with a distributed channel assignment to avoid interference in large timescale. In such a topology, we develop a new link‐layer transmission‐scheduling algorithm together with source rate control as a small‐timescale approach, which exploits receiver diversity when receivers of multi‐flows can have different channel conditions because of varying interference. For this purpose, mesh nodes probe the channel condition of received mesh nodes using group Request to Send and group Clear to Send. In this study, we establish a mathematical Urban‐X model in a cross‐layer architecture, adopting a well‐known network utility maximization framework. We demonstrate the feasibility of our idea using a simulation on the model. Simulation results show improved network throughput from exploiting receiver diversity and distributed channel assignment under varying external user interference. Copyright © 2012 John Wiley & Sons, Ltd.     

On energy‐efficient performance‐guaranteed channel assignment in cognitive radio‐based wireless mesh networks

In recent years, in order to make efficient use of spectrum resources, much attention has been given to solving the problem of channel assignment in cognitive radio‐based wireless mesh networks (CR‐WMNs). Current approaches focus mainly on avoiding interference in order to enhance performance in terms of throughput. WMNs are intended to provide low‐cost multimedia communication. Therefore, in order to provide low‐cost real‐time communication, channel assignment in CR‐WMNs should take into consideration not only the issue of throughput, but also energy consumption and delays. In this paper, we first define an optimization problem to maximize the end‐to‐end throughput per unit of energy consumption while minimizing, as well as guaranteeing, the delay constraint specified for a data stream. Based on this, we then propose a novel distributive heuristic channel assignment approach to solve the optimization problem in a self‐organized manner. Finally, we present the simulation results to evaluate the performance of the proposed solution in terms of end‐to‐end throughput per unit of energy consumption and delays. Copyright © 2015 John Wiley & Sons, Ltd.     

A weighted interference estimation scheme for interface‐switching wireless mesh networks

The co‐channel interference problem in wireless mesh networks (WMN) is extremely serious due to the heavy aggregated traffic loads and limited available channels. It is preferable for mesh routers to dynamically switch channels according to the accurate estimation of co‐channel interference level in the neighborhood. Most developed interference estimation schemes, however, do not consider the impact of interface switching. Furthermore, the interference in wireless networks has been extensively considered as an all‐or‐nothing event. In this paper, we develop a weighted interference estimation scheme (WIES) for interface‐switching WMN. WIES takes a new version of multi‐interface conflict graph that considers the impacts of frequent interface switching as the interference relationship estimation scheme. Besides, WIES uses a weight to estimate the interference level between links. The weight utilizes two empirical functions to denote the impacts of the relative distance and characteristics of traffic loads in WMN. Extensive NS2 simulations show that WIES achieves significant performance improvements, especially when the interference level of the network is high. We also validate that the interference level of networks is affected by several system parameters such as the number of available channels and the ratio between interference range and transmission range. Copyright © 2008 John Wiley & Sons, Ltd.     

Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions

Next-generation wireless mobile communications will be driven by converged networks that integrate disparate technologies and services. The wireless mesh network is envisaged to be one of the key components in the converged networks of the future, providing flexible high- bandwidth wireless backhaul over large geographical areas. While single radio mesh nodes operating on a single channel suffer from capacity constraints, equipping mesh routers with multiple radios using multiple nonoverlap- ping channels can significantly alleviate the capacity problem and increase the aggregate bandwidth available to the network. However, the assignment of channels to the radio interfaces poses significant challenges. The goal of channel assignment algorithms in multiradio mesh networks is to minimize interference while improving the aggregate network capacity and maintaining the connectivity of the network. In this article we examine the unique constraints of channel assignment in wireless mesh networks and identify the key factors governing assignment schemes, with particular reference to interference, traffic patterns, and multipath connectivity. After presenting a taxonomy of existing channel assignment algorithms for WMNs, we describe a new channel assignment scheme called MesTiC, which incorporates the mesh traffic pattern together with connectivity issues in order to minimize interference in multi- radio mesh networks.     

DCR‐MAC: distributed cognitive radio MAC protocol for wireless ad hoc networks

The MAC protocol for a cognitive radio network should allow access to unused spectrum holes without (or with minimal) interference to incumbent system devices. To achieve this main goal, in this paper a distributed cognitive radio MAC (DCR‐MAC) protocol is proposed for wireless ad hoc networks that provides for the detection and protection of incumbent systems around the communication pair. DCR‐MAC operates over a separate common control channel and multiple data channels; hence, it is able to deal with dynamics of resource availability effectively in cognitive networks. A new type of hidden node problem is introduced that focuses on possible signal collisions between incumbent devices and cognitive radio ad hoc devices. To this end, a simple and efficient sensing information exchange mechanism between neighbor nodes with little overhead is proposed. In DCR‐MAC, each ad hoc node maintains a channel status table with explicit and implicit channel sensing methods. Before a data transmission, to select an optimal data channel, a reactive neighbor information exchange is carried out. Simulation results show that the proposed distributed cognitive radio MAC protocol can greatly reduce interference to the neighbor incumbent devices. A higher number of neighbor nodes leads to better protection of incumbent devices. Copyright © 2008 John Wiley & Sons, Ltd.     

Partially overlapping channel assignment for WLANs using SINR interference model

The use of multiple channels in 802.11 wireless local area networks can improve network performance. Many efforts have been done to better exploit multiple non‐overlapped channels. However, the number of orthogonal channels in the Institute of Electrical and Electronics Engineers 802.11 standards is very much limited. Recent studies indicate that we can improve the full‐range channel utilization and the network throughput by properly utilizing the partially overlapping channels. However, little work was focused on channel assignment for partially overlapping channels. In this paper, we investigate the problem of partially overlapping channel assignment to improve the performance of 802.11 wireless networks based on the Signal to Interference–Noise Ratio interference model. Using the Signal to Interference–Noise Ratio model, we deduce a direct relationship between maximizing system throughput and minimizing total interference when partially overlapping channels are employed. After that, we propose a greedy method to minimize the total interference for throughput maximization. We evaluate our algorithm through extensive simulations and compare its performances with those of the state‐of‐the‐art. Copyright © 2013 John Wiley & Sons, Ltd.     

An efficient channel assignment algorithm for multicast wireless mesh networks

Multicast can enhance the performance of wireless mesh networks (WMNs) effectively, which has attracted great attentions in recent years. However, multicast communication in WMNs requires efficient channel assignment strategy to reduce the total network interference and maximize the network throughput. In this paper, the concept of local multicast is proposed to measure interference and solve hidden channel problem in multicast communication. Basing on the concept, we propose a channel assignment algorithm considering the interference of local multicast and forwarding weight of each node (LMFW). The algorithm fully considers partially overlapped channels and orthogonal channels to improve the network performance. Simulations show that the proposed algorithm can reduce interference and improve network capacity of WMNs.