An adaptive meta-heuristic search for the internet of things

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 are gathered into one cluster. Firstly, sensors are grouped based on their types to create SSONs. Then, our meta-heuristic algorithm called AntClust has been performed to cluster sensors using their context information. Furthermore, useful adjustments have been applied to reduce the cost of sensor search process and an adaptive strategy is proposed to maintain the performance against dynamicity in the IoT environment. Experiments show the scalability and adaptability of AntClust in clustering sensors. It is significantly faster on sensor search when compared with other approaches.

[1]  Maurizio Tomasella,et al.  Vision and Challenges for Realising the Internet of Things , 2010 .

[2]  Julia Handl,et al.  Improved Ant-Based Clustering and Sorting , 2002, PPSN.

[3]  Chi Harold Liu,et al.  Sensor Search Techniques for Sensing as a Service Architecture for the Internet of Things , 2013, IEEE Sensors Journal.

[4]  Frank Eliassen,et al.  Adaptable service composition for very-large-scale Internet of Things systems , 2011 .

[5]  Karl Aberer,et al.  Infrastructure for Data Processing in Large-Scale Interconnected Sensor Networks , 2007, 2007 International Conference on Mobile Data Management.

[6]  Suman Nath,et al.  SensorMap for Wide-Area Sensor Webs , 2007, Computer.

[7]  Wolfgang Kellerer,et al.  Sensor ranking: A primitive for efficient content-based sensor search , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[8]  Leandro Nunes de Castro,et al.  Towards Improving Clustering Ants: An Adaptive Ant Clustering Algorithm , 2005, Informatica.

[9]  Wolfgang Kellerer,et al.  A real-time search engine for the Web of Things , 2010, IOT.

[10]  Bala Shetty,et al.  A constrained nonlinear 0–1 program for data allocation , 1997 .

[11]  Kerry L. Taylor,et al.  Semantics for the Internet of Things: Early Progress and Back to the Future , 2019 .

[12]  Hector Garcia-Molina,et al.  Semantic Overlay Networks for P2P Systems , 2004, AP2PC.

[13]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[14]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[15]  Karl Aberer,et al.  Semantic Sensor Data Search in a Large-Scale Federated Sensor Network , 2011, SSN.

[16]  Anne James,et al.  Challenges for Database Management in the Internet of Things , 2009 .

[17]  Simon Mayer,et al.  Searching in a web-based infrastructure for smart things , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[18]  Baldo Faieta,et al.  Diversity and adaptation in populations of clustering ants , 1994 .

[19]  Kay Römer,et al.  Fuzzy-based sensor search in the Web of Things , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[20]  Daqiang Zhang,et al.  Searching in Internet of Things: Vision and Challenges , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications.

[21]  Amit P. Sheth,et al.  Linked sensor data , 2010, 2010 International Symposium on Collaborative Technologies and Systems.

[22]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[23]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[24]  Klaus Moessner,et al.  Knowledge Representation in the Internet of Things: Semantic Modelling and its Applications , 2013 .

[25]  Catherine Mulligan,et al.  From Machine-to-Machine to the Internet of Things - Introduction to a New Age of Intelligence , 2014 .

[26]  Mohammad Ebrahimi,et al.  An ant-based approach to cluster peers in P2P database systems , 2014, Knowledge and Information Systems.