Clustering Ant Colony-Based Edge-Server Location Strategy in Mobile Crowdsensing

Abstract

Recently, edge-based mobile crowdsensing has become an important sensing technology that takes advantage of mobile devices to collect information about surroundings based on using a group of mobile edge servers that are deployed at the network edge as a link between users and the central server for data filtering and aggregation. Each user may collect multiple data types in mobile collective sensing. For facilitating data aggregation, the same data type carried by various users is assumed to be uploaded to the same mobile edge server. The main problem is determining the server which should be activated to process each data type for reducing the overall cost. In this paper, the problem is formulated as one form of the unqualified multicommodity facility location problem. To solve this problem, two edge-server location strategies are proposed, which use a clustering method for dividing the set of mobile users with data items into clusters and use the ant colony approach to select a mobile edge server for each data type in each cluster. Extensive simulations are conducted based on widely used real data sets. The simulation results show that the proposed strategy achieves better performance than the existing methods in terms of service and facility costs.