TY - JOUR
T1 - Adaptive load balancing ad hoc routing scheme inspired by true slime mold
AU - Katada, Hiroshi
AU - Yamazaki, Taku
AU - Miyoshi, Takumi
N1 - Funding Information:
This work was supported by JSPS KAKENHI under Grant Number 17K12680.
Publisher Copyright:
© 2019 National Institute of Telecommunications. All rights reserved.
PY - 2019
Y1 - 2019
N2 - Engineering neo-biomimetics, i.e. imitation models based on body structures and behavior of living organisms, relied upon to solve complex problems, have been studied in various fields. In distributed networks, such as ad-hoc networks and wireless sensor networks, the behavior of a variety of true slime molds which are capable of constructing multipath flow networks based on the amount of body, has been studied. Ad hoc networks only consist of mobile terminals (nodes) that can relay packets along an established route. However, link relations and the available bandwidth of the nodes change dynamically due to the mobility of nodes. In addition, the speed of communication between nodes also varies due to node positions and their communication-related quality. Thus, practical use of ad-hoc networks still remains an issue, because it is difficult to establish stable routes under such environments. This study aims to propose an adaptive load balancing routing technique that adaptively diversifies the transmission paths based on the available bandwidth, residual battery life, and the data transmission volume, by applying a mathematical model of slime mold routing, known as the physarum solver. We confirm the effectiveness of its adaptive behavior in dynamic environments using computer simulations.
AB - Engineering neo-biomimetics, i.e. imitation models based on body structures and behavior of living organisms, relied upon to solve complex problems, have been studied in various fields. In distributed networks, such as ad-hoc networks and wireless sensor networks, the behavior of a variety of true slime molds which are capable of constructing multipath flow networks based on the amount of body, has been studied. Ad hoc networks only consist of mobile terminals (nodes) that can relay packets along an established route. However, link relations and the available bandwidth of the nodes change dynamically due to the mobility of nodes. In addition, the speed of communication between nodes also varies due to node positions and their communication-related quality. Thus, practical use of ad-hoc networks still remains an issue, because it is difficult to establish stable routes under such environments. This study aims to propose an adaptive load balancing routing technique that adaptively diversifies the transmission paths based on the available bandwidth, residual battery life, and the data transmission volume, by applying a mathematical model of slime mold routing, known as the physarum solver. We confirm the effectiveness of its adaptive behavior in dynamic environments using computer simulations.
KW - Ad hoc network
KW - Adaptive ad hoc routing
KW - Engineering neo biomimetic
KW - Physarum solver
KW - True slime mold
UR - http://www.scopus.com/inward/record.url?scp=85065256775&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85065256775&partnerID=8YFLogxK
U2 - 10.26636/jtit.2019.129518
DO - 10.26636/jtit.2019.129518
M3 - Article
AN - SCOPUS:85065256775
SN - 1509-4553
SP - 14
EP - 22
JO - Journal of Telecommunications and Information Technology
JF - Journal of Telecommunications and Information Technology
IS - 1
ER -