Radio Co-location Aware Channel Assignments for Interference Mitigation in Wireless Mesh Networks

Designing high performance channel assignment schemes to harness the potential of multi-radio multi-channel deployments in wireless mesh networks (WMNs) is an active research domain. A pragmatic channel assignment approach strives to maximize network capacity by restraining the endemic interference and mitigating its adverse impact on network performance. Interference prevalent in WMNs is multi-faceted, radio co-location interference (RCI) being a crucial aspect that is seldom addressed in research endeavors. In this effort, we propose a set of intelligent channel assignment algorithms, which focus primarily on alleviating the RCI. These graph theoretic schemes are structurally inspired by the spatio-statistical characteristics of interference. We present the theoretical design foundations for each of the proposed algorithms, and demonstrate their potential to significantly enhance network capacity in comparison to some well-known existing schemes. We also demonstrate the adverse impact of radio co- location interference on the network, and the efficacy of the proposed schemes in successfully mitigating it. The experimental results to validate the proposed theoretical notions were obtained by running an exhaustive set of ns-3 simulations in IEEE 802.11g/n environments.Comment: Accepted @ ICACCI-201

Cross-layer design of multi-hop wireless networks

MULTI -hop wireless networks are usually defined as a collection of nodes equipped with radio transmitters, which not only have the capability to communicate each other in a multi-hop fashion, but also to route each others’ data packets. The distributed nature of such networks makes them suitable for a variety of applications where there are no assumed reliable central entities, or controllers, and may significantly improve the scalability issues of conventional single-hop wireless networks. This Ph.D. dissertation mainly investigates two aspects of the research issues related to the efficient multi-hop wireless networks design, namely: (a) network protocols and (b) network management, both in cross-layer design paradigms to ensure the notion of service quality, such as quality of service (QoS) in wireless mesh networks (WMNs) for backhaul applications and quality of information (QoI) in wireless sensor networks (WSNs) for sensing tasks. Throughout the presentation of this Ph.D. dissertation, different network settings are used as illustrative examples, however the proposed algorithms, methodologies, protocols, and models are not restricted in the considered networks, but rather have wide applicability. First, this dissertation proposes a cross-layer design framework integrating a distributed proportional-fair scheduler and a QoS routing algorithm, while using WMNs as an illustrative example. The proposed approach has significant performance gain compared with other network protocols. Second, this dissertation proposes a generic admission control methodology for any packet network, wired and wireless, by modeling the network as a black box, and using a generic mathematical 0. Abstract 3 function and Taylor expansion to capture the admission impact. Third, this dissertation further enhances the previous designs by proposing a negotiation process, to bridge the applications’ service quality demands and the resource management, while using WSNs as an illustrative example. This approach allows the negotiation among different service classes and WSN resource allocations to reach the optimal operational status. Finally, the guarantees of the service quality are extended to the environment of multiple, disconnected, mobile subnetworks, where the question of how to maintain communications using dynamically controlled, unmanned data ferries is investigated

Performance Analysis of Concurrent Transmission with Reducing Handshakes in Multi-Hop Wireless Mesh Networks (WMNS)

The IEEE 802.11 Distributed Coordination Function (DCF) Medium Access Control (MAC) protocol continues to suffer from throughput degradation when directly applied in multi-hop Wireless Mesh Network (WMN). The Request-to-Send/Clear-to-Send (RTS/ CTS) signaling partially solved hidden node problems however the exposed node problems remain unaddressed. These exposed nodes lead to throughput degradation especially when the transmission in multi-hop networks is considered. The major reason for this poor performance is the restricted nature of the IEEE 802.11 MAC, which does not allow exposed nodes to initiates its transmission for the entire duration of ongoing transmission. Moreover, since multi-hop communication such as wireless mesh network transfer the data packet via intermediate nodes, the amount of control handshakes that take place at each intermediate node significantly reduce the throughput. This project proposes a set of enhancement to the existing IEEE 802.11 DCF MAC by enabling concurrent transmission by the exposed nodes and reduces the amount of handshakes required at every hop until the data packet reaches its destination. Analytical models are developed for analytical study of MAC protocols operating in multi-hop mesh networks and simulated over quasi-static Rayleigh fading channel. The multi-hop network performances are evaluated in terms of throughput and delay. The protocol outperforms the existing IEEE DCF MAC with more than 260% increase in overall throughput of multi-hop WM

An Efficient Interference Aware Partially Overlapping Channel Assignment and Routing in Wireless Mesh Networks

In recent years, multi-channel multi-radio wireless mesh networks are considered a reliable and cost effective way for internet access in wide area. A major research challenge in this network is, selecting a least interference channel from the available channels, efficiently assigning a radio to the selected channel, and routing packets through the least interference path. Many algorithms and methods have been developed for channel assignment to maximize the network throughput using orthogonal channels. Recent research and test-bed experiments have proved that POC (Partially Overlapped Channels) based channel assignment allows significantly more flexibility in wireless spectrum sharing. In this paper, first we represent the channel assignment as a graph edge coloring problem using POC. The signal-to-noise plus interference ratio is measured to avoid interference from neighbouring transmissions, when a channel is assigned to the link. Second we propose a new routing metric called signal-to-noise plus interference ratio (SINR) value which measures interference in each link and routing algorithm works based on the interference information. The simulation results show that the channel assignment and interference aware routing algorithm, proposed in this paper, improves the network throughput and performance

Efficient Use of Partially Overlapping Channels in WMNs

There has been growing interest in using Wireless Mesh Networks (WMNs) because of their advantages such as easier to scale up and self-organization. We instigate whether increasing the number of available channels through the use of Partially Overlapping Channels (POCs) is always useful for improving the Quality of Service (QoS) of WMNs namely the throughput or delay. For the purpose of this thesis, we design a set of algorithms for: i) Channel assignment; ii) Transmission Configurations (TCs) which is a set of links with the ability of sending data simultaneously; iii) power control; and iv) delivery of packets to their destination in order to take advantage of POCs in WMNs. We evaluate our proposed algorithms by a comprehensive set of numerical experiments. Numerical experiments indicate that using POCs leads not only to increase throughput of networks, but also it can decrease delay of packet delivery

Enhancing Channel Assignment Performance in Wireless Mesh Networks Through Interference Mitigation Functions

The notion of Total Interference Degree (TID) is traditionally used to estimate the intensity of prevalent interference in a Multi-RadioMulti-ChannelWirelessMesh Network (MRMC WMN). Numerous Channel Assignment (CA) approaches, linkscheduling algorithms and routing schemes have been proposed for WMNs which rely entirely on the concept of TID estimates. They focus on minimizing TID to create a minimal interference scenario for the network. In our prior works [1] and [2], we have questioned the efficacy of TID estimate and then proposed two reliable interference estimation metrics viz., Channel Distribution Across Links Cost (CDALcost) and Cumulative X-Link-Set Weight (CXLSwt). In this work, we assess the ability of these interference estimation metrics to replace TID as the interferenceminimizing factor in a CA scheme implemented on a grid MRMC WMN. We carry out a comprehensive evaluation on ns-3 and then conclude from the results that the performance of the network increases by 10-15% when the CA scheme uses CXLSwt as the underlying Interference Mitigation Function (IMF) when compared with CA using TID as IMF. We also confirm that CDALcost is not a better IMF than TID and CXLSwt.Comment: 6 Page