Dynamic Multi-Task Allocation Method for Passenger Diffusion in Mobile Crowd Sensing

JIANG Weijin; LYU Sijian

doi:10.1049/cje.2021.07.005

Volume 30 Issue 5

Sep. 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2021 > 30(5): 940-946

JIANG Weijin and LYU Sijian, “Dynamic Multi-Task Allocation Method for Passenger Diffusion in Mobile Crowd Sensing,” Chinese Journal of Electronics, vol. 30, no. 5, pp. 940-946, 2021, doi: 10.1049/cje.2021.07.005

Citation:

JIANG Weijin and LYU Sijian, “Dynamic Multi-Task Allocation Method for Passenger Diffusion in Mobile Crowd Sensing,” Chinese Journal of Electronics, vol. 30, no. 5, pp. 940-946, 2021, doi: 10.1049/cje.2021.07.005

Citation:

PDF( 453 KB)

Dynamic Multi-Task Allocation Method for Passenger Diffusion in Mobile Crowd Sensing

doi: 10.1049/cje.2021.07.005

JIANG Weijin,
LYU Sijian^,

College of Computer and Information Engineering, Hunan University of Technology and Business, Changsha 410205, China

Funds:

This work is supported by the National Natural Science Foundation of China (No.61772196, No.61472136), the Hunan Provincial Focus Natural Science Fund (No.2020JJ4249), the Key Social Science Fund of Hunan Provincial (No.2016ZDB006), the Key Project of Hunan Provincial Social Science Achievement Review Committee (No.XSP19ZD1005), and the Hunan Province Academic Degree and Graduate Education Reform Research Project (No.2020JGYB234).

Received Date: 2020-06-15
Available Online: 2021-09-02

Abstract

Abstract

This paper aims to solve the problem of low efficiency, high cost and instability in opportunistic network transmission in the process of mobile group intelligence perception task allocation. Two multi-task dynamic distribution methods based on Lowest cost Participant selection algorithm (LC-PSA) based on user incentive cost and Least number Participant selection algorithm (LN-PSA) based on number of users are proposed respectively. Through these two algorithms, the goal of minimizing the number of people and moving distance required for the task and reducing the system's incentive cost is achieved. Simulation experiments show that compared with similar algorithms, the number of participants in the task distribution scheme selected by the LN-PSA algorithm is reduced by 24.0%, and the system resource consumption is lower, which can provide stable services for the system when users are insufficient in emergencies. Compared with the traditional greedy heuristics algorithm, the LC-PSA algorithm reduces the total system cost by 37.74% and has better overall performance in the comparison experiment.
- Mobile crowd sensing,
- Multitask allocation,
- Subway passengers,
- Participant selection,
- Internet of things

FullText(HTML)

References(15)

References

L. Wang, D. Zhang, Y. Wang, et al., "Sparse mobile crowdsensing:Challenges and opportunities", IEEE Communications Magazine, Vol.54, No.7, pp.161-167, 2016.

W. Liu, Y. Yang, E. Wang, et al., "Multi-dimensional urban sensing in sparse mobile crowdsensing", IEEE Access, Vol.7, pp.82066-82079, 2019.

W. Liu, Y. Yang, E. Wang, et al., "User recruitment for enhancing data inference accuracy in sparse mobile crowdsensing", IEEE Internet of Things Journal, Vol.7, No.3, pp.1802-1814, 2019.

Z. Liu, S. Jiang, P. Zhou, et al., "A participatory urban traffic monitoring system:The power of bus riders", IEEE Transactions on Intelligent Transportation Systems, Vol.18, No.10, pp.2851-2864, 2017.

Zhang F, Wang X, Jiang L, et al., "Energy efficient forwarding algorithm in opportunistic networks", Chinese Journal of Electronics, Vol.25, No.5, pp.957-964, 2016.

Y. Wang, H. Li and T. Li, "Participant selection for data collection through device-to-device communications in mobile sensing", Personal and Ubiquitous Computing, Vol.21, No.1, pp.31-41, 2017.

Wei LI, Wen-jun WU, Huai-min WANG, et al., "Crowd intelligence in AI 2.0 era", Frontiers of Information Technology & Electronic Engineering, Vol.18, No.1, pp.15-43, 2017.

P. Michelucci and J. L. Dickinson, "The power of crowds", Science, Vol.351, No.6268, pp.32-33, 2016.

Yunhui LIU, ZHENG F, Ruibin GUO, et al., "Robot Intelligence for real world applications", Chinese Journal of Electronics, Vol.27, No.3, pp.446-458, 2018.

M. Hosseini, K. Phalp, J. Taylor, et al., "The four pillars of crowdsourcing:A reference model", in 2014 IEEE Eighth International Conference on Research Challenges in Information Science (RCIS), IEEE, pp.1-12, 2014.

X. Jinbo, M. Rong, N. Ben, et al., "Privacy protection incentive mechanism based on user-union matching in mobile crowdsensing", Journal of Computer Research and Development, Vol.55, No.7, DOI:10.7544/issn1000-1239.2018. 20180080, 2018.

M. Sozio and A. Gionis, "The community-search problem and how to plan a successful cocktail party", in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.939-948, 2010.

M. Xu, D. Wang, and J. Li, "DESTPRE:a data-driven approach to destination prediction for taxi rides", in Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp.729-739, 2016.

M. Karaliopoulos, O. Telelis, and I. Koutsopoulos, "User recruitment for mobile crowdsensing over opportunistic networks", in 2015 IEEE Conference on Computer Communications (INFOCOM) IEEE, pp.2254-2262, 2015.

Z. Li, H. Liu and R. Wang, "Service benefit aware multitask assignment strategy for mobile crowd sensing", Sensors, Vol.19, No.21, DOI:10.3390/s19214666, 2019.

Relative Articles

Supplements(0)

Cited By

Proportional views