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

IPSJ Web Site 6 Citations 13 References

Bibliographic Information

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

Search this article

Abstract

アドホックネットワークでは，端末の移動や無線リンクの状態変化により，他の端末が保持するデータに対してアクセス不可能な状況が起こる．このような問題の解決方法として端末が持つデータの複製を他の端末に持たせることが有効である．筆者らは地理的に展開した作業員の共同作業や，車々間通信による事故や渋滞情報の共有での利用を意図してサーバレスのアドホックネットワークにおいて，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.

Journal

Citations (6)*help

See more

References(13)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top