| 講演名 | 2017-11-17 ノード故障を考慮した動的コンパクトルーティング方式の提案 高橋 勇輝(埼玉大), 山田 敏規(埼玉大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | バックボーンや基地局などのインフラを必要とせず, 無線端末のみで構築可能な無線アドホックネットワークが近年注目されているが, 端末自身が持つルーティング情報の大きさが制限されたコンパクトルーティング方式の提案が課題とされている. ネットワークトポロジが変化しない静的ネットワークに対するコンパクトルーティングが数多く提案されている一方, ネットワークトポロジが変化する動的ネットワークに対してはあまり提案されていない. 特に, 端末の削除を想定したネットワークに対するコンパクトルーティングは, 著者の知る限りこれまで提案されていない. そこで小文では, 端末の削除までを想定したネットワークに対するコンパクトルーティングを提案する. |
| 抄録(英) | Recently, a wireless ad hoc network(WANET) have drawn much attention, which consists only of wireless mobile devices without infrastructure such as backbone and base stations. For WANETs, however, it is important to develop a compact routing, where the size of a routing table stored in each device is limited. While a lot of compact routings have been proposed for static networks, where ``static'' means that the network topology does not change, few compact routings are known for dynamic networks. Especially, a compact routing, to the knowledge of the authors, have not presented for a network which is allowed to remove a device, and so this paper proposed a compact routing such a network. |
| キーワード(和) | コンパクトルーティング / 動的ネットワーク / 全域木 / 系統ラベル / 相対近傍グラフ |
| キーワード(英) | Compact routings / Dynamic networks / Spanning trees / Ancestry labels / Relative neighborhood graphs |
| 資料番号 | CAS2017-56,MSS2017-40 |
| 発行日 | 2017-11-09 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | CAS / MSS / IPSJ-AL |
|---|---|
| 開催期間 | 2017/11/16(から2日開催) |
| 開催地（和） | 日立中央研究所 |
| 開催地（英） | |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 平木 充(ルネサス エレクトロニクス) / 名嘉村 盛和(琉球大) / 堀山 貴史(埼玉大学) |
| 委員長氏名（英） | Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Takashi Horiyama(Saitama University) |
| 副委員長氏名（和） | 岡崎 秀晃(湘南工科大) / 髙井 重昌(阪大) |
| 副委員長氏名（英） | Hideaki Okazaki(Shonan Inst. of Tech.) / Shigemasa Takai(Osaka Univ.) |
| 幹事氏名（和） | 山口 基(ルネサス エレクトロニクス) / 橘 俊宏(湘南工科大) / 豊嶋 伊知郎(東芝) / 金澤 尚史(阪大) / 岡本 吉央(電気通信大学) / 川原 純(奈良先端科学技術大学院大学) / 河村 彰星(東京大学) |
| 幹事氏名（英） | Motoi Yamaguchi(Renesas) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) / Yoshio Okamoto(The University of Electro-Communications) / Jun Kawahara(Nara Institute of Science and Technology) / Akitoshi Kawamura(University of Tokyo) |
| 幹事補佐氏名（和） | 中村 洋平(日立) / 金城 秀樹(沖縄大) |
| 幹事補佐氏名（英） | Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ノード故障を考慮した動的コンパクトルーティング方式の提案 |
| サブタイトル（和） | |
| タイトル（英） | Dynamic Compact Routing Tolerating Node Faults |
| サブタイトル（和） | |
| キーワード(1)（和/英） | コンパクトルーティング / Compact routings |
| キーワード(2)（和/英） | 動的ネットワーク / Dynamic networks |
| キーワード(3)（和/英） | 全域木 / Spanning trees |
| キーワード(4)（和/英） | 系統ラベル / Ancestry labels |
| キーワード(5)（和/英） | 相対近傍グラフ / Relative neighborhood graphs |
| 第 1 著者 氏名（和/英） | 高橋 勇輝 / Yuki Takahashi |
| 第 1 著者 所属（和/英） | 埼玉大学(略称：埼玉大) Saitama University(略称：Saitama Univ.) |
| 第 2 著者 氏名（和/英） | 山田 敏規 / Toshinori Yamada |
| 第 2 著者 所属（和/英） | 埼玉大学(略称：埼玉大) Saitama University(略称：Saitama Univ.) |
| 発表年月日 | 2017-11-17 |
| 資料番号 | CAS2017-56,MSS2017-40 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | CAS-300,MSS-301 |
| ページ範囲 | pp.111-116(CAS), pp.111-116(MSS), |
| ページ数 | 6 |
| 発行日 | 2017-11-09 (CAS, MSS) |