二次元ランダムマルチホップ無線ネットワークにおける最適経路の特徴づけ

摘要

In multi-hop wireless networks, the source and destination nodes usually have some candidate paths between them, and the path quality depends on the selection of a multi-hop path from these candidates. Therefore, it is important to choose a path with high quality. To evaluate the quality of the network, it is also important to clarify the relation between network topology, path selection, and communication quality. To do this, in [1], we used expected transmission count (ETX) as a metric of path quality, characterized the best path, which maximizes the communication quality, and proposed a theoretical method to compute the route ETX of the best path in a one-di mensional random network. In this paper, we extend the method in [1] to two-dimensional networks and characterize the best path for ETX in a two-dimensional random network. Based on this characterization, we theoretically and approximately analyze the route ETX of the best path in a two-dimensional random network.%マルチホップ無線ネットワークにおいて，送受信端末をつなぐ経路は複数存在する場合があり，一般に，どの経路を用いてパケットを送信するかによって送受信端末間の通信品質は異なる．そのため，通信品質の高い経路を選択することが重要である．また，ネットワークの性能評価のためには，ネットワーク構造，経路選択，通信品質の関係を明らかにすることも重要である.この目的のため，［1］では，経路の通信品質の指標としてETX（expected transmission count）を考え，一次元ランダムネットワークにおいて，通信品質が最も高い経路（最適経路）の構造の理論的な特徴づけが行われており，この結果を用いて最適経路の経路ETXの近似解析が行われている．本報告では，この解析手法を二次元に拡張し，二次元ランダムネットワークにおいて，経路の通信品質の指標としてETXを用いたときの最適経路の特徴づけを行い，最適経路の経路ETXの理論近似解析に応用する．