CN116208527B - 收发信机受限的移动自组织网络的抗毁性评估方法 - Google Patents
收发信机受限的移动自组织网络的抗毁性评估方法 Download PDFInfo
- Publication number
- CN116208527B CN116208527B CN202310179656.3A CN202310179656A CN116208527B CN 116208527 B CN116208527 B CN 116208527B CN 202310179656 A CN202310179656 A CN 202310179656A CN 116208527 B CN116208527 B CN 116208527B
- Authority
- CN
- China
- Prior art keywords
- network
- node
- nodes
- survivability
- calculating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000004891 communication Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 4
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 abstract description 7
- 238000004364 calculation method Methods 0.000 abstract description 4
- 238000004088 simulation Methods 0.000 description 6
- 238000011160 research Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012916 structural analysis Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种收发信机受限的移动自组织网络的抗毁性评估方法,以平均等效路径数为指标评估网络的抗毁性,包括以下步骤;S1:给拓扑图中节点编号,并获取节点数N,以及节点间连接状态;S2:计算节点对间的等效路径数;S3:计算网络等效路径数目和;S4:计算网络的平均等效路径数。本发明能够减少网络的抗毁性评估计算量,并准确、快速地评估该网络的抗毁性能。
Description
技术领域
本发明属于通信技术领域,具体涉及一种收发信机受限的移动自组织网络的抗毁性评估方法。
背景技术
移动自组织网络***具有无中心、无基础设施、节点可以移动等特点,这些特点使得移动自组网(Mobile Ad Hoc Network)***能够灵活快速组网,因而在很多场景中得到了应用。但是,移动Ad Hoc网络节点间的无线链路易受多种因素影响而产生中断,从而使网络瘫痪。因此,构建一个抗毁性强的移动自组织网的意义重大。从网络拓扑抗毁性角度出发,可以分为网络抗毁性评估和抗毁性优化。抗毁性评估是研究移动自组织网络抗毁性的前提,提出一种快速、准确的评估方法对抗毁性研究有着重要作用。
为了更好地评估网络的抗毁性能,Chvatal提出了用于评价图中各个连通分量紧密程度的测量指标。该指标能够精确描述网络的抗毁性,但计算指标是NP问题。为了简化计算过程,更好地评价网络的抗毁性,饶育萍等人提出一种基于全网平均等效最短路径数的网络抗毁度。虽然该计算网络抗毁度的方法能够准确评价网络的抗毁性,但其计算量太大,对于一般的拓扑而言过于复杂,且节点数越多时,计算量剧增。
尽管上述提到的技术都能够反映网络的抗毁性能,但是移动自组网发展迅速,与其他网络混合使用也是一大热点。研究特殊的移动自组网的抗毁性评估方法是未来移动自组织网络研究方向之一。
发明内容
为了克服上述现有技术存在的不足,本发明的目的在于提供一种收发信机受限的移动自组织网络的抗毁性评估方法,能够减少网络的抗毁性评估计算量,并准确、快速地评估该网络的抗毁性能。
为了实现上述目的,本发明采用的技术方案是:
一种收发信机受限的移动自组织网络的抗毁性评估方法,以平均等效路径数为指标评估网络的抗毁性,包括以下步骤;
S1:给拓扑图中节点编号,并获取节点数N,以及节点间连接状态;
S2:计算节点对间的等效路径数;
S3:计算网络等效路径数目和;
S4:计算网络的平均等效路径数。
所述S1中,具体为:
1a)对拓扑图中节点进行编号;
2b)计算其节点数N。
3c)获取网络的邻接矩阵。
所述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。
所述S3中,具体为:
3a)是否计算完网络拓扑中所有节点对的等效路径数:是,则转到3c);否则转到3b);
3b)在拓扑图中重新选择一对不同的节点对,转到步骤2;
3c)将计算出的所有节点对的等效路径数进行累加,得到网络的等效路径数目和
所述S4中,具体为:
4a)计算网络的节点对数目L=(N-1)N/2;
4b)将网络等效路径数目和进行归一化,得到网络的平均等效数
所述S1中,网络拓扑图是指由网络节点设备和通信介质构成的网络结构图,用图论中的无向图G(N,E)进行表示,G中顶点集合用V={v1,v2,…,vn}来表示,其中,网络中的节点为无向图中的顶点,节点间的连接状态包括节点间直接相连和未直接相连。
所述S2中,节点对可以用顶点对表示(vi,vj),其中1≤i≤N,1≤j≤N且i<j。
所述S4中,平均等效路径数越大,网络的抗毁性越强。
所述收发信机受限的移动自组织网络的抗毁性评估方法用于移动自组织网络的拓扑构建。
本发明的有益效果:
1.使用提出的抗毁性评估指标,只考虑了全连通网络中跳数相同的路径,能够简化网络抗毁性评估方法的计算量。
2.相对收发信机受限的移动自组网的抗毁性评估,该方法效率更高,计算量更小,为后面网络拓扑构建研究提供参考。
附图说明
图1为本发明的实现流程图。
图2为本发明的移动自组织网的实例图。
图3为编号后的实例图。
图4为节点数为5的移动自组织网的抗毁性图。
具体实施方式
下面结合附图对本发明作进一步详细说明。
参照图1,本发明的具体流程如下:
步骤1:获取网络拓扑图信息。
1a)对拓扑图中节点进行编号;
2b)计算其节点数N。
3c)获取网络的邻接矩阵。
步骤2:计算节点对间的等效路径数。
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。
步骤3:计算拓扑图中所有节点对间的等效路径数,并进行累加。
3a)是否计算完网络拓扑中所有节点对的等效路径数:是,则转到3c);否则转到3b);
3b)在拓扑图中重新选择一对不同的节点对,转到步骤2;
3c)将计算出的所有节点对的等效路径数进行累加,得到网络的等效路径数目和
步骤4:计算网络的平均等效路径数。
4a)计算网络的节点对数目L=(N-1)N/2;
4b)将网络等效路径数目和进行归一化,得到网络的平均等效数
本发明的效果可通过下面实例说明和仿真实验进一步说明:
1.实例说明:
参考图2,这是一个网络G(8,16)的拓扑图。
1)先对其进行编号,参考图3,并记下节点数N=8;
2)节点1和节点2直接相连,即节点间最小跳数q为1,计算节点间这样的路径数目r=1,全连通网络下的路径数节点1和节点2的等效路径数λ12=r/p=1;节点1和节点6之间的最小跳数q为2,计算节点间这样的路径数目r=2,全连通网络下的路径数节点1和节点2的等效路径数λ12=r/p=1/3;
3)像节点1和节点2这样的节点对有16对,节点1和节点6这样的节点对有12对,因此,网络的等效路径数目和λ=1*16+1/3*12=20。
4)图中节点对数总共为28对,因此,网络的平均等效数
2.仿真实验说明及其结构分析
2.1仿真实验条件:
本发明的仿真实验平台:windows10操作***和MatlabR2022a。
2.2仿真实验内容及其结果分析:
对节点数N=5的网络进行仿真,研究平均等效路径数与网络拓扑的边数的关系。通过不断地随机向网络拓扑中添加新的边,即随机选择网络G(N,E)的一种拓扑连接图,并按上述计算步骤计算出此时网络拓扑的平均等效路径数,并记录此时的网络的边数和平均等效路径数,结果如图4所示。
由图4可以看出节点数N为5的网络的平均等效路径数随着网络拓扑中边数的增加而增加。当边数越接近总节点对数目时,网络的平均等效路径数随链路数增加变化不大;而边数较小时,随着边数增加,网络的平均等效路径数变化较大;而边数中等情况时,网络的平均等效路径数随边数增加而增加较慢。
仿真结果表明,本发明提出的移动自组织网络的抗毁性评估方法能够评估一个网络的抗毁性,并计算量较小。一般的收发信机受限的移动自组织其拓扑结构的边数远小于全连通网络的边数,因此,能够更快速、准确地评估收发信机受限的移动自组织网络的抗毁性。
Claims (6)
1.一种收发信机受限的移动自组织网络的抗毁性评估方法,其特征在于,以平均等效路径数为指标评估网络的抗毁性,包括以下步骤;
S1:给拓扑图中节点编号,并获取节点数N,以及节点间连接状态;
S2:计算节点对间的等效路径数;
S3:计算网络等效路径数目和;
S4:计算网络的平均等效路径数;
所述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;
所述S3中,具体为:
3a)是否计算完网络拓扑中所有节点对的等效路径数:是,则转到3c);否则转到3b);
3b)在拓扑图中重新选择一对不同的节点对,转到步骤2;
3c)将计算出的所有节点对的等效路径数进行累加,得到网络的等效路径数目和
所述S4中,具体为:
4a)计算网络的节点对数目L=(N-1)N/2;
4b)将网络等效路径数目和进行归一化,得到网络的平均等效数
2.根据权利要求1所述的一种收发信机受限的移动自组织网络的抗毁性评估方法,其特征在于,所述S1中,具体为:
1a)对拓扑图中节点进行编号;
2b)计算其节点数N;
3c)获取网络的邻接矩阵。
3.根据权利要求1所述的一种收发信机受限的移动自组织网络的抗毁性评估方法,其特征在于,所述S1中,网络拓扑图是指由网络节点设备和通信介质构成的网络结构图,用图论中的无向图G(N,E)进行表示,G中顶点集合用V={v1,v2,…,vn}来表示,其中,网络中的节点为无向图中的顶点,节点间的连接状态包括节点间直接相连和未直接相连。
4.根据权利要求1所述的一种收发信机受限的移动自组织网络的抗毁性评估方法,其特征在于,所述S2中,节点对用顶点对表示(vi,vj),其中1≤i≤N,1≤j≤N且i<j。
5.根据权利要求1所述的一种收发信机受限的移动自组织网络的抗毁性评估方法,其特征在于,所述S4中,平均等效路径数越大,网络的抗毁性越强。
6.根据权利要求1-5任一项所述的一种收发信机受限的移动自组织网络的抗毁性评估方法,其特征在于,所述收发信机受限的移动自组织网络的抗毁性评估方法用于移动自组织网络的拓扑构建。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310179656.3A CN116208527B (zh) | 2023-02-28 | 2023-02-28 | 收发信机受限的移动自组织网络的抗毁性评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310179656.3A CN116208527B (zh) | 2023-02-28 | 2023-02-28 | 收发信机受限的移动自组织网络的抗毁性评估方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116208527A CN116208527A (zh) | 2023-06-02 |
CN116208527B true CN116208527B (zh) | 2024-03-26 |
Family
ID=86518949
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310179656.3A Active CN116208527B (zh) | 2023-02-28 | 2023-02-28 | 收发信机受限的移动自组织网络的抗毁性评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116208527B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4835763A (en) * | 1988-02-04 | 1989-05-30 | Bell Communications Research, Inc. | Survivable ring network |
CN101364918A (zh) * | 2008-09-25 | 2009-02-11 | 东南大学 | 多跳无线传感器网络基于链路质量的能效可靠性路由方法 |
WO2009043256A1 (fr) * | 2007-09-28 | 2009-04-09 | Huawei Technologies Co., Ltd. | Procédé, système et dispositif d'obtention de trajets à commutation par étiquette |
US7680055B1 (en) * | 2003-09-26 | 2010-03-16 | At&T Intellectual Property Ii, L.P. | Method and apparatus for increasing survivability in IP networks |
WO2011015057A1 (zh) * | 2009-08-06 | 2011-02-10 | 中兴通讯股份有限公司 | K优路径的计算方法及装置 |
WO2019154135A1 (zh) * | 2018-02-08 | 2019-08-15 | 浙江大学华南工业技术研究院 | 一种基于网络抗毁度的微电网可靠性评估方法 |
CN110519773A (zh) * | 2019-07-16 | 2019-11-29 | 中国航空无线电电子研究所 | 一种航空网络抗毁性评估方法 |
CN110611619A (zh) * | 2019-09-12 | 2019-12-24 | 西安电子科技大学 | 一种基于ddpg强化学习算法的智能化路由决策方法 |
CN113067627A (zh) * | 2021-03-18 | 2021-07-02 | 西安电子科技大学 | 一种基于虚拟节点的自适应抗毁卫星路由方法 |
CN113472432A (zh) * | 2021-06-30 | 2021-10-01 | 中国人民解放军国防科技大学 | 一种光纤通信网地理灾难抗毁性评估方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140096256A1 (en) * | 2011-11-01 | 2014-04-03 | University Of Washington Through Its Center For Commercialization | Joint performance-vulnerability metric framework for designing ad hoc routing protocols |
US10397044B2 (en) * | 2017-01-13 | 2019-08-27 | New York University | Network function virtualization (“NFV”) based communications network resilience |
-
2023
- 2023-02-28 CN CN202310179656.3A patent/CN116208527B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4835763A (en) * | 1988-02-04 | 1989-05-30 | Bell Communications Research, Inc. | Survivable ring network |
US7680055B1 (en) * | 2003-09-26 | 2010-03-16 | At&T Intellectual Property Ii, L.P. | Method and apparatus for increasing survivability in IP networks |
WO2009043256A1 (fr) * | 2007-09-28 | 2009-04-09 | Huawei Technologies Co., Ltd. | Procédé, système et dispositif d'obtention de trajets à commutation par étiquette |
CN101364918A (zh) * | 2008-09-25 | 2009-02-11 | 东南大学 | 多跳无线传感器网络基于链路质量的能效可靠性路由方法 |
WO2011015057A1 (zh) * | 2009-08-06 | 2011-02-10 | 中兴通讯股份有限公司 | K优路径的计算方法及装置 |
WO2019154135A1 (zh) * | 2018-02-08 | 2019-08-15 | 浙江大学华南工业技术研究院 | 一种基于网络抗毁度的微电网可靠性评估方法 |
CN110519773A (zh) * | 2019-07-16 | 2019-11-29 | 中国航空无线电电子研究所 | 一种航空网络抗毁性评估方法 |
CN110611619A (zh) * | 2019-09-12 | 2019-12-24 | 西安电子科技大学 | 一种基于ddpg强化学习算法的智能化路由决策方法 |
CN113067627A (zh) * | 2021-03-18 | 2021-07-02 | 西安电子科技大学 | 一种基于虚拟节点的自适应抗毁卫星路由方法 |
CN113472432A (zh) * | 2021-06-30 | 2021-10-01 | 中国人民解放军国防科技大学 | 一种光纤通信网地理灾难抗毁性评估方法 |
Non-Patent Citations (4)
Title |
---|
Mesmin Toundé Dandjinou ; Hamadoun Tall ; Tiguiane Yélémou.Fault-Tolerant Routing protocol for Ad Hoc Networks.《2020 IEEE International Conf on Natural and Engineering Sciences for Sahel's Sustainable Development - Impact of Big Data Application on Society and Environment (IBASE-BF)》.2020,全文. * |
Qin Liu ; John C.S. Lui ; Cheng He ; Lujia Pan ; Wei Fan ; Yunlong Shi.SAND: A Fault-Tolerant Streaming Architecture for Network Traffic Analytics.《2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks》.2014,全文. * |
网络抗毁性及其评价指标研究;段谟意;;小型微型计算机***;20131115(11);全文 * |
网络拓扑的抗毁性研究;王振安;《CNKI》;20160610;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116208527A (zh) | 2023-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | A generic distributed broadcast scheme in ad hoc wireless networks | |
CN103906164B (zh) | 海上搜救无线传感器网络拓扑及拓扑控制方法 | |
CN111148116B (zh) | 面向应急通信的wmn网关部署与信道分配联合优化方法 | |
CN107483248B (zh) | 一种基于无线传感器网络的约束最小生成树拓扑控制方法 | |
KR20090076563A (ko) | 무선 메쉬 네트워크에서 게이트웨이 선택 방법 | |
CN113411766B (zh) | 智慧物联网综合感知***及方法 | |
CN113411213B (zh) | 基于物联网的自组网拓扑控制方法及协同监测方法 | |
CN113190939B (zh) | 基于多边形系数的大型稀疏复杂网络拓扑分析和简化方法 | |
EP3425861A1 (en) | Improved routing in an heterogeneous iot network | |
Wu et al. | A distributed formation of a virtual backbone in manets using adjustable transmission ranges | |
CN116208527B (zh) | 收发信机受限的移动自组织网络的抗毁性评估方法 | |
CN105959912B (zh) | 基于改进离散差分算法的汇聚节点定位方法 | |
CN108540989B (zh) | 一种用于无线传感器网络的单纯复形简化方法及设备 | |
CN104853365A (zh) | 一种基于有损链路状态预测的无线传感网拓扑构建方法 | |
CN116647890A (zh) | 一种适用于移动AdHoc网络的多属性多度量路由决策方法 | |
WO2016072838A1 (en) | A system and method for next hop selection in a wireless sensor network | |
Koskinen et al. | On improving connectivity of static ad-hoc networks by adding nodes | |
CN107801227B (zh) | 一种面向无线传感器网层次化分析的路由调度方法 | |
CN110703725B (zh) | 一种适用于航天姿态轨道控制***的路径优化方法 | |
CN113965400B (zh) | 一种通信网络中流量关键点的确定方法 | |
Tarng et al. | A novel stability-based routing protocol for mobile ad-hoc networks | |
CN111601351B (zh) | 一种网关节点选择方法、节点及装置、介质 | |
CN114567917A (zh) | 一种基于模糊层次分析的多信道物联网路由方法 | |
CN111696626A (zh) | 一种融合社区结构和节点度的局部路径相似度的蛋白质链接预测算法 | |
CN108012302A (zh) | 一种改善无线自组网中节点路由表跳变的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |