文献

J-GLOBAL ID：201702258908165767   整理番号：17A0417441

無線センサネットワークにおけるSTP MSP問題のための星アルゴリズムの解析と改良【Powered by NICT】

Analysis and improvement of the 3-star algorithm for the STP-MSP problem in Wireless Sensor Networks

著者 (6件)： Chen Shuo-Han (Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan) ,  Lee Chi-Heng (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) ,  Shih Wei-Kuan (Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICNC  ページ： 991-995  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無線センサネットワーク(WSN)は,基地局に無線で転送し,環境情報を収集するために多数の低電力センサノードを用いた。しかし,センサノードは非常に制限された通信範囲を持っている。,中継ノードがWSNを通して信頼性連結性を確保するために必要である。一方,中継ノードはセンサノードよりもより洗練された,高価である。配置戦略は,Steiner点(SMT MSP)の最小数を持つSteiner木問題と呼ばれる問題,必要な中継ノードの数NP困難であることが示されているを最小化しなければならない。本論文では,同一の性能比を持つO(n~3)O(nlogn)時間計算量を減少させることによりIII星近似アルゴリズムを解析し,改善した。実験は,提案したアルゴリズムの正しさを検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

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

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (6件)： 無線センサネットワーク ,  STP ,  MSP ,  問題 ,  星 ,  アルゴリズムの解析