MANETにおけるvoid zone情報の事前共有による効率的貪欲前進法の提案

カテゴリ: 研究会(論文単位)

論文No: CMN16007

グループ名: 【C】電子・情報・システム部門 通信研究会

発行日: 2016/01/28

タイトル(英語): A Proposal on a Greedy Forwarding Method by Advanced Sharing of Void Zone Information over MANET

著者名: 寺尾 祐人(東海大学),小林 桂(東海大学),石井 啓之(東海大学)

著者名(英語): Yuto Terao(Tokai University),Kei Kobayashi(Tokai University),Hiroshi Ishii(Tokai University)

キーワード: モバイルアドホックネットワーク|貪欲前進法|局所最大|Ｖｏｉｄ　Ｚｏｎｅ|Mobile Ad-hoc Network|Greedy Forwarding|Local Maximum|Void Zone

要約(日本語): 　アドホックネットワークにおける位置情報利用型経路探索の代表である貪欲前進法は、ノードが存在しないvoid zoneが発生するとそれ以上進めない問題がある。この問題に対する従来の検討ではvoid zoneに遭遇してから回避行動をとるため、経路長が長くなる欠点があった。本稿では、void zone情報のノード間での事前共有による効率的貪欲前進法を提案し、その有効性を示している。

要約(英語): Greedy Forwarding algorithm that is a typical location aided routing in MANET has a problem that it cannot find a route when a node faces a void zone. Existing methods to solve the problem usually tries to escape the void zone just after the zone is found and results in having longer path. This paper proposes a revised effective greedy forwarding method by advanced sharing of the void zone information among nodes before the route decision. The paper shows the effectiveness of the proposal by network simulation.

原稿種別: 日本語

PDFファイルサイズ: 616 Kバイト