The Community for Technology Leaders
2015 IEEE International Conference on Services Computing (SCC) (2015)
New York City, NY, USA
June 27, 2015 to July 2, 2015
ISBN: 978-1-4673-7280-0
pp: 264-270
ABSTRACT
The number of sensors deployed around the world is growing at a rapid pace when we are moving towards the Internet of Things (IoT). The widespread deployment of these sensors represents significant financial investment and technical achievement. These sensors continuously generate enormous amounts of data which is capable of supporting an almost unlimited set of high value proposition applications for users. Given that, effectively and efficiently searching and selecting the most related sensors of a user's interest has recently become a crucial challenge. In this paper, inspired by ant clustering algorithm, we propose an effective context-aware method to cluster sensors in the form of Sensor Semantic Overlay Networks (SSONs) in which sensors with similar context information gathered into one cluster. Firstly, sensors are grouped based on their types to create SSONs. Then, our meta-heuristic algorithm called Ant Clust has been performed to cluster sensors using their context information. Finally, a few useful adjustments have been applied to reduce the cost of sensor search process. Experiments show the scalability of Ant Clust in clustering sensors and significantly faster runtime on sensor search, when compared with existing systems.
INDEX TERMS
Sensor phenomena and characterization, Context, Clustering algorithms, Intelligent sensors, Algorithm design and analysis, Accuracy
CITATION

M. Ebrahimi, E. Shafieibavani, R. K. Wong and C. Chi, "A New Meta-heuristic Approach for Efficient Search in the Internet of Things," 2015 IEEE International Conference on Services Computing (SCC), New York City, NY, USA, 2015, pp. 264-270.
doi:10.1109/SCC.2015.44
91 ms
(Ver 3.3 (11022016))