文献

J-GLOBAL ID：201702233403568410   整理番号：17A0314888

連結トポロジーを確立するための新しいリレーノード配置アルゴリズム【Powered by NICT】

Novel relay node placement algorithms for establishing connected topologies

著者 (2件)： Senel Fatih (Department of Computer Engineering, Antalya International University, Dosemealti, Antalya 07190, Turkey) ,  Younis Mohamed (Department of Electrical and Computer Engineering, University of Maryland Baltimore County, Baltimore, MD 21250, USA)
資料名： Journal of Network and Computer Applications  (Journal of Network and Computer Applications)
巻： 70  ページ： 114-130  発行年： 2016年07月 
JST資料番号： H0842A  ISSN： 1084-8045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,端末の各対間のマルチホップ経路を確立するために,固定範囲中継ノード(RN)の最小数を配置する問題を取り上げて論じた。三端子の場合の最適解を導出し,3端子以上の場合には,著者らは三の新規な発見的方法,すなわち,最小スパンニング木三角形分割(OTS MST)に基づく最適化した三角形選択,Delaunay三角形分割(IO DT)に基づくインクリメンタルな最適化とハイブリッドアプローチを提案した。これらヒューリスティックスはsteinerizedセット三端子の連結部分グラフを形成し,次にsteinerizedエッジを介してこれらの部分グラフを結合することにより最適な三端子をベースにした溶液を利用した。OTS MSTは二MSTエッジを持つことを三角形を考慮し,これらの三角形のサブセットsteinerized MSTエッジに基づいていることを溶液に比べて必要なRNの総数における最も高い削減を提供することを採用。IO DTは,端末のDelaunay三角形分割を計算し,形成された三角形に関してくりかえしを行った。各反復では,このような三角形を選択するRN数を減少させるかどうかアルゴリズムは,最終的なトポロジーの一部として三角形をsteinerizes。最後に,ハイブリッドアプローチ,OTS MSTとIO DTの強度を考察した。提案したアルゴリズムの性能をシミュレーションにより検証した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 部分グラフ ,  最適化 ,  端末装置 ,  部分集合 ,  発見的方法 ,  三角形分割 ,  *位相幾何学 ,  ハイブリッド方式 ,  中継局 ,  *アルゴリズム
準シソーラス用語： Delaunay三角形分割 ,  最適解 ,  マルチホップ , 【Automatic Indexing@JST】

著者キーワード (4件)： 中継ノード配置 ,  ネットワーク連結性 ,  トポロジー管理 ,  相互接続無線ネットワーク

分類 (2件)： 計算機網  (JC03000K) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (4件)： トポロジー ,  リレー ,  ノード ,  アルゴリズム