A Context-Driven Worker Selection Framework for Crowd-Sensing
- 1. Institute of Software
- 2. Peking University
- 3. University of Florida
Description
Worker selection for many crowd-sensing tasks must consider various complex contexts to ensure high quality of data. Existing platforms and frameworks take only specific contexts into account to demonstrate motivating scenarios but do not provide general context models or frameworks in support of crowd-sensing at large. This paper proposes a novel worker selection framework, named WSelector, to more precisely select appropriate workers by taking various contexts into account. To achieve this goal, it first provides programming time support to help task creator define constraints. Then its runtime system adopts a two-phase process to select workers who are not only qualified but also more likely to undertake a crowd-sensing task. In the first phase, it selects workers who satisfy predefined constraints. In the second phase, by leveraging the worker's past participation history, it further selects those who are more likely to undertake a crowd-sensing task based on a case-based reasoning algorithm. We demonstrate the expressiveness of the framework by implementing multiple crowd-sensing tasks and evaluate the effectiveness of the case-based reasoning algorithm for willingness-based selection by using a questionnaire-generated dataset. Results show that our case-based reasoning algorithm outperforms the currently practiced baseline method.
Translated Descriptions
Translated Description (Arabic)
يجب أن يأخذ اختيار العمال للعديد من مهام استشعار الحشود في الاعتبار سياقات معقدة مختلفة لضمان جودة عالية للبيانات. تأخذ المنصات والأطر الحالية في الاعتبار سياقات محددة فقط لإظهار السيناريوهات المحفزة ولكنها لا تقدم نماذج أو أطر سياق عامة لدعم استشعار الحشود بشكل عام. تقترح هذه الورقة إطارًا جديدًا لاختيار العمال، يسمى WSelector، لاختيار العمال المناسبين بدقة أكبر من خلال مراعاة السياقات المختلفة. ولتحقيق هذا الهدف، يوفر أولاً دعمًا لوقت البرمجة لمساعدة منشئ المهام على تحديد القيود. ثم يعتمد نظام وقت التشغيل الخاص به عملية من مرحلتين لاختيار العمال الذين ليسوا مؤهلين فحسب، بل من المرجح أيضًا أن يقوموا بمهمة استشعار الحشود. في المرحلة الأولى، يختار العمال الذين يستوفون قيودًا محددة مسبقًا. في المرحلة الثانية، من خلال الاستفادة من تاريخ مشاركة العامل السابق، فإنه يختار أيضًا أولئك الذين من المرجح أن يقوموا بمهمة استشعار الحشود بناءً على خوارزمية التفكير القائم على الحالة. نظهر تعبير الإطار من خلال تنفيذ مهام متعددة لاستشعار الحشود وتقييم فعالية خوارزمية التفكير القائم على الحالة للاختيار القائم على الاستعداد باستخدام مجموعة بيانات تم إنشاؤها بواسطة الاستبيان. تظهر النتائج أن خوارزمية التفكير القائم على الحالة الخاصة بنا تتفوق على طريقة خط الأساس المتبعة حاليًا.Translated Description (French)
La sélection des travailleurs pour de nombreuses tâches de détection de foule doit tenir compte de divers contextes complexes pour assurer une qualité élevée des données. Les plateformes et les cadres existants ne prennent en compte que des contextes spécifiques pour démontrer des scénarios motivants, mais ne fournissent pas de modèles ou de cadres contextuels généraux à l'appui de la détection des foules en général. Cet article propose un nouveau cadre de sélection des travailleurs, nommé WSelector, pour sélectionner plus précisément les travailleurs appropriés en tenant compte de divers contextes. Pour atteindre cet objectif, il fournit d'abord un support de temps de programmation pour aider le créateur de tâches à définir les contraintes. Ensuite, son système d'exécution adopte un processus en deux phases pour sélectionner les travailleurs qui sont non seulement qualifiés, mais aussi plus susceptibles d'entreprendre une tâche de détection de foule. Dans la première phase, il sélectionne des travailleurs qui satisfont à des contraintes prédéfinies. Dans la deuxième phase, en tirant parti de l'historique de participation passée du travailleur, il sélectionne en outre ceux qui sont plus susceptibles d'entreprendre une tâche de détection de foule sur la base d'un algorithme de raisonnement basé sur des cas. Nous démontrons l'expressivité du cadre en mettant en œuvre de multiples tâches de détection de foule et évaluons l'efficacité de l'algorithme de raisonnement basé sur le cas pour la sélection basée sur la volonté en utilisant un ensemble de données générées par questionnaire. Les résultats montrent que notre algorithme de raisonnement basé sur des cas surpasse la méthode de base actuellement pratiquée.Translated Description (Spanish)
La selección de trabajadores para muchas tareas de detección de multitudes debe considerar varios contextos complejos para garantizar una alta calidad de los datos. Las plataformas y marcos existentes solo tienen en cuenta contextos específicos para demostrar escenarios motivadores, pero no proporcionan modelos o marcos de contexto general en apoyo de la detección de multitudes en general. Este documento propone un nuevo marco de selección de trabajadores, llamado WSelector, para seleccionar con mayor precisión a los trabajadores apropiados teniendo en cuenta varios contextos. Para lograr este objetivo, primero proporciona soporte de tiempo de programación para ayudar al creador de tareas a definir las restricciones. Luego, su sistema de tiempo de ejecución adopta un proceso de dos fases para seleccionar a los trabajadores que no solo están calificados, sino que también tienen más probabilidades de realizar una tarea de detección de multitudes. En la primera fase, selecciona a los trabajadores que satisfacen las restricciones predefinidas. En la segunda fase, al aprovechar el historial de participación anterior del trabajador, selecciona aún más a aquellos que tienen más probabilidades de emprender una tarea de detección de multitudes basada en un algoritmo de razonamiento basado en casos. Demostramos la expresividad del marco mediante la implementación de múltiples tareas de detección de multitudes y evaluamos la efectividad del algoritmo de razonamiento basado en casos para la selección basada en la voluntad mediante el uso de un conjunto de datos generado por un cuestionario. Los resultados muestran que nuestro algoritmo de razonamiento basado en casos supera el método de referencia practicado actualmente.Files
6958710.pdf
Files
(15.9 kB)
Name | Size | Download all |
---|---|---|
md5:c8751a8ef264a6a73adfe8960536779d
|
15.9 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- إطار اختيار العمال القائم على السياق لاستشعار الحشود
- Translated title (French)
- Un cadre de sélection des travailleurs axé sur le contexte pour la détection des foules
- Translated title (Spanish)
- Un marco de selección de trabajadores basado en el contexto para la detección colectiva
Identifiers
- Other
- https://openalex.org/W2292589471
- DOI
- 10.1155/2016/6958710
References
- https://openalex.org/W1505751295
- https://openalex.org/W1553085258
- https://openalex.org/W1588795902
- https://openalex.org/W1606656316
- https://openalex.org/W1964375680
- https://openalex.org/W1965502892
- https://openalex.org/W1972275967
- https://openalex.org/W1977093441
- https://openalex.org/W1998809180
- https://openalex.org/W2001911995
- https://openalex.org/W2006974280
- https://openalex.org/W2019780447
- https://openalex.org/W2024165968
- https://openalex.org/W2039482292
- https://openalex.org/W2050285579
- https://openalex.org/W2079604837
- https://openalex.org/W2089194621
- https://openalex.org/W2119186014
- https://openalex.org/W2121454265
- https://openalex.org/W2127347346
- https://openalex.org/W2134131755
- https://openalex.org/W2136649349
- https://openalex.org/W2138965424
- https://openalex.org/W2139922600
- https://openalex.org/W2144169341
- https://openalex.org/W2146697949
- https://openalex.org/W2148479118
- https://openalex.org/W2152267651
- https://openalex.org/W2162192698
- https://openalex.org/W2168144930