Analysis of Sorting Algorithms Using a WSN and Environmental Pollution Data based on FPGA

Abstract

Wireless Snesor Network (WSN) based systems with a focus on Internet of Things (IoT) applications generate a large amount of data. Many applications that need to process data in real time make use of microcontroller-based architectures with sequential programming. Systems based on sequential programming can emulate parallelism up to a certain number of instructions, which is not the case with Field Programmable Gate Array (FPGA). The main objective of this work is to monitor a network of 40 CO2 sensors and to perform real-time sorting of all data. In addition, the run time analysis of two sorting algorithms is performed: bubble sort and insertion sort. For this purpose, an FPGA-based architecture is implemented, controlled by a finite state machine(FSM), which executes each of the sorting algorithms. The results show that the insertion sort algorithm is faster than the burbble sort, but consumes more hardware resources in the FPGA.