LEACH-C协议中模拟退火算法的改进

摘要：

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

关键词：无线传感器网络、LEACH-C、模拟退火算法、几何中心点、局部最优解

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60873117

在线出版日期：2011-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1869-1872,1917