無線アドホックネットワークにおける近隣端末情報を利用した位置依存情報複製配布スケジューリング手法

• 土田, 元

• 石原, 進

書誌事項

タイトル別名

• ムセン アドホック ネットワーク ニ オケル キンリン タンマツ ジョウホウ オ リヨウ シタ イチ イゾン ジョウホウ フクセイ ハイフ スケジューリング シュホウ
• Scheduling Scheme for Replica Distribution of Location Dependent Data Using Information of Neighboring Nodes on Ad Hoc Networks
• アドホックネットワーク

抄録

無線アドホックネットワークでは，端末の移動や無線リンクの状態の変化により，トポロジの変化が頻発し，ある端末が保持するデータに対してアクセスが不可能な状況が起きてしまう．このような問題の解決方法として各端末が持つデータの複製を他の端末に持たせる方法があるが，筆者らはその一方式としてSC（Skip Copy）方式を提案してきた．SC 方式では位置依存情報をサーバレスのアドホックネットワークで扱うことを前提として，利用されるデータがGeocast によってアクセスされることを想定し，データ発生時に複製をデータ発生源周辺に疎らに配置する．SC 方式は端末密度が比較的高い状態では高いアクセス成功率を示す一方，端末密度が低い状態では複製配置先の不足によりアクセス成功率が向上しないという問題が存在した．その問題を解決するための手法として筆者らはPersistent Skip Copy （PSC）方式を提案する．本論文ではシミュレーションによりPSC 方式の評価を行った，評価の結果，PSC 方式は端末密度が低く，端末の移動速度が速い場合においてSC 方式よりも高いアクセス成功率を示した．

In mobile ad hoc networks, due to the change of topology caused by movements of terminals and disconnections of radio links, it is di.cult to maintain connection between terminals. Therefore, situations where mobile nodes cannot access the data on other terminals occur. As solution methods of such a problem, replica distribution methods which distribute the replicas of data items to other terminals and maintain them have been proposed, and we have proposed Skip Copy (SC) method as one for location dependent data. This method distributes location dependent data items requested using geocast destined for the source locations of the data items, and achives high accessibility to data when the node density is relatively high. However when the node density is low, the access success ratio is small because of the lack of links between the original terminal and other terminals. In this paper, we propose Persistent Skip Copy (PSC) method in situations where the node density is small. Simulation result showed that PSC method achieves high access success ratio compared to SC method when node density is small and node moves fast.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 47 (12), 3234-3243, 2006-12-15

  情報処理学会

キーワード

• 特集：ユビキタス時代を支えるモバイル通信と高度交通システム

詳細情報

• CRID: 1050282812859223552
• NII論文ID: 110006160081
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• HANDLE: 10297/00028959
• NDL書誌ID: 8611102
• Web Site: http://id.nii.ac.jp/1001/00010129/
• Web Site: https://shizuoka.repo.nii.ac.jp/records/14058
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8611102
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN