论文部分内容阅读
无线传感器网络的LEACH-C协议在实现过程中，使用了模拟退火算法进行簇头节点集合的选择。虽然该算法选举的簇头能够使整个网络的传输代价最小，但是算法执行的效率比较低。因此，在原来算法的基础上，提出了一种改进的算法。理论上表明该算法在每次迭代后得到的新解必然比原来的解更优；实验结果表明，该方法能够更快地得到一个局部最优解，改进后的算法在整体性能上比原算法有很大提高，尤其是在网络中的节点数不断增加的情况下，从而缩短了选举簇头节点的时间消耗。