Adaptive load balancing ad hoc routing scheme inspired by true slime mold

Hiroshi Katada, Taku Yamazaki, Takumi Miyoshi

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)14-22
Number of pages9
JournalJournal of Telecommunications and Information Technology
Issue number1
DOIs
Publication statusPublished - 2019 Jan 1

Fingerprint

Ad hoc networks
Fungi
Resource allocation
Bandwidth
Communication
Biomimetics
Data communication systems
Telecommunication links
Wireless sensor networks
Mathematical models
Computer simulation

Keywords

  • Ad hoc network
  • Adaptive ad hoc routing
  • Engineering neo biomimetic
  • Physarum solver
  • True slime mold

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{067c6bf9fbd24cbea5f614082e75d7f8,
title = "Adaptive load balancing ad hoc routing scheme inspired by true slime mold",
abstract = "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.",
keywords = "Ad hoc network, Adaptive ad hoc routing, Engineering neo biomimetic, Physarum solver, True slime mold",
author = "Hiroshi Katada and Taku Yamazaki and Takumi Miyoshi",
year = "2019",
month = "1",
day = "1",
doi = "10.26636/jtit.2019.129518",
language = "English",
pages = "14--22",
journal = "Journal of Telecommunications and Information Technology",
issn = "1509-4553",
publisher = "National Institute of Telecommunications",
number = "1",

}

TY - JOUR

T1 - Adaptive load balancing ad hoc routing scheme inspired by true slime mold

AU - Katada, Hiroshi

AU - Yamazaki, Taku

AU - Miyoshi, Takumi

PY - 2019/1/1

Y1 - 2019/1/1

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

SP - 14

EP - 22

JO - Journal of Telecommunications and Information Technology

JF - Journal of Telecommunications and Information Technology

SN - 1509-4553

IS - 1

ER -