抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Delaunay三角形分割(DT)と呼ばれる幾何学的グラフの特殊クラス上の1局所オンラインルーティングを考察した。点集合の幾何学的グラフG=(V,E)は,それらの間の平面とエッジの点集合から成り,各エッジは,その端点間のユークリッド距離として,各エッジ重みをigす。DTは,ナビゲーションプロセスの間に支援できるいくつかの良い特性のために,これらのグラフの有用なクラスの1つであり,従って,DTは,数回ネットワークトポロジーとして広く提案されている。本論文では,許容できる性能を持ちながら,単純で,エレガントで,実装が容易であるDTのための,新しいメモリレスオンラインルーティング(MOR)アルゴリズムを提案した。MORアルゴリズムのセットは,局所情報のみを用いた経路の発見を望んでいるケースに適し,提案アルゴリズムは,k-局所ルーティングにおいて,メモリレスまたは1-ローカルであり,各ステップにおける知識は,sとtの位置,電流頂点の位置,およびk近傍頂点に限定される。著者らはまた,既存のMORアルゴリズムで,著者らのprpopedアルゴリズムのパーフォーマンスを評価し,比較した。著者らの実験結果は,著者らの提案アルゴリズムがユークリッドとリンクメトリックの両方において許容できる性能を有して,それはユークリッドメトリックにおいて既存のMORアルゴリズムの全てを上回り,またリンクメトリックにおいてそれらのいくつかを凌駕することを意味した。最後に,著者らは将来において解決するために2つの未解決の問題を提起した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】