講演名 2018-07-18
IoTネットワークにおける障害耐性の高いトポロジー生成
太田 光雅(早大), 高橋 竜一(茨城大), 深澤 良彰(早大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IoT環境内に配置されたリソース同士が通信を行う際,ゲートウェイを中継点としたマルチホップ通信が行われる.通信経路が一つのゲートウェイに集中していると,ゲートウェイ障害発生時に寸断される伝送経路が多くなる.リアルタイム性が求められる環境では,ゲートウェイ障害発生による経路の寸断によりデータが損なわれることは望ましくないため,ゲートウェイ障害によって寸断される経路数が少ないトポロジーを決定する手法が求められる.そこで本論文では,耐障害性の高いルーティングトポロジーを遺伝的アルゴリズムによって求める手法を提案する.提案手法によって通信経路が一つのゲートウェイに集中しないようなトポロジーを現実的な時間で求めることができることがシミュレーション実験によって示された.
抄録(英) 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.
キーワード(和) Internet of Things (IoT) / 経路トポロジー / 最小全域木 / 遺伝的アルゴリズム
キーワード(英) Internet of Things (IoT) / routing topology / minimum spanning tree / Genetic Algorithm (GA)
資料番号 SS2018-10,KBSE2018-20
発行日 2018-07-11 (SS, KBSE)

研究会情報
研究会 KBSE / SS / IPSJ-SE
開催期間 2018/7/18(から3日開催)
開催地(和) 北海道・帯広市 とかちプラザ 視聴覚室/大集会室
開催地(英)
テーマ(和) 知能ソフトウェア工学全般/ソフトウェアサイエンス全般/ソフトウェア工学全般
テーマ(英)
委員長氏名(和) 粂野 文洋(日本工大) / 中田 明夫(広島市大) / 丸山 勝久(立命館大学)
委員長氏名(英) Fumihiro Kumeno(Nippon Inst. of Tech.) / Akio Nakata(Hiroshima City Univ.) / Katsuhisa Maruyama(Ritsumeikan Univ.)
副委員長氏名(和) 中川 博之(阪大) / 小林 隆志(東工大)
副委員長氏名(英) Hiroyuki Nakagawa(Osaka Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.)
幹事氏名(和) 猿渡 卓也(NTT) / 木村 功作(富士通研) / 肥後 芳樹(阪大) / 島 和之(広島市大) / 石尾 隆(NAIST) / 位野木 万里(工学院大学) / 丹野 治門(NTT) / 吉田 則裕(名古屋大学) / 吉村 健太郎(日立製作所) / 鷲崎 弘宜(早稲田大学)
幹事氏名(英) Takuya Saruwatari(NTT) / Kosaku Kimura(Fujitsu labs.) / Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.) / Takashi Ishio(NAIST) / Mari Inoki(Kogakuin Univ.) / Haruto Tanno(NTT) / Norihiro Yoshida(Nagoya Univ.) / Kentaro Yoshimura(Hitachi) / Hironori Washizaki(Waseda Univ.)
幹事補佐氏名(和) 高橋 竜一(茨城大) / 田辺 良則(鶴見大) / 林 晋平(東工大)
幹事補佐氏名(英) Ryuichi Takahashi(Ibaraki Univ.) / Yoshinori Tanabe(Tsurumi Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Knowledge-Based Software Engineering / Technical Committee on Software Science / Special Interest Group on Software Engineering
本文の言語 JPN
タイトル(和) IoTネットワークにおける障害耐性の高いトポロジー生成
サブタイトル(和)
タイトル(英) Fault-Tolerant Topology determination for IoT network
サブタイトル(和)
キーワード(1)(和/英) Internet of Things (IoT) / Internet of Things (IoT)
キーワード(2)(和/英) 経路トポロジー / routing topology
キーワード(3)(和/英) 最小全域木 / minimum spanning tree
キーワード(4)(和/英) 遺伝的アルゴリズム / Genetic Algorithm (GA)
第 1 著者 氏名(和/英) 太田 光雅 / Mitsumasa Ota
第 1 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 2 著者 氏名(和/英) 高橋 竜一 / Ryuichi Takahashi
第 2 著者 所属(和/英) 茨城大学(略称:茨城大)
Ibaraki University(略称:Ibaraki Univ.)
第 3 著者 氏名(和/英) 深澤 良彰 / Yoshiaki Fukazawa
第 3 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
発表年月日 2018-07-18
資料番号 SS2018-10,KBSE2018-20
巻番号(vol) vol.118
号番号(no) SS-137,KBSE-138
ページ範囲 pp.55-60(SS), pp.55-60(KBSE),
ページ数 6
発行日 2018-07-11 (SS, KBSE)