• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhang, Chuan (Zhang, Chuan.) [1] | Luo, Xingqi (Luo, Xingqi.) [2] | Liang, Jinwen (Liang, Jinwen.) [3] | Liu, Ximeng (Liu, Ximeng.) [4] (Scholars:刘西蒙) | Zhu, Liehuang (Zhu, Liehuang.) [5] | Guo, Song (Guo, Song.) [6]

Indexed by:

EI Scopus SCIE

Abstract:

Privacy-preserving online multi-task assignment is a crucial aspect of spatial crowdsensing on untrusted platforms, where multiple real-time tasks are allocated to appropriate workers in a privacy-preserving manner. While existing schemes ensure the privacy of tasks and users, they seldom focus on minimizing the total moving distances for crowdsensing workers when assigning multiple tasks in real time, which adversely impacts the efficiency of online multi-task assignments. To address this issue, we propose POTA, the first privacy-preserving online multi-task assignment scheme with path planning that minimizes the total moving distances for crowdsensing workers without additional noise. POTA cryptographically implements the extended minimum-cost flow model, which models the encrypted data of workers and tasks in a graph and later produces optimized routing. With such a secure path-planning component, POTA reduces the total moving distances by 25.19\%-52.78\%25.19%-52.78% in the tested dataset compared with the state-of-the-art schemes with obfuscated path planning. Security analysis proves that POTA guarantees the confidentiality of sensitive data, a stronger security property than introducing obfuscation to sensitive data. Experimental evaluations on real-world datasets demonstrate the feasibility of POTA in terms of running time and its ability to achieve minimized total moving distances.

Keyword:

Crowdsensing Cryptography multi-task assignment Multitasking online task assignment Path planning Privacy privacy preservation Servers Spatial crowdsourcing Task analysis

Community:

  • [ 1 ] [Zhang, Chuan]Beijing Inst Technol, Sch Cyberspace Sci & Technol, Beijing 100811, Peoples R China
  • [ 2 ] [Luo, Xingqi]Beijing Inst Technol, Sch Cyberspace Sci & Technol, Beijing 100811, Peoples R China
  • [ 3 ] [Zhu, Liehuang]Beijing Inst Technol, Sch Cyberspace Sci & Technol, Beijing 100811, Peoples R China
  • [ 4 ] [Zhang, Chuan]Guangdong Prov Key Lab Novel Secur Intelligence Te, Shenzhen 518055, Peoples R China
  • [ 5 ] [Liang, Jinwen]Hong Kong Polytech Univ, Dept Comp, Hung Hom, Hong Kong, Peoples R China
  • [ 6 ] [Guo, Song]Hong Kong Polytech Univ, Dept Comp, Hung Hom, Hong Kong, Peoples R China
  • [ 7 ] [Liu, Ximeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350025, Peoples R China
  • [ 8 ] [Guo, Song]Hong Kong Polytech Univ, Shenzhen Res Inst, Shenzhen 518172, Peoples R China

Reprint 's Address:

  • [Liang, Jinwen]Hong Kong Polytech Univ, Dept Comp, Hung Hom, Hong Kong, Peoples R China;;

Show more details

Version:

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON MOBILE COMPUTING

ISSN: 1536-1233

Year: 2024

Issue: 5

Volume: 23

Page: 5999-6011

7 . 7 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 2 Unfold All

  • 2025-1
  • 2024-11

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:63/10032830
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1