Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (23): 130-134.

Previous Articles     Next Articles

Raster-vector mixed task distribution method for mobile crowd sensing system

HONG Chen, ZHOU Siwang   

  1. College of Information Science and Engineering, Hunan University, Changsha 410082, China
  • Online:2016-12-01 Published:2016-12-20

栅矢混合的移动群智感知系统任务分发方法

洪  晨,周四望   

  1. 湖南大学 信息科学与工程学院,长沙 410082

Abstract: To solve the problem of Zoom that raster-map-based task distribution method has a large amount of redundant data and does not support progressive transmission, a novel raster-vector mixed task distribution method is proposed. This method combines the advantages of raster and vector data and reduces the amount of redundant data effectively. It also proposes a method to support progressive transmission based on Douglas Peucker algorithm or task priority conditions. Experimental results indicate that this approach can effectively reduce the amount of data transmission compared to Zoom’s method which uses STIF format based on GIF format to carry task information.

Key words: mobile crowd sensing, task distribution, raster-vector mixed, progressive transmission

摘要: 针对Zoom中基于栅格任务地图的分发方法中冗余数据量大、不支持任务信息渐进传输等缺点,提出了一种栅矢混合的移动群智感知系统任务分发方法。该方法通过结合栅格数据和矢量数据的优势,有效降低了冗余数据量。此外还提出了使用道格拉斯普克算法或任务优先级条件对任务信息进行渐进传输的方法。实验结果表明,与原来Zoom中使用基于GIF格式的STIF格式作为任务信息载体的方式相比,该方法能有效降低任务分发过程中所使用的数据量。

关键词: 移动群智感知, 任务分发, 栅矢混合, 渐进传输