文献

J-GLOBAL ID：201702277431420327   整理番号：17A0796755

宇宙情報フローに対するDelaunay三角形分割アプローチ【Powered by NICT】

A Delaunay Triangulation Approach to Space Information Flow

著者 (2件)： Huang Jiaqing ,  Li Zongpeng
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： GC Wkshps  ページ： 1-6  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Ahlswedeらによって提案されたネットワーク情報の流れとは対照的に,空間情報フロー(SIF)をEuclid空間,付加的な中継ノードは,通信コストを削減するための許容されるような幾何学的空間におけるネットワーク符号化を研究した。本研究では,二次元Euclid空間におけるmincostマルチキャストネットワーク符号化の問題に焦点を当てた。問題に対する最適解のいくつかの性質を証明し,新しい多項式時間発見的アルゴリズムを提案し,Delaunay三角形分割および不均一分割の技法を組合せる。Delaunay三角形分割の導入は,リレーや端末ノードの密度分布に対する新しいアルゴリズムを適応させることを目的としているが,不均一な分配は,末端ノード間の任意の密度分布を取り扱うことができる。二つの相補的な手法は最近のアルゴリズムの傾向であることが知られている接近無限問題を除去するために協調的に作用して,その結果,新しいアルゴリズムは高速収束する。理論解析とシミュレーション結果は,この新しいアルゴリズムの有効性を検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ネットワーク ,  密度分布 ,  シミュレーション ,  Euclid空間 ,  *アルゴリズム ,  二次元 ,  中継局 ,  マルチキャスト ,  端末装置
準シソーラス用語： 発見的アルゴリズム ,  多項式時間 ,  最適解 ,  ネットワークコーディング ,  *Delaunay三角形分割 ,  *情報フロー , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 宇宙 ,  情報フロー ,  Delaunay三角形分割