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

摘要

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

主权项

一种路由节点位置确定装置，其中，所述装置包括：初始化模块，其根据网络中传感器节点、网关节点以及可部署路由节点之间的链路连接关系，产生第0代路由节点部署方案集；评估模块，其计算第j代路由节点部署方案集中的每个路由节点部署方案的适应度，所述适应度是每个路由节点部署方案的最小代价路径和路由节点数量的关系函数，j为大于等于0的整数；处理模块，其根据所述适应度，对所述第j代路由节点部署方案集进行处理，生成第j+1代路由节点部署方案集；第一确定模块，其在所述第j+1代路由节点部署方案集满足预定条件时，从满足所述预定条件的路由节点部署方案集中选择路由节点部署方案。