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

作　　者：Wenwei Yue Peiang Zuo Wengang Li Yao Zhang Yunfeng Zhang Changle Li Jun Huang 

机构地区：[1]State Key Laboratory of Integrated Services Networks,Xidian University,Xi’an,Shaanxi 710071,China [2]Research Institute of Smart Transportation,Xidian University,Xi’an,Shaanxi 710071,China [3]National University of Defense Technology,Hefei,Anhui 410073,China

出　　处：《China Communications》2023年第7期217-232,共16页中国通信（英文版）

基　　金：supported by the National Natural Science Foundation of China(62231020);the Youth Innovation Team of Shaanxi Universities。

摘　　要：The foundation of ad hoc networks lies in the guarantee of continuous connectivity.However,critical nodes,whose failure can easily destroy network connectivity,will influence the ad hoc network connectivity significantly.To protect the network efficiently,critical nodes should be identified accurately and rapidly.Unlike existing critical node identification methods for unknown topology that identify critical nodes according to historical information,this paper 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 realistic two-dimensional scenario.After that,we analyze the relationship between communication range and degree 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 results 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.

关 键 词：Ad hoc networks node location informa-tion ID generation strategy communication range critical nodes 

分 类 号：TN915.0[电子电信—通信与信息系统] O157.5[电子电信—信息与通信工程]