無線アドホックネットワークにおける位置依存情報複製配布方式のトラフィック削減手法

情報処理学会 Web Site 被引用文献6件 参考文献13件

書誌事項

タイトル別名
  • ムセン アドホック ネットワーク ニ オケル イチ イゾン ジョウホウ フクセイ ハイフ ホウシキ ノ トラフィック サクゲン シュホウ
  • A Scheme for Reducing Traffic for a Replica Distribution Method for Location Dependent Information on Wireless Ad-hoc Networks
  • アドホックネットワーク

この論文をさがす

抄録

アドホックネットワークでは，端末の移動や無線リンクの状態変化により，他の端末が保持するデータに対してアクセス不可能な状況が起こる．このような問題の解決方法として端末が持つデータの複製を他の端末に持たせることが有効である．筆者らは地理的に展開した作業員の共同作業や，車々間通信による事故や渋滞情報の共有での利用を意図してサーバレスのアドホックネットワークにおいて，Geocast を用いて個々の端末が生成する位置依存情報を共有する手法を提案しており，そのための位置依存データの複製配布方式として，Skip Copy（SC）方式を提案してきた．SC 方式では個々の端末が位置依存情報を生成後，ただちにデータの複製をその発生源周辺にホップ数に従って疎らに配布することで，データの可用性を高める．しかしSC 方式では端末密集時の複製配布にともなうブロードキャストによる無駄なトラフィックの発生，過度な複製配置等の問題がある．本論文では，これらの問題点に対し，複製配布時に個々の端末が転送遅延時間を設定することで，無駄なトラフィックを削減し，同時に過度な複製配置を防ぐ方式を提案する．シミュレーションの結果，提案方式によって端末密集時において，複製に対するアクセス成功率を高く維持したまま，複製配布にともなうトラフィックを大幅に削減できることが確かめられた．

In mobile ad hoc networks, due to the movement of nodes and changes of radio link status, it is difficult to maintain connections between the nodes. To improve availability of data items owned by nodes on such networks, it is useful to place replicas of data items to multiple nodes. We have proposed a scheme for sharing location dependent information using geocasting on serverless mobile ad hoc networks. We have also proposed Skip Copy (SC) method as a replica maintenance mechanism for such environments. This method distributes location dependent data items around a node that generated the data item sparsely based on the hop count from the data source node, and achieves high accessibility to the data items. However, it has a problem that it causes too much traffic for broadasting replicas and places too many replicas when the density of nodes is large. In this paper, we propose a scheme that each node sets delay time before the broadcast of replicas and avoids too much broadcast and placement of same replicas. Simulation results showed that the proposed scheme decreases the traffic drastically without decreasing the data access success ratio.

収録刊行物

被引用文献 (6)*注記

もっと見る

参考文献 (13)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ