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
|
D. Lavanya, Divya Marupaka, Sandeep Rangineni, Shashank Agarwal, Latha Thammareddi, T. Shynu.
© 2024.
17 pages.
|
|
A. Sabarirajan, N. Arunfred, V. Bini Marin, Shouvik Sanyal, Rameshwaran Byloppilly, R. Regin.
© 2024.
14 pages.
|
|
P.S. Venkateswaran, M. Lishmah Dominic, Shashank Agarwal, Himani Oberai, Ila Anand, S. Suman Rajest.
© 2024.
16 pages.
|
|
Thangaraja Arumugam, R. Arun, R. Anitha, P. L. Swerna, R. Aruna, Vimala Kadiresan.
© 2024.
12 pages.
|
|
Thangaraja Arumugam, R. Arun, Sundarapandiyan Natarajan, Kiran Kumar Thoti, P. Shanthi, Uday Kiran Kommuri.
© 2024.
15 pages.
|
|
H. Hajra, G. Jayalakshmi.
© 2024.
17 pages.
|
|
H. Hajra, G. Jayalakshmi.
© 2024.
19 pages.
|
|
|