アドホックネットワークにおけるデータアクセス成功率の向上に関する研究

提高自组织网络数据访问成功率的研究

• 批准号: 13780330
• 负责人: 原 隆浩
• 金额: $ 1.34万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13780330/
• 关键词: アドホックネットワーク; アクセス性効率; データ複製; 移動体計算環境; データ更新; データアクセス; アクセス成功率

本研究では,近年注目されている移動体のみで構成されるアドホックネットワークにおいて,ネットワーク分断時のアクセス成功率の低下を防ぐことを目的とする.そのためのアプローチとして,データのオリジナルをもつ移動体以外に,そのデータの複製を効果的に配置する.2年計画の最終年度である本年度は,平成13年度に考案した複製配置方式を,実環境を考慮して拡張した.具体的には,データ更新が不定期に発生するアドホックネットワークを想定して,古い複製を無効化するための無効化情報の放送方式を考案した.更新方式は,オリジナルデータを持つ移動体がデータ更新を行ったときにのみ無効化情報を放送する方式(更新時放送方式)と,新たに移動体同士が接続した際に無効化情報を再放送する方式(接続時再放送)である.さらに,無効化情報を受信しなくても古い複製を破棄できるように,複製にタイムアウト時間を設けて,各移動体が自動的に複製を無効化する方式を考案した.これらの考案方式により,更新が発生して古くなった複製への無駄なアクセスの回数が削減でき,電力消費や計算オーバヘッドを低減できる.これらの考案方式は,シミュレーション実験によって性能評価を行い,アクセス成功率,トラフィック,古い複製へのアクセス回数などの観点から,有効性を確認した.さらに,考案方式の実環境での有効性を検証するため,プロトタイプシステムの実装を開始した.現在,その実装を進めている最中である.今後,実装したプロトタイプシステム上で,プロトコルオーバヘッドなども含めた詳細な運用評価を行う予定である.

This study で は, in recent years attention さ れ て い る mobile body の み で constitute さ れ る ア ド ホ ッ ク ネ ッ ト ワ ー ク に お い て, ネ ッ ト ワ ー ク when breaking の ア ク セ ス low success rate の を anti ぐ こ と を purpose と す る. そ の た め の ア プ ロ ー チ と し て, デ ー タ の オ リ ジ ナ ル を も つ に beyond the mobile body, そ の デ ー タ の copy を に working results Configuration す る. 2 years project の final annual で あ る は this year, pp.47-53 に test 13 year し た を replication configuration mode, be consider environmental を し て company, zhang し た. Specific に は, デ ー タ update が irregularly に 発 raw す る ア ド ホ ッ ク ネ ッ ト ワ ー ク を scenarios し て, ancient い copy を relacing す unseen る た め の relacing intelligence services の way 【 を test case し た. は update way, オ リ ジ ナ ル デ ー タ を hold つ mobile body が デ ー タ update line を っ た と き に の み relacing intelligence services を hoso す る way (update 24:00) と, new た に mobile body with James が meet 続 し た interstate に relacing intelligence services を pored over again す る way (pored over again when meet 続) で あ る. さ ら に, relacing intelligence services を trusted し な く て も ancient い replication を Abandoned で き る よ う に, copy に タ イ ム ア ウ ト set time を け て, the mobile body が automatic に replication を relacing す unseen way る を test case し た. こ れ ら の way test case に よ り, update が 発 raw し て ancient く な っ た copy へ の no 駄 な ア ク セ ス の back several が cut で き, electricity consumption や computing オ ー バ ヘ ッ ド を low cut で き る. こ れ ら の test case Way は シ ミ ュ レ ー シ ョ ン be 験 に よ っ て performance evaluation 価 を い, ア ク セ ス success rate, ト ラ フ ィ ッ ク, ancient い copy へ の ア ク セ ス back several な ど の 観 point か ら, have sharper availability を し た. さ ら に, test case way の be environment で の have sharper sex を 検 card す る た め, プ ロ ト タ イ プ シ ス テ ム の loading を began to be し た. Now, そ の be fit を め て い る in most で あ る. In future, be installed し た プ ロ ト タ イ プ シ ス テ ム で, プ ロ ト コ ル オ ー バ ヘ ッ ド な ど も containing め た な in detail using review 価 を line う designated で あ る.

项目成果

T.Hara: "Replica Allocation Methods in Ad Hoc Networks with Data Update"ACM-Kluwer Journal on Mobile Networks and Applications (MONET). (to appear). (2003)

T.Hara：“具有数据更新的 Ad Hoc 网络中的副本分配方法”ACM-Kluwer 移动网络和应用杂志 (MONET)。

原 隆浩: "データ更新が周期的に発生するアドホックネットワークにおけるデータ利用性向上のための複製配置方式"情報処理学会研究報告. 2001・83. 205-212 (2001)

Takahiro Hara：“在定期进行数据更新的临时网络中提高数据可用性的复制放置方法”日本信息处理协会研究报告 2001/83 (2001)。

原 隆浩: "アドホックネットワークにおける周期的なデータ更新を考慮した複製配置方式"電子情報通信学会論文誌. J84-B・7. 1391-1395 (2001)

Takahiro Hara：“考虑自组织网络中定期数据更新的复制放置方法”，电子信息通信工程师学会汇刊 J84-B·7（2001 年）。

T.Hara: "Cooperative Caching by Mobile Clients in Push-based Information Systems"Proc.of ACM Int'l Conf.on Information and Knowledge Management. 186-193 (2002)

T.Hara：“基于推送的信息系统中移动客户端的协作缓存”Proc.of ACM Intl Conf.on 信息和知识管理。

T.Hara: "Replica Allocation in Ad Hoc Networks with Periodic Data Update"Proc.of International Conference on Mobile Data Management(MDM2002). 79-86 (2002)

T.Hara：“具有定期数据更新的 Ad Hoc 网络中的副本分配”Proc.of 移动数据管理国际会议 (MDM2002)。