38 research outputs found
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
Performance evaluation of interference aware topology power and flow control channel assignment algorithm
Multi-Radio Multi-Channel Wireless Mesh Network (MRMC-WMN) has been considered as one of the key technology for the enhancement of network performance. It is used in a number of real-time applications such as disaster management system, transportation system and health care system. MRMC-WMN is a multi-hop network and allows simultaneous data transfer by using multiple radio interfaces. All the radio interfaces are typically assigned with different channels to reduce the effect of co-channel interference. In MRMC-WMN, when two nodes transmit at the same channel in the range of each other, generates co-channel interference and degrades the network throughput. Co-channel interference badly affects the capacity of each link that reduces the overall network performance. Thus, the important task of channel assignment algorithm is to reduce the co-channel interference and enhance the network performance. In this paper, the problem of channel assignment has been addressed for MRMC-WMN. We have proposed an Interference Aware, Topology, Power and Flow Control (ITPFC) Channel Assignment algorithm for MRMC-WMN. This algorithm assignes the suitable channels to nodes, which provides better link capacity and reduces the co-channel interference. In the previous work performance of the proposed algorithm has been evaluated for a network of 30 nodes. The aim of this paper is to further evaluate the performance of proposed channel assignment algorithm for 40 and 50 nodes network. The results obtained from these networks show the consistent performance in terms of throughput, delay, packet loss and number of channels used per node as compared to LACA, FCPRA and IATC Channel Assignment algorithms
Distributed optimal congestion control and channel assignment in wireless mesh networks
Wireless mesh networks have numerous advantages in terms of connectivity as well as reliability. Traditionally the nodes in wireless mesh networks are equipped with single radio, but the limitations are lower throughput and limited use of the available wireless channel. In order to overcome this, the recent advances in wireless mesh networks are based on multi-channel multi-radio approach. Channel assignment is a technique that selects the best channel for a node or to the entire network just to increase the network capacity. To maximize the throughput and the capacity of the network, multiple channels with multiple radios were introduced in these networks. In the proposed system, algorithms are developed to improve throughput, minimise delay, reduce average energy consumption and increase the residual energy for multi radio multi-channel wireless mesh networks. In literature, the existing channel assignment algorithms fail to consider both interflow and intra flow interferences. The limitations are inaccurate bandwidth estimation, throughput degradation under heavy traffic and unwanted energy consumption during low traffic and increase in delay. In order to improve the performance of the network distributed optimal congestion control and channel assignment algorithm (DOCCA) is proposed. In this algorithm, if congestion is identified, the information is given to previous node. According to the congestion level, the node adjusts itself to minimise congestion
Wireless Mesh Networks Based on MBPSO Algorithm to Improvement Throughput
Wireless Mesh Networks can be regarded as a type of communication technology in mesh topology in which wireless nodes interconnect with one another. Wireless Mesh Networks depending on the semi-static configuration in different paths among nodes such as PDR, E2E delay and throughput. This study summarized different types of previous heuristic algorithms in order to adapt with proper algorithm that could solve the issue. Therefore, the main objective of this study is to determine the proper methods, approaches or algorithms that should be adapted to improve the throughput. A Modified Binary Particle Swarm Optimization (MBPSO) approach was adapted to improvements the throughput. Finally, the finding shows that throughput increased by 5.79% from the previous study
A Socio-inspired CALM Approach to Channel Assignment Performance Prediction and WMN Capacity Estimation
A significant amount of research literature is dedicated to interference
mitigation in Wireless Mesh Networks (WMNs), with a special emphasis on
designing channel allocation (CA) schemes which alleviate the impact of
interference on WMN performance. But having countless CA schemes at one's
disposal makes the task of choosing a suitable CA for a given WMN extremely
tedious and time consuming. In this work, we propose a new interference
estimation and CA performance prediction algorithm called CALM, which is
inspired by social theory. We borrow the sociological idea of a "sui generis"
social reality, and apply it to WMNs with significant success. To achieve this,
we devise a novel Sociological Idea Borrowing Mechanism that facilitates easy
operationalization of sociological concepts in other domains. Further, we
formulate a heuristic Mixed Integer Programming (MIP) model called NETCAP which
makes use of link quality estimates generated by CALM to offer a reliable
framework for network capacity prediction. We demonstrate the efficacy of CALM
by evaluating its theoretical estimates against experimental data obtained
through exhaustive simulations on ns-3 802.11g environment, for a comprehensive
CA test-set of forty CA schemes. We compare CALM with three existing
interference estimation metrics, and demonstrate that it is consistently more
reliable. CALM boasts of accuracy of over 90% in performance testing, and in
stress testing too it achieves an accuracy of 88%, while the accuracy of other
metrics drops to under 75%. It reduces errors in CA performance prediction by
as much as 75% when compared to other metrics. Finally, we validate the
expected network capacity estimates generated by NETCAP, and show that they are
quite accurate, deviating by as low as 6.4% on an average when compared to
experimentally recorded results in performance testing
Interference Mitigation Based on Radio Aware Channel Assignment for Wireless Mesh Networks
© 2018, Springer Science+Business Media, LLC, part of Springer Nature. An intricate network deployment for high demand users leads to simultaneous transmission in wireless mesh networks. Multiple radios are adapted to individual nodes for improving network performance and Quality of Service (QoS). However, whenever multiple radios are assigned to the same channel, co-located radio interference occurs, which poses a major drawback. This paper proposes a Radio aware Channel Assignment (Ra-CA) mechanism based on a direct graphical model for mitigation of interference in multi-radio multi-channel networks. Initially, the co-located radio interference is identified by classifying non-interfering links for simultaneous transmission in the network. Proposed channel assignment mechanism helps in allocating the minimal number of channels to the network that mitigate co-located radio interference. Performance analysis of the proposed Ra-CA strategy is carried out compared with other existing techniques, like Breadth First Search-Channel Assignment (BFS-CA) and Maximal Independent Set Channel Assignment (MaIS-CA), in multi-radio networks. Simulation results demonstrate that the proposed channel assignment scheme is more efficient compared to the existing ones, in terms of QoS parameters like, packet drop rate, packet delivery ratio, transmission delay and throughput