Title:	Analysis of Sorting Algorithms Using a WSN and Environmental Pollution Data based on FPGA
Authors:	Montesdeoca, Guillermo Asanza, Víctor Chica, Kevin Peluffo-Ordóñez, Diego H.
Citation:	2022 International Conference on Applied Electronics: Pilsen, 6th – 7th September 2022, Czech Republic, p. 25-28.
Issue Date:	2022
Publisher:	Fakulta elektrotechnická ZČU
Document type:	konferenční příspěvek conferenceObject
URI:	http://hdl.handle.net/11025/49844
ISBN:	978-1-6654-9482-3
Keywords:	FPGA;třídicí algoritmy;WSN;síť senzorů
Keywords in different language:	FPGA;sorting algortims;WSN;Sensor Network
Abstract in different language:	Wireless Snesor Network (WSN) based sys- tems 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 pro- gramming. Systems based on sequential programming can emulate parallelism up to a certain number of in- structions, 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
Rights:	© IEEE
Appears in Collections:	Applied Electronics 2022 Applied Electronics 2022

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.