计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
6期
1869-1872,1917
,共5页
无线传感器网络%LEACH-C%模拟退火算法%几何中心点%局部最优解
無線傳感器網絡%LEACH-C%模擬退火算法%幾何中心點%跼部最優解
무선전감기망락%LEACH-C%모의퇴화산법%궤하중심점%국부최우해
无线传感器网络的LEACH-C协议在实现过程中,使用了模拟退火算法进行簇头节点集合的选择.虽然该算法选举的簇头能够使整个网络的传输代价最小,但是算法执行的效率比较低.因此,在原来算法的基础上,提出了一种改进的算法.理论上表明该算法在每次迭代后得到的新解必然比原来的解更优;实验结果表明,该方法能够更快地得到一个局部最优解,改进后的算法在整体性能上比原算法有很大提高,尤其是在网络中的节点数不断增加的情况下,从而缩短了选举簇头节点的时间消耗.
無線傳感器網絡的LEACH-C協議在實現過程中,使用瞭模擬退火算法進行簇頭節點集閤的選擇.雖然該算法選舉的簇頭能夠使整箇網絡的傳輸代價最小,但是算法執行的效率比較低.因此,在原來算法的基礎上,提齣瞭一種改進的算法.理論上錶明該算法在每次迭代後得到的新解必然比原來的解更優;實驗結果錶明,該方法能夠更快地得到一箇跼部最優解,改進後的算法在整體性能上比原算法有很大提高,尤其是在網絡中的節點數不斷增加的情況下,從而縮短瞭選舉簇頭節點的時間消耗.
무선전감기망락적LEACH-C협의재실현과정중,사용료모의퇴화산법진행족두절점집합적선택.수연해산법선거적족두능구사정개망락적전수대개최소,단시산법집행적효솔비교저.인차,재원래산법적기출상,제출료일충개진적산법.이론상표명해산법재매차질대후득도적신해필연비원래적해경우;실험결과표명,해방법능구경쾌지득도일개국부최우해,개진후적산법재정체성능상비원산법유흔대제고,우기시재망락중적절점수불단증가적정황하,종이축단료선거족두절점적시간소모.
