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