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

作     者：牛伟伟 高铁杠 NIU Wei-wei;GAO Tie-gang

作者机构：南开大学软件学院天津300071 

基　　金：国家自然科学基金项目(60873117) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2011年第32卷第6期

页      码：1869-1872,1917页

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

主 题 词：无线传感器网络 LEACH—C 模拟退火算法 几何中心点 局部最优解 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2011.06.017

馆 藏 号：203657194...