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

说明书

本发明实施例提供一种路由节点位置确定方法、装置和终端设备，其中，所述方法包括：根据网络中传感器节点、网关节点以及可部署路由节点之间的链路连接关系，产生第0代路由节点部署方案集；计算第j代路由节点部署方案集中的每个路由节点部署方案的适应度，根据所述适应度，对所述第j代路由节点部署方案集进行处理，生成第j+1代路由节点部署方案集；从满足所述预定条件的路由节点部署方案集中选择路由节点部署方案。通过本发明实施例，在确定路由节点位置时不仅考虑了优化路由节点数量，还考虑了优化路由路径，由此能够得到保证网络数据传输性能，且路由节点数量最少的路由节点部署方案。

技术领域

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

背景技术

随着通信技术的进步，无线传感器网络取得快速发展，不仅给人们的生活带来了便利，而且正改变着人们生产和生活的方式。

无线传感器网络包括传感器节点、路由节点和网关节点，在无线传感器网络中，路由节点构成传感器节点与网关节点的信息交互通道，是网络的重要组成部分。传感器节点完成数据采集后，需要将数据发送到网关节点。当传感器节点与网关节点无法直接通信时，路由节点对它们之间的数据进行转发。

在实际网络部署中，用户根据具体应用需求、环境限制等选择传感器节点和网关节点的类型、数量和位置。当网路部署范围很大时，传感器节点和网关节点距离超过通信半径，很难直接构成网络，此时，需要在网络中部署一些路由节点。路由节点起着连接传感器节点和网关节点的作用，决定着数据传输的效率和可靠性，并且网络中路由节点的数量经常占很大的比重，即路由节点位置的硬件成本、部署成本和维护成本是网络成本的重要组成部分，因此，路由节点位置的选择对网络的性能和成本有重要影响。

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

发明内容

发明人发现，在目前的无线传感器网络的部署中，部署人员通常依靠经验或者特定规则选择路由节点位置，例如，常用的规则包括限制相邻节点之间的最大距离、保证节点之间无障碍物、节点位置构成特定的几何图形等。然而，上述方法无法保证网络部署的可靠性，达到最优的部署效果。

本发明实施例提出一种用于路由节点位置确定方法、装置和终端设备，在确定路由节点位置时不仅考虑了优化路由节点数量，还考虑了优化路由路径，由此能够得到保证网络数据传输性能，且路由节点数量最少的路由节点部署方案。

根据本发明实施例的第一方面，提供了一种路由节点位置确定装置，该装置包括：

初始化模块，其根据网络中传感器节点、网关节点以及可部署路由节点之间的链路连接关系，产生第0代路由节点部署方案集；

评估模块，其计算第j代路由节点部署方案集中的每个路由节点部署方案的适应度，该适应度是每个路由节点部署方案的最小代价路径和路由节点数量的关系函数，j为大于等于0的整数；

处理模块，其根据该适应度，对该第j代路由节点部署方案集进行处理，生成第j+1代路由节点部署方案集；

第一确定模块，其在所述第j+1代路由节点部署方案集满足预定条件时，从满足该预定条件的路由节点部署方案集中选择路由节点部署方案。

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

根据本发明实施例的第三方面，提供了一种路由节点位置确定方法，该方法包括：

根据网络中传感器节点、网关节点以及可部署路由节点之间的链路连接关系，产生第0代路由节点部署方案集；