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

说明书

本发明实施例提供一种路由节点位置选择方法、装置和终端设备，其中，所述方法包括：根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；根据该连接关系，计算每个传感器节点至所述网关节点的最短路径，将该最短路径上的路由节点的可部署位置确定为路由节点的位置。通过本发明实施例，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据传输性能的路由节点部署方案。

技术领域

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

背景技术

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

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

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

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

发明内容

发明人发现，在网络的实际部署中，路由节点的位置的选择受环境影响很大。部署环境的植被、地势、建筑等因素决定着路由节点的通信范围和可部署位置。例如，与密集的树林相比，路由节点在开阔的平地上有很大的通信范围，当通信范围越大时，路由节点部署可以更加稀疏；反之，更加稠密。实际部署环境十分复杂，不同位置的部署成本差异很大，有些位置甚至是不可部署的位置。

已有的路由节点位置选择方法往往不考虑环境的影响，并以降低路由节点的数量为单一目标。这样得到的路由节点位置无法保证网络性能、甚至在实际部署时不可用。本发明实施例提出一种路由节点位置选择方法、装置和终端设备，在选择路由节点位置时，考虑到部署环境的影响还考虑了部署位置的限制，由此能够得到符合实际环境和保证网络数据传输性能的路由节点部署方案。

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

生成模块，其根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；

第一计算模块，其根据该连接关系，计算每个传感器节点至该网关节点的最短路径，将该最短路径上的路由节点的可部署位置确定为路由节点的位置。

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

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

根据网络部署信息和与部署环境有关的链路质量模型生成传感器节点、网关节点以及可部署路由节点之间的连接关系；

根据该连接关系，计算每个传感器节点至该网关节点的最短路径，将该最短路径上的路由节点的可部署位置确定为路由节点的位置。