Mitigating unfairness due to physical layer capture in practical 802.11 mesh networks
1. Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11
Mesh Networks
Abstract:
In this paper, we describe FairMesh, which is the first attempt at mitigating
the unfairness arising from physical layer capture (PLC) in 802.11 mesh
networks. In the presence of PLC, which is surprisingly common in
practical mesh networks, existing state-of-art solutions either fail to
correctly identify the sender that needs to be throttled or are too aggressive
in reducing the sending rate. FairMesh is able to accurately detect
unfairness quickly and employs a simple CWmin adjustment algorithm to
achieve approximate max-min fairness. Our key insight is that the nodes
that cause an unfair situation to arise and can act to remedy it are often
distinct from the ones that can accurately assess the degree of unfairness.
To the best of our knowledge, we are the first to decouple the detection and
assessment of unfairness from the remedial action. A key strength of our
approach is its simplicity, which makes it amenable for deployment in
practical 802.11 mesh networks to allow an arbitrary number of flows to
operate concurrently without modifications to the 802.11 MAC. We show
via simulation and with experiments on a 20-node outdoor 802.11 wireless
mesh testbed that FairMesh has many desirable properties. First, it is fully
distributed and has negligible control overhead. Second, it achieves
2. approximate max-min fairness, and can be modified to support a different
notion of fairness (e.g., proportional fairness). Third, it can handle multiple
(more than two) competing links and can scale up to mesh networks with
tens of nodes. Fourth, it remains efficient under high data rates and high
loss rates. Finally, FairMesh interacts well with TCP and maintains good
fairness when a multi-hop flow competes with a single-hop flow.
Existing System:
Proposed System:
We designed and implemented Fair- Mesh, a new algorithm for adjusting
the contention windows among competing flows to achieve approximate
max min fairness. Our key insight is that the nodes that cause an unfair
situation to arise and can act to remedy it are often distinct from the ones
that can promptly detect and accurately assess the unfairness. To the best
of our knowledge, we are the first to decouple the detection and
assessment of unfairness from the remedial action.
Unfairness among competing links arises only when the competing links
have backlogged traffic, i.e., when there is an accumulation of packets at
the transmission queue. Such a scenario is not uncommon, especially
considering the prediction that the bandwidth-hungry video traffic is
expected to make up 69 percent of the Internet traffic in 2017, more than
half of which is carried by Wi-Fi.
Hardware Requirements:
3. • System : Pentium IV 2.4 GHz.
• Hard Disk : 40 GB.
• Floppy Drive : 1.44 Mb.
• Monitor : 15 VGA Colour.
• Mouse : Logitech.
• RAM : 256 Mb.
Software Requirements:
• Operating system : - Windows XP.
• Front End : - JSP
• Back End : - SQL Server
Software Requirements:
• Operating system : - Windows XP.
• Front End : - .Net
• Back End : - SQL Server