文献

J-GLOBAL ID：201702255509666055   整理番号：17A1028844

水中センサネットワークへの応用を持つランダム有向グラフの連結性評価【Powered by NICT】

Connectivity Assessment of Random Directed Graphs with Application to Underwater Sensor Networks

著者 (5件)： Asadi Mohammad Mehdi (Department of Electrical and Computer Engineering, Concordia University, Montre ́al, QC, Canada) ,  Mahboubi Hamid (School of Engineering and Applied Sciences, 29 Oxford Street, Cambridge, MA, USA) ,  Habibi Jalal (Faculty of Engineering, McGill University, Montre ́al, QC, Canada) ,  Aghdam Amir G. (Department of Electrical and Computer Engineering, Concordia University, Montre ́al, QC, Canada) ,  Blouin Stephane (Defence Research and Development Canada, Atlantic Research Centre, Dartmouth, NS, Canada)
資料名： IEEE Transactions on Control Systems Technology  (IEEE Transactions on Control Systems Technology)
巻： 25  号： 4  ページ： 1457-1464  発行年： 2017年 
JST資料番号： W0515A  ISSN： 1063-6536  CODEN： IETTE2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本短報で,ランダムネットワークのための接続性評価の問題を研究した。重み付き頂点連結性(WVC)はランダムセンサネットワークの重み付き期待されるグラフの接続性を評価する基準として導入した,重み行列の要素はそれらの対応する通信リンクの動作確率を特性化した。WVC測度は,ノード故障への道信頼性とネットワークのロバスト性の複合効果を考慮に入れてランダムグラフの頂点連結性(VC)の概念を拡張した。WVC測度を計算する問題は,反復深化深さ優先探索と最大重みクリーク問題の数列に変換した。アルゴリズムを提案連結性計量を見出すに従って開発した。近似WVC測度は,続いて逐次的に多項式時間最短経路アルゴリズムを適用することによって見出すことができる導入連結性計量の下限として定義される。提案したアルゴリズムの性能は,実験水中音響センサネットワークを用いて検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *ネットワーク ,  測度 ,  ロバスト性 ,  *グラフ ,  アルゴリズム ,  *有向グラフ ,  水中音響 ,  近似法 ,  信頼性 ,  *連結性 ,  *センサネットワーク ,  キャラクタリゼーション
準シソーラス用語： 多項式時間 ,  ランダムグラフ ,  ランダムネットワーク , 【Automatic Indexing@JST】

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (5件)： 水中センサネットワーク ,  応用 ,  有向グラフ ,  連結性 ,  評価