1.一种面向低轨卫星物联网的SDN控制器部署方法,其特征在于:所述SDN控制器部署方法包括可见性分析、接入方式选择和控制器部署策略优化三个部分,具体包括如下步骤:步骤1:可见性分析:基于给定的经度、维度划分精度,将地球表面按经纬度均匀划分成多个网格,并针对其中的任一网格,分析低轨卫星覆盖该网格的条件,进而利用所分析的条件获得所有覆盖该网格的卫星编号集合,统计集合中卫星数量获得覆盖该网格的低轨卫星数目;
步骤2:接入方式选择:卫星侧基于估计的负载估算该卫星的接入成功率,并统计最终成功接入的终端数和负载,联网终端侧基于所在网格的活跃终端数及网格中心位置与可见卫星的仰角,并结合可见卫星的可用前导数、估算的接入成功率,计算接入覆盖该网格所有卫星的满意度、网络活性因子和网络状态变量,进而分析覆盖所在网格不同卫星的接入概率,并基于分析结果选择所要接入的卫星;
步骤3:控制器部署策略优化:在给定时延和接入负载时,建立控制器部署优化问题,以确定最少所需的控制器数量和控制器对应的部署位置。
2.根据权利要求1所述的一种面向低轨卫星物联网的SDN控制器部署方法,其特征在于:所述步骤1中,给定网格g,低轨卫星n完全覆盖该网格的条件为:其中,rb表示地球半径, 表示卫星仰角,rh表示卫星高度,rz=rb+rh,卫星到覆盖区域T的最大距离 (xl,yl,zl) 表示网格g的顶点坐标,l表示网格g的顶点。
3.根据权利要求1所述的一种面向低轨卫星物联网的SDN控制器部署方法,其特征在于:所述步骤2具体包括如下步骤:步骤2‑1:给定网格g和该网格的终端部署密度λg,计算每个时隙下产生的新业务数量,假设物联网终端在t=0到TS之间的某一个时间节点被触发,则第i个时隙中网格g被触发的终端数目表达式为:其中:Sg表示网格g的面积,λg表示网格g的终端密度,Ng为网格总数,1≤g≤Ng,p(t)表示Beta分布的概率分布函数, α和β为Beta分布参数,α>0,β>0,ti=its表示第i个时隙对应的时间,ts表示时隙长度,TS表示总时间,进入步骤2‑2;
步骤2‑2:卫星n根据自身的前导码使用情况来预估负载,即接入的终端数目 并计算接入成功率, 的表达式为:其中:Ii‑1,n为第i‑1个时隙卫星n的空闲前导序列数目,Ri‑1,n为卫星n可用的前导序列数目,Mi‑1,n为第i‑1个时隙成功接入卫星n的负载数目,lambertw(·)表示朗伯w函数,第i个时隙,卫星n的接入成功率为:其中:Mi,n为第i个时隙卫星n成功接入的终端数目, 为第i个时隙卫星n估计接入的总终端数目,进入步骤2‑3;
步骤2‑3:根据终端所在网格g的中心坐标和卫星实时星下点算出卫星仰角 结合卫星覆盖网格数目qi,n、接入成功率Pi,n和可用前导数Ri,n计算卫星n的满意度 从而得到卫星n的网络状态变量 从而得到每颗可见卫星接入的概率 进入步骤2‑4;
步骤2‑4:对于网格g,第i个时隙被激活的物联网终端分别生成服从均匀分布的随机数Rh~U(0,1),并与累积概率矩阵 中的元素依次比较,取出矩阵中第一个大于该随机数的元素编号作为各自随机接入的卫星编号,Ng表示覆盖网格g的卫星数目,进入步骤2‑5;
步骤2‑5:终端生成0~1的随机数μ,卫星n广播接入等级限制参数λn,若μ≤λ,则需要该终端接入,反之,则退避重发;其中λn的表达式为:其中:Ri,n为卫星n可用的前导序列数目, 为卫星估计接入的终端数目,进入步骤2‑
6;
步骤2‑6:终端数目受到控制之后,开始向对应的卫星发送随机接入请求,此过程若产生碰撞,则退避重发;若没有产生碰撞,统计成功接入的终端数和空闲前导资源数目。
4.根据权利要求1所述的一种面向低轨卫星物联网的SDN控制器部署方法,其特征在于:所述步骤3中,网络的端到端传输的平均总时延表达式为:其中:V={v1,v2,...,vM}代表所有独立的交换机节点,M为交换机总个数,C={c1,c2,...,cK}代表所有控制器节点,K为控制器数量,xcv为交换机分配矩阵X=[xcv]K×M中的元素,只有0和1两种取值,代表着控制器和交换机之间的控制关系,d表示卫星中任意两个节点之间的最短距离,dw(,)卫星网络中任意两个节点之间的最短距离,w∈{1,2}。
控制器的静态负载均衡率表达式为:
其中,K为控制器数量,控制器负载值 1≤c≤K,交换机Vv的负载值
1≤v≤M,控制器平均负载
5.根据权利要求1或4所述的一种面向低轨卫星物联网的SDN控制器部署方法,其特征在于:所述步骤3中,基于最小化控制器数量的优化模型表达式为:Ttotal≤T
Brate≤B
其中,K为控制器数量,xcv为交换机分配矩阵X=[xcv]K×M中的元素,只有0和1两种取值,V={v1,v2,...,vM}代表所有独立的交换机节点,C={c1,c2,...,cK}代表所有控制器节点,Brate为控制器的静态负载均衡率,Ttotal为网络的端到端传输的平均总时延,T表示网络所允许的端到端的最大平均总时延,B表示网络所允许的控制器的负载最大不均衡率,N表示可见的卫星数目,xcv表示交换机和控制器之间的控制关系。
6.根据权利要求5所述的一种面向低轨卫星物联网的SDN控制器部署方法,其特征在于:所述步骤3具体包括如下步骤:步骤3‑1:获取卫星节点距离dw,可见卫星数N和卫星编号ON,各卫星的业务量qn,1≤n≤N,随机生成L个染色体,形成一个染色体种群chrom,其中,每一个染色体代表一种控制器部署方法;
步骤3‑2:计算染色体种群的适应度,表达式为:
Fit=ω1Ttotal+ω2Brate
其中:ω1、ω2为权重系数;Brate为控制器的静态负载均衡率,Ttotal为网络的端到端传输的平均总时延;
步骤3‑3:对种群中的染色体进行多次不同的选择、交叉、变异操作,得到新的染色体种群newchrom;
步骤3‑4:计算新的染色体种群的适应度,并对种群中的染色体进行多次不同的选择、交叉、变异操作,得到新的染色体种群newchrom;
步骤3‑5:循环迭代步骤3‑3和步骤3‑4,当迭代次数超过算法终止条件时,终止循环,输出控制器数量和部署方案。