Extraction of nonredundant information from sensor networks / Zbigniew Kokosiński // W: IDAACS'2021 : proceedings of the 11th IEEE International Conference on Intelligent Data Acquisition and Advanced ... więcej

Extraction of nonredundant information from sensor networks / Zbigniew Kokosiński // W: IDAACS'2021 : proceedings of the 11th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), September 22-25, 2021, Cracow, Poland : virtual conference. Vol. 1 [Dokument elektroniczny] / org. by Faculty of Electrical and Computer Engineering, Cracow University of Technology [et al.]. – [Piscataway] : IEEE, 2021. – (Proceedings of the IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems, ISSN 2770-4254). – S. 403-407 : wykr. – Bibliogr. 18 poz., Abstr. – Data wyd. wg cop. – doi: 10.1109/IDAACS53288.2021.9660929. – ISBN 978-1-6654-2605-3 (electronic). – ISBN 978-1-6654-4209-1 (print). – ISBN 978-1-6654-4210-7 (USB). – ISBN 978-1-6654-2606-0 (PoD)

In this paper we present four new algorithms for solving Minimum Base Problem (MBP) which is known to be NP-complete. The problem arises in wide or dense sensor networks in which a huge number of sensors ... więcej

In this paper we present four new algorithms for solving Minimum Base Problem (MBP) which is known to be NP-complete. The problem arises in wide or dense sensor networks in which a huge number of sensors provides a highly redundant source of information and should be reduced for further processing. In many cases a proper selection of nonredundant subset of the set of all sensors is reasonable both from economical point of view and the computational complexity of processing vast input data by software or hardware. Both exact and approximate algorithms are to be developed and applied for this task. In addition a hybrid metaheuristic are shown.