Fault-tolerant topology determination for IoT network

Ryuichi Takahashi; Mitsumasa Ota; Yoshiaki Fukazawa

doi:10.1007/978-3-030-19063-7_6

Fault-tolerant topology determination for IoT network

Ryuichi Takahashi^*, Mitsumasa Ota, Yoshiaki Fukazawa

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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 language	English
Title of host publication	Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019
Editors	Sukhan Lee, Hyunseung Choo, Roslan Ismail
Publisher	Springer-Verlag
Pages	62-76
Number of pages	15
ISBN (Print)	9783030190620
DOIs	https://doi.org/10.1007/978-3-030-19063-7_6
Publication status	Published - 2019 Jan 1
Event	13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 - Phuket, Thailand Duration: 2019 Jan 4 → 2019 Jan 6

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	935
ISSN (Print)	2194-5357

Conference

Conference	13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019
Country/Territory	Thailand
City	Phuket
Period	19/1/4 → 19/1/6

Keywords

Fault-tolerance
Genetic algorithm
IoT network topology

ASJC Scopus subject areas

Control and Systems Engineering
Computer Science(all)

Access to Document

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

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 proceeding › Conference 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

@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 = jan,

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",

note = "13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 ; Conference date: 04-01-2019 Through 06-01-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

AN - SCOPUS:85066833662

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

T2 - 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019

Y2 - 4 January 2019 through 6 January 2019

ER -

Fault-tolerant topology determination for IoT network

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this