文献

J-GLOBAL ID：201702264231761351   整理番号：17A0242601

無線センサネットワークにおける中継ノード配置のための星近似アルゴリズムの改善【Powered by NICT】

Improving the 3-star approximation algorithm for relay node placement in wireless sensor network

著者 (6件)： Chen Shuo-Han (Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan) ,  Chen Tseng-Yi (Institute of Information Science, Academia Sinica, Taipei, Taiwan) ,  Wei Hsin-Wen (Department of Electrical Engineering, Tamkang University, New Taipei City, Taiwan) ,  Hsu Tsan-sheng (Institute of Information Science, Academia Sinica, Taipei, Taiwan) ,  Huang Chen-Hung (Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan) ,  Shih Wei-Kuan (Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： Sarnoff  ページ： 1-2  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無線センサネットワーク(WSN)は環境情報を収集し,基地局に無線と収集した情報を転送する多数の低電力のセンサノードで構成されている。しかし,センサノードの制限された通信範囲のために,全WSNを接続するために中継ノードが含まれる必要がある。リレーノードは,典型的には,より高度なとセンサノードよりも高価である。,中継ノードを効率的に導入と中継ノードの数を最小化するための戦略の開発は常に以前の研究でNP困難であることが証明されている,Steiner点(SMT MSP)の最小数を持つSteiner木問題としても知られている,ホットな研究話題となっている。本論文では,同一の性能比を持つO(n~3)O(n logn)時間計算量を減少させることによりIII星近似アルゴリズムを解析し,改良した。実験は,提案したアルゴリズムの正しさを検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 基地局 ,  通信 ,  *中継局 ,  *アルゴリズム ,  NP困難 ,  Steiner木 ,  時間計算量 ,  センサノード ,  環境情報 ,  *近似アルゴリズム ,  *無線センサネットワーク
準シソーラス用語： 低電力化 ,  *ワイヤレス , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： 無線センサネットワーク ,  中継ノード ,  星 ,  近似アルゴリズム