This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. ech T Press Science Computers, Materials & Continua DOI:10.32604/cmc.2022.023639 Article Energy-Efficient Scheduling for a Cognitive IoT-Based Early Warning System Saeed Ahmed 1 , 2 , Noor Gul 1, 3 , Jahangir Khan 4 , Junsu Kim 1 and Su Min Kim 1 , * 1 Department of Electronics Engineering, Korea Polytechnic University, Siheung, 15073, Korea 2 Mirpur University of Science and Technology, Mirpur, 10250, Pakistan 3 Department of Electronics, University of Peshawar, Peshawar, 25120, Pakistan 4 Sarhad University of Science and Information Technology, Peshawar, 25000, Pakistan *Corresponding Author: Su Min Kim. Email: suminkim@kpu.ac.kr Received: 15 September 2021; Accepted: 05 November 2021 Abstract: Flash floods are deemed the most fatal and disastrous natural hazards globally due to their prompt onset that requires a short prime time for emergency response. Cognitive Internet of things (CIoT) technologies including inherent characteristics of cognitive radio (CR) are potential can- didates to develop a monitoring and early warning system (MEWS) that helps in efficiently utilizing the short response time to save lives during flash floods. However, most CIoT devices are battery-limited and thus, it reduces the lifetime of the MEWS. To tackle these problems, we propose a CIoT- based MEWS to slash the fatalities of flash floods. To extend the lifetime of the MEWS by conserving the limited battery energy of CIoT sensors, we formulate a resource assignment problem for maximizing energy efficiency. To solve the problem, at first, we devise a polynomial-time heuristic energy- efficient scheduler (EES-1). However, its performance can be unsatisfactory since it requires an exhaustive search to find local optimum values without consideration of the overall network energy efficiency. To enhance the energy efficiency of the proposed EES-1 scheme, we additionally formulate an opti- mization problem based on a maximum weight matching bipartite graph. Then, we additionally propose a Hungarian algorithm-based energy-efficient scheduler (EES-2), solvable in polynomial time. The simulation results show that the proposed EES-2 scheme achieves considerably high energy efficiency in the CIoT-based MEWS, leading to the extended lifetime of the MEWS without loss of throughput performance. Keywords: Flash floods; internet of things; cognitive radio; early warning system; network lifetime; energy efficiency 1 Introduction Global warming at alarming levels is stimulating a wide variety of factors that cause flash floods [1]. Flash floods are considered the most fatal types of floods due to their high mortality rate as shown