文献

J-GLOBAL ID：202102288860060868   整理番号：21A0564405

Delaunay三角形分割のための新しい無記憶オンラインルーティングアルゴリズム【JST・京大機械翻訳】

A new memoryless online routing algorithm for Delaunay triangulations

著者 (2件)： Rezazadeh Ashkan (Ferdowsi University Of Mashhad,Computer Engineering Department,Mashhad,Iran) ,  Nouri-Baygi Mostafa (Ferdowsi University Of Mashhad,Computer Engineering Department,Mashhad,Iran)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： ICCKE  ページ： 611-616  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 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・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  記憶装置 ,  電流 ,  *経路選定
準シソーラス用語： 点集合 ,  ネットワークトポロジー ,  *Delaunay三角形分割 ,  Euclid距離 ,  ホップ数 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： Delaunay三角形分割 ,  オンライン ,  ルーティングアルゴリズム