Resumen

La asignación de tareas es un problema significativo en la detección de multitudes, que equilibra la calidad de los datos y el costo de la detección. Los trabajos existentes de asignación de tareas se basan en la suposición de que hay muchos usuarios disponibles en el grupo de candidatos. Sin embargo, para algunas aplicaciones específicas, puede haber solo unos pocos usuarios candidatos, lo que resulta en una finalización deficiente de tareas. Para abordar este problema, en este documento investigamos el problema de asignación de tareas con la asistencia de redes sociales. Seleccionamos un subconjunto de usuarios; si un usuario no puede completar la tarea, puede propagar la información de la tarea a sus amigos. El objetivo de este problema es maximizar el número esperado de tareas completadas. Demostramos que el problema de asignación de tareas es un problema NP-duro y submodular, y luego proponemos un algoritmo de selección codicioso nativo (NGS), que selecciona al usuario con la ganancia máxima de margen en cada ronda. Para mejorar la eficiencia del algoritmo N

• Materias:Redes de radio Sistemas de información Comunicaciones inalámbricas Cifrado de bloques
• Subjects:Radio Networks Information systems Wireless communications Block ciphers
• Palabras claves:Asignación de tareas; Detección de multitudes; Calidad de datos; Coste de detección; Redes sociales; Tareas completadas
• Keywords:Task allocation; Crowd sensing; Data quality; Sensing cost; Social networks; Completed tasks