勝間, 亮; 村田, 佳洋; 柴田, 直樹; 安本, 慶一; 伊藤, 実
(一般社団法人情報処理学会, 2009-12-11)
本論文では,環境情報の収集を目的とする,静止ノードと可動ノードから構成されるWSNにおいて,広範囲のセンシング領域をk重被覆し,かつ,稼働時間を最大化するような可動ノードの適切な移動先,および,データ収集のためのマルチホップ通信経路を構築する手法を提案する.対象問題はMinimum Geometric Disk Cover問題を含んでいるため,NP困難な問題である.そこで,準最適解を実用時間で求めるため,遺伝的アルゴリズム(Genetic ...