Comparative Study on Ant Colony Optimization (ACO) and K-Means Clustering Approaches for Jobs Scheduling and Energy Optimization Model in Internet of Things (IoT)

T latest IoT applications depend on promotion of wireless sensor networks (WSNs) with expert of engineering. These IoT applications contain a large number of devices, connected with different requirements and technologies. Such kinds of IoT applications do the sensing and collection of data with transmission of data to the administrator nodes for other possible operations and even a cloud at the backdrop for data analytics. These processes require routing protocols for their completion. Routing protocols have two major challenges. The first challenge is to improve data transmission and scalability whereas the second challenge is to minimize energy consumption. In an IoT application, network nodes under different network topology collect different kind of data so that an IoT application produces an enormous amount of data. The heterogeneity in network topology restricts the TCP/IP to become the best policy for proper resource allocation to computing and routing [1]-[3], [27]-[29]. Owing to the above-mentioned challenges, different persons view IoT in different ways, based on their perception and requirements. A routing protocol includes the multiple job scheduling methodologies. These job scheduling methodologies are reported as either heuristic or metaheuristic-based approaches. Heuristic-based methodologies are comparatively more helpful when we look for a local optimum whereas metaheuristic methodologies further try to explore the solution DOI: 10.9781/ijimai.2020.01.003

[1]  Zahid Raza,et al.  A Priority-Based Message Response Time Aware Job Scheduling Model for the Internet of Things (IoT) , 2019 .

[2]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  Chih-Cheng Hung,et al.  Hybridization of the Ant Colony Optimization with the K-Means Algorithm for Clustering , 2005, SCIA.

[4]  A. Gilles,et al.  The Art of Computer Systems Performance Analysis (Techniques for Experimental Design, Measurement, Simulation, and Modeling) , 1992 .

[5]  Sumit Kumar,et al.  A K-Means Clustering Based Message Forwarding Model for Internet of Things (IoT) , 2018, 2018 8th International Conference on Cloud Computing, Data Science & Engineering (Confluence).

[6]  Wen Hu,et al.  Study on the Application of Ant Colony Algorithm in the Route of Internet of Things , 2013 .

[7]  Jue Lu,et al.  A new hybrid clustering algorithm based on K-means and ant colony algorithm , 2013 .

[8]  Juan Manuel Cueva Lovelle,et al.  A Review of Artificial Intelligence in the Internet of Things , 2019, Int. J. Interact. Multim. Artif. Intell..

[9]  Zahid Raza,et al.  Using Supply Chain Management Approach for Message Forwarding for Internet of Things (IoT) , 2018 .

[10]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

[11]  Juan Manuel Cueva Lovelle,et al.  A review about Smart Objects, Sensors, and Actuators , 2017, Int. J. Interact. Multim. Artif. Intell..

[12]  Omprakash Kaiwartya,et al.  Cross-Layer Energy Optimization for IoT Environments: Technical Advances and Opportunities , 2017 .

[13]  Omar Said,et al.  Analysis, design and simulation of Internet of Things routing algorithm based on ant colony optimization , 2017, Int. J. Commun. Syst..

[14]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[15]  Liu Shang,et al.  The K-means clustering algorithm based on density and ant colony , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[16]  S. V. KASMIR RAJA,et al.  REFINEMENT OF CLUSTERS FROM K-MEANS WITH ANT COLONY OPTIMIZATION , 2009 .

[17]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[18]  Erol Gelenbe,et al.  Optimising Server Energy Consumption and Response Time , 2012 .

[19]  Piotr Zwierzykowski,et al.  Shortest Path Problem Solving Based on Ant Colony Optimization Metaheuristic , 2012 .

[20]  Kun Yang,et al.  A QoS aware message scheduling algorithm in Internet of Things environment , 2013, 2013 IEEE Online Conference on Green Communications (OnlineGreenComm).

[21]  Sumit Kumar,et al.  Internet of Things: Possibilities and Challenges , 2017, Int. J. Syst. Serv. Oriented Eng..

[22]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[23]  Sumit Kumar,et al.  Using clustering approaches for response time aware job scheduling model for internet of things (IoT) , 2017 .

[24]  Nilanjan Dey,et al.  Enhanced resource allocation in mobile edge computing using reinforcement learning based MOACO algorithm for IIOT , 2020, Comput. Commun..

[25]  Charu C. Aggarwal,et al.  The Internet of Things: A Survey from the Data-Centric Perspective , 2013, Managing and Mining Sensor Data.

[26]  Zhihong Qian,et al.  An IoT Ant Colony Foraging Routing Algorithm Based on Markov Decision Model , 2014, SOCO 2014.

[27]  Manju Khari,et al.  Performance analysis of six meta-heuristic algorithms over automated test suite generation for path coverage-based optimization , 2020, Soft Comput..

[28]  Χαράλαμπος Κωνσταντόπουλος,et al.  Clustering in wireless sensor networks , 2015 .

[29]  Juan Manuel Cueva Lovelle,et al.  Metamodel for integration of Internet of Things, Social Networks, the Cloud and Industry 4.0 , 2017, Journal of Ambient Intelligence and Humanized Computing.