抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
無線センサネットワークにおけるすべての研究では,カメラは監視能力のための利用が増加している。本論文では,回転カメラセンサ(FBR)と完全ビューバリア被覆の問題,弱と強連結バージョンを含むを議論し詳細に。FBRはそれにグループSteiner木問題を減少させることにより本論文でNP困難であることが証明されている。著者らの目標は,同時に監視能力を保証するとき,センサ数を低減することである。これに対応して,著者らは完全ビュー障壁グラフと呼ばれる新しい秤量グラフ構造を導入した。弱いバージョン問題を変換擬一次元へと動的計画法の助けを借りてW GraProjアルゴリズムを提案した。強いバージョン問題では,センサ数を節約し,時間計算量を低減するため二集中アルゴリズム(S Dijkstra,S Thorup)を導入した。さらに,各アルゴリズムの正確さと時間計算量を解析した。添加では,実験の質量数はすべてのアルゴリズムの効率,構造とアルゴリズムは,以前の研究と比較して少ないカメラセンサを用いた全視野障壁を構築することができることを証明したを検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】