| 研究課題/領域番号 |
19710134
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
社会システム工学・安全システム
|
|---|
| 研究機関 | 上智大学 |
|---|
研究代表者 |
宮本 裕一郎 上智大学, 理工学部, 助教 (20323850)
|
|---|
| 研究期間 (年度) |
2007 – 2008
|
| 研究課題ステータス |
完了 (2008年度)
|
| 配分額 *注記 |
2,300千円 (直接経費: 2,000千円、間接経費: 300千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2007年度: 1,000千円 (直接経費: 1,000千円)
|
|---|
| キーワード | 組合せ最適化 / センサーネットワーク / 計算複雑度 / オペレーションズ・リサーチ / ネットワーク理論 / 近似アルゴリズム / 計算困難性 |
|---|
| 研究概要 |
センサーネットワークを背景とする,アドホック無線通信ネットワークの効率的な構築法を研究した.ネットワークの構築法にはルールベースの構築法と何らかの最適化問題としてモデル化してそれを解く方法がある.最適化問題としてのモデル化およびそれに対するヒューリスティクスは既存研究として多く存在するが,モデル化した問題の難しさを明らかにした研究は少なかった.本研究では計算複雑度の観点からネットワーク構築問題を分類し,問題を簡単に解ける場合とそうでない場合を明らかにした.
|
