摘要： 分簇对用于环境监测的无线传感器网络具有较好的适应性和节能性，由高能力节点担任簇首可以更好地实现节能并改善网络性能。在大规模网络中，高能力簇首部署问题是一类NP-hard问题。同时考虑了影响网络性能的簇半径和簇首的容量限制，把簇首的优化部署问题形式化为一个整数规划问题。针对该问题，提出了启发式的基于K平均和模拟退火混合算法的KMSA算法，对簇首节点进行有策略的部署。仿真结果表明，在不同的网络规模和簇个数情况下，KMSA可以改善网络性能。