Q

Qi Zhang

Tianjin Research Institute of Electric Science (China)

ORCID: 0000-0002-3695-1161

Publishes on Mobile Crowdsensing and Crowdsourcing, Auction Theory and Applications, Privacy-Preserving Technologies in Data. 11 papers and 403 citations.

11Publications
403Total Citations

Is this you? Claim your profile.

Add your photo, update your bio, and get notified when your ranking changes.

Top publicationsby citations

Quality-Driven Auction-Based Incentive Mechanism for Mobile Crowd Sensing
Yutian Wen, Jinyu Shi, Qi Zhang et al.|IEEE Transactions on Vehicular Technology|2014
Cited by 206

The recent paradigm of mobile crowd sensing (MCS) enables a broad range of mobile applications. A critical challenge for the paradigm is to incentivize phone users to be workers providing sensing services. While some theoretical incentive mechanisms for general-purpose crowdsourcing have been proposed, it is still an open issue as to how to incorporate the theoretical framework into the practical MCS system. In this paper, we propose an incentive mechanism based on a quality-driven auction (QDA). The mechanism is specifically for the MCS system, where the worker is paid off based on the quality of sensed data instead of working time, as adopted in the literature. We theoretically prove that the mechanism is truthful, individual rational, platform profitable, and social-welfare optimal. Moreover, we incorporate our incentive mechanism into a Wi-Fi fingerprint-based indoor localization system to incentivize the MCS-based fingerprint collection. We present a probabilistic model to evaluate the reliability of the submitted data, which resolves the issue that the ground truth for the data reliability is unavailable. We realize and deploy an indoor localization system to evaluate our proposed incentive mechanism and present extensive experimental results.

Incentivize crowd labeling under budget constraint
Qi Zhang, Yutian Wen, Xiaohua Tian et al.|Unknown|2015
Cited by 101

Crowdsourcing systems allocate tasks to a group of workers over the Internet, which have become an effective paradigm for human-powered problem solving such as image classification, optical character recognition and proofreading. In this paper, we focus on incentivizing crowd workers to label a set of binary tasks under strict budget constraint. We properly profile the tasks' difficulty levels and workers' quality in crowdsourcing systems, where the collected labels are aggregated with sequential Bayesian approach. To stimulate workers to undertake crowd labeling tasks, the interaction between workers and the platform is modeled as a reverse auction. We reveal that the platform utility maximization could be intractable, for which an incentive mechanism that determines the winning bid and payments with polynomial-time computation complexity is developed. Moreover, we theoretically prove that our mechanism is truthful, individually rational and budget feasible. Through extensive simulations, we demonstrate that our mechanism utilizes budget efficiently to achieve high platform utility with polynomial computation complexity.

Two-stage Bilateral Online Priority Assignment in Spatio-temporal Crowdsourcing
Qi Zhang, Yingjie Wang, Guisheng Yin et al.|IEEE Transactions on Services Computing|2022
Cited by 45

With the advent of intelligent technology, the users of spatio-temporal crowdsourcing and their participation in the crowdsourcing tasks continue to increase exponentially. This poses new challenges to the crowdsourcing field. One of the core research areas of spatio-temporal crowdsourcing is task assignment. Most of the existing research on task assignment is focused on offline optimal task assignment, where, the platform has already learned all the information about workers and tasks beforehand. However, these studies cannot obtain good results in real-world situations. At the same time, online task assignment problems often result in local optimal assignment. To solve these problems, more attention needs to be paid to online task assignments and the arrival time of workers. This paper proposes an Online Bilateral Assignment (OBA) problem based on the online assignment model. The competitive ratio of the Greedy algorithm is analyzed according to the OBA problem model. Also, another solution to the OBA problem according to the Greedy algorithm, the Improved-Baseline algorithm, is proposed. Additionally, a Bilateral Online Priority Reassignment algorithm (BOPR) is proposed. The BOPR algorithm realizes real-time task/worker assignment through the bilateral assignment as a solution for online task assignment. In order to guarantee the number of matching tasks, a priority queue is designed in the BOPR algorithm. Considering the waiting time deadlines of tasks and workers and the error rate for priority ranking, it avoids tasks and workers waiting too long and assigns each task to the best possible extent. On this basis, a two-stage assignment strategy is designed for unsuccessful tasks, which could minimize the error rate of the task and significantly improve the efficiency of task assignment. Finally, through experiments on real data sets, the algorithm's performance in terms of global utility value and the number of matches is evaluated.

Multi-stage online task assignment driven by offline data under spatio-temporal crowdsourcing
Qi Zhang, Yingjie Wang, Zhipeng Cai et al.|Digital Communications and Networks|2021
Cited by 22Open Access

In the era of the Internet of Things (IoT), the crowdsourcing process is driven by data collected by devices that interact with each other and with the physical world. As a part of the IoT ecosystem, task assignment has become an important goal of the research community. Existing task assignment algorithms can be categorized as offline (performs better with datasets but struggles to achieve good real-life results) or online (works well with real-life input but is difficult to optimize regarding in-depth assignments). This paper proposes a Cross-regional Online Task (CROT) assignment problem based on the online assignment model. Given the CROT problem, an Online Task Assignment across Regions based on Prediction (OTARP) algorithm is proposed. OTARP is a two-stage graphics-driven bilateral assignment strategy that uses edge cloud and graph embedding to complete task assignments. The first stage uses historical data to make offline predictions, with a graph-driven method for offline bipartite graph matching. The second stage uses a bipartite graph to complete the online task assignment process. This paper proposes accelerating the task assignment process through multiple assignment rounds and optimizing the process by combining offline guidance and online assignment strategies. To encourage crowd workers to complete crowd tasks across regions, an incentive strategy is designed to encourage crowd workers’ movement. To avoid the idle problem in the process of crowd worker movement, a drop-by-rider problem is used to help crowd workers accept more crowd tasks, optimize the number of assignments, and increase utility. Finally, through comparison experiments on real datasets, the performance of the proposed algorithm on crowd worker utility value and the matching number is evaluated.

High‐performance epoxy composites improved by uniformly dispersed and partly thermal reduced graphene oxide sheets
Hui Xu, Zhiqing Liu, Chenghui Qiao et al.|Journal of Applied Polymer Science|2022
Cited by 9

Abstract High‐performance graphene oxide (GO) and graphene reinforced epoxy composites have made great development in various properties (such as, mechanical and thermal property) compared with the neat epoxy thermosets. However, under curing conditions, the GOs are thermal reduced and give rise to aggregation, deteriorating the properties of the epoxy/GO composites. Here, GOs and thermal reduced GOs (rGOs) could be uniformly dispersed in epoxy resin under the assistant of the dispersant, pyrene group functionalized polyethylene glycol (Py‐PEG‐Py). The thermal reduced behavior of GOs had been proved by the tests of X‐ray photoelectron spectroscopy (XPS). And the dispersion of individual GO sheets within epoxy matrix was confirmed by the measurements of dynamic laser scattering (DLS). Accordingly, the remarkable enhancement in performances of GOs reinforced epoxy was achieved. Typically, incorporation of as less as 0.03 wt% GOs and 3.0 wt% Py‐PEG‐Py, flexural strength (113.2 MPa) increases by 56.5%, fracture toughness ( K IC ) (1.94 MPa m 0.5 ) increases by 55%, respectively. This work confirms GO can be thermal reduced under curing conditions and also highlights the importance of the microscopic uniformity of GO or rGO within epoxy matrix on the mechanical performances of composites.