[发明专利]基于位置和服务质量的移动自组织网络路由优化方法

权利要求书

1.基于位置和服务质量的移动自组织网络路由优化方法，其特征在于，包括如下步骤：

S01：各节点位置信息及初始连接表提取，计算各节点和与其未直连节点的距离；

S02：依据各节点机动速度v_i及可机动距离l_i设定机动距离阈值d_i＝min(v_i·T,l_i),T为设定的网络优化可用时间；

S03：判断是否距离过远导致不能连接，依据节点i、j的可通信距离L_i、L_j和l_ij，若l_ijmin(L_i,L_j)则表示两节点因距离过远而无法连接，转到S04，否则转到S05；

S04：距离受限节点网络态势优化，进行优化的必要条件是两节点距离与两节点的最小可通信距离之差不大于两节点机动距离阈值的最小值，且优化后两节点与其他原已直连节点的距离不能超过可通信距离；

S05：遮挡节点的网络态势优化，依据地理位置信息得到两节点的被遮挡范围及角度θ，选择被遮挡角度大的节点进行机动，机动距离必须小于该节点的机动距离阈值，且优化后两节点与其他原已直连节点的距离不能超过可通信距离；

S06：将所有链路的各项QoS参数值排序，根据参数代表含义的不同按照从大到小或从小到大的顺序排列，计算各链路的各项QoS参数的特性值形成链路-QoS特性表，N_i,j为链路i的第j项QoS参数的排列序号，各项QoS特性值Q_i,j满足m表示共m条链路；

S07：基于需求分析的最优执行路由表提取，依据不同应用种类的不同需求，设计各应用的相应QoS特性的权值，形成应用-QoS权值表，然后结合链路-QoS特性表计算各应用在每个链路执行的QoS，得到QoS链路-应用表；最后通过优化后的网络拓扑态势提取各节点当前可用路由，计算各应用当前可用路由的QoS，选取QoS最大的路由作为最优执行路由表。