文献

J-GLOBAL ID：201802230195240857   整理番号：18A1394727

コグニティブ無線ネットワークにおける最大接続トポロジーの近似【JST・京大機械翻訳】

Approximating the largest connected topology in cognitive radio networks

著者 (2件)： Yadav Ram Narayan (Department of Computer Science and Engineering, Indian Institute of Technology Patna, Patna 800013, India) ,  Misra Rajiv (Department of Computer Science and Engineering, Indian Institute of Technology Patna, Patna 800013, India)
資料名： Computer Networks  (Computer Networks)
巻： 142  ページ： 49-63  発行年： 2018年 
JST資料番号： A0360B  ISSN： 1389-1286  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 認知無線ネットワーク(CRNs)における二つの二次ユーザ(SU)間の接続は,それらの伝送電力と距離によって決定されるだけでなく,通信のためにそれを開くための両方のSUに対する共通チャネルの利用可能性にも依存する。CRNにおいて,各SUは,SUが同時に開くことができるチャネルの最大数であるβと呼ばれる多数のアンテナを備えており,アンテナの予算制約として知られている。各SUはチャネルの最大数に限界があり,同時に開くことができるので,ネットワークは接続できない。しかし,同じチャネル上のSU間の近傍伝送により導入される干渉を最小化しながら,SUsの最大部分集合を接続することが望ましい。この問題は,CRNsにおける最大結合最小干渉トポロジー制御(LMTC)問題と呼ばれる。本論文では,ポテンシャルグラフPG=(V(PG),E(PG))としてSUのネットワークをモデル化する。ここで,V(PG)はSUの集合であり,E(PG)はポテンシャルエッジの集合である。最初に,LMTC問題がNP困難であることを示し,次に,nとmがそれぞれポテンシャルグラフにおけるノードとエッジの数であるmin(m/log n,n.β/2log n)比でLMTC問題を扱う近似アルゴリズムを提案した。また,LMTC問題を扱うために,メッセージ複雑度O(n2)を持つ分散LMTCと呼ばれる分散アルゴリズムを提案した。このNP困難問題を扱うために,トポロジー制御とチャネル割当位相の両方を組み合わせた。トポロジー制御フェーズにおいて,ネットワーク部分グラフを,満足なアンテナ予算制約条件によって引き出した。チャネル割当フェーズでは,干渉を最小化するためにチャネルを割り当てる。シミュレーション結果は,構築したトポロジーが他の競合トポロジー制御アルゴリズムより高い接続性とスループットを達成できることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スループット ,  モデリング ,  チャネル ,  *近似法 ,  NP困難 ,  *位相幾何学 ,  アンテナ ,  分散アルゴリズム ,  連結性 ,  シミュレーション ,  電力 ,  *ネットワーク ,  干渉
準シソーラス用語： チャネル割当 ,  *コグニティブ無線 , 【Automatic Indexing@JST】

著者キーワード (4件)： コグニティブ無線ネットワーク ,  連結性 ,  近似アルゴリズム ,  トポロジー制御

分類 (2件)： 計算機網  (JC03000K) ,  移動通信  (ND08030H)

タイトルに関連する用語 (3件)： コグニティブ無線ネットワーク ,  トポロジー ,  近似