アドホックネットワークにおけるメッセージフェリーのためのクラスタリングを用いたルート構築

西大輔; 三浦浩一; 瀧寛和; 松田憲幸

文献

J-GLOBAL ID：201002243090238283 整理番号：10A0365054

アドホックネットワークにおけるメッセージフェリーのためのクラスタリングを用いたルート構築

Message Ferry Route Design using Clustering for Sparse Ad hoc Networks

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=10A0365054&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=10A0365054&from=J-GLOBAL&jstjournalNo=X0579A") }}

著者 (4件)： , , ,
資料名：
巻： IIS-10 号： 15-24 ページ： 1-6 発行年： 2010年03月15日
JST資料番号： X0579A 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

アドホックネットワークにおいてノード数が少ない場合や,ノードの位置に局所性があるとルーティングプロトコルが機能しない恐れがある。メッセージフェリー手法では特殊なノードに領域内を巡回させてデータを運搬させられるが,できるだけ多くのノードを訪れ,かつできるだけ距離が短い経路をとる必要がある。本論文では,クラスタリングを用いたフェリーのルート設計手法を提案した。本手法では位置情報を用いてノード間の距離によってクラスタリングし,クラスター内の最長ノード間距離がフェリーの長距離無線範囲の直径よりも短いうちはクラスタリングを繰り返す。次に,クラスター内で最長のノード間の中点(Way-point)を通る巡回ルートを作成して移動を行うが,到着時にノードは別の場所に移動しているので位置情報を更新する。そして,短距離無線の直径を閾値としてクラスタリングし,すべてのクラスターの中心を通るルートを移動してデータの送受信を行い,次のWay-pointに移動する。シミュレーションによってデータ到達率及び配送遅延の観点で性能を評価し,ノードの位置に局所性があるトポロジにおける有効性を確かめた。

, , , , , , , , ,
, , ,

無線通信一般 , ネットワーク法 , システム・制御理論一般

引用文献 (9件)：

Wenrui Zhao, Mostafa Ammar and Ellen Zegura:“A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks ”, Proc. of ACM Int’l Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004), pp. 187-198 (May 2004)
Muhammad Mukarram Bin Tariq, Mostafa Ammar, Ellen Zegura:“Message Ferry Route Design for Sparse Ad hoc Networks with Mobile Nodes ”, Proc of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing,(MobiHoc 2006), pp. 37-48 (May 2006)
Q. Li and D. Rus:“Sending Messages to Mobile Users in Disconnected Ad Hoc Wireless Networks”, Proc. of ACM Int’l Conf. on Mobile Computing and Networking (MobiCom 2000), pp. 44-55 (Aug.2000)
W. Zhao, M. Ammar, and E. Zugura:“Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network,”, Proc. of IEEE Infocom 2005, Vol.2, pp. 1407-1418 (Mar.2005)
W. Zhao, M. Ammar, and E. Zegura:“Proactive Routing in Highly-partitioned Wireless and Ad hoc Networks”, proc of 9^th IEEE Workshop on Future Trends in Distributed Computing Systems (FTDCS) May, 2003

, , , ,

前のページに戻る