講演抄録/キーワード |
講演名 |
2014-03-07 09:10
大震災時の道路網トポロジに適したVirtual Segment方式におけるベースノード配置法 ○木村裕太・辻 広志・巳波弘佳(関西学院大) NS2013-244 |
抄録 |
(和) |
劣通信環境における通信技術として,移動体を利用した蓄積運搬型中継方式があるが,これら単独の通信方式だけでは対象とする領域の大きさの増大にしたがってデータの到達可能性は減少し,到達する場合においても遅延時間が増大するため,スケーラビリティに問題がある.これに対応するために,Virtual Segment(VS)という通信方式が提案されている.これは,蓄積運搬型中継方式とBase Node(BN)間をつなぐコアネットワークによる大域的な通信を組み合わせたものであり,到達率の向上と通信遅延の削減,また高いスケーラビリティが期待できる.本稿では,VS方式の性能に大きく影響するBN配置場所を決定する問題に対してヒューリスティックアルゴリズムを提案し,大震災時を想定した交通量と実道路網トポロジに基づき,提案したアルゴリズムの有効性をシミュレーションによって検証した.その結果,通常時より大幅に低下した交通量であってもVS方式は高いデータ到達率と到達時間の短縮を実現でき,良好な性能が得られることを示した. |
(英) |
The message deliveries based on the store-carry-forward routing schemes are one of useful methods for communicating under DTN environments. However, these methods commonly have their own limitations in scalability, because the propagation delay of message between source and destination nodes generally becomes longer as the distance to the destination increases, and that even the reachability decreases. To overcome these problems, the Virtual Segment(VS) method was proposed, which combines a store-carry-forward routing scheme and a wired/wireless high-speed network connecting all base nodes (BN) located on the area. This can improve the reachability and solve the scalability problem. In this paper, we propose two heuristic algorithms to solve the problem of deciding the BN location place that influences the performance of the VS method and evaluated the effectiveness of them by simulation based on traffic volume and the use of actual road network topology after great Earthquake. The results showed that the VS method achieved higher successfully delivered ratio and shorter delivered duration, even if the traffic volume is much smaller than an usual one. |
キーワード |
(和) |
DTN / 蓄積運搬型通信 / 震災 / 道路網 / シミュレーション / / / |
(英) |
DTN / Store and Carry forward Routing / Eathquake / Road Network / Simulation / / / |
文献情報 |
信学技報, vol. 113, no. 472, NS2013-244, pp. 391-396, 2014年3月. |
資料番号 |
NS2013-244 |
発行日 |
2014-02-27 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2013-244 |