2 research outputs found
Near Optimal Channel Assignment for Interference Mitigation in Wireless Mesh Networks
In multi-radio multi-channel (MRMC) WMNs, interference alleviation is
affected through several network design techniques e.g., channel assignment
(CA), link scheduling, routing etc., intelligent CA schemes being the most
effective tool for interference mitigation. CA in WMNs is an NP-Hard problem,
and makes optimality a desired yet elusive goal in real-time deployments which
are characterized by fast transmission and switching times and minimal
end-to-end latency. The trade-off between optimal performance and minimal
response times is often achieved through CA schemes that employ heuristics to
propose efficient solutions. WMN configuration and physical layout are also
crucial factors which decide network performance, and it has been demonstrated
in numerous research works that rectangular/square grid WMNs outperform random
or unplanned WMN deployments in terms of network capacity, latency, and network
resilience. In this work, we propose a smart heuristic approach to devise a
near-optimal CA algorithm for grid WMNs (NOCAG). We demonstrate the efficacy of
NOCAG by evaluating its performance against the minimal-interference CA
generated through a rudimentary brute-force technique (BFCA), for the same WMN
configuration. We assess its ability to mitigate interference both,
theoretically (through interference estimation metrics) and experimentally (by
running rigorous simulations in NS-3). We demonstrate that the performance of
NOCAG is almost as good as the BFCA, at a minimal computational overhead of
O(n) compared to the exponential of BFCA
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