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

说明书

一种路由节点位置优化方法、装置和终端设备，所述方法包括：构造网络中路由节点位置的优化目标并求解所述优化目标，得到候选路由节点位置，所述优化目标为：缩短非路由链路的长度，并控制路由链路的长度的增长幅度；根据候选路由节点位置之间的距离对候选路由节点位置进行优化，得到所述网络中需要部署路由节点的路由节点位置。通过本实施例的方法，构造“缩短非路由链路的距离并确保路由链路的距离不大于最优距离值”的优化目标并求解该优化目标，对网络中路由节点的位置进行优化，不仅运行速度快，还能保证路由链路的距离和传输速度，并且减小了对网络路由代价的影响。

技术领域

本发明涉及通信技术领域，尤其涉及一种路由节点位置优化方法、装置和终端设备。

背景技术

无线多跳网络的节点分为数据源节点、路由节点和网关节点等。路由节点负责数据的转发，构成从数据源节点到网关节点的传输通路，在无线多跳网络中起着重要作用。在网络设计和网络部署过程中，根据用户的需求可以很容易确定数据源节点和网关节点的位置。相比之下，路由节点位置的选择更加复杂，需要考虑用户需求、部署环境、网络性能、网络成本等多种因素。同时，路由节点位置的选择直接影响着网络性能。

已有的路由节点位置选择方法包括基于图论和基于遗传算法的方法。

基于图论的方法根据信道传播特性将候选路由节点位置构成图结构，将路由节点位置选择方法转化为斯坦纳树(Steiner Tree)问题。该方法搜索图结构，寻找连接数据源节点和网关节点所需的最少路由节点，但是，它没有考虑路由节点位置对网络性能的影响。

基于遗传算法的路由节点位置选择方法在候选路由节点位置中，选择若干位置作为路由节点位置的解，称为一个个体，路由节点位置确定的网络的性能可以作为个体的适应度函数，很多不同的个体组成种群，种群模拟生物进化过程，通过选择、交叉变异等操作迭代优化。该方法既能降低路由节点的数量，又能提高网络的性能，但是算法运行时间较长。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

为了解决上述问题的至少一个，本发明实施例提供了一种路由节点位置优化方法、装置和终端设备，以对网络中路由节点的位置进行优化。

根据本发明实施例的第一方面，提供了一种路由节点位置优化方法，其中，所述方法包括：

构造网络中路由节点位置的优化目标并求解所述优化目标，得到候选路由节点位置，所述优化目标为：缩短非路由链路的长度，并控制路由链路的长度的增长幅度；

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

根据本发明实施例的第二方面，提供了一种路由节点位置优化装置，其中，所述装置包括：

第一处理单元，其构造网络中路由节点位置的优化目标并求解所述优化目标，得到候选路由节点位置，所述优化目标为：缩短非路由链路的长度，并控制路由链路的长度的增长幅度；

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

根据本发明实施例的第三方面，提供了一种终端设备，其中，所述终端设备包括前述第二方面所述的装置。

根据本发明实施例的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现前述第一方面所述方法的步骤。