Fault-tolerant topology determination for IoT network

Ryuichi Takahashi, Mitsumasa Ota, Yoshiaki Fukazawa

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

Abstract

In the IoT, gateways are used as relay points so that resources deployed in an environment can communicate with each other. As the number communication paths connected to one gateway increases, the number of paths interrupted by a gateway failure increases. In an environment where real-time communication is required, the loss of data due to a gateway failure is unacceptable. Therefore, a method to determine the routing topology with fewer paths that are interrupted by a gateway failure is needed. In this paper, we propose a method to generate a fault-tolerant routing topology by a genetic algorithm. Our experimental results show that the proposed method can generate a topology where communication routes are not concentrated on one gateway in a realistic time.

Original languageEnglish
Title of host publicationProceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019
EditorsSukhan Lee, Hyunseung Choo, Roslan Ismail
PublisherSpringer-Verlag
Pages62-76
Number of pages15
ISBN (Print)9783030190620
DOIs
Publication statusPublished - 2019 Jan 1
Event13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 - Phuket, Thailand
Duration: 2019 Jan 42019 Jan 6

Publication series

NameAdvances in Intelligent Systems and Computing
Volume935
ISSN (Print)2194-5357

Conference

Conference13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019
CountryThailand
CityPhuket
Period19/1/419/1/6

Fingerprint

Computer networks
Topology
Communication
Gateways (computer networks)
Genetic algorithms
Internet of things

Keywords

  • Fault-tolerance
  • Genetic algorithm
  • IoT network topology

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Takahashi, R., Ota, M., & Fukazawa, Y. (2019). Fault-tolerant topology determination for IoT network. In S. Lee, H. Choo, & R. Ismail (Eds.), Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 (pp. 62-76). (Advances in Intelligent Systems and Computing; Vol. 935). Springer-Verlag. https://doi.org/10.1007/978-3-030-19063-7_6

Fault-tolerant topology determination for IoT network. / Takahashi, Ryuichi; Ota, Mitsumasa; Fukazawa, Yoshiaki.

Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019. ed. / Sukhan Lee; Hyunseung Choo; Roslan Ismail. Springer-Verlag, 2019. p. 62-76 (Advances in Intelligent Systems and Computing; Vol. 935).

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

Takahashi, R, Ota, M & Fukazawa, Y 2019, Fault-tolerant topology determination for IoT network. in S Lee, H Choo & R Ismail (eds), Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019. Advances in Intelligent Systems and Computing, vol. 935, Springer-Verlag, pp. 62-76, 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019, Phuket, Thailand, 19/1/4. https://doi.org/10.1007/978-3-030-19063-7_6
Takahashi R, Ota M, Fukazawa Y. Fault-tolerant topology determination for IoT network. In Lee S, Choo H, Ismail R, editors, Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019. Springer-Verlag. 2019. p. 62-76. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-19063-7_6
Takahashi, Ryuichi ; Ota, Mitsumasa ; Fukazawa, Yoshiaki. / Fault-tolerant topology determination for IoT network. Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019. editor / Sukhan Lee ; Hyunseung Choo ; Roslan Ismail. Springer-Verlag, 2019. pp. 62-76 (Advances in Intelligent Systems and Computing).
@inproceedings{1e5dcd3fdb29432a9293d35a25578f39,
title = "Fault-tolerant topology determination for IoT network",
abstract = "In the IoT, gateways are used as relay points so that resources deployed in an environment can communicate with each other. As the number communication paths connected to one gateway increases, the number of paths interrupted by a gateway failure increases. In an environment where real-time communication is required, the loss of data due to a gateway failure is unacceptable. Therefore, a method to determine the routing topology with fewer paths that are interrupted by a gateway failure is needed. In this paper, we propose a method to generate a fault-tolerant routing topology by a genetic algorithm. Our experimental results show that the proposed method can generate a topology where communication routes are not concentrated on one gateway in a realistic time.",
keywords = "Fault-tolerance, Genetic algorithm, IoT network topology",
author = "Ryuichi Takahashi and Mitsumasa Ota and Yoshiaki Fukazawa",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-19063-7_6",
language = "English",
isbn = "9783030190620",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer-Verlag",
pages = "62--76",
editor = "Sukhan Lee and Hyunseung Choo and Roslan Ismail",
booktitle = "Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019",

}

TY - GEN

T1 - Fault-tolerant topology determination for IoT network

AU - Takahashi, Ryuichi

AU - Ota, Mitsumasa

AU - Fukazawa, Yoshiaki

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In the IoT, gateways are used as relay points so that resources deployed in an environment can communicate with each other. As the number communication paths connected to one gateway increases, the number of paths interrupted by a gateway failure increases. In an environment where real-time communication is required, the loss of data due to a gateway failure is unacceptable. Therefore, a method to determine the routing topology with fewer paths that are interrupted by a gateway failure is needed. In this paper, we propose a method to generate a fault-tolerant routing topology by a genetic algorithm. Our experimental results show that the proposed method can generate a topology where communication routes are not concentrated on one gateway in a realistic time.

AB - In the IoT, gateways are used as relay points so that resources deployed in an environment can communicate with each other. As the number communication paths connected to one gateway increases, the number of paths interrupted by a gateway failure increases. In an environment where real-time communication is required, the loss of data due to a gateway failure is unacceptable. Therefore, a method to determine the routing topology with fewer paths that are interrupted by a gateway failure is needed. In this paper, we propose a method to generate a fault-tolerant routing topology by a genetic algorithm. Our experimental results show that the proposed method can generate a topology where communication routes are not concentrated on one gateway in a realistic time.

KW - Fault-tolerance

KW - Genetic algorithm

KW - IoT network topology

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

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

U2 - 10.1007/978-3-030-19063-7_6

DO - 10.1007/978-3-030-19063-7_6

M3 - Conference contribution

SN - 9783030190620

T3 - Advances in Intelligent Systems and Computing

SP - 62

EP - 76

BT - Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019

A2 - Lee, Sukhan

A2 - Choo, Hyunseung

A2 - Ismail, Roslan

PB - Springer-Verlag

ER -