MANETにおける伝搬遅延推定に基づく Opportunistic Routing

摘要

In ad hoc networks, terminals' mobility may cause dynamic change of network topology, which makes it difficult to establish stable transmission routes. As concerns this problem, opportunistic routing (OR), which does not rely on any specific route and forwards packets opportunistically using stable links, has been proposed. In order to achieve efficient packet forwarding in ad hoc networks, this paper proposes a new OR protocol based on the estimated end-to-end delay that is calculated from terminals' queue lengths and links' transmission success rates. The proposed method tries to use the terminals that have the shorter delay to the destination terminal as forwarders for realizing shorter end-to-end delay and higher throughput. The performance and the efficiency of the proposed method are also clarified by computer simulation.%アドホックネットワークでは，端末の移動によってネットワークトポロジーが随時変化するため，生存時間の長い安定した経路を構築することが困難である.この問題に対し，パケット転送時に特定の経路を利用せず，通信環境が優れているリンクを確率的に選択することで，あて先端末までの転送を実現するOpportunistic routing (OR)が提案されている.本稿では，アドホックネットワークでより効率的なパケット転送を実現するため，伝搬遅延推定に基づいたORを提案する.提案手法では，待ち行列長及び各リンクの通信成功率から，あて先端末までの伝搬遅延を推定し，推定伝搬遅延が短いリンクを優先的に利用することで通信効率の向上を実現する.また，コンピュータシミュレーシヨンを用いた性能評価により，提案手法の有用性を確認している.