[发明专利]一种动态AdHoc网络关键节点识别方法

说明书

本发明公开了一种动态Ad Hoc网络关键节点识别方法，包括构建Ad Hoc网络模型、定义Ad Hoc网络的连通性、定义节点删除后Ad Hoc网络的连通性、定义Ad Hoc网络节点的关键程度、动态识别Ad Hoc网络关键节点。本发明解决了现有算法存在的难以给出网络的关键节点、对识别出的关键节点无法区分关键性、不适应大规模网络或动态网络的关键节点识别等方面的问题，进一步提了高Ad Hoc网络关键节点的识别效率，提高了Ad Hoc网络的安全性、可靠性。

技术领域

本发明属于网络安全技术领域，特别涉及一种动态Ad Hoc网络关键节点识别方法。

背景技术

目前，Ad Hoc网络由于在现代军事和民用通信中得到了广泛应用，具有无需架设网络设施、可快速展开、网络节点可随意移动和能以任意方式相互通信等特点。作为对网络安全可靠性影响最大的因素之一，Ad Hoc网络关键节点识别是一项基础性而又非常有意义的研究工作，很多文献提出的关键节点识别方法只是针对传统网络进行识别，对Ad Hoc网络并不具有很好的适应性。中介性方法虽然能够准确把握网络的整体拓扑信息，对关键节点识别具有较好的效果，但是其算法的时间复杂度比较高，对于大规模Ad Hoc网络并不适用。半局部中心度法虽然能够快速识别出大规模网络的关键节点，但并不能准确给出网络的关键节点。节点删除法虽然能够快速的识别出大规模Ad Hoc网络的关键节点，但识别出的关键节点因为数目太多而无法区分关键性。节点收缩的方法能够通过衡量节点收缩后网络凝聚度来识别网络的关键节点，但多个节点收缩后网络的拓扑结构相同时，节点的关键性就难以区分。全局关键节点识别方法是利用网络的整体拓扑信息来进行关键节点识别，但其利用的拓扑信息量大，导致算法复杂度过高而不能适应大规模网络或动态网络的关键节点识别。

发明内容

本发明的目的是：提供一种动态Ad Hoc网络关键节点识别方法，解决现有算法中存在的难以给出网络的关键节点、对识别出的关键节点无法区分关键性、不适应大规模网络或动态网络的关键节点识别等方面的问题，进一步提高Ad Hoc网络关键节点的识别效率，提高Ad Hoc网络的安全性、可靠性。

本发明的技术方案是：一种动态Ad Hoc网络关键节点识别方法，包括以下步骤：

A.构建Ad Hoc网络模型；

设：Ad Hoc网络由n个节点构成，Ad Hoc网络用G＝(V,L)表示，其中V＝{v₁,v₂,…,v_n}是AdHoc网络中所有节点的集合，L＝{l₁,l₂,…,l_m|l_k＝(v_i,v_j)}是所有Ad Hoc网络节点间链路的集合，且Ad Hoc网络节点之间执行相同的通信协议；

则有：

B.定义Ad Hoc网络的连通性；

设：ICC表示Ad Hoc网络中两个节点之间最短距离倒数之和为Ad Hoc网络的连通性，d_ij表示节点v_i和节点v_j的最短距离；

则有：

C.综合考虑节点删除法和网络连通性，定义节点删除后Ad Hoc网络的连通性；

设：节点v_i删除后Ad Hoc网络的连通性仍然包含节点v_i到其它节点的最短距离，删除的只是节点v_i和其它所有节点之间的链路，节点删除前后总的节点数不变，IC(i)表示节点v_i删除后网络的连通性；

则有：