The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Critical Nodes Detection in IoT-Based Cyber-Physical Systems: Applications, Methods, and Challenges
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
|
Sarika Choudhary, Monika Jyotiyana, Krishna Kumar Sharma.
© 2025.
22 pages.
|
|
Krithikaa Venket, Anju Ambika, Adline R. Freeda.
© 2025.
24 pages.
|
|
Dwijendra Nath Dwivedi, Ghanashyama Mahanty, Varunendra nath Dwivedi.
© 2025.
22 pages.
|
|
Pritish Sinha, Khushi, Arvind Dagur.
© 2025.
22 pages.
|
|
Ruchi Patel, Ashok Kumar Verma, Neelesh Kumar Sahu, Preeti Rai.
© 2025.
36 pages.
|
|
Leena Jenefa, Dr.Karuppasamy Ramanathan, Namita Mishra, Vishnu Vishnu, M. Jayakumar, S. Ashok.
© 2025.
22 pages.
|
|
Raman Ghuman, V. Aravindan, Rajkanwar Singh, P. Anirudh.
© 2025.
18 pages.
|
|
|