集中制御型センサネットワークの最適化モデル

摘要

通信技術の発展によりワイヤレスセンサネットワーク(WSN) の応用範囲はますます拡大しているが, 実用化するうえでの課題も多く残っている. 特に, センサへの電源供給や消耗したバッテリの交換が不可能である場合は,センサの電力消費を抑えてWSN の寿命(ネットワークライフタイム) をいかに延ばすかが重要な課題のひとつである. データ送信時の電力消費が大きいことから, 各センサが収集したデータを基地局まで送信する際のネットワークトポロジ構築を行うこと, また干渉が発生しない送信スケジュールを求めることは有効な手段であると考えられる. 本稿では，これらの問題を最適化モデルとして定式化して解を求める方法について紹介する．