| 講演名 | 2015-07-06 蓄積運搬転送型ルーチングにおけるメッセージの希少性を考慮したバッファ管理方式 木村 共孝(東京理科大), 滝根 哲哉(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 端末密度が極端に疎なモバイルアドホックネットワークにおいて通信を確立する仕組みとして蓄積運搬転送型ルーチング（Store-Carry-Forward Routing）が注目されている．受信先端末へ配送されないメッセージの割合である不到達率を小さく抑えるためには，如何なる蓄積運搬転送型ルーチングにおいてもバッファ管理を行う必要がある．本稿では，不到達率の最小化を目的として，メッセージの希少性を考慮した新たなバッファ管理方式を提案する．この方式では，ネットワーク内のメッセージの複製数が一つである希少メッセージを優先して保持することによって，希少メッセージがネットワーク内から消滅することを可能な限り防ぐ．実トレーデータを用いたシミュレーション実験によって，提案するバッファ管理方式の有効性を示す． |
| 抄録(英) | In sparsely populated mobile ad-hoc networks, store-carry-forward routing is one of the most important techinques. In order to reduce the number of messages undelivered to destination nodes (i.e., the loss probability), any store-carry-forward routing should be incoporated with a buffer management scheme when the buffer size is limited. The goal of buffer mangement schemes minimizies the loss probability. We propose a novel buffer management scheme based on message rarity. We regard a message as being rare if there exists only one copy (or its original one) in the network. By giving high priority to rare messages, the proposed scheme can avoid the extinction of messages in the network as much as possible. Through simulation experiments, we evaluate the performance of Epidemic routing with the proposed scheme and show the effectiveness of the proposed scheme. |
| キーワード(和) | DTN / モバイルアドホックネットワーク / 蓄積運搬転送型ルーチング / バッファ管理 |
| キーワード(英) | DTN / mobile ad hoc networks / store-carry-forward routing / buffer management |
| 資料番号 | CQ2015-22 |
| 発行日 | 2015-06-29 (CQ) |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2015/7/6(から2日開催) |
| 開催地（和） | 奈良先端技術大学 |
| 開催地（英） | Nara Institute of Science and Technology |
| テーマ（和） | 協調ネットワーク・協調メカニズム（ゲーミフィケーション，プライシング，分散コンピューティング，P2P，DTN，M2M,IoT）,一般 |
| テーマ（英） | Cooperative networks, Cooperative Mechanism (Gamification, Pricing, Distributed Computing, P2P,DTN, M2M, Iot), General |
| 委員長氏名（和） | 矢守 恭子(朝日大) |
| 委員長氏名（英） | Kyoko Yamori(Asahi Univ.) |
| 副委員長氏名（和） | 林 孝典(NTT) / 下西 英之(NEC) |
| 副委員長氏名（英） | Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
| 幹事氏名（和） | 山崎 康広(NEC) / 松田 崇弘(阪大) |
| 幹事氏名（英） | Yasuhiro Yamasaki(NEC) / Takahiro Matsuzaki(Osaka Univ.) |
| 幹事補佐氏名（和） | 山本 雅大(OKI) / 古 博(早大) / アベセカラ ヒランタ(NTT) |
| 幹事補佐氏名（英） | Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 蓄積運搬転送型ルーチングにおけるメッセージの希少性を考慮したバッファ管理方式 |
| サブタイトル（和） | |
| タイトル（英） | Message Rarity-Based Buffer Management Scheme for Store-Carry-Forward Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DTN / DTN |
| キーワード(2)（和/英） | モバイルアドホックネットワーク / mobile ad hoc networks |
| キーワード(3)（和/英） | 蓄積運搬転送型ルーチング / store-carry-forward routing |
| キーワード(4)（和/英） | バッファ管理 / buffer management |
| 第 1 著者 氏名（和/英） | 木村 共孝 / Tomotaka Kimura |
| 第 1 著者 所属（和/英） | 東京理科大(略称：東京理科大) Tokyo University of Science(略称：TUS) |
| 第 2 著者 氏名（和/英） | 滝根 哲哉 / Tetsuya Takine |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2015-07-06 |
| 資料番号 | CQ2015-22 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | CQ-130 |
| ページ範囲 | pp.13-18(CQ), |
| ページ数 | 6 |
| 発行日 | 2015-06-29 (CQ) |