[发明专利]路由节点位置优化方法、装置和终端设备

权利要求书

1.一种路由节点位置优化装置，其中，所述装置包括：

第一处理单元，其构造网络中路由节点位置的优化目标并求解所述优化目标，得到候选路由节点位置，所述优化目标为：缩短非路由链路的长度，并控制路由链路的长度的增长幅度，其中，所述路由链路是指存在路由关系的所述节点之间的链路，所述非路由链路是指不存在路由关系的所述节点之间的链路；所述路由链路的长度是指所述路由链路对应的节点之间的距离；所述非路由链路的长度是指所述非路由链路对应的节点之间的距离；

第二处理单元，其根据候选路由节点位置之间的距离对候选路由节点位置进行优化，得到所述网络中需要部署路由节点的路由节点位置。

2.根据权利要求1所述的装置，其中，所述控制路由链路的长度的增长幅度是指：

与所述网络中的源节点不相关的路由链路的长度不增加或相同，并且与所述源节点相关的路由链路的长度增加不超过预先设定的倍数，其中，与所述网络中的源节点不相关的路由链路是指所述路由链路的两端都不是所述源节点的链路，与所述源节点相关的路由链路是指所述路由链路的一端为所述源节点的链路。

3.根据权利要求2所述的装置，其中，所述第一处理单元构造的优化目标为：

其中，所述优化目标的约束条件为：

d(L_r)≤d₀(L_r),L_r∈C_r和d(L_s)≤wd₀(L_s),L_s∈C_s；

其中，d(L_i)为链路L_i的长度，d₀(L_i)为链路L_i初始化时的链路长度，N_R为所述网络中路由节点的集合，C_r为所述网络中所有路由节点的路由链路的集合，L_r为C_r中的链路，C_s为所述网络中所有数据源节点的路由链路的集合，L_s为C_s中的链路，为节点N_i的非路由链路中长度最小的m条链路的集合，L_n是中的链路，w是控制链路L_s的长度增加的系数，w≥1。

4.根据权利要求1所述的装置，其中，所述第二处理单元包括，

计算单元，其计算所有候选路由节点位置中每两个位置之间的距离；

第三处理单元，其将所述距离小于预先设定的距离阈值的候选路由节点位置进行合并，得到合并路由节点位置，并对所述距离不小于预先设定的距离阈值的候选路由节点位置进行再次优化或保持不变，得到所述网络中需要部署路由节点的路由节点位置。

5.根据权利要求4所述的装置，其中，所述第三处理单元在对所述距离不小于预先设定的距离阈值的候选路由节点位置进行再次优化时，删除每个源节点的路由路径上从所述源节点到距离所述源节点最近的合并路由节点位置之间的候选路由节点位置；在所述源节点与所述源节点的路由路径上距离所述源节点最近的合并路由节点位置之间添加路由节点位置。

6.根据权利要求4所述的装置，其中，所述第三处理单元在对所述距离不小于预先设定的距离阈值的候选路由节点位置进行再次优化时，构造未合并的候选路由节点位置的优化目标，所述优化目标为：增大未合并的候选路由节点位置之间的非路由链路的距离，并控制路由链路的长度增长幅度。

7.根据权利要求6所述的装置，其中，所述控制路由链路的长度的增长幅度是指：

与所述网络中的源节点不相关的路由链路的长度不增加或相同，并且与所述源节点相关的路由链路的长度增加不超过预先设定的倍数，其中，与所述网络中的源节点不相关的路由链路是指所述路由链路的两端都不是所述源节点的链路，与所述源节点相关的路由链路是指所述路由链路的一端为所述源节点的链路。