講演抄録/キーワード |
講演名 |
2017-11-17 13:50
ノード故障を考慮した動的コンパクトルーティング方式の提案 ○高橋勇輝・山田敏規(埼玉大) CAS2017-56 MSS2017-40 |
抄録 |
(和) |
バックボーンや基地局などのインフラを必要とせず, 無線端末のみで構築可能な無線アドホックネットワークが近年注目されているが, 端末自身が持つルーティング情報の大きさが制限されたコンパクトルーティング方式の提案が課題とされている. ネットワークトポロジが変化しない静的ネットワークに対するコンパクトルーティングが数多く提案されている一方, ネットワークトポロジが変化する動的ネットワークに対してはあまり提案されていない. 特に, 端末の削除を想定したネットワークに対するコンパクトルーティングは, 著者の知る限りこれまで提案されていない. そこで小文では, 端末の削除までを想定したネットワークに対するコンパクトルーティングを提案する. |
(英) |
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 / / / |
文献情報 |
信学技報, vol. 117, no. 300, CAS2017-56, pp. 111-116, 2017年11月. |
資料番号 |
CAS2017-56 |
発行日 |
2017-11-09 (CAS, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2017-56 MSS2017-40 |
研究会情報 |
研究会 |
CAS MSS IPSJ-AL |
開催期間 |
2017-11-16 - 2017-11-17 |
開催地(和) |
日立中央研究所 |
開催地(英) |
|
テーマ(和) |
システムのモデリングと制御・検証・最適化の手法,機械学習的アプローチ及び一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
CAS |
会議コード |
2017-11-CAS-MSS-AL |
本文の言語 |
日本語 |
タイトル(和) |
ノード故障を考慮した動的コンパクトルーティング方式の提案 |
サブタイトル(和) |
|
タイトル(英) |
Dynamic Compact Routing Tolerating Node Faults |
サブタイトル(英) |
|
キーワード(1)(和/英) |
コンパクトルーティング / Compact routings |
キーワード(2)(和/英) |
動的ネットワーク / Dynamic networks |
キーワード(3)(和/英) |
全域木 / Spanning trees |
キーワード(4)(和/英) |
系統ラベル / Ancestry labels |
キーワード(5)(和/英) |
相対近傍グラフ / Relative neighborhood graphs |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
高橋 勇輝 / Yuki Takahashi / タカハシ ユウキ |
第1著者 所属(和/英) |
埼玉大学 (略称: 埼玉大)
Saitama University (略称: Saitama Univ.) |
第2著者 氏名(和/英/ヨミ) |
山田 敏規 / Toshinori Yamada / ヤマダ トシノリ |
第2著者 所属(和/英) |
埼玉大学 (略称: 埼玉大)
Saitama University (略称: Saitama Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-11-17 13:50:00 |
発表時間 |
25分 |
申込先研究会 |
CAS |
資料番号 |
CAS2017-56, MSS2017-40 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.300(CAS), no.301(MSS) |
ページ範囲 |
pp.111-116 |
ページ数 |
6 |
発行日 |
2017-11-09 (CAS, MSS) |
|