1,022 research outputs found
Predicting Performance of Channel Assignments in Wireless Mesh Networks through Statistical Interference Estimation
Wireless Mesh Network (WMN) deployments are poised to reduce the reliance on
wired infrastructure especially with the advent of the multi-radio
multi-channel (MRMC) WMN architecture. But the benefits that MRMC WMNs offer
viz., augmented network capacity, uninterrupted connectivity and reduced
latency, are depreciated by the detrimental effect of prevalent interference.
Interference mitigation is thus a prime objective in WMN deployments. It is
often accomplished through prudent channel allocation (CA) schemes which
minimize the adverse impact of interference and enhance the network
performance. However, a multitude of CA schemes have been proposed in research
literature and absence of a CA performance prediction metric, which could aid
in the selection of an efficient CA scheme for a given WMN, is often felt. In
this work, we offer a fresh characterization of the interference endemic in
wireless networks. We then propose a reliable CA performance prediction metric,
which employs a statistical interference estimation approach. We carry out a
rigorous quantitative assessment of the proposed metric by validating its CA
performance predictions with experimental results, recorded from extensive
simulations run on an ns-3 802.11g environment
Reliable Prediction of Channel Assignment Performance in Wireless Mesh Networks
The advancements in wireless mesh networks (WMN), and the surge in
multi-radio multi-channel (MRMC) WMN deployments have spawned a multitude of
network performance issues. These issues are intricately linked to the adverse
impact of endemic interference. Thus, interference mitigation is a primary
design objective in WMNs. Interference alleviation is often effected through
efficient channel allocation (CA) schemes which fully utilize the potential of
MRMC environment and also restrain the detrimental impact of interference.
However, numerous CA schemes have been proposed in research literature and
there is a lack of CA performance prediction techniques which could assist in
choosing a suitable CA for a given WMN. In this work, we propose a reliable
interference estimation and CA performance prediction approach. We demonstrate
its efficacy by substantiating the CA performance predictions for a given WMN
with experimental data obtained through rigorous simulations on an ns-3 802.11g
environment.Comment: Accepted in ICACCI-201
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
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
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
An adaptable fuzzy-based model for predicting link quality in robot networks.
It is often essential for robots to maintain wireless connectivity with other systems so that commands, sensor data, and other situational information can be exchanged. Unfortunately, maintaining sufficient connection quality between these systems can be problematic. Robot mobility, combined with the attenuation and rapid dynamics associated with radio wave propagation, can cause frequent link quality (LQ) issues such as degraded throughput, temporary disconnects, or even link failure. In order to proactively mitigate such problems, robots must possess the capability, at the application layer, to gauge the quality of their wireless connections. However, many of the existing approaches lack adaptability or the framework necessary to rapidly build and sustain an accurate LQ prediction model. The primary contribution of this dissertation is the introduction of a novel way of blending machine learning with fuzzy logic so that an adaptable, yet intuitive LQ prediction model can be formed. Another significant contribution includes the evaluation of a unique active and incremental learning framework for quickly constructing and maintaining prediction models in robot networks with minimal sampling overhead
Statistical Relationship between Interference Estimates and Network Capacity
Interference is a major impediment to the performance of a wireless network as it has a significant adverse impact on Network Capacity. There has been a gradual and consistent densification of WiFi networks due to Overlapping Basic Service Set (OBSS) deployments. With the upcoming 802.11ax standards, dense and ultra-dense deployments will become the norm and the detrimental impact of Interference on Capacity will only exacerbate. However, the precise nature of the association between Interference and Network Capacity remains to be investigated, a gap we bridge in this work. We employ linear and polynomial regression to find answers to several unexplored questions concerning the Capacity Interference Relationship (CIR). We devise an algorithm to select regression models that best explain this relationship by considering a variety of factors including outlier threshold. We ascertain the statistical significance of their association, and also determine the explainability of variation in Network Capacity when Interference is varied, and vice versa. While the relationship is generally believed to be non-linear, we demonstrate that scenarios exist where a strong linear correlation exists between the two. We also investigate the impact of WMN topology on this relationship by considering four carefully designed Wireless Mesh Network (WMN) topologies in the experiments. To quantify endemic Interference, we consider four popular Theoretical Interference Estimation Metrics (TIEMs) viz., TID, CDALcost, CXLSwt, and CALM. To ensure a sound regression analysis, we consider a large set of 100 Channel Assignment (CA) schemes, a majority of which are generated through a Generic Interference aware CA Generator proposed in this work. Finally, we test the TIEMs in terms of their reliability and the ability to model Interference. We carry out the experiments on IEEE 802.11g/n WMNs simulated in ns-3
- …