2010 Fiscal Year Annual Research Report
ネットワーク同定における確率論的手法と決定論的手法の相補的融合
| Project/Area Number |
22500053
|
|---|
| Research Institution | Chiba University |
|---|
Principal Investigator |
塩田 茂雄 千葉大学, 大学院・工学研究科 建築・都市科学専攻, 教授 (70334167)
|
|---|
| Keywords | 無線LAN / 待ち行列 / グラフ / ルータレベルトポロジ / ASレベルトポロジ / IEEE802.11 |
|---|
| Research Abstract |
1. IEEE802.11ベース無線LANのクロスレイヤ性能評価法
無線LANを利用した(VoIP等の)双方向リアルタイムアプリケーションの性能劣化は,無線LANアクセスポイント(Access Point:AP)でのバッファーオーバフローによるパケットロスが原因となることが多く,このバッファーオーバフローは,IEEE802.11MAC層が輻輳し,APからのフレーム読み出し速度が落ちることにより発生する.このため,無線LANを利用した通信の性能評価には,APのバッファーオーバフローとIEEE802.11MAC層の混雑度の両方を考慮できるモデルが必要である.本研究では,連続衝突によるフレーム損失を考慮して802.11MAC層解析モデルの精度を向上しながら,IP層の挙動を待ち行列モデルで評価する性能評価モデルを提案し,その解析法を示した.さらに,シミュレーションにより精度検証を行った.
2. 次数対列を再現するネットワークの構成法
リンクの両端のノードの次数のペアを次数対といい,ネットワークを構成する各リンクの次数対を並べたものを次数対列という.本研究では与えられた次数対列を再現する単純グラフの存在性に関する幾つかの定理を証明するとともに,次数対列がグラフ的であるか(次数対列を再現する単純グラフが存在するか)を判定するアルゴリズム,ならびに次数対列がグラフ的である場合に,次数対列を再現する単純グラフを1つ構成するアルゴリズムを導出した.さらに導出したアルゴリズムにより構成されたネットワークの持つ性質を現実のネットワーク(ルータレベルトポロジ,ASレベルトポロジ)と比較した.
|
