Vol.71, No.3, 2022, pp.5619-5638, doi:10.32604/cmc.2022.023716
OPEN ACCESS
ARTICLE
Enhancing Task Assignment in Crowdsensing Systems Based on Sensing Intervals and Location
  • Rasha Sleem1, Nagham Mekky1, Shaker El-Sappagh2,3, Louai Alarabi4,*, Noha A. Hikal1, Mohammed Elmogy1
1 Faculty of Computers and Information, Mansoura University, Mansoura, 35516, Egypt
2 Faculty of Computers and Artificial Intelligence, Benha University, Banha, 13518, Egypt
3 Faculty of Computer Science and Engineering, Galala University, Suez, 435611, Egypt
4 College of Computer and Information Systems, Umm Al-Qura University, Mecca, 715, Saudi Arabia
* Corresponding Author: Louai Alarabi. Email:
Received 18 September 2021; Accepted 23 November 2021; Issue published 14 January 2022
Abstract
The popularity of mobile devices with sensors is captivating the attention of researchers to modern techniques, such as the internet of things (IoT) and mobile crowdsensing (MCS). The core concept behind MCS is to use the power of mobile sensors to accomplish a difficult task collaboratively, with each mobile user completing much simpler micro-tasks. This paper discusses the task assignment problem in mobile crowdsensing, which is dependent on sensing time and path planning with the constraints of participant travel distance budgets and sensing time intervals. The goal is to minimize aggregate sensing time for mobile users, which reduces energy consumption to encourage more participants to engage in sensing activities and maximize total task quality. This paper introduces a two-phase task assignment framework called location time-based algorithm (LTBA). LTBA is a framework that enhances task assignment in MCS, whereas assigning tasks requires overlapping time intervals between tasks and mobile users’ tasks and the location of tasks and mobile users’ paths. The process of assigning the nearest task to the mobile user's current path depends on the ant colony optimization algorithm (ACO) and Euclidean distance. LTBA combines two algorithms: (1) greedy online allocation algorithm and (2) bio-inspired travel-distance-balance-based algorithm (B-DBA). The greedy algorithm was sensing time interval-based and worked on reducing the overall sensing time of the mobile user. B-DBA was location-based and worked on maximizing total task quality. The results demonstrate that the average task quality is 0.8158, 0.7093, and 0.7733 for LTBA, B-DBA, and greedy, respectively. The sensing time was reduced to 644, 1782, and 685 time units for LTBA, B-DBA, and greedy, respectively. Combining the algorithms improves task assignment in MCS for both total task quality and sensing time. The results demonstrate that combining the two algorithms in LTBA is the best performance for total task quality and total sensing time, and the greedy algorithm follows it then B-DBA.
Keywords
Mobile crowdsensing; online task assignment; participatory sensing; path planning; sensing time intervals; ant colony optimization
Cite This Article
R. Sleem, N. Mekky, S. El-Sappagh, L. Alarabi, N. A. Hikal et al., "Enhancing task assignment in crowdsensing systems based on sensing intervals and location," Computers, Materials & Continua, vol. 71, no.3, pp. 5619–5638, 2022.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.