Název:	Analysis of Sorting Algorithms Using a WSN and Environmental Pollution Data based on FPGA
Autoři:	Montesdeoca, Guillermo Asanza, Víctor Chica, Kevin Peluffo-Ordóñez, Diego H.
Citace zdrojového dokumentu:	2022 International Conference on Applied Electronics: Pilsen, 6th – 7th September 2022, Czech Republic, p. 25-28.
Datum vydání:	2022
Nakladatel:	Fakulta elektrotechnická ZČU
Typ dokumentu:	konferenční příspěvek conferenceObject
URI:	http://hdl.handle.net/11025/49844
ISBN:	978-1-6654-9482-3
Klíčová slova:	FPGA;třídicí algoritmy;WSN;síť senzorů
Klíčová slova v dalším jazyce:	FPGA;sorting algortims;WSN;Sensor Network
Abstrakt v dalším jazyce:	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
Práva:	© IEEE
Vyskytuje se v kolekcích:	Applied Electronics 2022 Applied Electronics 2022

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.