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.     

Network coding for multiple unicast sessions in multi-channel/interface wireless networks

Throughput limitation of wireless networks imposes many practical problems as a result of wireless media broadcast nature. The solutions of the problem are mainly categorized in two groups; the use of multiple orthogonal channels and network coding (NC). The networks with multiple orthogonal channels and possibly multiple interfaces can mitigate co-channel interference among nodes. However, efficient assignment of channels to the available network interfaces is a major problem for network designers. Existing heuristic and theoretical work unanimously focused on joint design of channel assignment with the conventional transport/IP/MAC architecture. Furthermore, NC has been a prominent approach to improve the throughput of unicast traffic in wireless multi-hop networks through opportunistic NC. In this paper we seek a collaboration scheme for NC in multi-channel/interface wireless networks, i.e., the integration of NC, routing and channel assignment problem. First, we extend the NC for multiple unicast sessions to involve both COPE-type and a new proposed scheme named as Star-NC. Then, we propose an analytical framework that jointly optimizes the problem of routing, channel assignment and NC. Our theoretical formulation via a linear programming provides a method for finding source–destination routes and utilizing the best choices of different NC schemes to maximize the aggregate throughput. Through this LP, we propose a novel channel assignment algorithm that is aware of both coding opportunities and co-channel interference. Finally, we evaluate our model for various networks, traffic models, routing and coding strategies over coding-oblivious routing.     

A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks

Mobile multimedia applications have recently generated much interest in mobile ad hoc networks (MANETs) supporting quality-of-service (QoS) communications. Multiple non-interfering channels are available in 802.11 and 802.15 based wireless networks. Capacity of such channels can be combined to achieve higher QoS performance than for single channel networks. The capacity of MANETs can be substantially increased by equipping each network node with multiple interfaces that can operate on multiple non-overlapping channels. However, new scheduling, channel assignment, and routing protocols are required to utilize the increased bandwidth in multichannel MANETs. In this paper, we propose an on-demand routing protocol M-QoS-AODV in multichannel MANETs that incorporates a distributed channel assignment scheme and routing discovery process to support multimedia communication and to satisfy QoS bandwidth requirement. The proposed channel assignment scheme can efficiently express the channel usage and interference information within a certain range, which reduces interference and enhances channel reuse rate. This cross-layer design approach can significantly improve the performance of multichannel MANETs over existing routing algorithms. Simulation results show that the proposed M-QoS-AODV protocol can effectively increase throughput and reduce delay, as compared to AODV and M-AODV-R protocols.     

Cooperative content delivery exploiting multiple wireless interfaces: methods,new technological developments,open research issues and a case study

In this tutorial paper, we discuss and compare cooperative content delivery (CCD) techniques that exploit multiple wireless interfaces available on mobile devices to efficiently satisfy the already massive and rapidly growing user demand for content. The discussed CCD techniques include simultaneous use of wireless interfaces, opportunistic use of wireless interfaces, and aggregate use of wireless interfaces. We provide a taxonomy of different ways in which multiple wireless interfaces are exploited for CCD, and also discuss the real measurement studies that evaluate the content delivery performance of different wireless interfaces in terms of energy consumption and throughput. We describe several challenges related to the design of CCD methods using multiple interfaces, and also explain how new technological developments can help in accelerating the performance of such CCD methods. The new technological developments discussed in this paper include wireless interface aggregation, network caching, and the use of crowdsourcing. We provide a case study for selection of devices in a group for CCD using multiple interfaces. We consider this case study based on the observation that in general different CCD users can have different link qualities in terms of transmit/receive performance, and selection of users with good link qualities for CCD can accelerate the content delivery performance of wireless networks. Finally, we discuss some open research issues relating to CCD using multiple interfaces.     

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.     

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.     

Load-balancing routing in multichannel hybrid wireless networks with single network interface

A hybrid wireless network is an extension of an infrastructure network, where a mobile host may connect to an access point (AP) using multihop wireless routes, via other mobile hosts. The APs are configured to operate on one of multiple available channels. Mobile hosts and wireless routers can select its operating channel dynamically through channel switching. In this environment, a routing protocol that finds routes to balance load among channels while maintaining connectivity was proposed. The protocol works with nodes equipped with a single network interface, which distinguishes the work with other multichannel routing protocols that require multiple interfaces per node. The protocol discovers multiple routes to multiple APs, possibly operating on different channels. Based on a traffic load information, each node selects the "best" route to an AP and synchronizes its channel with the AP. With this behavior, the channel load is balanced, removing hot spots and improving channel utilization. The protocol assures every node has at least one route to an AP, where all intermediate nodes are operating on the same channel. The simulation results show that the proposed protocol successfully adapts to changing traffic conditions and improves performance over a single-channel protocol and a multichannel protocol with no load balancing.     

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.     

Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks

Multihop infrastructure wireless mesh networks offer increased reliability, coverage, and reduced equipment costs over their single-hop counterpart, wireless local area networks. Equipping wireless routers with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. Efficient channel assignment and routing is essential for throughput optimization of mesh clients. Efficient channel assignment schemes can greatly relieve the interference effect of close-by transmissions; effective routing schemes can alleviate potential congestion on any gateways to the Internet, thereby improving per-client throughput. Unlike previous heuristic approaches, we mathematically formulate the joint channel assignment and routing problem, taking into account the interference constraints, the number of channels in the network, and the number of radios available at each mesh router. We then use this formulation to develop a solution for our problem that optimizes the overall network throughput subject to fairness constraints on allocation of scarce wireless capacity among mobile clients. We show that the performance of our algorithms is within a constant factor of that of any optimal algorithm for the joint channel assignment and routing problem. Our evaluation demonstrates that our algorithm can effectively exploit the increased number of channels and radios, and it performs much better than the theoretical worst case bounds     

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.     

A survey and comparison of multichannel protocols for performance anomaly mitigation in IEEE 802.11wireless networks

Providing multichannel functionality can improve the performance of wireless networks. Although off‐the‐shelf IEEE 802.11 physical layer and medium access control specifications support multiple channels and multiple data rates, one of the major challenges is how to efficiently utilize available channels and data rates to improve network performance. In multirate networks, low‐rate links severely degrade the capacity of high‐rate links, which is known as performance anomaly. To overcome the performance anomaly problem, different data rate links can get equal air‐time by exploiting time diversity and frequency diversity, or they can be separated over nonoverlapping channels. In this paper, we study existing multichannel protocols proposed to mitigate the performance anomaly problem by classifying them into single‐radio protocols, multiradio single‐hop protocols, and multiradio multihop protocols. To investigate the effectiveness of multichannel solutions for performance anomaly, we compare these protocols with well‐known multichannel protocols that do not consider performance anomaly. In addition, this paper gives insightful research issues to design multichannel protocols that mitigate performance anomaly in IEEE 802.11 wireless networks. Copyright © 2012 John Wiley & Sons, Ltd.     

Cross-Layer Fair Bandwidth Sharing for Multi-Channel Wireless Mesh Networks

In a wireless mesh network (WMN) with a number of stationary wireless routers, the aggregate capacity can be increased when each router is equipped with multiple network interface cards (NICs) and each NIC is assigned to a distinct orthogonal frequency channel. In this paper, given the logical topology of the network, we mathematically formulate a crosslayer fair bandwidth sharing problem as a non-linear mixedinteger network utility maximization problem. An optimal joint design, based on exact binary linearization techniques, is proposed which leads to a global maximum. A near-optimal joint design, based on approximate dual decomposition techniques, is also proposed which is practical for deployment. Performance is assessed through several numerical examples in terms of network utility, aggregate network throughput, and fairness index. Results show that our proposed designs can lead to multi-channelWMNs which are more efficient and fair compared to their singlechannel counterparts. The performance gain on both efficiency and fairness increase as the number of available NICs per router or the number of available frequency channels increases.     

MC-LMAC: A multi-channel MAC protocol for wireless sensor networks

In traditional wireless sensor network (WSN) applications, energy efficiency may be considered to be the most important concern whereas utilizing bandwidth and maximizing throughput are of secondary importance. However, recent applications, such as structural health monitoring, require high amounts of data to be collected at a faster rate. We present a multi-channel MAC protocol, MC-LMAC, designed with the objective of maximizing the throughput of WSNs by coordinating transmissions over multiple frequency channels. MC-LMAC takes advantage of interference and contention-free parallel transmissions on different channels. It is based on scheduled access which eases the coordination of nodes, dynamically switching their interfaces between channels and makes the protocol operate effectively with no collisions during peak traffic. Time is slotted and each node is assigned the control over a time slot to transmit on a particular channel. We analyze the performance of MC-LMAC with extensive simulations in Glomosim. MC-LMAC exhibits significant bandwidth utilization and high throughput while ensuring an energy-efficient operation. Moreover, MC-LMAC outperforms the contention-based multi-channel MMSN protocol, a cluster-based channel assignment method, and the single-channel CSMA in terms of data delivery ratio and throughput for high data rate, moderate-size networks of 100 nodes at different densities.     

Energy efficient multi-channel media access control for dense wireless ad hoc and sensor networks

Traditional single-channel MAC protocols for wireless ad hoc and sensor networks favor energy-efficiency over throughput. More recent multi-channel MAC protocols display higher throughput but less energy efficiency. In this article we propose NAMAC, a negotiator-based multi-channel MAC protocol in which specially designated nodes called negotiators maintain the sleeping and communication schedules of nodes within their communication ranges in static wireless ad hoc and sensor networks. Negotiators facilitate the assignation of channels and coordination of communications windows, thus allowing individual nodes to sleep and save energy. We formally define the problem of finding the optimal set of negotiators (i.e., minimizing the number of selected negotiators while maximizing the coverage of the negotiators) and prove that the problem is NP-Complete. Accordingly, we propose a greedy negotiator-election algorithm as part of NAMAC. In addition, we prove the correctness of NAMAC through a rigorous model checking and analyze various characteristics of NAMAC—the throughput of NAMAC, impact of negotiators on network capacity, and storage and computational overhead. Simulation results show that NAMAC, at high network loads, consumes 36 % less energy while providing 25 % more throughput than comparable state-of-art multi-channel MAC protocols for ad hoc networks. Additionally, we propose a lightweight version of NAMAC and show that it outperforms (55 % higher throughput with 36 % less energy) state-of-art MAC protocols for wireless sensor networks.     

无线Ad Hoc网络中基于业务感知的多信道MAC协议(英文)

Existing multi-channel Medium Access Control (MAC) protocols have been demonstrated to significantly increase wireless network performance compared to single channel MAC protocols. Traditionally, the channelization structure in IEEE 802.11 based wireless networks is pre-configured, and the entire available spectrum is divided into subchannels and equal channel widths. In contrast, this paper presents a Traffic-Aware Channelization MAC (TAC-MAC) protocol for wireless ad hoc networks, where each node is equipped with a single half duplex transceiver. TAC-MAC works in a distributed, fine-grai-ned manner, which dynamically divides variable-width subchannels and allocates subchannel width based on the Orthogonal Frequency Division Multiplexing (OFDM) technique according to the traffic demands of nodes. Simulations show that the TAC-MAC can significantly improve network throughput and reduce packet delay compared with both fixed-width multi-channel MAC and single channel 802.11 protocols, which illustrates a new paradigm for high-efficient multi-channel MAC design in wireless ad hoc networks.     

Path diversified multi-QoS optimization in multi-channel wireless mesh networks

Wireless mesh networks (WMNs) have become a promising solution for quick and low-cost spreading of Internet accesses and other network services. Given the mesh topology, multiple paths are often available between node pairs, which thus naturally endorse path-diversified transmission. Unfortunately, like in wired networks, discovering completely disjoint paths in a WMN remains an intractable problem. It indeed becomes more challenging given the interferences across wireless channels in a WMN, not to mention that applications may demand heterogeneous QoS optimizations across different paths. The availability of multiple channels in advanced WMNs however sheds new lights into this problem. In this paper, we show that, as long as the best channels with different QoS metrics are not overlapped between neighboring node pairs, complete disjoint paths with heterogeneous QoS targets are available in a multi-channel WMN. We present efficient solutions to discover such paths, particularly for bandwidth- and delay-optimization. We also develop novel algorithms for accurately estimating path bandwidth and delay in the multi-channel environment. These lead to the design of a practical protocol that extends the classical Ad hoc On-demand Multi-path Distance Vector (AOMDV). Through extensive simulations, we show that our protocol yields significant improvement over state-of-the-art multi-path protocols in terms of both end-to-end throughput and delay.     

A two‐way relay framework based on interference cancellation in wireless networks

The two‐way relay (TWR) protocols are efficient in providing appreciable throughput gains in wireless networks through the use of network coding to combine packets from multiple channels. The key determinant factor in driving the throughput improvement is the degree of simultaneity achieved in the relay scheme. In this paper, we propose a new TWR protocol named interference cancellation TWR (IC‐TWR), which combines network coding, spatial diversity, and IC techniques to arrive at high degree of simultaneity and in the meanwhile to relax the requirement on channel state information as compared with TWR schemes based on amplify‐and‐forward. Numerical analysis shows that the proposed IC‐TWR is uniformly advantageous over the traditional decode‐and‐forward scheme in terms of system throughput and end‐to‐end delay. The proposed scheme may be useful for system designers of high‐speed multimedia applications in wireless mobile networks, wireless cellular networks, wireless sensor networks, and so on. Copyright © 2015 John Wiley & Sons, Ltd.     

Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks

The wireless mesh network is a new emerging broadband technology providing the last-mile Internet access for mobile users by exploiting the advantage of multiple radios and multiple channels. The throughput improvement of the network relies heavily on the utilizing the orthogonal channels. However, an improper channel assignment scheme may lead to network partition or links failure. In this paper we consider the assignment strategy with topology preservation by organizing the mesh nodes with available channels, and aim at minimizing the co-channel interference in the network. The channel assignment with the topology preservation is proved to be NP-hard and to find the optimized solution in polynomial time is impossible. We have formulated a channel assignment algorithm named as DPSO-CA which is based on the discrete particle swarm optimization and can be used to find the approximate optimized solution. We have shown that our algorithm can be easily extended to the case with uneven traffic load in the network. The impact of radio utilization during the channel assignment process is discussed too. Extensive simulation results have demonstrated that our algorithm has good performance in both dense and sparse networks compared with related works.     

Design and Evaluation of Multichannel Multirate Wireless Networks

In a multirate wireless network, low data rate nodes consume proportionately more channel resources than high data rate nodes, resulting in low overall network performance. The use of multiple non-overlapping frequency channels in multirate wireless networks can overcome the performance degradation by having nodes communicate on different channels based on their data rates. However, no effort has been invested to utilize the multiple channels for a multirate wireless network. In this paper, we introduce the Data Rate Adaptive Channel Assignment (DR-CA) algorithm for a multichannel multirate single-hop wireless network to provide higher network throughput and network efficiency. The main idea is to assign links having same or comparable data rates on the same channel to minimize the wastage of channel resources due to interference between high data links and low data rate links. We also design a new Intermediary Multichannel Layer (IML) which resides between network layer and link layer, at which we implement the DR-CA algorithm. The IML design requires no modifications to the underlying MAC layer and upper layers of the network stack. To evaluate the proposed algorithm we define new performance metrics—channel efficiency and network efficiency for a multichannel multirate wireless network. Using OPNET simulations, we show that the multichannel enhancement using our proposed algorithm provides significant performance improvement in terms of network throughput, channel efficiency, and network efficiency over existing approaches in multirate wireless networks. Under heavy load condition, the network efficiency using DR-CA algorithm reaches 90% of the maximum limit. To the best of our knowledge, this is the first work to utilize the benefits of multiple channels in the multirate wireless network environment.     

Multi‐channel power‐controlled directional MAC for wireless mesh networks

Wireless Mesh Networks (WMNs) have emerged recently as a technology for providing high‐speed last mile connectivity in next‐generation wireless networks. Several MAC protocols that exploit multiple channels and directional antennas have been proposed in the literature to increase the performance of WMNs. However, while these techniques can improve the wireless medium utilization by reducing radio interference and the impact of the exposed nodes problem, they can also exacerbate the hidden nodes problem. Therefore, efficient MAC protocols need to be carefully designed to fully exploit the features offered by multiple channels and directional antennas. In this paper we propose a novel Multi‐Channel Power‐Controlled Directional MAC protocol (MPCD‐MAC) for nodes equipped with multiple network interfaces and directional antennas. MPCD‐MAC uses the standard RTS‐CTS‐DATA‐ACK exchange procedure. The novel difference is the transmission of the RTS and CTS packets in all directions on a separate control channel, while the DATA and ACK packets are transmitted only directionally on an available data channel at the minimum required power, taking into account the interference generated on already active connections. This solution spreads the information on wireless medium reservation (RTS/CTS) to the largest set of neighbors, while data transfers take place directionally on separate channels to increase spatial reuse. Furthermore, power control is used to limit the interference produced over active nodes. We measure the performance of MPCD‐MAC by simulation of several realistic network scenarios, and we compare it with other approaches proposed in the literature. The results show that our scheme increases considerably both the total traffic accepted by the network and the fairness among competing connections. Copyright © 2010 John Wiley & Sons, Ltd.