【摘要】 节点的通信核心性,即网络中单个节点对网络通信能力的贡献大小,是智能机器人系统、军事通信网络等系统中个体重要性评价的有效指标。针对无线传感器网络个体节点通信核心性问题,提出一种通过研究节点失效前后对网络连通图特征值的影响来确定节点通信核心性的方法,表征节点对网络连通的重要性。通过在稀疏网络及致密网络中仿真,结果表明同现有的基于介数核心性和紧密度核心性的评价方法相比,所提方法具有更低的算法复杂度,更能体现出节点对网络连通性方面的贡献。更多还原

【Abstract】 Node’s communication centrality,which evaluates each single node’s significance for communication is an important metric for node significance evaluation in smart robot networks and military communication networks. This paper investigated node’s communication centrality in wireless networks. It proposed a new evaluation metric for node centrality. In particular,it evaluated the node’s failure impact to the graph’s second smallest eigenvalue,which indicates the node’s impact on network connectivity. The simulation results in sparse and dense networks show that compared to the existing betweeness and closeness centralities,the proposed metric is computationally efficient and reveals the node’s communication significance more accurately.更多还原