IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Critical Nodes Detection in IoT-Based Cyber-Physical Systems: Applications, Methods, and Challenges

Critical Nodes Detection in IoT-Based Cyber-Physical Systems: Applications, Methods, and Challenges
View Sample PDF
Author(s): Onur Ugurlu (Izmir Bakircay University, Turkey), Nusin Akram (Ege University, Turkey) and Vahid Khalilpour Akram (Ege University, Turkey)
Copyright: 2022
Pages: 14
Source title: Emerging Trends in IoT and Integration with Data Science, Cloud Computing, and Big Data Analytics
Source Author(s)/Editor(s): Pelin Yildirim Taser (Izmir Bakircay University, Turkey)
DOI: 10.4018/978-1-7998-4186-9.ch012

Purchase

View Critical Nodes Detection in IoT-Based Cyber-Physical Systems: Applications, Methods, and Challenges on the publisher's website for pricing and purchasing information.

Abstract

The new generation of fast, small, and energy-efficient devices that can connect to the internet are already used for different purposes in healthcare, smart homes, smart cities, industrial automation, and entertainment. One of the main requirements in all kinds of cyber-physical systems is a reliable communication platform. In a wired or wireless network, losing some special nodes may disconnect the communication paths between other nodes. Generally, these nodes, which are called critical nodes, have many undesired effects on the network. The authors focus on three different problems. The first problem is finding the nodes whose removal minimizes the pairwise connectivity in the residual network. The second problem is finding the nodes whose removal maximizes the number of connected components. Finally, the third problem is finding the nodes whose removal minimizes the size of the largest connected component. All three problems are NP-Complete, and the authors provide a brief survey about the existing approximated algorithms for these problems.

Related Content

Zuleyha Akusta Dagdeviren. © 2022. 19 pages.
Mobasshir Mahbub. © 2022. 19 pages.
Arpit Kumar Sharma, Arvind Dhaka, Amita Nandal, Akshat Sinha, Deepika Choudhary. © 2022. 20 pages.
Dragorad A. Milovanovic, Vladan Pantovic. © 2022. 21 pages.
Burak Karaduman, Bentley James Oakes, Raheleh Eslampanah, Joachim Denil, Hans Vangheluwe, Moharram Challenger. © 2022. 24 pages.
Zuleyha Akusta Dagdeviren, Vahid Akram. © 2022. 19 pages.
Pelin Yildirim Taser, Vahid Khalilpour Akram. © 2022. 23 pages.
Body Bottom