Social-Aware Task Allocation in Mobile Crowd Sensing
المؤلفون المشاركون
Yu, Zhiyong
Zhu, Weiping
Guo, Wenzhong
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-14
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Task allocation is a significant issue in crowd sensing, which trades off the data quality and sensing cost.
Existing task allocation works are based on the assumption that there is plenty of users available in the candidate pool.
However, for some specific applications, there may be only a few candidate users, resulting in the poor completion of tasks.
To tackle this problem, in this paper, we investigate the task allocation problem with the assistance of social networks.
We select a subset of users; if a user can not complete the task, he can propagate the task information to his friends.
The object of this problem is to maximize the expected number of completed tasks.
We prove that the task allocation problem is an NP-hard and submodular problem and then propose a native greedy selection (NGS) algorithm, which selects the user with maximum margin gain in each round.
To improve the efficiency of the NGS algorithm, we further propose a fast greedy selection algorithm (FGS), which selects the user who can actually complete the maximum number of tasks.
Experimental results show that although FGS gets slightly worse results in terms of the expected number of completed tasks, it can greatly reduce the running time of seed selection.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhu, Weiping& Guo, Wenzhong& Yu, Zhiyong. 2020. Social-Aware Task Allocation in Mobile Crowd Sensing. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1214597
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhu, Weiping…[et al.]. Social-Aware Task Allocation in Mobile Crowd Sensing. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-15.
https://search.emarefa.net/detail/BIM-1214597
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhu, Weiping& Guo, Wenzhong& Yu, Zhiyong. Social-Aware Task Allocation in Mobile Crowd Sensing. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1214597
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1214597
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر