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

author:

Zhang, C. (Zhang, C..) [1] | Luo, X. (Luo, X..) [2] | Liang, J. (Liang, J..) [3] | Liu, X. (Liu, X..) [4] (Scholars:刘西蒙) | Zhu, L. (Zhu, L..) [5] | Guo, S. (Guo, S..) [6]

Indexed by:

Scopus

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% 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. IEEE

Keyword:

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

Community:

  • [ 1 ] [Zhang C.]School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China
  • [ 2 ] [Luo X.]School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China
  • [ 3 ] [Liang J.]Department of Computing, The Hong Kong Polytechnic University, Hong Kong SAR, China
  • [ 4 ] [Liu X.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 5 ] [Zhu L.]School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China
  • [ 6 ] [Guo S.]Department of Computing, The Hong Kong Polytechnic University, Hong Kong SAR, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Mobile Computing

ISSN: 1536-1233

Year: 2023

Issue: 5

Volume: 23

Page: 1-13

7 . 7

JCR@2023

7 . 7 0 0

JCR@2023

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 32

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:47/10041820
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