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

• Item type: Journal(1)
• 公開日: 2006-12-15
• タイトル: 無線アドホックネットワークにおける近隣端末情報を利用した位置依存情報複製配布スケジューリング手法
• タイトル / 言語: en
• タイトル: Scheduling Scheme for Replica Distribution of Location Dependent Data Using Information of Neighboring Nodes on Ad Hoc Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：ユビキタス時代を支えるモバイル通信と高度交通システム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: アドホックネットワーク
• 著者所属: 静岡大学創造科学技術大学院
• 著者所属: 静岡大学創造科学技術大学院
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Shizuoka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Shizuoka University
• 著者名: 土田, 元; 石原, 進
• 著者名(英): Gen, Tsuchida; Susumu, Ishihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線アドホックネットワークでは，端末の移動や無線リンクの状態の変化により，トポロジの変化が頻発し，ある端末が保持するデータに対してアクセスが不可能な状況が起きてしまう．このような問題の解決方法として各端末が持つデータの複製を他の端末に持たせる方法があるが，筆者らはその一方式としてSC（Skip Copy）方式を提案してきた．SC 方式では位置依存情報をサーバレスのアドホックネットワークで扱うことを前提として，利用されるデータがGeocast によってアクセスされることを想定し，データ発生時に複製をデータ発生源周辺に疎らに配置する．SC 方式は端末密度が比較的高い状態では高いアクセス成功率を示す一方，端末密度が低い状態では複製配置先の不足によりアクセス成功率が向上しないという問題が存在した．その問題を解決するための手法として筆者らはPersistent Skip Copy （PSC）方式を提案する．本論文ではシミュレーションによりPSC 方式の評価を行った，評価の結果，PSC 方式は端末密度が低く，端末の移動速度が速い場合においてSC 方式よりも高いアクセス成功率を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 47, 号 12, p. 3234-3243, 発行日 2006-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764