侵入者検知のためのセンサ配置問題

摘要

近年のセンシング技術や無線技術の進歩に伴い，鳥獣被害を軽減するためのシステムや国境警備に対するセンサネットワークの活用が期待されている．センサネットワークに関する研究は数多く存在するが，センサノード配置場所を決定する方法の確立は重要な課題の一つである．そのため，必要最低限のセンサを用いて領域全体を被覆する研究が盛んに行われている．しかし，既存の領域全体を被覆しなければならないことを前提としたセンサ配置では，センサネットワーク構築時に必要となるセンサは必然的に多くならざるを得ない．しかし実際には，侵入者（人や野生動物）の侵入は障害物（建物や渓谷など）によって制限を受けることが多く，必ずしも被覆対象全体を被覆する必要はない．一方，センサの故障，誤検知，電池切れを想定しなければならない．そこで本研究では，領域全体を被覆するのではなく要所ごとにセンサを配置することで，任意の侵入経路から侵入を試みる侵入者を必要な回数，必ず検知できるようなセンサネットワーク構築法を提案する．また，シミュレーションによって提案するセンサ配置アルゴリズムの有効性を検証する．