Design for Energy Efficient Sensor Networks by Advanced Combinatorial Optimization Technique
Project/Area Number |
19710134
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Social systems engineering/Safety system
|
Research Institution | Sophia University |
Principal Investigator |
MIYAMOTO Yuichiro Sophia University, 理工学部, 助教 (20323850)
|
Project Period (FY) |
2007 – 2008
|
Project Status |
Completed (Fiscal Year 2008)
|
Budget Amount *help |
¥2,300,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
Keywords | 組合せ最適化 / センサーネットワーク / 計算複雑度 / オペレーションズ・リサーチ / ネットワーク理論 / 近似アルゴリズム / 計算困難性 |
Research Abstract |
センサーネットワークを背景とする,アドホック無線通信ネットワークの効率的な構築法を研究した.ネットワークの構築法にはルールベースの構築法と何らかの最適化問題としてモデル化してそれを解く方法がある.最適化問題としてのモデル化およびそれに対するヒューリスティクスは既存研究として多く存在するが,モデル化した問題の難しさを明らかにした研究は少なかった.本研究では計算複雑度の観点からネットワーク構築問題を分類し,問題を簡単に解ける場合とそうでない場合を明らかにした.
|
Report
(3 results)
Research Products
(24 results)
-
-
-
-
-
[Journal Article] 主双対近似解法2007
Author(s)
宮本裕一郎
-
Journal Title
Communications of the Operations Research Society of Japan Vol. 52, No. 9 (特集新・ORの図解)
Pages: 522-525
NAID
Related Report
Peer Reviewed
-
[Journal Article] 主双対近似解法2007
Author(s)
宮本裕一郎
-
Journal Title
Commnications of the Operations Research Society of Japan 52
Pages: 522-525
NAID
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-