收发信机受限的移动自组织网络的抗毁性评估方法技术

本发明专利技术公开了一种收发信机受限的移动自组织网络的抗毁性评估方法，以平均等效路径数为指标评估网络的抗毁性，包括以下步骤；S1：给拓扑图中节点编号，并获取节点数N，以及节点间连接状态；S2：计算节点对间的等效路径数；S3：计算网络等效路径数目和；S4：计算网络的平均等效路径数。本发明专利技术能够减少网络的抗毁性评估计算量，并准确、快速地评估该网络的抗毁性能。快速地评估该网络的抗毁性能。快速地评估该网络的抗毁性能。

【技术实现步骤摘要】
收发信机受限的移动自组织网络的抗毁性评估方法


[0001]本专利技术属于通信
，具体涉及一种收发信机受限的移动自组织网络的抗毁性评估方法。

技术介绍

[0002]移动自组织网络系统具有无中心、无基础设施、节点可以移动等特点，这些特点使得移动自组网(Mobile Ad Hoc Network)系统能够灵活快速组网，因而在很多场景中得到了应用。但是，移动Ad Hoc网络节点间的无线链路易受多种因素影响而产生中断，从而使网络瘫痪。因此，构建一个抗毁性强的移动自组织网的意义重大。从网络拓扑抗毁性角度出发，可以分为网络抗毁性评估和抗毁性优化。抗毁性评估是研究移动自组织网络抗毁性的前提，提出一种快速、准确的评估方法对抗毁性研究有着重要作用。
[0003]为了更好地评估网络的抗毁性能，Chvatal提出了用于评价图中各个连通分量紧密程度的测量指标。该指标能够精确描述网络的抗毁性，但计算指标是NP问题。为了简化计算过程，更好地评价网络的抗毁性，饶育萍等人提出一种基于全网平均等效最短路径数的网络抗毁度。虽然该计算网络抗毁度的方法能够准确评价网络的抗本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种收发信机受限的移动自组织网络的抗毁性评估方法，其特征在于，以平均等效路径数为指标评估网络的抗毁性，包括以下步骤；S1：给拓扑图中节点编号，并获取节点数N，以及节点间连接状态；S2：计算节点对间的等效路径数；S3：计算网络等效路径数目和；S4：计算网络的平均等效路径数。2.根据权利要求1所述的一种收发信机受限的移动自组织网络的抗毁性评估方法，其特征在于，所述S1中，具体为：1a)对拓扑图中节点进行编号；2b)计算其节点数N。3c)获取网络的邻接矩阵。3.根据权利要求1所述的一种收发信机受限的移动自组织网络的抗毁性评估方法，其特征在于，所述S2中，具体为：2a)根据节点之间的连接情况，根据Dijkstra算法计算出节点i和节点j之间(1≤i≤N,1≤j≤N且i≠j)的最小跳数q；2b)统计出节点i和节点j的最小跳数为q的所有路径数r；2c)在节点数为N的全连通网络中，计算节点i和节点j的跳数为q的所有路径数目即在所有节点中除去源节点和目的节点选择q
‑
1个节点组成跳数为q的路径组合数；2d)计算出节点i和节点j之间的等效路径数λ
ij
＝r/p。4.根据权利要求1所述的一种收发信机受限的移动自组织网络的抗毁性评估方法，其特征在于，所述S3中，具体为：3a)是否计算完网络拓扑中所有节点对的等效路径数：是，则转到3c)；否则转到3b)；3b)在拓扑图中重新选择一对不同的节点对，转到步骤2；3c)将计算出的所有...

【专利技术属性】
技术研发人员：刘勤，杨志，李红艳，黄鹏宇，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：