Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Outline of Final Research Achievements |
In order to apply a scalable growing structure for increasing communication to emergent situation in disasters etc., we considered a geographical network designed by recursive divisions into quarters according to population, and showed that random walks on the network are superior to searching targets at unknown positions in spatially non-uniform distribution of communication requests. It was extended to a routing method on DTN: delay-tolerant-network of carry-store-forward type. We also proposed an efficient routing in the minimum delay by relay of cyclic deliveries on hierarchical faces, and solved the optimal load. In addition, we showed that the network grown from approximated road-base by recursive divisions into four rectangles has both high robustness and efficiency. As a by-product, for the first time in the world, we found new construction methods based on cooperative partial-copying etc. for growing onion-like networks with very strong robustness against intentional attacks.
|