• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

リアルタイム型モバイルクラウドソーシング基盤に関する研究

Research Project

Project/Area Number 23K11068
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60060:Information network-related
Research InstitutionTokyo Metropolitan University

Principal Investigator

酒井 和哉  東京都立大学, システムデザイン研究科, 准教授 (80730746)

Project Period (FY) 2023-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2024: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2023: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsクラウドソーシング / モバイルソーシャルネットワーク / 分散アルゴリズム
Outline of Research at the Start

本研究では、インフラが崩壊した被災地での災害復旧や都市部での情報センシングの最適化を目的として、スマートフォンやカメラセンサー端末などの多種多様なIoT端末を介したリアルタイム型モバイルクラウドソーシング基盤を開発する。

具体的には、1)異なるモビリティモデルを包含するリアルタイム型モバイルクラウドソーシングのモデル化、2)接触型モビリティ特性を持つネットワークにおける分散タスク割り当てアルゴリズムの設計、3)スマートフォンやセンサー端末へのプロトタイプ開発と実験実証を実施する。本研究により、新たなモバイルアプリケーションや経済共有サービスを創造することが可能となる。

Outline of Annual Research Achievements

本研究課題は、インフラが崩壊した被災地での災害復旧や都市部での情報センシングの効率化を目的とした、スマートフォンやカメラセンサー端末などの多種多様なIoT端末を用いたリアルタイム型モバイルクラウドソーシング基盤の開発を目的とする。
初年度は、異なるモビリティモデルを包含するリアルタイム型モバイルクラウドソーシングのモデル化を検討した。タスクが発生してから処理が完了するまでの時間を1)割り当て遅延、2)処理遅延、3)回収遅延といった三つの遅延に分類し、モデル化を図った。タスクが生成される頻度をポアソン分布として扱い、またサーバとワーカ間の接触頻度は指数分布に従うと仮定し、グリーディー手法に基づいたタスク割当アルゴリズムを開発した。提案手法では、タスク期限(Deadline)までにタスクが回収できる確率が最も高くなるワーカにタスクを割り当てることによって、タスク処理効率の最適化を図る。性能評価として、ランダムグラフを用いた性能評価を実施し、案モデルから実測値を概ね良好な精度で予測できることを明らかにした。研究成果は、国際論文誌に投稿した。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

初年度は、リアルタイム型モバイルクラウドソーシングのモデル化と接触型モビリティ特性を持つネットワークを対象としたタスク割り当てアルゴリズムの開発に取り組んだ。まずタスクが発生した後、それら処理が完了するための遅延をモデル化した。具体的には、1)割り当て遅延、2)処理遅延、3)回収遅延、といった3つの遅延に分類した。ここで割り当て遅延と処理遅延は、簡略化のために待ち行列での遅延を包含する。随時生成されるタスクの発生頻度をポアソン分布として記述し、待ち行列理論で用いられる手法を適応して、タスク遅延の抽象モデルを定式化する。パフォーマンスモデルの解析によって、モバイルクラウドソーシングのタスク遅延に影響する要因を明らかにした。
次に接触型モビリティ特性を持つ遅延耐性ネットワークを具体例として取り上げ、タスク割り当て手法を検討した。遅延耐性ネットワークでは、サーバとワーカ間の接触頻度は指数分布に従うことが知られている。このとき確率モデルに基づいて、タスク期限(Deadline)までにタスクが回収できる確率が最も高くなるワーカにタスクを割り当てるグリーディー法に基づいたアルゴリズムを開発した。シミュレーションによる性能評価によって、提案モデルから実測値を概ね良好な精度で予測できることを明らかにした。研究成果は、国際論文誌に投稿した。

Strategy for Future Research Activity

次年度は、開発したタスク割り当てアルゴリズムのシミュレーション・実装並びに論文執筆に取り組む。アルゴリズムの開発では、タスクの発生頻度とワーカ数、タスクのワークロードをパラメーターとし、クリティカル条件(新たに発生したタスクを期限内に処理できる確率が100%または0%に収束する条件)を明らかにする。
アルゴリズムの性能評価としては、シミュレーション並びに実装によって有効性を示す。初年度では、ランダムグラフを用いて性能評価を行ったが、次年度以降はCRAWDADで公開されている実モビリティトレースを用いて、シミュレーションを行い、モデルの妥当性を評価する。また次年度の後半からプロトタイプの実装に取り掛かる。サーバとモバイル端末(Android, iPhone, タブレット, スマートワッチ, etc.)にアルゴリズムを実装するとともにプロトタイプを開発し、東京都立大学日野キャンパスで概念実証(Proof-of-Concept)を実施する。キャンパス内のある場所の写真を撮るといったタスクを生成し、簡易モバイルクラウドソーシングの実験実証を行い、有効性を明らかにする。

Report

(1 results)
  • 2023 Research-status Report
  • Research Products

    (10 results)

All 2024 2023 Other

All Int'l Joint Research (2 results) Journal Article (5 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 5 results) Presentation (3 results) (of which Int'l Joint Research: 3 results)

  • [Int'l Joint Research] オーバーン大学(米国)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] 国立中央大学(中国)

    • Related Report
      2023 Research-status Report
  • [Journal Article] A deep reinforcement learning system for the allocation of epidemic prevention materials based on DDPG2024

    • Author(s)
      Kitchat Kotcharat、Lin Meng-Hong、Chen Hao-Sheng、Sun Min-Te、Sakai Kazuya、Ku Wei-Shinn、Surasak Thattapon
    • Journal Title

      Expert Systems with Applications

      Volume: 242 Pages: 122763-122763

    • DOI

      10.1016/j.eswa.2023.122763

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Priority-Aware Task Assignment in Opportunistic Network-Based Mobile Crowdsourcing2024

    • Author(s)
      Sakai Kazuya、Takenaka Katsuyuki、Sun Min-Te、Ku Wei-Shinn
    • Journal Title

      IEEE Transactions on Network Science and Engineering

      Volume: 11 Issue: 2 Pages: 2124-2137

    • DOI

      10.1109/tnse.2023.3337781

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Barrier Penetration Routing Against Wireless Spy Sensors2024

    • Author(s)
      Sakai Kazuya、Sun Min-Te、Ku Wei-Shinn、Wu Jie
    • Journal Title

      IEEE Transactions on Mobile Computing

      Volume: - Issue: 5 Pages: 1-14

    • DOI

      10.1109/tmc.2023.3294415

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On Wireless Charging for Mobile Sensors2024

    • Author(s)
      Tsuchida Rihito、Sakai Kazuya、Sun Min-Te、Ku Wei-Shinn
    • Journal Title

      IEEE Transactions on Green Communications and Networking

      Volume: - Issue: 3 Pages: 1-1

    • DOI

      10.1109/tgcn.2024.3360472

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Rendezvous Avoidance File Caching for Mobile Social Networks2023

    • Author(s)
      Kitamura Takeshi、Sakai Kazuya、Sun Min-Te、Ku Wei-Shinn
    • Journal Title

      IEEE Systems Journal

      Volume: 17 Issue: 4 Pages: 5955-5966

    • DOI

      10.1109/jsyst.2023.3293150

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] HoneyContainer: Container-based Webshell Command Injection Defending and Backtracking2023

    • Author(s)
      Kuan-Chien Wang, Jie Zhang, Wei-Jun Cheng, Min-Te Sun, Kazuya Sakai, and Wei-Shinn Ku
    • Organizer
      Silicon Valley Cybersecurity Conference (SVCC)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] CA-Wav2Lip: Coordinate Attention-based Speech to Lip Synthesis in the Wild2023

    • Author(s)
      Kuan-Chien Wang, Jie Zhang, Jingquan Huang, Qi Li, Min-Te Sun, Kazuya Sakai, and Wei-Shinn Ku
    • Organizer
      International Conference on Smart Computing (SMARTCOMP)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Utility-Based Task Assignment for Mobile Crowdsourcing2023

    • Author(s)
      Kazuya Sakai and Min-Te Sun
    • Organizer
      International Conference on Parallel Processing (ICPP Workshop)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2023-04-13   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi