文献

J-GLOBAL ID：202002238157039733   整理番号：20A1425614

半二重線ネットワークの近似容量【JST・京大機械翻訳】

The Approximate Capacity of Half-Duplex Line Networks

著者 (4件)： Ezzeldin Yahya H. (Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA) ,  Cardone Martina (Electrical and Computer Engineering Department, University of Minnesota, Minneapolis, MN, USA) ,  Fragouli Christina (Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA) ,  Tuninetti Daniela (Electrical and Computer Engineering Department, University of Illinois at Chicago, Chicago, IL, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 66  号： 7  ページ： 4449-4467  発行年： 2020年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文は,ソースノードがN中継のマルチホップ経路を通して先先ノードに通信する,半Duplex(HD)ラインネットワークの容量を特徴付ける問題を研究する。中継がFull-Duplex(FD)で動作するならば,線路ネットワークの容量が,経路におけるポイントツーポイントリンク容量の中で最小に等しいことはよく知られている。対照的に,本論文では,中継がHDで動作する異なるケースを考察した。論文の第一部では,HD N-中継線路ネットワークのネットワーク内のノード数に依存する近似容量(一定付加ギャップまで最適)が,経路における各2つの連続リンクのポイントツーポイントリンク容量の高調波平均の半分に等しいことを示した。次に,近似容量を特徴づけるのに十分なN+1リストエン/トランスミット状態(2N可能なもの)が線形時間で見つかることを証明した。本論文の第2部では,グラフとして表現できるネットワークにおいて最大のHD近似容量を持つ経路を見つける問題はNP困難であることを示した。しかし,ネットワーク内のサイクル数がノード数において多項式であるならば,多項式時間アルゴリズムが実際に設計できる。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  *ネットワーク ,  高調波 ,  *近似法 ,  中継回線 ,  線形性 ,  NP困難
準シソーラス用語： マルチホップ ,  多項式時間アルゴリズム , 【Automatic Indexing@JST】

分類 (4件)： 無線通信一般  (ND08010L) ,  計算機網  (JC03000K) ,  移動通信  (ND08030H) ,  通信網  (ND07030A)

タイトルに関連する用語 (1件)： 近似