Presentation 2018-05-18
Adaptive Ad Hoc Routing Inspired by True Slime Mold
Hiroshi Katada, Takumi Miyoshi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently, biomimetics or bio-inspired methods that utilize and model the living phenomena in various fields have been attracting attention. It is known that true slime mold adaptively constructs routes connecting multiple baits by changing the number of tubes according to the amount of body. On the other hand, on ad hoc networks that consist only of wireless terminals (nodes), since the stability of network is low and the available bandwidth of each link is small, it is possible to improve the robustness of routes by using multiple routes. In this paper, by applying physarum solver (PS), which is a mathematical model of slime mold behavior, to ad hoc networks, we propose a load balancing routing method. The proposed method can adaptively change the number of routes according to the communication capacities between nodes and the data size to be transmitted. The quantitative evaluations by computer simulation show that the proposed method can adaptively find single or multiple routes between source and destination nodes according to the network capacity, transmitted data size and battery level of nodes. The results also show that the method can dynamically find multiple routes when the network capacity temporally changes. It is thus concluded that the proposed method efficiently works on a dynamically changing network such as ad hoc networks.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Ad hoc network / Adaptive ad hoc routing / Biomimetics / True slime mold / Physarum solver
Paper # ICM2018-9
Date of Issue 2018-05-10 (ICM)

Conference Information
Conference Date 2018/5/17(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Kiyohito Yoshihara(KDDI Research)
Vice Chair Yoichi Yamashita(NTT Neomeit) / Takumi Miyoshi(Shibaura Inst. Tech.)
Secretary Yoichi Yamashita(KDDI Research) / Takumi Miyoshi(NTT)
Assistant Yuncheng Zhu(Hitachi)

Paper Information
Registration To Technical Committee on Information and Communication Management / Special Interest Group on Computer Security / Special Interest Group on Internet and Operation Technology
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Adaptive Ad Hoc Routing Inspired by True Slime Mold
Sub Title (in English)
Keyword(1) Ad hoc network
Keyword(2) Adaptive ad hoc routing
Keyword(3) Biomimetics
Keyword(4) True slime mold
Keyword(5) Physarum solver
1st Author's Name Hiroshi Katada
1st Author's Affiliation Shibaura Institute of Technology(SIT)
2nd Author's Name Takumi Miyoshi
2nd Author's Affiliation Shibaura Institute of Technology(SIT)
Date 2018-05-18
Paper # ICM2018-9
Volume (vol) vol.118
Number (no) ICM-39
Page pp.pp.127-132(ICM),
#Pages 6
Date of Issue 2018-05-10 (ICM)