Critical Nodes Identification: A Non-Cooperative Method for Unknown Topology Information in Ad Hoc Networks

The foundation of ad hoc networks lies in the guarantee of continuous connectivity. However, critical nodes, whose failure can easily destroy net-work connectivity, will influence the ad hoc network connectivity significantly. To protect the network ef-ficiently, critical nodes should be identified accurately and rapidly. Unlike existing critical node identifica-tion methods for unknown topology that identify criti-cal nodes according to historical information, this pa-per develops a critical node identification method to relax the prior topology information condition about critical nodes. Specifically, we first deduce a theorem about the minimum communication range for a node through the number of nodes and deployment ranges, and prove the universality of the theorem in a realis-tic two-dimensional scenario. After that, we analyze the relationship between communication range and de-gree value for each node and prove that the greater number of nodes within the communication range of a node, the greater degree value of nodes with high probability. Moreover, we develop a novel strategy to improve the accuracy of critical node identification without topology information. Finally, simulation re-sults indicate the proposed strategy can achieve high accuracy and low redundancy while ensuring low time consumption in the scenarios with unknown topology information in ad hoc networks.