［ポスター講演］無線メッシュネットワークにおける信号対干渉比を考慮した簡易電波干渉モデルに関する一検討

摘要

In order to assign time slots to links in TDMA-based wireless mesh networks, we should take into account radio interference. In a number of TDMA algorithms based on graph theory, the protocol interference model is used to obtain radio interference information, although it is not accurate in comparison with physical radio interference. On the other hand, Signal-to-Noise Ratio model (SNR model) is a well-known model which represents accurate physical radio interference. However, SNR model requires information of time slot to obtain radio interference relationship among links. It is difficult to apply SNR model directly to TDMA algorithms based on graph theory. In this report, we extend the protocol interference model to represent higher accurate radio interference by combining SNR model. Through simulation evaluations, it is shown that higher accurate protocol interference model can be accomplished by adjusting the parameter for each node.%TDMA型無線メッシュネットワークにおいてリンクにタイムスロットを割り当てるためには，リンク蘭の電波干渉を考慮しなければならない．グラフ理論に基づく多くのTDMAアルゴリズムにおいては，リンクの干渉関係を得るための電波干渉モデルとして簡易電波干渉モデルがよく用いられているが，簡易電波干渉モデルは干渉判断の精度が低いという問題がある．一方，実際の電波干渉特性を精度よく表すことのできる信号対干渉比モデルは，リンクの干渉関係の判断のためにノードの電波送出タイミングを必要とするため，グラフ理論に基づくTDMAアルゴリズムへの適用は困難である．本報告では，信号対干渉比モデルを組み合わせることにより，より精度の高い干渉判断のできる簡易電波干渉モデルの検討を行う．具体的には，信号対干渉比モデル上で電波干渉が発生しないタイムスロット割り当てを行える簡易電波干渉モデルのパラメータ調整手法を提案する．シミュレーション評価により，簡易電波干渉モデルのパラメータをノード毎に調整することにより，ネットワーク全体で一律のパラメータを用いる場合と比べて，より精度の高い簡易電波干渉モデルを実現可能であること，その結果，必要となるタイムスロット数が約6～9％少なくなることを示す．