| Presentation | 2017-01-19 Evaluation of Potential Game-based Channel Selection in Dense CSMA Networks for Throughput Starvation Mitigation Bo Yin, Shotaro Kamiya, Koji Yamamoto, Hirantha Abeysekera, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper formulates a potential game framework of a distributed channel selection scheme. The proposed channel selection scheme aims to mitigate the flow-in-the-middle (FIM) throughput starvation problem in dense carrier sense multiple access (CSMA) networks. The FIM throughput starvation occurs when neighbors of a given transmitter are not within the carrier sense ranges of each other. Since each neighbor sends a frame regardless of the other neighbor, the transmitter in the middle has a high probability of detecting the channel being occupied for a prolonged time and therefore experience extremely low throughput. The proposed scheme requires each transmitter to select a channel that reduces the number of three-node-chain topologies within its two-hop neighbors. We prove the existence of the potential function which corresponds to the negative value of total number of three-node-chain topologies in the entire network. Moreover, we conduct evaluations of the proposed scheme through graph-based simulation and ns-3 simulator. Simulation confirms that the number of nodes whose throughput are extremely low has been significantly reduced. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | densely deployed WLANsFIM throughput starvationchannel selectionpotential game |
| Paper # | SR2016-79 |
| Date of Issue | 2017-01-12 (SR) |
| Conference Information | |
| Committee | SR |
|---|---|
| Conference Date | 2017/1/19(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Himegin Hall |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Cognitive wireless network, Cross layer wireless technology, SDN, etc. |
| Chair | Takeo Fujii(Univ. of Electro-Comm.) |
| Vice Chair | Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.) / Masayuki Ariyoshi(NEC) / Suguru Kameda(Tohoku Univ.) |
| Secretary | Kenta Umebayashi(Shinshu Univ.) / Masayuki Ariyoshi(NICT) / Suguru Kameda |
| Assistant | Kazuto Yano(ATR) / Mamiko Inamori(Tokai Univ.) / Hiroyuki Shiba(NTT) / Gia Khanh Tran(Tokyo Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Smart Radio |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evaluation of Potential Game-based Channel Selection in Dense CSMA Networks for Throughput Starvation Mitigation |
| Sub Title (in English) | |
| Keyword(1) | densely deployed WLANsFIM throughput starvationchannel selectionpotential game |
| 1st Author's Name | Bo Yin |
| 1st Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 2nd Author's Name | Shotaro Kamiya |
| 2nd Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 3rd Author's Name | Koji Yamamoto |
| 3rd Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 4th Author's Name | Hirantha Abeysekera |
| 4th Author's Affiliation | NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT) |
| Date | 2017-01-19 |
| Paper # | SR2016-79 |
| Volume (vol) | vol.116 |
| Number (no) | SR-409 |
| Page | pp.pp.5-10(SR), |
| #Pages | 6 |
| Date of Issue | 2017-01-12 (SR) |