文献

J-GLOBAL ID：201902224154544192   整理番号：19A2409261

無線センサネットワークにおけるカバレッジホール監視のための最適経路計画戦略【JST・京大機械翻訳】

Optimal path planning strategies for monitoring coverage holes in Wireless Sensor Networks

著者 (2件)： Zygowski Christopher (School of Computer Science, University of Windsor, Windsor, Canada) ,  Jaekel Arunita (School of Computer Science, University of Windsor, Windsor, Canada)
資料名： Ad Hoc Networks  (Ad Hoc Networks)
巻： 96  ページ： Null  発行年： 2020年 
JST資料番号： W3325A  ISSN： 1570-8705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 無線センサネットワーク(WSN)は,典型的には移動能力を持つ小型低電力デバイスであるセンサノードから構成されている。これらのノードは,適切な環境変化のためにそれらの近傍を監視し,さらに検出されたイベントは,更なる解析のためのデータシンクに中継される。センサノードの不完全な初期配置により,領域はどのセンサノードのセンシング領域内でも形成されない可能性がある。これらの領域は「カバレッジホール」と呼ばれ,一つ以上の移動センサノードを用いてカバーされる可能性がある。カバレッジホールはセンシング領域を通して分散できるので,移動ノードの効率的な経路計画は,最低トリップ時間における面積カバレッジを最大化するために重要である。本論文では,3つの混合整数線形計画法(MILP)定式化を提案し,移動ノードを最適な方法で導いた。目標は,必要な被覆レベルが特定の時間内に達成できるような方法で移動ノードを経路化することである。第一の定式化は面積被覆率を最大化し,第二と第三の定式化は必要な時間を最小化する。MILPsの性能を,種々のネットワークサイズ,ノード検出および運動能力を用いたシミュレーションにより評価した。文献における発見的手法と既存のアプローチとの比較は,提案した定式化が合理的な時間枠において優れた結果を達成できることを明確に示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適航路 ,  定式化 ,  *ネットワーク ,  *経路探索 ,  トリップ ,  発見的方法 ,  被覆率 ,  *センサネットワーク ,  被覆
準シソーラス用語： 混合整数線形計画法 ,  移動ノード ,  *カバレッジ【プログラム検証】 ,  環境変化 ,  センサノード ,  パワーデバイス ,  *無線センサネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： 無線センサネットワーク ,  モバイルノード ,  混合整数線形計画法 ,  経路計画 ,  カバレージホール

分類 (1件)： 無線通信一般  (ND08010L)

タイトルに関連する用語 (3件)： 無線センサネットワーク ,  経路計画 ,  戦略