Mining Internet of Things for intelligent objects using genetic algorithm

Abstract The Internet of Things (IoT) is overpopulated by a large number of objects and millions of services and interactions. Therefore, the ability to search for the right object to provide a specific service is important. The merger of the IoT and social networking, the Social Internet of Things (SIoT), has made this possible. The main idea in the SIoT is that every object in the IoT can use its friends’ or friends-of-friends’ relationships to search for a specific service. However, this is usually a slow process because each node (object) is required to manage a large number of friends. This paper addresses the issue of link selection of friends and analyzes five strategies in the literature. Then it proposes a link selection strategy using the Genetic Algorithm (GA) to find the near optimal solution. The results show an improvement over the examined strategies in terms of several parameters.

[1]  Dominique Genoud,et al.  Social Internet of Things: The Potential of the Internet of Things for Defining Human Behaviours , 2014, 2014 International Conference on Intelligent Networking and Collaborative Systems.

[2]  Ren-Song Ko,et al.  An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications , 2007, 2007 IEEE Congress on Evolutionary Computation.

[3]  Antonio Iera,et al.  SIoT: Giving a Social Structure to the Internet of Things , 2011, IEEE Communications Letters.

[4]  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.

[5]  Luigi Atzori,et al.  Friendship Selection in the Social Internet of Things: Challenges and Possible Strategies , 2015, IEEE Internet of Things Journal.

[6]  In-Young Ko,et al.  An Efficient Resource Allocation Approach Based on a Genetic Algorithm for Composite Services in IoT Environments , 2015, 2015 IEEE International Conference on Web Services.

[7]  Sushil J. Louis,et al.  Friend recommendations in social networks using genetic algorithms and network topology , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[8]  Theodora A. Varvarigou,et al.  TRM-SIoT: A scalable hybrid trust & reputation model for the social Internet of Things , 2016, 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA).

[9]  Yonghun Kim,et al.  Using social Internet of Things (SIoT) demand side management on the plant , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[10]  Noël Crespi,et al.  The Cluster Between Internet of Things and Social Networks: Review and Research Challenges , 2014, IEEE Internet of Things Journal.

[11]  Yi Wang,et al.  Design of policy language expression in SIoT , 2013, 2013 22nd Wireless and Optical Communication Conference.

[12]  Luigi Atzori,et al.  What the SIoT needs: A new caching system or new friendship selection mechanism? , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[13]  Bhagayshree Jadhav,et al.  Wireless Home monitoring using Social Internet of Things (SIoT) , 2016, 2016 International Conference on Automatic Control and Dynamic Optimization Techniques (ICACDOT).

[14]  Lie-Liang Yang,et al.  Energy-Efficient Cross-Layer Design of Wireless Mesh Networks for Content Sharing in Online Social Networks , 2017, IEEE Transactions on Vehicular Technology.

[15]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[16]  Iakovos S. Venieris,et al.  ASSIST: An agent-based SIoT simulator , 2016, 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT).

[17]  Luigi Atzori,et al.  Network navigability in the social Internet of Things , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[18]  Mário Antunes,et al.  On the application of contextual IoT service discovery in Information Centric Networks , 2016, Comput. Commun..

[19]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[20]  Qun Li,et al.  Snoogle: A Search Engine for Pervasive Environments , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

[22]  Vikram Srinivasan,et al.  MAX: human-centric search of the physical world , 2005, SenSys '05.

[23]  Aarti Jain,et al.  Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks , 2016, Wirel. Networks.