摘要

部署成本是评价能量收集定向传感网络的重要指标。在考虑网络连通性和传感器异构性的前提下,针对能量收集异构定向传感网络的最小成本目标覆盖问题,文中提出了启发式二阶段选择算法(HTS算法)。通过构建高效候选点集合来降低选点的时间复杂度,并使用效用函数对每种部署方式进行评价。在以最佳部署方式部署完监测节点之后,采用消除冗余节点以及收缩监测范围的方式进一步节省成本。仿真结果表明,与已有的定向目标覆盖算法相比,HTS算法能够降低传感网络10%~18%的部署成本。

全文