Resource Management in Internet of Things by Implementing Kruskal’s and Floyd’s Algorithms

Abstract

The idea of the Internet of Things (IoT) has received a lot of interest recently because it has the potential to transform our physical world into a meaningful information-filled digital cyber environment. The IoT devices are more computationally powerful and smaller in resources in terms of size, number, memory, bandwidth and energy consumption. This thesis will examine resource management in IoT. The Internet of Things (IoT) is a network that is made up of real-world items, including sensors, software, and other technologies integrated into them with the primary intention of connecting and exchanging data with other equipment and systems. Resource management is a critical component of IoT, as it ensures that the various devices and sensors are able to communicate and work together efficiently (I. Rašan, 2021). In this thesis, we will customize and implement two algorithms for resource management in IoT: Kruskal's algorithm and Floyd's algorithm. Kruskal's algorithm is an algorithm that looks for the most optimal solution, which is utilized to find the minimum spanning tree of a graph. The algorithm works by considering all the possible routes of the graph and selecting the one with the lowest weight. The minimum spanning tree is added to these possible routes, after which, the procedure is repeated until all the edges have been considered. Floyd's algorithm is an all-pairs shortest-path algorithm that is used to detect the best path in terms of length between all pairs of nodes in a certain graph. The algorithm works by considering all the nodes of the graph, and afterwards calculating the shortest route between every pair of nodes. We will compare and contrast the two algorithms, and evaluate their effectiveness by combining both to optimize resource management in IoT. As a result, Floyd’s and Kruskal’s algorithms are customized to detect and eliminate loops within devices to improve resource management in IoT devices. By using Floyd algorithm before Kruskal’s implementation it can be determined if there is a cycle in the IoT resources. Floyd algorithm-discovered cycles can be eliminated by applying the Kruskal algorithm. This method allows fewer cables, tracks, and othercomponents to be used in IoT devices. It can improve the efficiency and management of IoT resources by reducing costs, time, effort, and other factors.