マルチホップ無線ネットワークにおける経路品質の解析(グラフ,ペトリネット,ニューラルネット及び一般)

概要

論文の詳細を見る
マルチホップ無線ネットワークにおいて,送受信端末をつなぐ経路は複数存在する場合があり,一般に,選択する経路によって送受信端末間の通信品質は異なる.そのため,通信品質の高い経路を選択することが重要である.また,ネットワークの性能評価のためには,経路選択と通信品質の関係の解析も重要である.本報告では,経路の通信品質の指標としてETX(expected transmission count)を考え,通信品質が最も高い経路のETXの解析を行う.端末が直線上にランダムに分布しているネットワークにおける解析が既に行われているが,モデルが複雑なため近似的な解析しかできていない.そこで本報告では,より単純なモデルとして端末が直線上に等間隔に並んでいるネットワークを考え,通信品質が最も高い経路のETXを厳密に計算するための2つの定理を示す.定理1では,kホップの経路の中で通信品質が最も高い経路のETXを与える.定理2では,通信品質が最も高い経路のホップ数を最大で2つに限定する.また,定理1,2から得られた式を用いて通信品質が最も高い経路のETXを計算し,各リンク長を最も小さくする経路,ホップ数が最小の経路のETXとの比較を行う.
社団法人電子情報通信学会の論文
2007-11-22