[发明专利]基于启发式算法的可持续无线传感器网络系统构建方法

摘要

本发明公开了一种基于启发式算法的可持续无线传感器网络系统构建方法，所述方法包括以下步骤：步骤1.输入一组候选位置节点Sloc、一组固定终端节点Ster、一个汇聚节点s、一个参数k、无线通信半径Rcom和无线充电半径Rcha；步骤2.基于该输入构造一个图G；步骤3.对于每个固定终端节点，从该固定终端节点开始寻找到G上的汇聚节点的最短路径，设P是这些路径的路径集；步骤4.找到候选位置节点的最小集合D(充电节点集)，使每个终端节点u至少有一个中继节点v∈D，使Dist(u,v)≤Rcom；步骤5.如果Vrel中的顶点数大于中继器数量限制(参数k)，则使用局部搜索方法减少Vrel＝Vloc∩(D∪V(P))的中继节点数。