講演名 2012-03-09
多点観測型移動ターゲット捕捉センサネットワークの性能解析(センサーネットワーク)
前田 祐樹, 川原 憲治,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) センサネットワークの主要なアプリケーションとして移動ターゲット捕捉がある.これまで,省電力化を考慮するために各センサノードは捕捉可能・通信可能・待機の3状態を遷移することを想定し,自律的に定められた数のノードで捕捉するためにメッセージ交換による効率的な捕捉アルゴリズムの提案と捕捉性能や消費電力性能の評価を行ってきた.しかし,理論的な性能上限値は示されておらず,その値に基づくアルゴリズムの改善が必要となる.そこで本研究では,各ノードは捕捉ターゲットまでの距離を既知であるという仮定のもと捕捉可能・待機の2状態を確率的に遷移するRIS (Random Independent Sleeping)でモデル化し,ターゲット静止時の各性能や性能条件を満たす遷移確率について理論的に導出する.さらに,ターゲット移動時において,得られた遷移確率と遷移周期が各性能に及ぼす影響をシミュレーションにより評価し,これまでの捕捉アルゴリズムとの性能比較を通して改善手法について検討する.
抄録(英) One of the major application in sensor networks is the moving target tracking. We have proposed the tracking algorithm by the predetermined number of sensor nodes on the condition that each node changes its status among three ones, i.e., Active, Listen and Sleep, according to messages from other nodes, and evaluated both tracking and power-saving performance. However, the upper limit of these performances is not shown and the improvement of the algorithm may be required. Therefore, in this study, assuming that each node knows the distance to the target and can be modeled as RIS (Random Independent Sleeping) in which its state alternates Active and Sleep with a transient probability, we analytically derive the above performance measure and the transient probability that satisfies the required performance when the target is fixed in the field. Moreover, we investigate the impact of the mobility of the target on performance by simulation, compare the performance with that in the current algorithm, and thus discuss the sophisticated algorithm.
キーワード(和) センサネットワーク / 多点観測 / RIS (Random Independent Sleeping) / 理論解析 / 捕捉性能 / 省電力性能
キーワード(英) Sensor Network / Multi-point Surveillance / RIS(Random Independent Sleeping) / Theoretical Analysis / Tracking / Power-saving
資料番号 IN2011-190
発行日

研究会情報
研究会 IN
開催期間 2012/3/1(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 多点観測型移動ターゲット捕捉センサネットワークの性能解析(センサーネットワーク)
サブタイトル(和)
タイトル(英) Performance Analysis of Multi-point Surveillance for Moving Target Tracking Sensor Network
サブタイトル(和)
キーワード(1)(和/英) センサネットワーク / Sensor Network
キーワード(2)(和/英) 多点観測 / Multi-point Surveillance
キーワード(3)(和/英) RIS (Random Independent Sleeping) / RIS(Random Independent Sleeping)
キーワード(4)(和/英) 理論解析 / Theoretical Analysis
キーワード(5)(和/英) 捕捉性能 / Tracking
キーワード(6)(和/英) 省電力性能 / Power-saving
第 1 著者 氏名(和/英) 前田 祐樹 / Yuki MAEDA
第 1 著者 所属(和/英) 九州工業大学大学院情報工学府情報システム専攻
Computer Science & Systems Engineering, Kyushu Institute of Technology
第 2 著者 氏名(和/英) 川原 憲治 / Kenji KAWAHARA
第 2 著者 所属(和/英) 九州工業大学大学院情報工学研究院
Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology
発表年月日 2012-03-09
資料番号 IN2011-190
巻番号(vol) vol.111
号番号(no) 469
ページ範囲 pp.-
ページ数 6
発行日