Location-Based Mobile Community Using Ants-Based Cluster Algorithm

Abstract

A location based service (LBS) is widely used on modern smartphone around the world asits built-in features. Each smartphone can access a google API or map. People can therefore share their location (latitude and longitude) among friends. Many LBS spots can easily form “location based mobile community (LBMC).” Since the nodes are mobile, the community group changes dynamically and is unstructured. Ant-based clustering algorithm is a special kind of optimization technique which is highly suitable for finding the adaptive clustering for volatile networks. This Paper Aims To form a location based mobile community (LBMC) by using Ant-based clustering algorithm. Due to the mobile type community, a vanishing community problem is also stated in this paper. Instead of redo a whole algorithm again, we modify an original algorithm by applying a pheromone concept to handle a change. Our algorithm is named as ABCA & VP which stands for Ant-Based Clustering Algorithm with Vanishing problem. More than 5,000 samples from their latitude and longitude coordinates in Thailand. From an experiment, K-means clustering work well in small data size and low number of clusters. In Small size of data between 50 and 1000, our algorithm runs battery when a number of clusters reach 15 clusters. In a big data size (between 1,000 and 5,000 samples), our algorithm outperforms K-means clustering when a number of clusters reach 20 clusters.