無線アドホックネットワークにおける位置依存情報複製配布方式～キャッシュ無効化に関する検討

• Item type: SIG Technical Reports(1)
• 公開日: 2005-09-15
• タイトル: 無線アドホックネットワークにおける位置依存情報複製配布方式～キャッシュ無効化に関する検討
• タイトル / 言語: en
• タイトル: A study on cache invalidation methods for a replica distribution method for data associated with location on wireless ad hoc networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 静岡大学
• 著者所属: 静岡大学
• 著者所属(英): en
• 著者所属(英): Shizuoka University
• 著者所属(英): en
• 著者所属(英): Shizuoka University
• 著者名: 土田, 元; 石原, 進
• 著者名(英): Gen, Tsuchida; SusumuIshihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線アドホックネットワークでは，端末の移動や無線リンクの状態の変化により，トポロジの変化が頻発し端末間の接続性が保障されない．その結果，ある端末が保持するデータに対してアクセスが不可能な状況が起きてしまう．このような問題の解決方法として各端末が持つデータの複製を他の端末に持たせる複製配布方式が提案され ており，筆者らはその一方式としてSC(Skip Copy)方式を提案してきた．SC方式では位置に依存したデータをサーバレスのアドホックネットワークで扱うことを前提として，利用されるデータがGeocastによってアクセスされることを想定し，データの複製をデータ発生源周辺にまばらに配置する．SC方式はデータの冗長度を低く抑えつつデータへのアクセス成功率を高めている．しかしこれまでの評価においては，データ生成時刻の区別やキャッシュ無効化方式については十分な検討がなされていなかった．本稿では，これらの事項について検討し評価を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In mobile ad hoc networks, because of change of topology caused by movements of terminals and change of a radio link, it is difficult to maintain connection between terminals. Therefore, situations that mobile nodes cannot access the data on other terminals will occur. As the solution method 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 SC (Skip Copy) method as one of them.This method distributes location dependent data items requested by geocast around the source location of them, and achives high accessibility to data while it does not require many redundant replicas. However cache invalidation method have not been fully taken into consideration in our past evaluation. In this paper, we study on cache invalidation method and evaluate the SC method by simulation including some cache invalidation methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11851388
• 書誌情報: 情報処理学会研究報告モバイルコンピューティングとユビキタス通信（MBL）; 巻 2005, 号 90(2005-MBL-034), p. 17-24, 発行日 2005-09-15
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会