1.一种基于最短路径长度的空间网络路由策略,其特征在于,包括以下步骤:步骤S1:空间网络初始化;
步骤S2:配置流量模型;
步骤S3:计算节点对之间的最短路径长度;
步骤S4:负载传输。
2.根据权利要求1所述的一种基于最短路径长度的空间网络路由策略,其特征在于,步骤S1中所述空间网络包括异质空间网络和匀质空间网络,所述异质空间网络初始化生成LAEE模型网络;所述匀质空间网络初始化生成随机几何图模型网络。
3.根据权利要求2所述的一种基于最短路径长度的空间网络路由策略,其特征在于,所述异质空间网络初始化生成LAEE模型网络的具体过程,包括以下步骤:步骤A1:将N个节点随机分布在1×1的区域S内;
步骤A2:以每个节点为圆心,r为半径构成连通区域,所述连通区域内的所有节点为圆心处节点的潜在邻居,定义所述潜在邻居中最靠近圆心处节点的节点为汇聚节点;
步骤A3:从汇聚节点开始进行网络拓扑演化。
4.根据权利要求3所述的一种基于最短路径长度的空间网络路由策略,其特征在于,步骤A3中网络拓扑演化的具体过程,包括以下步骤:步骤B1:令汇聚节点与其通信半径r内的a0个潜在邻居进行连接,形成初始网络T0;
步骤B2:在时间步i,定义网络Ti中具有最多孤立的潜在邻居的节点为v,在潜在邻居中选择一个节点ni加入到网络Ti中;
步骤B3:选取网络Ti中a个节点,基于优先连接的原则,以∏i的连接概率将a个节点与节点ni进行连接;
步骤B4:重复步骤B2和步骤B3,直至区域S内所有的节点都被加入到网络T中。
5.根据权利要求4所述的一种基于最短路径长度的空间网络路由策略,其特征在于,连接概率∏i的计算公式为:
其中,local‑area指以节点ni为圆心,r为半径的连通范围,kmax是默认的节点最大度值,q是已经达到kmax的节点的个数,f(Ei)是功能函数。
6.根据权利要求2所述的一种基于最短路径长度的空间网络路由策略,其特征在于,所述匀质空间网络初始化生成随机几何图模型网络的具体过程,包括以下步骤:步骤C1:将N个节点随机分布在1×1的区域S内;
步骤C2:随机选取一个节点,以所述节点为圆心,u为半径构成连通区域;
步骤C3:定义连接概率p,将所述节点与所述连通区域内的其他节点以p的连接概率进行连接;
步骤C4:重复步骤C2和步骤C3,直至所有节点都被遍历到。
7.根据权利要求1所述的一种基于最短路径长度的空间网络路由策略,其特征在于,步骤S2的具体过程为:在每个时间步i,网络T产生R个单位的负载,负载根据路由策略由源节点向目标节点传输;在每个时间步i,负载只能向前传输一步,从一个节点到邻居节点,当负载到达目标节点时,负载自动从网络中删除。
8.根据权利要求1所述的一种基于最短路径长度的空间网络路由策略,其特征在于,对于任意的节点对(s,t),定义节点s和节点t之间的一条路径的长度为这条路径所经过的所有连边长度之和,路径表示为:
P(s→t)=(s≡x(0),x(1)…,x(n)≡t)路径长度为:
9.根据权利要求8所述的一种基于最短路径长度的空间网络路由策略,其特征在于,任意节点对(s,t)之间的最短路径长度计算公式为:
10.根据权利要求9所述的一种基于最短路径长度的空间网络路由策略,其特征在于,连接节点i与节点j的连边长度为:其中,(xi,yi)与(xj,yj)分别为节点i和j的二维坐标。