2009 Fiscal Year Annual Research Report
可動ノードを用いた無線センサネットワークの長寿命・高信頼化手法の開発
| Project/Area Number |
21300023
|
|---|
| Research Institution | Nara Institute of Science and Technology |
|---|
Principal Investigator |
伊藤 実 Nara Institute of Science and Technology, 情報科学研究科, 教授 (90127184)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
安本 慶一 奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (40273396)
村田 佳洋 広島市立大学, 情報科学研究科, 准教授 (40362834)
孫 為華 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (40517520)
山内 由紀子 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (10546518)
|
|---|
| Keywords | センサネットワーク / 可動ノード / 長寿命化 |
|---|
| Research Abstract |
無線センサネットワーク(wireless sensor network : WSN)は、各センサの限られたバッテリ容量で長期間の動作を要求される。本研究では、対象とする領域に配置された各センサから基地局にマルチホップ通信でセンシングしたデータを収集するWSNを考える。また、データを収集する過程で、どのセンサの送信データ量もあるサイズを超えない送信データ一定型モデルを対象とする。このWSNは、移動能力のない通常のセンサ(静止ノード)と移動可能なセンサ(可動ノード)から構成される。対象領域全体をセンシングするという条件の下でWSNの稼働時間の延長を目的として、可動ノードを適切な位置に移動させる。しかし、時間の経過によりあるノードがバッテリ切れを起こすと、可動ノードの最適な位置も変化する。本問題は典型的な組合せ最適化問題であり、最適解を効率的に求めることは困難である。
本研究では、可動ノードの適切な移動先を効率的に求めるための近似解法として遺伝的アルゴリズムを利用した。また、探索効率を高めるため、グリーディーアルゴリズムで求めた質の良い解を初期遺伝子集合に混ぜる工夫も加えた。WSNの信頼性の高さを表す指標であるk重被覆判定に関する十分条件を判定する効率的な手法を考案した。手法の有効性を評価するため、本研究で加えた工夫を無効化した手法との比較実験をシミュレーションにより行った。その結果、100から300ノードのWSNに対して、他の手法よりも十分優れた性能を示すことを確認した。
|
