文献

J-GLOBAL ID：201002236165970930   整理番号：10A1156417

データサイズと送信期限を考慮したDTN経路制御手法

Data Routing for DTN Environments According to Data Size and Deadline

著者 (4件)： SUN Weihua (奈良先端科学技術大学院大) ,  石丸泰大 (奈良先端科学技術大学院大) ,  安本慶一 (奈良先端科学技術大学院大) ,  伊藤実 (奈良先端科学技術大学院大)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2010  号： 3  ページ： ROMBUNNO.MPS-80,NO.26  発行年： 2010年10月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,通信インフラが使用できない2地点間で,送信期限及び重要度により差別化したデータを効率よく搬送するために,Carry and Forwardに基づいたデータの経路制御手法を提案する。提案手法では,対象エリアにInfoBoxと呼ぶ無線通信可能なバッテリ駆動の小型サーバを複数設置し,各InfoBoxには,訪問ユーザが,隣接する他のInfoBoxを次に訪れる確率と移動時間を保持させる。ユーザはデータを送信する際,送信データに重要度と送信期限を付加し,宛先を指定して付近のInfoBoxへデータを投函する。InfoBoxはデータを指定された送信期限に間に合うよう,付近のユーザにデータを運搬させ宛先InfoBoxに配送する。多数のユーザがデータを複数送信した際,ネットワークが輻輳し到達率が低下するおそれがある。提案手法は,送信期限までに宛先InfoBoxへの配送が完了するデータの重要度の総和を最大化することを目的とする。これを実現するため,InfoBoxにおいて,通りがけのユーザに運搬させるデータのスケジューリング手法を提案する。具体的には,(1)一定のデータ到達率を保証するデータ複製数の見積もり,(2)データサイズを考慮したコストパフォーマンス順のデータ送信,(3)配信予定時刻の推定によるデータの早期破棄,などの方法を用いて,消費通信帯域を軽減し,重要度の高いデータの期限内の配送率を高める。計算機シミュレーションにより,提案手法が他のスケジューリング手法と比較して20~50%程度重要度の総和が大きいデータ配送を実現することを確認した。(著者抄録)

シソーラス用語： 制御 ,  *通信 ,  *経路選定 ,  *確率モデル ,  データ転送 ,  *輻輳制御 ,  *スケジューリング ,  性能評価 ,  計算機シミュレーション ,  *通信操作
準シソーラス用語： *経路制御 ,  到達率

分類 (4件)： 電話・データ通信・交換一般  (ND11010T) ,  ネットワーク法  (KA03040X) ,  システム・制御理論一般  (IA02010H) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (5件)： サイズ ,  期限 ,  DTN ,  経路 ,  制御手法