講演名 | 2009-03-04 蓄積運搬転送型通信を効率化するVirtual Segment方式におけるベースノード配置法(アドホックネットワーク,センサネットワーク) 堂 亮平, 巳波 弘佳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 劣環境における通信技術として,Epidemic Routing方式やMessage Ferry方式など,移動体を利用した蓄積運搬転送型中継方式があるが,これら単独の通信方式だけでは効率性の限界がある.実際,Epidemic Routing方式のような伝播だけに依存する方式では,対象とする領域の大きさの増大にしたがって,到達可能性は減少し,到達する場合においても遅延時間が増大するため,スケーラビリティの問題がある.これに対応するために,Virtual Segment方式というものが提案されている.これは,Epidemic Routing方式と,コアネットワークによる大域的な通信を組み合わせたものである.領域全体にベースノード(BN)と呼ばれる移動体との高速通信が可能なノードと,それを含むセグメントという小領域を配置し,BN間を高速に通信できるコアネットワークで接続する.これによって,到達率の向上と通信遅延の削減が可能であり,またスケーラビリティも得られる.本稿では,この方式におけるベースノード配置場所を決定する問題を最適化問題として定式化し,配置アルゴリズムを提案する.さらに,シミュレーションによって,Virtual Segment方式の有効性,および提案配置アルゴリズムの有効性を示す. |
抄録(英) | The epidemic routing methods and the message ferry methods based on the store-carry-forward routing schemes as one of the technologies to realize the DTN (Delay/Disruption/Disconnect Tolerant Networking). These methods have their own limitations of the improvement of the efficiency. Indeed, in an method only based on the propagation as the epidemic routing methods, according to the increase of an area, the reachability decreases. Even if data reach its destination node, the duration between the source node and the destination node increases. These methods have the scalability problem. As a method to solve this problem, the virtual segment method is proposed, which combines an epidemic routing method and a wired/wireless high-speed network connecting all base nodes (BN) located on the area. This can improve the reachability and the duration and solve the scalability problem. In this paper, we deal with the optimization problem that determines the location of BNs. We propose an heuristic algorithm to solve the problem and show its effectiveness by simulations. |
キーワード(和) | DTN / Epidemic Routing / Virtual Segment / 配置 / アルゴリズム |
キーワード(英) | DTN / Epidemic Routing / Virtual Segment / Location / Algorithm |
資料番号 | NS2008-225 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2009/2/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 蓄積運搬転送型通信を効率化するVirtual Segment方式におけるベースノード配置法(アドホックネットワーク,センサネットワーク) |
サブタイトル(和) | |
タイトル(英) | An Algorithm for a Base Node Location Problem in a Virtual Segment Method for Store-carry-forward Routing Schemes |
サブタイトル(和) | |
キーワード(1)(和/英) | DTN / DTN |
キーワード(2)(和/英) | Epidemic Routing / Epidemic Routing |
キーワード(3)(和/英) | Virtual Segment / Virtual Segment |
キーワード(4)(和/英) | 配置 / Location |
キーワード(5)(和/英) | アルゴリズム / Algorithm |
第 1 著者 氏名(和/英) | 堂 亮平 / Ryohei DOU |
第 1 著者 所属(和/英) | 関西学院大学理工学部 Kwansei Gakuin University |
第 2 著者 氏名(和/英) | 巳波 弘佳 / Hiroyoshi MIWA |
第 2 著者 所属(和/英) | 関西学院大学理工学部:独立行政法人情報通信研究機構 Kwansei Gakuin University, National Institute of Information and Communications Technology |
発表年月日 | 2009-03-04 |
資料番号 | NS2008-225 |
巻番号(vol) | vol.108 |
号番号(no) | 457 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |