Title
Mitigating Throughput Starvation In Dense Wlans Through Potential Game-Based Channel Selection
Abstract
Distributed channel selection schemes are proposed in this paper to mitigate the flow-in-the-middle (FIM) starvation in dense wireless local area networks (WLANs). The FIM starvation occurs when the middle transmitter is within the carrier sense range of two exterior transmitters, while the two exterior transmitters are not within the carrier sense range of each other. Since an exterior transmitter sends a frame regardless of the other, the middle transmitter has a high probability of detecting the channel being occupied. Under heavy traffic conditions, the middle transmitter suffers from extremely low transmission opportunities, i.e., throughput starvation. The basic idea of the proposed schemes is to let each access point (AP) select the channel which has less three-node-chain topologies within its two-hop neighborhood. The proposed schemes are formulated in strategic form games. Payoff functions are designed so that they are proved to be potential games. Therefore, the convergence is guaranteed when the proposed schemes are conducted in a distributed manner by using unilateral improvement dynamics. Moreover, we conduct evaluations through graph-based simulations and the ns-3 simulator. Simulations confirm that the FIM starvation has been mitigated since the number of three-node-chain topologies has been significantly reduced. The 5th percentile throughput has been improved.
Year
DOI
Venue
2017
10.1587/transfun.E100.A.2341
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
densely deployed WLANs, flow-in-the-middle starvation, channel selection, potential game
Potential game,Communication channel,Computer network,Throughput,Mathematics
Journal
Volume
Issue
ISSN
E100A
11
1745-1337
Citations 
PageRank 
References 
0
0.34
11
Authors
6
Name
Order
Citations
PageRank
Bo Yin15716.66
Shotaro Kamiya223.78
Koji Yamamoto38616.61
Takayuki Nishio410638.21
Masahiro Morikura518463.42
Hirantha Abeysekera624.41