在动态WMN无线网格网络模型中建立了刻画网络节点连通性状的邻接矩阵,提出了基于广度优先搜索法的网络连通判定算法和抗毁率计算方法,通过随机试验模拟了动态WMN无线网格网络节点受毁的情况,计算了与时间相关的网络抗毁率,验证了动态WMN无线网格网络的高抗毁性.
In allusion to the characteristic of dynamic WMN network,this paper puts forward a new estimate index of network invulnerability and sets up a incidence matrix to depict the connectivity of the network nodes in a dynamic network model.Then,this paper brings forward a determinant arithmetic of the network connectivity and a calculate method,which based on the Breadth First Search.This paper also simulates the damage situation of the dynamic WMN network through random trials,and quantitatively calculates the ratio of the network invulnerability,which related to time.As a result,it validates the high invulnerability of the dynamic WMN network.