Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing

Hiroshi Katada, Taku Yamazaki, Takumi Miyoshi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

For distributed wireless networks, such as ad hoc networks and wireless sensor networks, we have proposed an adaptive multipath ad hoc routing method inspired by the feeding behavior of true slime mold. The proposed method can select transmission paths based on the available bandwidth, volume of scheduled data transmission, and residual battery of nodes. However, previous studies lacked a detailed analysis for using the proposed method as a routing protocol in an actual environment, as they only evaluated the performance in small-scale topologies. In this study, we evaluate the performance of the proposed method in large-scale networks which respect to the ability to load balance, adaptation for node mobility, and fault-tolerance ability. In addition, we evaluate the use of the proposed method as a routing protocol in an actual environment.

Original languageEnglish
Title of host publicationProceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019
EditorsMerouane Debbah, Guy Pujolle, Zoubir Mammeri, Zoubir Mammeri, Marilia Curado, Thi Mai Trang Nguyen, Selma Boumerdassi
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages118-125
Number of pages8
ISBN (Electronic)9783903176188
DOIs
Publication statusPublished - 2019 Sep
Event12th IFIP Wireless and Mobile Networking Conference, WMNC 2019 - Paris, France
Duration: 2019 Sep 112019 Sep 13

Publication series

NameProceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019

Conference

Conference12th IFIP Wireless and Mobile Networking Conference, WMNC 2019
CountryFrance
CityParis
Period19/9/1119/9/13

Fingerprint

Routing protocols
Resource allocation
Ad hoc networks
Fault tolerance
Fungi
Data communication systems
Wireless sensor networks
Wireless networks
Topology
Bandwidth

Keywords

  • engineering neo-biomimetics
  • Multi-hop network
  • multi-path routing
  • Physarum solver
  • True slime mold

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Katada, H., Yamazaki, T., & Miyoshi, T. (2019). Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing. In M. Debbah, G. Pujolle, Z. Mammeri, Z. Mammeri, M. Curado, T. M. T. Nguyen, & S. Boumerdassi (Eds.), Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019 (pp. 118-125). [8881801] (Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/WMNC.2019.8881801

Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing. / Katada, Hiroshi; Yamazaki, Taku; Miyoshi, Takumi.

Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019. ed. / Merouane Debbah; Guy Pujolle; Zoubir Mammeri; Zoubir Mammeri; Marilia Curado; Thi Mai Trang Nguyen; Selma Boumerdassi. Institute of Electrical and Electronics Engineers Inc., 2019. p. 118-125 8881801 (Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Katada, H, Yamazaki, T & Miyoshi, T 2019, Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing. in M Debbah, G Pujolle, Z Mammeri, Z Mammeri, M Curado, TMT Nguyen & S Boumerdassi (eds), Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019., 8881801, Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 118-125, 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019, Paris, France, 19/9/11. https://doi.org/10.23919/WMNC.2019.8881801
Katada H, Yamazaki T, Miyoshi T. Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing. In Debbah M, Pujolle G, Mammeri Z, Mammeri Z, Curado M, Nguyen TMT, Boumerdassi S, editors, Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 118-125. 8881801. (Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019). https://doi.org/10.23919/WMNC.2019.8881801
Katada, Hiroshi ; Yamazaki, Taku ; Miyoshi, Takumi. / Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing. Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019. editor / Merouane Debbah ; Guy Pujolle ; Zoubir Mammeri ; Zoubir Mammeri ; Marilia Curado ; Thi Mai Trang Nguyen ; Selma Boumerdassi. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 118-125 (Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019).
@inproceedings{39064f716e0649f18e818e8aa7a329a5,
title = "Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing",
abstract = "For distributed wireless networks, such as ad hoc networks and wireless sensor networks, we have proposed an adaptive multipath ad hoc routing method inspired by the feeding behavior of true slime mold. The proposed method can select transmission paths based on the available bandwidth, volume of scheduled data transmission, and residual battery of nodes. However, previous studies lacked a detailed analysis for using the proposed method as a routing protocol in an actual environment, as they only evaluated the performance in small-scale topologies. In this study, we evaluate the performance of the proposed method in large-scale networks which respect to the ability to load balance, adaptation for node mobility, and fault-tolerance ability. In addition, we evaluate the use of the proposed method as a routing protocol in an actual environment.",
keywords = "engineering neo-biomimetics, Multi-hop network, multi-path routing, Physarum solver, True slime mold",
author = "Hiroshi Katada and Taku Yamazaki and Takumi Miyoshi",
year = "2019",
month = "9",
doi = "10.23919/WMNC.2019.8881801",
language = "English",
series = "Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "118--125",
editor = "Merouane Debbah and Guy Pujolle and Zoubir Mammeri and Zoubir Mammeri and Marilia Curado and Nguyen, {Thi Mai Trang} and Selma Boumerdassi",
booktitle = "Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019",

}

TY - GEN

T1 - Performance Analysis of Physarum-based Multi-hop Routing with Load Balancing

AU - Katada, Hiroshi

AU - Yamazaki, Taku

AU - Miyoshi, Takumi

PY - 2019/9

Y1 - 2019/9

N2 - For distributed wireless networks, such as ad hoc networks and wireless sensor networks, we have proposed an adaptive multipath ad hoc routing method inspired by the feeding behavior of true slime mold. The proposed method can select transmission paths based on the available bandwidth, volume of scheduled data transmission, and residual battery of nodes. However, previous studies lacked a detailed analysis for using the proposed method as a routing protocol in an actual environment, as they only evaluated the performance in small-scale topologies. In this study, we evaluate the performance of the proposed method in large-scale networks which respect to the ability to load balance, adaptation for node mobility, and fault-tolerance ability. In addition, we evaluate the use of the proposed method as a routing protocol in an actual environment.

AB - For distributed wireless networks, such as ad hoc networks and wireless sensor networks, we have proposed an adaptive multipath ad hoc routing method inspired by the feeding behavior of true slime mold. The proposed method can select transmission paths based on the available bandwidth, volume of scheduled data transmission, and residual battery of nodes. However, previous studies lacked a detailed analysis for using the proposed method as a routing protocol in an actual environment, as they only evaluated the performance in small-scale topologies. In this study, we evaluate the performance of the proposed method in large-scale networks which respect to the ability to load balance, adaptation for node mobility, and fault-tolerance ability. In addition, we evaluate the use of the proposed method as a routing protocol in an actual environment.

KW - engineering neo-biomimetics

KW - Multi-hop network

KW - multi-path routing

KW - Physarum solver

KW - True slime mold

UR - http://www.scopus.com/inward/record.url?scp=85075076497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85075076497&partnerID=8YFLogxK

U2 - 10.23919/WMNC.2019.8881801

DO - 10.23919/WMNC.2019.8881801

M3 - Conference contribution

AN - SCOPUS:85075076497

T3 - Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019

SP - 118

EP - 125

BT - Proceedings of the 12th IFIP Wireless and Mobile Networking Conference, WMNC 2019

A2 - Debbah, Merouane

A2 - Pujolle, Guy

A2 - Mammeri, Zoubir

A2 - Mammeri, Zoubir

A2 - Curado, Marilia

A2 - Nguyen, Thi Mai Trang

A2 - Boumerdassi, Selma

PB - Institute of Electrical and Electronics Engineers Inc.

ER -