文献

J-GLOBAL ID：201702284758980687   整理番号：17A1389557

異種無線センサネットワークにおける費用効果の高い障壁被覆形成【Powered by NICT】

Cost-effective barrier coverage formation in heterogeneous wireless sensor networks

著者 (7件)： Wang Zhibo (State Key Lab of Software Engineering, School of Computer, Wuhan University, China) ,  Wang Zhibo (Electrical Engineering and Computer Science, University of Tennessee, Knoxville, USA) ,  Cao Qing (Electrical Engineering and Computer Science, University of Tennessee, Knoxville, USA) ,  Qi Hairong (Electrical Engineering and Computer Science, University of Tennessee, Knoxville, USA) ,  Chen Honglong (Information and Control Engineering, China University of Petroleum, Qingdao, China) ,  Wang Qian (State Key Lab of Software Engineering, School of Computer, Wuhan University, China) ,  Wang Qian (Key Lab of Aerospace Information Security and Trusted Computing, Wuhan University, China)
資料名： Ad Hoc Networks  (Ad Hoc Networks)
巻： 64  ページ： 65-79  発行年： 2017年 
JST資料番号： W3325A  ISSN： 1570-8705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 障壁被覆は,セキュリティ応用のための無線センサネットワーク(WSN)における重要な問題が,センサの初期ランダム展開後形成されることが保証できない。障壁被覆に関する既存の研究は,主に均一WSNに焦点を当て,異なるタイプのセンサは異なるセンシングモデルとコストで配置する場合の異方性WSNにおける障壁被覆形成を利用することになされているものはほとんどない。本論文では,不均一WSNにおける事前配置固定センサ間のギャップを埋めるために多重型移動センサを利用することによって障壁被覆を効率的に形成する方法について調べた。固定センサをクラスタへグループ化するとクラスタベース方向性障壁グラフは障壁被覆形成問題をモデル化するために提案した。固定センサを用いた障壁を形成するのに必要な移動センサの最小コストグラフ上の最短経路の長さであることを証明した。さらに,全移動コストを最小化しながら異なるギャップへの,いろいろなタイプのモバイルセンサのスケジューリング効率的に不均一WSNのための欲張り運動アルゴリズムを提案した。特に,最小コスト二分割当問題として均一WSNのための運動問題を定式化し,ハンガリーアルゴリズムを用いた多項式時間でそれを解決した。広範囲均一および不均一WSN(無線センサネットワーク)上での実験結果により,提案したアルゴリズムの有効性を示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *被覆 ,  アルゴリズム ,  多重化 ,  *センサネットワーク ,  モデリング ,  セキュリティ ,  割当問題 ,  *センサ ,  定式化 ,  クラスタ ,  スケジューリング ,  異方性 ,  指向性
準シソーラス用語： 多項式時間 ,  モバイルセンサー ,  *無線センサネットワーク , 【Automatic Indexing@JST】

著者キーワード (4件)： 無線センサネットワーク ,  バリア被覆 ,  不均一センサ ,  モバイルセンサ

分類 (2件)： 無線通信一般  (ND08010L) ,  通信網  (ND07030A)

タイトルに関連する用語 (4件)： 無線センサネットワーク ,  費用効果 ,  障壁 ,  被覆形成