講演名 2010-12-17
Opportunisticなモバイル情報共有におけるバッファ制御を考慮したランダムネットワークコーディングの性能評価(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
橋井 新治郎, 新熊 亮一, 高橋 達郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 多数のモバイル端末が様々な情報のセンシング機能を有し,それらのセンシング情報を共有することで,人々に局所的,瞬間的に有用な情報を提供するサービスが期待されている.センシングを行うモバイル端末が情報の交換を行うことができるのはモバイル端末同士がエンカウントする(出会う)時のみに限られている.このため,モバイル端末が情報を共有する際に問題となるのが,サービス品質(例えば情報収集量や所要時間)がモバイル端末同士のエンカウント率に依存することである.エンカウント率が低い環境においてはセンシングされた情報の収集性能が低くなり,サービスの品質が低下してしまう.本稿では,ランダムネットワークコーディング(RNC:Random Network Coding)を用いることによる情報収集性能の向上について検討する.特に,バッファ容量の制限とバッファ制御アルゴリズムに対するRNCの特性に着目する.RNCを用いる場合に有効なバッファ制御アルゴリズムの提案を行い,様々なバッファ制御アルゴリズムに対するRNCの性能を計算機シミュレーションにより比較評価する.
抄録(英) The demand for local realtime information sharing has been increasing particularly. In this system, unlike traditional global information provisioning services via the internet, distributed mobile nodes aggregate the information sensed by them and provide it to users. However, these mobile nodes can exchange the information only when they encounter each other. Because of this limitation, the service quality in the information sharing such as the amount of information and the required time for information collection depends on encounter probability. Random network coding is expected to compensate for the limitation of encounter opportunities of mobile nodes. Therefore, in this paper, we investigate how the buffer capacity limitation and the buffer control algorithm affect the performance of random network coding because storage capacity of mobile devices are strictly limited. We come up with new buffer control algorithms and compare with other classical algorithms by computer simulation.
キーワード(和) ランダムネットワークコーディング / バッファ制御 / シンクノード / 断続接続
キーワード(英) random network coding / buffer control / sink node / intermittent connection
資料番号 NS2010-127
発行日

研究会情報
研究会 NS
開催期間 2010/12/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) Opportunisticなモバイル情報共有におけるバッファ制御を考慮したランダムネットワークコーディングの性能評価(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
サブタイトル(和)
タイトル(英) Performance Evaluation of Random Network Coding in Opportunistic Mobile Content Sharing Considering Buffer Control
サブタイトル(和)
キーワード(1)(和/英) ランダムネットワークコーディング / random network coding
キーワード(2)(和/英) バッファ制御 / buffer control
キーワード(3)(和/英) シンクノード / sink node
キーワード(4)(和/英) 断続接続 / intermittent connection
第 1 著者 氏名(和/英) 橋井 新治郎 / Shinjiro HASHII
第 1 著者 所属(和/英) 京都大学大学院情報学研究科
Graduate School of Informatics, Kyoto University
第 2 著者 氏名(和/英) 新熊 亮一 / Ryoichi SHINKUMA
第 2 著者 所属(和/英) 京都大学大学院情報学研究科
Graduate School of Informatics, Kyoto University
第 3 著者 氏名(和/英) 高橋 達郎 / Tatsuro TAKAHASHI
第 3 著者 所属(和/英) 京都大学大学院情報学研究科
Graduate School of Informatics, Kyoto University
発表年月日 2010-12-17
資料番号 NS2010-127
巻番号(vol) vol.110
号番号(no) 339
ページ範囲 pp.-
ページ数 4
発行日