Presentation | 2016-03-03 Throughput Equalization for CSMA-based Wireless Networks using Mean-Field Hard-Core Model Yiyan Liu, Toshiyuki Tanaka, K. Shashi Prabh, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we consider the problem of throughput equalization for wireless devices in CSMA-based wireless networks. We model such networks using a mean-field hard-core model which ignores geometric structures of the network. Interference in a network is represented by a conflict graph, and an edge in the graph represents the hard-core constraint, meaning that the two nodes connected by the edge interfere with each other so that they cannot be simultaneously active. Degrees of nodes vary in a conflict graph, which causes unfairness since nodes with larger degrees suffer from more interference, and have less possibility of being active. Since one can evaluate mean activities of random networks with a prescribed degree distribution via belief propagation in the large-system limit, we propose a throughput equalization strategy on the basis of it. We also extend this strategy to the case of networks of clusters of devices. For the two types of networks, we provide results of Monte-Carlo simulations to verify the effectiveness of the proposed strategies. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | throughput equalization / CSMA / mean-field hard-core model / belief propagation |
Paper # | IN2015-116 |
Date of Issue | 2016-02-25 (IN) |
Conference Information | |
Committee | NS / IN |
---|---|
Conference Date | 2016/3/3(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Phoenix Seagaia Resort |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | General |
Chair | Atsushi Hiramatsu(NTT-AT) / Hidetsugu Kobayashi(NTT) |
Vice Chair | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
Secretary | Hideki Tode(Univ. of Fukui) / Katsunori Yamaoka(NTT) |
Assistant | Shohei Kamamura(NTT) / Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.) |
Paper Information | |
Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
---|---|
Language | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Throughput Equalization for CSMA-based Wireless Networks using Mean-Field Hard-Core Model |
Sub Title (in English) | |
Keyword(1) | throughput equalization |
Keyword(2) | CSMA |
Keyword(3) | mean-field hard-core model |
Keyword(4) | belief propagation |
1st Author's Name | Yiyan Liu |
1st Author's Affiliation | Kyoto University(Kyoto Univ.) |
2nd Author's Name | Toshiyuki Tanaka |
2nd Author's Affiliation | Kyoto University(Kyoto Univ.) |
3rd Author's Name | K. Shashi Prabh |
3rd Author's Affiliation | Shiv Nadar University(Shiv Nadar Univ.) |
Date | 2016-03-03 |
Paper # | IN2015-116 |
Volume (vol) | vol.115 |
Number (no) | IN-484 |
Page | pp.pp.49-54(IN), |
#Pages | 6 |
Date of Issue | 2016-02-25 (IN) |