A Low-Cost Service Node Selection Method in Crowdsensing Based on Region-Characteristics
Crowdsensing is a human-centred perception model. Through the cooperation of multiple nodes, an entire sensing task is completed. To improve the efficiency of accomplishing sensing missions, a proper and cost-effective set of service nodes is needed to perform tasks. In this paper, we propose a low-cost service node selection method based on region features, which builds on relationships between task requirements and geographical locations. The method uses DBSCAN to cluster service nodes and calculate the centre point of each cluster. The region then is divided into regions according to rules of Voronoi diagram. Local feature vectors are constructed according to the historical records in each divided region. When a particular perception task arrives, Analytic Hierarchy Process (AHP) is used to match the feature vector of each region to mission requirements to get a certain number of service nodes satisfying the characteristics. To get a lower cost output, a revised Greedy Algorithm is designed to filter the exported service nodes to get the required low-cost service nodes. Experimental results suggest that the proposed method shows promise in improving service node selection accuracy and the timeliness of finishing tasks.
KeywordsCrowdsensing Service node selection Local feature vector
This work was supported partly by the NSFC Grant No 61502380, partly by Science and Technology Program of Shenzhen (JCYJ20170816100939373).
- 2.Guo, B., Yu, Z.W., Zhang, D.Q., et al.: From participatory sensing to mobile crowd sensing. In: Proceeding of the 12th IEEE International Conference on PerCom 2014, Budapest, Hungary, March 2014, pp. 593–598 (2014)Google Scholar
- 3.Qin, Z., Zhu, Y.: NoiseSense: a crowd sensing system for urban noise mapping service. In: Proceedings of ICPADS (2017)Google Scholar
- 4.Fan, X., Liu, J., Wang, Z., et al.: Navigating the last mile with crowdsourced driving information. In: Proceedings of INFOCOM, pp. 346–351 (2016)Google Scholar
- 6.Yu, R.Y., Xia, X.Y., et al.: A location prediction algorithm with daily routines in location-based participatory sensing systems. Int. J. Distrub. Sens. N. 11(10), 1–12 (2015)Google Scholar
- 8.Ma, H., et al.: A multi attribute decision routing for load-balancing in crowd sensing network. Wireless Netw. 10, 1–16 (2017)Google Scholar