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

Distributed Task Routing for Crowdsourcing in Disaster Recovery

Research Project

Project/Area Number 17K12675
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Information network
Research InstitutionTokyo Metropolitan University

Principal Investigator

Sakai Kazuya  首都大学東京, システムデザイン研究科, 准教授 (80730746)

Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords遅延耐性ネットワーク / クラウドソーシング / 災害復旧 / 分散アルゴリズム / モバイルクラウドソーシング
Outline of Final Research Achievements

In this research, we develop the foundation of the mobile crowdsourcing technology for disaster recovery using multi-hop delay tolerant networks, where crowdsourced tasks, such as rescue and recovery tasks, are effectively and efficiently assigned to mobile users. To be specific, we design distributed tasks assignment algorithms that incorporate user mobility as well as dynamic tasks assignment algorithms that dynamically allocates the tasks to users at contacts. In addition, we implemented the proof-of-concept prototype to Android devices. The research outcomes are published to several conferences and international journals, such as IEEE INFOCOM and IEEE Transactions.

Academic Significance and Societal Importance of the Research Achievements

本研究で開発した分散タスクルーティングは、やさまざまなモバイルアプリケーションに応用できるため、波及効果が極めて大きい。
災害大国である我が国において、情報通信技術を防災や災害復旧に適応し、人的・経済的被害を抑えることは極めて重要な課題であり、社会的な意義が大きい。

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (38 results)

All 2020 2019 2018 2017 Other

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

  • [Int'l Joint Research] Auburn University/The Ohio State University/Temple University(米国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] National Central University(中国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Ohio State University/Auburn University/Temple University(米国)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] National Central University(その他の国・地域)

    • Related Report
      2018 Research-status Report
  • [Journal Article] Secure Data Communications in Wireless Networks Using Multi-Path Avoidance Routing2019

    • Author(s)
      Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, Jie Wu, and Ten H. Lai
    • Journal Title

      IEEE Transactions on Wireless Communications

      Volume: 18 Pages: 4753-4767

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On Anonymous Routing in Delay Tolerant Networks2019

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

      On Anonymous Routing in Delay Tolerant Networks," IEEE Transactions on Mobile Computing

      Volume: 18 Pages: 2926-2940

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Data Verification in Integrated RFID Systems2018

    • Author(s)
      Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, Hua Lu, and Ten H. Lai
    • Journal Title

      IEEE Systems Journal

      Volume: 1 Pages: 1-12

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] Fast and secure tag authentication in large-scale RFID systems using skip graphs2018

    • Author(s)
      Komori Yudai、Sakai Kazuya、Fukumoto Satoshi
    • Journal Title

      Computer Communications

      Volume: 116 Pages: 77-89

    • DOI

      10.1016/j.comcom.2017.11.008

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Performance and Security Analyses of Onion-Based Anonymous Routing for Delay Tolerant Networks2017

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

      IEEE Transactions on Mobile Computing

      Volume: 16 Issue: 12 Pages: 3473-3487

    • DOI

      10.1109/tmc.2017.2690634

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] A Study of Randomized Authentication in Opportunistic Networks2020

    • Author(s)
      Kai Wang and Kazuya Sakai
    • Organizer
      電子情報通信学会 ISEC研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] A Study of Secure IoT Communication Protocols2020

    • Author(s)
      Zongxin Wang and Kazuya Sakai
    • Organizer
      情報処理学会 MBL研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Turn Prediction for Special Intersections and Its Case Stud2019

    • Author(s)
      Wei-Ting Tseng, Min-Te Sun, Kazuya Sakai, Wenlu Wang
    • Organizer
      International Workshop on Applications of Wireless Ad hoc and Sensor Networks
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Data-Intensive Routing in Delay-Tolerant Networks2019

    • Author(s)
      Kazuya Sakai, Min-Te Sun, and Wei-Shinn Ku
    • Organizer
      In Proceedings of the IEEE International Conference on Computer Communications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 遅延耐性ネットワークにおけるドローンを用いたルーティングプロトコルの一考察2019

    • Author(s)
      竹中克幸, 酒井和哉
    • Organizer
      電子情報処理学会 NS研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 暗号ベースの情報推薦システムに関する一考察2019

    • Author(s)
      十文字晴哉, 酒井和哉
    • Organizer
      電子情報通信学会 ISEC研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] マルコフ連鎖によるDTNs接触回避ルーティングの考察2019

    • Author(s)
      水原涼太, 酒井和哉, 福本聡
    • Organizer
      電子情報処理学会 DC研究会
    • Related Report
      2019 Annual Research Report
  • [Presentation] On The Performance Bound of Structured Key-Based RFID Authentication2019

    • Author(s)
      Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, and Ten H. Lai
    • Organizer
      PerCom
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Detecting Ransomware using Support Vector Machines2019

    • Author(s)
      Yuki Takeuchi, Kazuya Sakai, and Satoshi Fukumoto
    • Organizer
      ICPP Workshop
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Collaborative-Task Assignment Algorithm for Mobile Crowdsourcing in Opportunistic Networks2019

    • Author(s)
      Ryouta Mizuhara, Kazuya Sakai, and Satoshi Fukumoto
    • Organizer
      ICC
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Data-Intensive Routing in Delay-Tolerant Networks2019

    • Author(s)
      Kazuya Sakai, Min-Te Sun, and Wei-Shinn Ku
    • Organizer
      INFOCOM
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 連続時間マルコフ連鎖による遅延耐性ネットワークの一評価手法2019

    • Author(s)
      水原涼太, 酒井和哉, 福本聡
    • Organizer
      DC研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] 暗号文上の整数比較演算に適した形式への変換に関する一考察2019

    • Author(s)
      福地祐哉, 酒井和哉, 福本聡
    • Organizer
      IEICE全国大会
    • Related Report
      2018 Research-status Report
  • [Presentation] 拡張現実処理のオフローディングにおけるサーバの割り当てに関する考察2019

    • Author(s)
      竹内裕紀, 酒井和哉, 福本聡
    • Organizer
      DC研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] Quality-Aware Task Assignment in Opportunistic Network-based Crowdsourcing2018

    • Author(s)
      Shohei Karaguchi, Kazuya Sakai, and Satoshi Fukumoto
    • Organizer
      IPCCC
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] サポートベクトルマシンを用いたランサムウェア検知に関する一考察2018

    • Author(s)
      竹内裕紀, 酒井和哉, 福本 聡
    • Organizer
      DC研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] オンラインでの協調タスク割当てアルゴリズムの設計と性能評価2018

    • Author(s)
      水原涼太, 酒井和哉, 福本聡
    • Organizer
      第79回FTC研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] マルチクラウド環境におけるプライバシ保護k近傍法に関する考察2018

    • Author(s)
      福地祐哉, 酒井和哉, 福本聡
    • Organizer
      DC研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] ネットワークコーディングを用いたマルチパス回避ルーティングに関する一考察2018

    • Author(s)
      杉浦佑介, 酒井和哉, 福本聡
    • Organizer
      FIT
    • Related Report
      2018 Research-status Report
  • [Presentation] 品質を考慮したタスク割り当てアルゴリズムの設計と性能評価2018

    • Author(s)
      唐口翔平, 酒井和哉, 福本聡
    • Organizer
      DC研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] A Suit of Anonymous Communication Protocols in Delay Tolerant Networks2018

    • Author(s)
      Kazuya Sakai
    • Organizer
      NS研究会
    • Related Report
      2018 Research-status Report
  • [Presentation] A Collaborative-Task Assignment Algorithm for Mobile Crowdsourcing in Opportunistic Networks2018

    • Author(s)
      Ryouta Mizuhara, Kazuya Sakai, and Satoshi Fukumoto
    • Organizer
      IEEE International Conference on Communications (ICC)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Framework for Anonymous Routing in Delay Tolerant Networks2017

    • Author(s)
      Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, and Jie Wu
    • Organizer
      IEEE International Conference on Network Protocols (ICNP)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] RFID Grouping Protocols Made Private2017

    • Author(s)
      Yudai Komori, Kazuya Sakai, and Satoshi Fukumoto
    • Organizer
      IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) - Fast Abstract
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Anonymous Routing to Maximize Delivery Rate in DTNs2017

    • Author(s)
      Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku, and Jie Wu
    • Organizer
      IEEE International Conference on Distributed Computing Systems (ICDCS) - Poster Track
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Contact Avoidance Routing in Delay Tolerant Networks2017

    • Author(s)
      Tomoya Osuki, Kazuya Sakai, and Satoshi Fukumoto
    • Organizer
      IEEE International Conference on Computer Communications (INFOCOM)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Top-k Recommendation Algorithm for Socia Networks2017

    • Author(s)
      Shohei Karaguchi, Kazuya Sakai, and Satoshi Fukumoto
    • Organizer
      第77回 FTC 研究会, 2017年7月
    • Related Report
      2017 Research-status Report
  • [Presentation] 遅延耐性ネットワークとクラウドソーシングを用いたトップ-k リストの作成2017

    • Author(s)
      唐口翔平, 酒井和哉, 福本聡
    • Organizer
      信学技報, vol. 117, no. 249, DC2017-32, pp. 73-76, 2017年10月
    • Related Report
      2017 Research-status Report
  • [Presentation] 災害復旧における協調タスク割当アルゴリズム2017

    • Author(s)
      水原涼太, 酒井和哉, 福本聡,
    • Organizer
      信学技報, vol. 117, no. 359, DC2017-72, pp. 19-24, 2017年12月
    • Related Report
      2017 Research-status Report

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi