| Project/Area Number |
17500036
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | Nagoya Institute of Technology |
|---|
Principal Investigator |
WADA Koichi Nagoya Institute of Technology, Graduate school of Engineering, Professor (90167198)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
INUZUKA Nobuhiro Nagoya Institute of Technology, Graduate school of Engineering, Associate professor (10221780)
KATAYAMA Yoshiaki Nagoya Institute of Technology, Graduate school of Engineering, Associate professor (10263435)
IZUMI Taisuke Nagoya Institute of Technology, Graduate school of Engineering, Assistant professor (20432461)
|
|---|
| Project Period (FY) |
2005 – 2007
|
| Project Status |
Completed (Fiscal Year 2007)
|
| Budget Amount *help |
¥3,720,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥420,000)
Fiscal Year 2007: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2005: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | sensor networks / self-organization / sensor fusion / ad-hoc radio networks / broadcasting / gathering / clustering structures |
|---|
| Research Abstract |
(1) Graph-theoretic modeling of self-organizing sensor networks: We have constructed ad hoc radio networks including sensor networks with the following properties. (a) Dynamic networks can be treated. (b) This model has a hierarchical structure (duster structure) which enables us to network scalability. (c) Broadcasting which is one of the most fundamental operations in sensor networks can be done efficiently
(2) Extensions of the model for self-organized sensor network Based on the model stated in(1), we have made some extensions as follows(a) We have extended the dynamicity of networks such that merge and separation of several networks can be treated. (b) We have extended the architecture of sensor network model so that not only broadcasting but also point-to-point communication can be done efficiently
(3) Development of efficient algorithms for basic operations on distributed sensor fusion: The architecture of self-organized sensor networks is improved such that broadcasting and gathe
… More
ring which are basic operations for sensor fusion can be processed efficiently and optimal broadcasting and gathering algorithms are developed on the improved sensor networks.
(4) Development of self-stabilizing algorithms for self-organized sensor networks : We have developed self-stabilizing algorithms for sensor networks with duster structure and have shown that the sensor network can be autonomously recovered from transient faults.
(5) Improvement of theoretical results for ad hoc radio networks : We have improved previous results on ad hoc radio networks, that is, we have shown the following results. (a) For the acknowledged broadcasting problem, for which it is proved that there does not exist any algorithm generally, we have given some practical sufficient condition for which there exists an algorithm and shown a time-optimal algorithm for this problem. (b) For the initialization problem, which is useful for radio network initialization, we have given an optimal distributed algorithm up to constant factor Less
|
