WEKO3
アイテム
アドホックネットワークの輻輳閾値
https://doi.org/10.15029/00000486
https://doi.org/10.15029/00000486d3489350-7dcb-4008-89ef-19189c669e43
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00008717319 (507.9 kB)
|
TUIS
|
| Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-09-30 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | アドホックネットワークの輻輳閾値 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | Congestion Threshold of Ad-hoc Networks | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題 | アドホックネットワーク, トラフィック, 輻輳, TCP/IP, Random Geometric Networks ad-hoc networks, traffic, congestion, tcp/ip, random geometric networks |
|||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||
| ID登録 | ||||||||||||||||||
| ID登録 | 10.15029/00000486 | |||||||||||||||||
| ID登録タイプ | JaLC | |||||||||||||||||
| ページ属性 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | P(論文) | |||||||||||||||||
| 著者名(日) |
花澤, 諒一
× 花澤, 諒一
× 森口, 一郎
× Hanazawa, Ryoichi
× Moriguchi, Ichirou
|
|||||||||||||||||
| 著者所属(日) | ||||||||||||||||||
| ja | ||||||||||||||||||
| 東京情報大学総合情報学部情報システム学科学部学生 | ||||||||||||||||||
| 著者所属(日) | ||||||||||||||||||
| ja | ||||||||||||||||||
| 東京情報大学総合情報学部情報システム学科 | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo University of Information Sciences, Faculty of Informatics, Department of Information Systems | ||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||
| en | ||||||||||||||||||
| Tokyo University of Information Sciences, Faculty of Informatics, Department of Information Systems | ||||||||||||||||||
| 抄録(日) | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | アドホックネットワークの輻輳閾値を解明するために、ネットワークモデルRandom Geometric Network(RGN)上でTCP/IP通信を想定したシミュレーションを行い、トラフィック輻輳を発生させた。その結果、RGNの輻輳閾値がランダムネットワークと比べて約7分の1と非常に低く、その原因はノードの集団間に存在するノードにトラフィックが集中し、輻輳が発生するためということが判明した。また、スケールフリーネットワークであるバラバシ・アルバートモデルと比較した結果、輻輳閾値はRGNの方が高いが、輻輳閾値以上にパケット発生率を増加させていくと、1ノードあたりのパケット発生率が0.036以上ではRGNのパケット到達率がバラバシ・アルバートモデルより低くなることがわかった。このことからRGNは一度輻輳が発生すると、以降は通信を行うことが非常に困難になることが判明した。RGNの輻輳耐性を向上させる手法としては、平均リンク数を増加させることが有効だということを確認した。これは、ノードの集団がネットワーク全体に及ぶような単一の巨大集団となり、ノードの集団間に存在するノードが存在し得なくなるためである。具体的には、平均リンク数が20のRGNは、平均リンク数が6のRGNと比べて3倍のトラフィック量までネットワーク上で輻輳を発生させずに通信を行えることがわかった。 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 抄録(英) | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | In order to evaluate congestion threshold of ad-hoc network, the simulations emulating TCP/IP on the network model known as Random Geometric Network(RGN) were performed, and network traffic congestion was generated. As a result of this study, the congestion threshold of RGN was found to be around one-seventh of that of Random Network because traffic of RGN concentrates on the nodes between node groups in which nodes are connected each other with many links. Comparing RGN with Barabasi-Albert(BA) model which is one of scale-free networks showed that the congestion threshold of RGN is larger than that of BA, and that the packet arriving rate of RGN becomes lower than that of BA for the region that packet generation rate per a node is over 0.036. This indicates that date communication on RGN becomes a difficult situation once congestion emerges. Furthermore, it was confirmed that increasing the average degree is effective for improving the congestion tolerance of RGN. By increasing the average degree, node groups merge into a strongly connected giant network since nodes between node groups disappear. For instance, the maximum amount of traffic of RGN with the average degree 20 was three times that of RGN with the average degree 6. | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 雑誌書誌ID | ||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||
| 収録物識別子 | AA11155514 | |||||||||||||||||
| 書誌情報 |
ja : 東京情報大学研究論集 巻 17, 号 1, p. 1-8, 発行日 2013-09-30 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 出版者 | 東京情報大学 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
