Presentation 2018-07-18
Fault-Tolerant Topology determination for IoT network
Mitsumasa Ota, Ryuichi Takahashi, Yoshiaki Fukazawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In IoT, the gateways are used as a relay point so that resources deployed in environment communicate with each other. When communication paths are concentrated in one gateway, the number of path interrupted by gateway failure increases. In the environment where real-time communication is required, lost of data due to gateway failure is undesirable. Therefore, the method to determine routing topology with fewer paths that are interrupted by gateway failure. In this paper, we and propose a method to generate a fault-tolerant routing topology by genetic algorithm. From the experimental results, it is shown that the topology that communication routes do not concentrate on one gateway can be obtained in realistic time by the proposed method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Internet of Things (IoT) / routing topology / minimum spanning tree / Genetic Algorithm (GA)
Paper # SS2018-10,KBSE2018-20
Date of Issue 2018-07-11 (SS, KBSE)

Conference Information
Committee KBSE / SS / IPSJ-SE
Conference Date 2018/7/18(3days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Fumihiro Kumeno(Nippon Inst. of Tech.) / Akio Nakata(Hiroshima City Univ.) / Katsuhisa Maruyama(Ritsumeikan Univ.)
Vice Chair Hiroyuki Nakagawa(Osaka Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.)
Secretary Hiroyuki Nakagawa(NTT) / Takashi Kobayashi(Fujitsu labs.) / (Osaka Univ.)
Assistant Ryuichi Takahashi(Ibaraki Univ.) / Yoshinori Tanabe(Tsurumi Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.)

Paper Information
Registration To Technical Committee on Knowledge-Based Software Engineering / Technical Committee on Software Science / Special Interest Group on Software Engineering
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fault-Tolerant Topology determination for IoT network
Sub Title (in English)
Keyword(1) Internet of Things (IoT)
Keyword(2) routing topology
Keyword(3) minimum spanning tree
Keyword(4) Genetic Algorithm (GA)
1st Author's Name Mitsumasa Ota
1st Author's Affiliation Waseda University(Waseda Univ.)
2nd Author's Name Ryuichi Takahashi
2nd Author's Affiliation Ibaraki University(Ibaraki Univ.)
3rd Author's Name Yoshiaki Fukazawa
3rd Author's Affiliation Waseda University(Waseda Univ.)
Date 2018-07-18
Paper # SS2018-10,KBSE2018-20
Volume (vol) vol.118
Number (no) SS-137,KBSE-138
Page pp.pp.55-60(SS), pp.55-60(KBSE),
#Pages 6
Date of Issue 2018-07-11 (SS, KBSE)