2019 Fiscal Year Annual Research Report
Distributed Task Routing for Crowdsourcing in Disaster Recovery
| Project/Area Number |
17K12675
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
酒井 和哉 首都大学東京, システムデザイン研究科, 准教授 (80730746)
|
|---|
| Project Period (FY) |
2017-04-01 – 2020-03-31
|
| Keywords | 遅延耐性ネットワーク / クラウドソーシング / 災害復旧 / 分散アルゴリズム |
|---|
| Outline of Annual Research Achievements |
本研究の目的は、迅速な災害復旧を目的として、マルチホップ遅延耐性ネットワークにおいて、クラウドソース化された救援・復旧タスクを効率的にモバイルユーザに割り当てる分散型タスクルーティングを設計し、災害復旧クラウドソーシングの基盤技術を開発することである。令和元年度は、モビリティ特性を考慮したタスク割当アルゴリズムとユーザとの接触ごとにタスク割当を行う動的タスク割当アルゴリズムの性能を向上させるとともに、Adnroid端末への実装に取り組んだ。提案したアルゴリズムは、前年度までに提案した手法に比べて、性能指標であるメイクスパンを向上させることができる。性能評価は、シミュレーションによって提案手法の有効性を示した。モビリティトレースとしては、ダートマス大学が中心となって運営しているCRAWDADプロジェクトで公開されているモバイル端末の実レースを用いた。研究成果は国内研究会で発表するとともに、IEEE通信ソサエティのフラグシップカンファレンスであるINFOCOMやIEEEトランザクションに採択された。
|
