近傍の通信状態に基づくアドホックネットワーク負荷分散手法

摘要

In ad hoc networks, it is hard to realize the centralized management of network state, and dynamic changes of the network topology caused by the terminals' mobility may increase the traffic load on a certain terminal or in a certain location. As concerns this problem, some routing mechanisms to balance the network load have been proposed. However, it is hard to adapt them to the environment where the traffic changes in a short period. Furthermore, these conventional methods only consider the load on the transmission routes. For achieving efficient load balancing in ad hoc networks, this paper proposes a load balancing method based on the activity of neighbouring terminals. The proposed method controls the transmission rate depending on the states of the neighbouring terminals and of the transmission route. The performance and efficiency of the proposed method is also clarified by computer simulation.%アドホックネットワークでは，ネットワークを一元的に管理することが困難であり，端末移動によってトポロジーが連続的に変化するため，特定の箇所に負荷が集中し，ネットワーク全体の公平性が低下する可能性がある．この間題に対し，負荷分散機能を導入したルーチングプロトコルが提案されているが，経路変更による遅延のため，短時間で変動する負荷に対応することが困難である．また，通信経路の負荷のみを考慮した制御を行うため，経路の近傍で混雑が発生していない場合には，不要な制御となる可能性がある．本稿では，アドホックネットワークでの効率的な負荷分散を実現するため，経路近傍の混雑状況を考慮した負荷分散手法を提案する．提案手法では，近傍端末の通信状態を定期的に評価し，経路及び近傍端末の負荷に応じた送信速度制御を行うことで負荷分散を実現している．また，コンピュータシミュレーションを用いた性能評価により，提案手法の有用性を確認している．