2009 Fiscal Year Annual Research Report
無線メッシュネットワークにおけるスループットの最大化とフローの公平性に関する研究
| Project/Area Number |
21500069
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
張 勇兵 University of Tsukuba, 大学院・システム情報工学研究科, 教授 (80242353)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
高木 英明 筑波大学, 大学院・システム情報工学研究科, 教授 (30260467)
|
|---|
| Keywords | 移動体通信 / メッシュネットワーク / 無線資源割当 / CSMA方式 / TDMA方式 / 性能評価 / ルーティング |
|---|
| Research Abstract |
本研究は、無線メッシュネットワークにおけるルーティングのスループット最大化および通信フローの公平性に関する問題の解決法を追究することを目的としている。無線メッシュネットワークはアドホックネットワークの1つの形態として、ネットワークバックボーンが固定・半固定の無線ルータから構成され、ルータ間のデータ通信が複数の無線ルータを経由するようになっている。そこで、異なる通信トラヒック間に衝突が生じ、また、無線資源の割り当てが不均衡になる問題が生じてしまう。本研究では、高負荷時に資源要求の衝突が多いため、通信トラヒックに公平に資源(タイムスロット)を割り当てるTDMA方式を使用する一方、低負荷時に通信要求が容易に受け入れられるCSMA方式を使用するハイブリッド型資源割当法が提案された。また、提案方式の性能を評価するためのシミュレーション手法を開発し、実験を開始した。ここで、TDMA方式とCSMA方式との切り替えタイミングが資源割当の性能に大きな影響を与えるため、現在各種パラメータ条件による影響を調査中である。また、無線資源を要求する際、通信要求の衝突を最小化するため、複数ホップ先までのルータに通信要求を知らせる仕組みを開発し、その評価を行っている。平成21年度中には、アドホックネットワークにおける最短ルーティングおよびセルラ移動通信ネットワークにおける動的な位置情報管理についても、効率的で、かつ、高速なルーティング方式を提案し、その研究成果が関連分野の国際学術雑誌に発表された。
|
