文献

J-GLOBAL ID：201702234354953211   整理番号：17A1781946

WSN(無線センサネットワーク)における寿命制約付き中継ノード配置:クラスタベースの近似アルゴリズム【Powered by NICT】

Lifetime Constrained Relay Node Placement in WSNs: A Cluster-Based Approximation Algorithm

著者 (3件)： Ma Chaofan ,  Liang Wei ,  Zheng Meng
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： VTC-Spring  ページ： 1-5  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無線センサネットワーク(WSN)の寿命は最もWSNにより採用された多対一通信パターンによるものであることをエネルギーホール問題により有意に短縮した。様々なアプローチはエネルギーホール問題を解決するために設計されており,本論文では,付加的なリレー,寿命制約付き中継ノード配置(LCRNP)問題と呼ばれるを展開することによりエネルギー効率を改善する考察した。LCRNP問題のNP困難性を解決するために,本論文では,センサを基に寿命制約は無視でき,センサは互いに近接しており,各クラスタのためのネットワーク連結性を異なるクラスタに最初にクラスタベース近似アルゴリズム(CAA)を提案した。次に,拡張CAAはリレー重交通荷重を受けやすいの建物添加経路によるネットワーク寿命をさらに改善するために,CAAに基づいて設計した。既存の研究とは異なり,提案したアルゴリズムは多項式時間複雑さと陽的近似比を保証することができることを証明した。最後に,提案したアルゴリズムの効率を,広汎なシミュレーションにより検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： エネルギー効率 ,  移動荷重 ,  *近似法 ,  *中継局 ,  連結性 ,  *アルゴリズム ,  *ネットワーク ,  NP困難 ,  *センサ ,  *クラスタ ,  *センサネットワーク
準シソーラス用語： 多項式時間 ,  ネットワーク寿命 ,  継電器 ,  *近似アルゴリズム ,  *無線センサネットワーク , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  計測機器一般  (AD02000X) ,  無線通信一般  (ND08010L)

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