The design and evaluation of task assignment algorithms for GWAP-based geospatial tagging systems

Ling Jyh Chen*, Yu Song Syu, Hung Chia Chen, Wang Chien Lee


研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)


Geospatial tagging (geotagging) is an emerging and very promising application that can help users find a wide variety of location-specific information, and thereby facilitate the development of advanced location-based services. Conventional geotagging systems share some limitations, such as the use of a two-phase operating model and the tendency to tag popular objects with simple contexts. To address these problems, a number of geotagging systems based on the concept of 'Games with a Purpose' (GWAP) have been developed recently. In this study, we use analysis to investigate these new systems. Based on our analysis results, we design three metrics to evaluate the system performance, and develop five task assignment algorithms for GWAP-based systems. Using a comprehensive set of simulations under both synthetic and realistic mobility scenarios, we find that the Least-Throughput-First Assignment algorithm (LTFA) is the most effective approach because it can achieve competitive system utility, while its computational complexity remains moderate. We also find that, to improve the system utility, it is better to assign as many tasks as possible in each round. However, because players may feel annoyed if too many tasks are assigned at the same time, it is recommended that multiple tasks be assigned one by one in each round in order to achieve higher system utility.

頁(從 - 到)395-414
期刊Mobile Networks and Applications
出版狀態已發佈 - 2012 六月

ASJC Scopus subject areas

  • 軟體
  • 資訊系統
  • 硬體和架構
  • 電腦網路與通信


深入研究「The design and evaluation of task assignment algorithms for GWAP-based geospatial tagging systems」主題。共同形成了獨特的指紋。