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

合集下载

LEACH协议算法改进及仿真

文章编号: 1673 9965(2010)06 570 04LEA CH协议算法改进及仿真*韦宏利,方玉杰(西安工业大学电子信息工程学院,西安710032)摘要: 针对低功耗自适应集簇分层型协议(Low Energ y Adaptiv e Clustering H ierarchy, LEA CH)能量消耗不均和节点过早死亡的问题,提出了LEACH协议的改进方案.该方案考虑了聚簇内节点的能耗、定位和网络服务质量,从簇头的选举算法和数据融合着手,在生存时间、能量消耗、基站数据接收三方面对簇头选举算法进行了分析改进.对改进后的LEACH协议和原LEACH协议进行仿真,仿真结果表明改进后的协议在生存时间上提高了33%,并减少了节点能量消耗和降低了基站接收数据的量.关键词: 无线传感器网络;LEACH协议;簇头选举算法;NS2仿真中图号: T P393 文献标志码: A无线传感器网络[1]被认为是21世纪最重要的技术之一,它将对人类未来的生活方式产生巨大影响.麻省理工学院的技术评论杂志(Technolog y Review)评出了对人类未来生活产生深远影响的十大新兴技术,无线传感器网络[2]即位于这十种新技术之首.美国和中国的许多高校(如西安电子科技大学、哈尔滨工业大学等)都对传感器网络进行了研究.无线传感器网络是一种全新的信息获取平台,可以实时监测和采集网络分布区域内的各种检测对象的信息.其节点能量有限、不可补充的特点,使得高效地利用节点能量成为无线传感器网络研究的重要目标之一[3].低功耗自适应集簇分层型协议(LEACH)是无线传感器网络中网络层协议的一种[4].其后发展出的很多分簇路由协议,如基于能量效率的阈值敏感传感器网络协议(thresho ld sensitiv e energ y efficient senso r netw or k pr oto col,TEEN)[5],混合节能分布式聚类协议(hybrid energy efficient distributed clustering,H EED)[6],但是节点生存时间的改进并不显著.LEACH协议的簇头选举具有很大的随机性,会造成簇头节点的分布不均,可能有些簇头离基站距离近,有些离基站距离远,这样产生的通信代价不一样,即就是说通信耗能是有所区别的,这也就造成节点的能量分布不均,使得全网的网络寿命减少.对于LEACH 协议存在的能量分布不均和网络生存时间短的问题[7],从簇头选举算法和数据融合方面,提出新协议,达到提高网络寿命的效果.1 LEA CH协议LEACH协议[8]以循环的方式随机选择簇首节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的.在LEACH协议中,同普通成员节点相比,簇首节点的负载较大,能量消耗较快.为平衡网络各节点的能耗、避免簇首节点过早死亡,采用T DM A时分复用方式(T ime Divisio n M ultiple A ccess,T DM A)周期性按轮(round)选举簇首的原则,每一轮的执行可以分为两个阶段,即簇的初始化阶段和稳定的数据通信阶段.簇的初始化阶段主要是选举簇头节点,其他节点决定加入哪个簇,然后建立TDMA列表.为了减少频繁的重建簇造成的能量消耗[9],簇建立完成后,会进入稳定的数据通信阶段,需要通信的节点会继续提供收发数据的服务,不需要的节点就会进入休眠状态,第30卷第6期西安工业大学学报 V ol.30N o.6 2010年12月 Jo ur nal of X i!an T echno lo gical U niver sity Dec.2010*收稿日期:2010 10 11作者简介:韦宏利(1965 ),男,西安工业大学副教授,主要研究方向为神经网络.E m ail:s hanxiw hl@.以便节省能量.簇头选举的阈值公式为T(n)=P 1-P ∀[r mod (1/P)],n #G 0,其他在簇的建立过程中,每个节点随机产生一个(0,1)之间的随机数,如果产生的随机数小于阈值T (n),该节点将成为簇头节点.其中r 代表当前循环到第r 轮,P 代表预期簇头节点的个数与该轮总的节点数比值,T (n)代表当前的第n 个节点的阈值,G 是在最后的1/P 轮中未成为簇头节点的节点集.2 LEA CH 协议的改进算法LEACH 协议算法从仿真结果发现,具有节点能量消耗过快和生存时间短的缺点.针对LEACH 协议存在的问题,提出了两点改进方案.2.1 簇头选择在簇的建立阶段,新的簇头选举算法[10],充分考虑节点当选的条件,把节点的能量和离基站的距离作为考虑能否成为簇头节点的依据[11].只有节点能量大,且距离基站近的节点才能成为簇头节点,一旦成为簇头节点后将不在在下轮当选为簇头节点,防止节点提前将能量耗尽,使网络提前出现网络通信空洞.下面是新的簇头选举算法的公式为T(n)=0.5∀E ∀k/E total +0.6∀d 2aver/(d2max+d 2),n #G0,其他式中:E 为当前节点的能量;E total 为此轮所有节点的总能量;d aver 为此时所有节点到基站的平均距离;d max 为所有节点中离基站最远的距离;d 为该节点离基站的距离,而公式前面的系数是经过实验测定得到的.在这个公式中优先考虑节点能量,节点能量大的会优先成为簇头节点,在稳定数据通信阶段发挥数据融合功能.而节点离基站的距离作为一个辅助因子,如果节点离基站过远能量又过小时,节点是不可能成为簇头节点的,因为这样会造成节点过早死亡,可能造成网络中的部分区域瘫痪.2.2 数据通信阶段在簇头选举完毕,簇的建立已经完成的情况下,开始数据通信稳定阶段.在这个阶段,对数据进行融合,采取新的方法,在一个簇中,选择除簇头节点外该簇中能量最大的点,对数据进行融合,将其他节点的收发信息都报告给能量最大的节点,它将簇内信息进行融合,再将结果发送到基站.这样会减少该簇内簇头节点的耗能,对平衡整个簇内的能量起到关键的作用.该思想的伪码:i 代表当前的节点号,N 代表本簇内的节点个数,E i 代表第i 个节点的能量,r h 代表数据融合的节点号,E max 代表该簇内节点的最大能量,E c 节点数据融合消耗的能量,now _代表的是现在的时间,节点进行完数据的融合将数据直接发送到基站,其他节点进入了睡眠状态.睡眠状态是通过节点的睡眠模块进行判断的.E max =0;for i =0;i <N ;i ++if E i >E max {E max =E i ;rh =i ;}E rh =E max -E c ;send data to base at now _go to sleep;2.3 能量模型在无线传感器网络中采用的能量模型是一种简单无线能量消耗模型如图1所示.在该模型中,transmitter(发送电路)需要消耗一定的能量来运行无线电子器件以及功率放大器,receiver(接收电路)也需要消耗能量来运行无线电子器件.图1 能量消耗模型Fig.1 Energ y consumptio n mo del1)发送阶段能量消耗 E TX (k,d)=E T X -elec +E TX -amp (k,d)=571第6期韦宏利等:L EA CH 协议算法改进及仿真E elec *k + amp *k *d22)接收阶段能量消耗E RX (k)=E RX -elec (k)=E elec *k 在这个传输模型中,令E T X -elec =E RX -elec =50nJ/bit, amp =100pJ/bit/m 2, amp 是信号放大器的放大倍数,E elec 是发送电路和接收电路消耗的能量,信号传输距离是d ,信号在无线信道传输中的能量消耗与距离d r 成正比,当是自由空间模型的时候,r =2;当是多路衰减模型的时候,r =4.3 仿真结果在200m ∀200m 的范围内随机散播100个节点,基站坐标取(50,175),节点初始能量是2J,最佳簇头个数取5个.采用NS2网络仿真工具对LEACH 算法和改进后的算法进行了仿真实现,仿真结果如下.3.1 网络生存时间对比网络生存周期对比图如图2所示,该图中实线曲线代表的是LEACH 协议的节点生存周期,虚线曲线代表的是改进后的协议的节点生存周期.从图中可以看出,新的LEA CH 协议网络的整体寿命延长了,原有的协议在560s 的时候,网络节点整体死亡,而新协议在720s 的时候仍有节点存活,节点寿命提高了33%.图2 网络生存时间对比图Fig.2 N et wo rk life time3.2 基站接收数据对比图基站接收到的节点发来的数据如图3所示,实线曲线代表的是原有协议基站接收数据的量,虚线曲线代表的是改进后的协议基站接收数据的量.在同样的时间内,原有协议接收的数据量大,说明数据融合效果不好,而新协议在数据融合方面就有了显著的提高.而在同样接收数据量的情况下,从图中可以看出,改进后的协议节点的存活时间更长,数据融合更好,减少了冗余数据.图3 基站接收数据的对比图F ig.3 N etw ork r eceived data3.3 能量消耗对比图节点能量消耗如图4所示,上面的那条曲线代表原有的LEACH 协议,下面的那条曲线代表改进后的协议.总体来说,在初始能量相同的情况下,在相同时间内,改进后的协议耗能少.但是在260s 有大的波动,造成这种情况的原因可能有以下两点:一是节点的动态分簇,形成的簇头节点过多,耗能过大;二是过多的节点直接将数据发送给基站造成节点耗能过大.图4 节点能量消耗对比图Fig.4 Energ y consumptio n4 结论针对无线传感器网络中节点过早死亡的问题,通过改进簇头阈值选举算法,得到新的LEACH 协议选举算法.新协议有以下三方面优势:第一,降低了整个网络的能耗.第二,延长了网络的寿命.第三,减少基站收到的数据量,降低基站的耗能.在节点能量消耗方面还存在有待改进的地方,节点在运行到260s 的时候,能耗较大.消除此现象将是下一步研究的重点.572西安工业大学学报第30卷参考文献:[1] A ky ildiz I F,Su W,Sankar asubramaniam Y ,et al.Wireless Senso r Netw or ks:A Surv ey [J].Comput er N et wo rks,2002,38(4):393.[2] H einzelman W,Chandrakasan A,Balakrishnan H.Ener gy efficient Communication Pr oto co l fo r Wireless M icro sensor N etwo rks [C]//Pr oceeding s of the 33rd A nnual Haw aii Int emat ional Co nfer ence on Sy s t em Sciences.M aui:IEEE Co mputer Society ,2000:3005.[3] H einzelman W ,Chandrakasan A ,Balakr ishnan H.AnA pplicat ion Specif ic P roto col A rchitecture for W ire less M icr osenso r N etw orks [J ].IEEE T r ans.on Wireless Communicat ions,2002(4):660.[4] Yang Xiao.Saturation Per fo rmance M etrics of the IEEE802.11M A C[C ]//Pr oceeding s of V ehicular T ech no log y Confer ence.F lo rida:I EEE Pr ess,2003:1453.[5] M anjeshw ar A,Gr awal DP.T EEN:A Pr otoco l fo rEnhanced Eff iciency in W ir eless Sensor N etw orks [C]//P ro c.of the 15th Par allel and Distr ibuted P ro cessing Sy mp.San Fr ancisco :IEEE Co mputer Socie t y,2001:2009.[6] Yo unis O ,Fahmy S.H EED :A H ybrid Energ y efficient Distr ibuted Clustering A ppro ach for Adhoc Sensor N etwo rks[J].IEEE T rans.o n M obile Com puting,2004,3(4):660.[7] T alukder A ,Panang adan A ,Her ring ton T.Auto nomous A da ptive R eso ur ce M anagement in Senso r N et wo rks Sy st ems for Env ir onmental M o nitor ing [C].A ero space Conference 2008IEEE,M o ntana Big Sky ,2008:1.[8] 孙利民,李建中,陈渝,等.无线传感器网络[M ].北京:清华大学出版社,2005.SU N L i min,L I Jian zhong,CHEN Yu,et al.W ir e less Sensor Netw or ks[M ].Beijing:T sing hua U niver sity P ress,2005.(in Chinese)[9] M ur ug anat han S D,M A D C F ,Bhasi N R I,et al.ACentr alized Energ y efficient Routing P ro tocol fo r W ireless Senso r N etw or k[J].IEEE Co mmunicatio ns M ag azine,2005(43):8.[10] 柯炜.无线传感器网络关键技术及其研究难点[J].电信科学,2005(6):9.K E W ei.K ey T echno log y and Resea rch Cha lleng es of Wireless Sensor N etw or k [J ].T elecommunicatio n Science,2005(6):9.(in Chinese)[11] 李方敏,刘新华,徐文君,等.无线传感器网络的链路稳定成簇与功率控制算法[J].计算机学报,2008,31(6):968.L I Fang min,L IU Xin hua,XU Wen jun,et a l.L ink stable Cluster ing and P ow er Constro l for W ireless Sensor Netw or ks[J].Chinese Journal of Comput ers,2008,31(6):968.(in Chinese)Improvement of LEACH Protocal Algorithm and Its SimulationWEI H ong li,FA NG Yu j ie(Schoo l of Elect ronic Infor matio n Engineer ing,Xi !an T echnolog ical U niver sity ,Xi !an 710032,China)Abstract: In order to solv e the pro blems of LEA CH (Low Energ y Adaptiv e Clustering H ier ar chy)∃∃∃the energy consumptio n inequality and node !s premature death,the paper puts forw ard an improved algorithm of the LEACH.It is improved in the election of cluster and data fusio n alg orithm.T his study is based on the pro posed algor ithms fo r energy efficient w ireless senso r netw orks.T he energ y efficient schemes for clustering ,lo calizatio n and QoS (Quality of Serv ice)based o n cong estion estim ation ar e studied.A co mparison is m ade of LEACH protocol w ith NEW LEACH protoco l in the aspects o f ener gy consumption,life time and no des data reception.Sim ulation results show that the improved protocol increases by 33%in surv iv al time and reduces node !s energ y consumption and the data received by the base.Key words: w ireless sensor netw ork (WSN);LEACH protocol;cluster head election algor ithm;NS 2sim ulation(责任编辑、校对苗静)573第6期韦宏利等:L EA CH 协议算法改进及仿真。

一种LEACH协议的改进算法LEACH_EH

一种LEACH协议的改进算法LEACH_EH徐鹏【期刊名称】《微型机与应用》【年(卷),期】2014(33)11【摘要】根据 LEACH 协议的特点和局限性对其进行了改进，提出了一种LEACH_EH （ LEACH EAHANCE ）算法。

它使用 K_MEANS 算法对簇进行一次性分簇，之后结合节点到簇内质心距离与节点自身剩余能量选举出簇头。

它将簇形成的顺序由先簇头后成簇变为先成簇后簇头，形成一次分簇多次选举簇头的模式。

通过 MATLAB 进行仿真，实验结果表明，改进后的算法比原来的协议在节点能量均衡方面有了较大的提升，延长了网络生存周期。

%This paper propose a LEACH_EH algorithm based on the characteristics and limitations of the LEACH protocol.It uses the K_MEANS algorithm to cluster only once, and then elects the cluster heads by considersing the distance from node to cluster center and the node′s residual energy. It makes the order from electing cluster first and clustering second to clustering first and electing cluster second. It forms the formation of clustering only once and electing cluster multi-times. The MATLAB simulation shows that comparing with LEACH, the LEACH_ED algorithm has a great improvement in the energy balance of the node,and prolong the network life cycle abviously.【总页数】5页(P51-55)【作者】徐鹏【作者单位】华侨大学计算机科学与技术学院，福建厦门 361000【正文语种】中文【中图分类】TN929.5;TP212.9【相关文献】1.一种针对无线传感器网络LEACH协议的改进算法 [J], 石闪;施伟斌;朱蓓2.一种LEACH协议的多级分簇改进算法 [J], 罗冰;黄玉清3.一种针对无线传感器网络LEACH协议的改进算法 [J], 孙建伟;王绍辰;贾军营4.WSN中一种基于LEACH协议的改进算法 [J], 周洁;石志东;张震;单联海;房卫东5.一种基于LEACH协议的改进路由算法 [J], 王飞飞;丁亚飞因版权原因，仅展示原文概要，查看原文内容请购买。

LEACH路由协议技术的分析及改进

计算机与现代化　2009年第9期J I S UANJ I Y U X I A NDA I HUA总第169期文章编号:100622475(2009)0920081203收稿日期:2008209210作者简介:单晓娜(19822),女,山东日照人,南昌大学信息工程学院硕士研究生,研究方向:计算机网络;李力(19582),男,江西上高人,副教授,研究方向:计算机网络应用与安全,传感器网络。

LE ACH 路由协议技术的分析及改进单晓娜,李　力(南昌大学信息工程学院,江西南昌330031)摘要:无线传感器网络作为计算、通信和传感器三项技术相结合的产物,是一种全新的信息获取和处理技术。

本文在简要介绍无线传感器网络的基础上,分析了LE ACH 分级路由协议存在的一些问题以及如何解决这些问题。

关键词:无线传感器网络;网络层;层次路由协议;LACHS 协议中图分类号:TP393 文献标识码:A do i:10.3969/j .issn .100622475.2009.09.023Ana lysis and I m prove m en t of L EACH Routi n g Protocol TechnologySHAN Xiao 2na,L IL i(School of I nf or mati on Engineering,Nanchang University,Nanchang 330031,China )Abstract:A s a result of combinati on of m icr osens or technol ogy,l ow power computing and wireless net w orking,wireless sens or net w ork is a novel technol ogy about acquiring and p r ocessing inf or mati on .This paper briefly intr oduces the architecture of wireless sens or net w ork,analyzs s o me p r oble m s of the LE ACH r outing p r ot ocol and how t o s olve these p r oble m s .Key words:wireless sens or net w ork;net w ork layer;grading r outing p r ot ocol;LACHS p r ot ocol0　引　言无线传感器网络是由一组传感器节点以自组织的方式构成的无线网络,其目的是协作的感知、采集和处理网络覆盖区域中感知对象的信息,并将信息发送给观察者。

无线传感器网络LEACH算法的改进

无线传感器网络LEACH算法的改进无线传感器网络（WSN）是由大量分布在空间中的无线传感器节点组成的网络，用于监测、收集和传输环境信息或事件。

它被广泛应用于环境监测、军事监测、医疗保健、工业自动化等领域。

由于传感器节点的能量有限，传感器节点之间的通信受限，需要能耗较低的网络协议来延长网络的寿命。

LEACH（Low-Energy Adaptive Clustering Hierarchy）算法是一种用于节能的无线传感器网络协议，通过聚类和轮换角色的方式降低传感器节点的能量消耗，延长整个网络的寿命。

LEACH算法仍然存在一些问题，需要进行改进。

本文将介绍LEACH算法的基本原理，以及一些对LEACH算法的改进方法，以提高其在无线传感器网络中的性能和效率。

一、LEACH算法介绍1. LEACH算法基本原理LEACH算法是一种典型的分簇式无线传感器网络协议，它通过聚类和轮换簇头的方式降低传感器节点的能量消耗。

LEACH算法的基本原理如下：（1）初始化阶段：初始化每个节点的能量，并设置阈值T，根据T决定哪些节点将成为簇头节点。

（2）簇头选择阶段：每个节点以概率的方式成为簇头节点，概率与其剩余能量成正比。

（3）簇形成阶段：非簇头节点将根据其距离最近的簇头节点进行加入。

（4）数据传输阶段：簇头节点收集数据并传输给基站。

（5）簇头轮换阶段：为了均衡网络中各个节点的能量消耗，每个簇头节点在每一轮中都会轮换。

2. LEACH算法存在的问题尽管LEACH算法在节能方面有一定的优势，但是它也存在一些问题：（1）簇头选择过程没有考虑传感器节点的位置及其与基站之间的距离。

（2）没有考虑网络中节点的能量消耗不均匀问题。

（3）没有充分考虑网络中的数据传输量，可能导致某些簇头节点负载过重。

1. 基于节点位置的改进通过引入节点位置信息，可以更合理地选择簇头节点，避免一些节点成为簇头节点后，由于其位置过远而导致能量消耗过大。

可以根据节点与基站之间的距离进行簇头节点的选择，以减少能量消耗。

一种LEACH路由协议算法的改进与分析

ｌｉｐｔｉｃｃｕｖｅｒｃｒｙｐｔｏｇｒａｐｈｙ
０引言
无线传感器网络（ＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ，
数，所以设计具有低能耗的ＷＳＮ协议算法成了研究焦点。文章综述了ＷＳＮ中常见的几种路由协议；详
ＷＳＮ）是由部署在受监测区域内的大量低成本、低功耗、具有感知、数据存储、数据处理和无线通信能
Ｋｅｙｗｏｒｄｓ：ＷＳＮ（ＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ）；ｈｉｅｒａｒｃｈｉｃａｌｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ；ＬＥＡＣＨｐｒｏｔｏｃｏｌａｌｇｏｉｒｔｈｍ；ｅｌ —
ｃｌｕｓｔｅｒｈｅａｄｅｌｅｃｔｉｏｎｏｆＷＳＮｎｅｔｗｏｒｋｉｓｏｐｔｉｍｉｚｅｄａｎｄｉｍｐｌｅｍｅｎｔｅｄｏｎｔｈｅｂａｓｉｓｏｆｒｅｓｉｄｕａｌｅｎｅｒｇｙ，ａｎｄ
一
种ＬＥＡＣＨ路由协议算法的改进与分析
白永祥
（渭南职业技术学院，陕西渭南７１４０００）
摘
要：基于传统的ＬＥＡＣＨ协议，提出了一种改进协议ＬＥＡＣＨ— ＣＮＤ。对无线传感器网络的簇头选

模拟退火算法及其改进算法

模拟退火算法及其改进算法模拟退火算法（Simulated Annealing Algorithm）是一种基于概率的全局优化算法，它模拟了金属冶炼过程中的“退火”过程。

退火过程是指将高温物质逐渐降温，使之逐渐固化形成晶态结构。

同样地，模拟退火算法通过随机和接受不太好的解决方案的策略，以找到全局最优解。

算法的基本思路是在一个空间中随机生成一个起始解，然后通过一系列的变换和评估过程逐步更新当前解，直到找到满足优化目标的解决方案。

在每次迭代中，算法会通过采样邻域解决方案来将当前解转移到新的状态，并计算相应的目标函数值。

如果新的状态比当前解更优，则接受新的解作为当前解，并在下一次迭代中继续。

如果新的状态不是更优的解，则以一定的概率接受新的解，概率的大小与两个解之间的差距以及当前温度有关。

温度逐渐降低，使得算法在开始时可以接受较差的解决方案，但随着迭代次数的增加逐渐降低接受较差解决方案的概率，最终使算法收敛到一个较好的解。

尽管模拟退火算法在全局优化问题中表现优秀，但仍存在一些问题，例如收敛速度慢、易陷入局部最优解等。

因此，研究者提出了一些改进算法来提高模拟退火算法的性能。

一种改进算法是自适应模拟退火算法（Adaptive Simulated Annealing, ASA），它利用负自适应参数来调整算法自身的控制参数，从而提高收敛速度。

通过对负自适应参数进行精确建模和合适的调整，能够使算法自动地根据当前状态的差距和目标函数值的变化来调整的速度和方向。

另一种改进算法是量子模拟退火算法（Quantum Simulated Annealing, QSA），它引入了量子位操作和量子态演化来提高效率。

QSA利用一种特殊的迭代方式来更新解决方案，将随机排列算法与量子信息处理技术相结合，通过量子态的演化来寻找最优解，并避免陷入局部最优解。

此外，还有一些其他的改进算法，如多重爬山算法（Multi-startHill Climbing）、禁忌算法（Tabu Search）等，它们在模拟退火算法的基础上增加了一些启发式方法和约束条件，从而进一步提高性能。

基于leach协议算法的改进与仿真

基于leach协议算法的改进与仿真
赵芳芳
【期刊名称】《《电脑知识与技术》》
【年(卷),期】2011(007)012
【摘要】针对无线传感器网络中传感器能量有限的问题,从路由算法的角度出发,提出LEACH协议的低功耗改进方案。

该文找到了使整个网络能量消耗最小的最优簇头数目P,改进LEACH协议中的随机簇头选举方式,同时给出了该算法的数学推导和进行了NS-2仿真实验。

仿真实验的结果表明,改进的LEACH算法能够有效的减少传感器网络节点的能量消耗,最大限度的延长整个无线传感器网络的生命周期。

【总页数】4页(P2798-2800,2802)
【作者】赵芳芳
【作者单位】中北大学电子与计算机科学技术学院山西太原 030051
【正文语种】中文
【中图分类】TP311
【相关文献】
1.LEACH协议算法改进及仿真 [J], 韦宏利;方玉杰
2.基于LEACH协议的无线传感器网络路由算法的改进与仿真 [J], 赵芳芳;高媛
3.基于NS2的无线传感器网络LEACH协议的改进与仿真 [J], 刘军;李岩;齐华
4.基于OMNET＋＋leach协议的仿真与改进 [J], 高宏;刘开华;潘勇
5.改进的基于NS2仿真的无线传感网LEACH协议 [J], 林奕水;刘宇容;何震苇
因版权原因，仅展示原文概要，查看原文内容请购买。

模拟退火算法的改进及其应用

Improvement and Application of the Simulated
Annealing Algorithm
作者：蔡雷[1]
作者机构： [1]中国工程物理研究院工学院,四川绵阳621900
出版物刊名：内江师范学院学报
页码： 11-13页
主题词：贷款组合;模拟退火;全局优化;随机搜索
摘要：针对贷款组合优化决策模型的求解问题,以模拟退火算法为基础,利用设置记忆器和在算法后链接一个局部搜索过程的方法,对原有算法进行了改进,该算法可兼顾解的质量和运行时间,快速找到最优解,克服了原有算法的随机性.数值计算的结果表明,该算法具有很强的适用性.。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｉｒｖｄｍｅｈｄｉｐｏｏｅａｅｎｔｅｏｇｎｌｏｅＩｉｐｏｅｅｒｔａｌａ，ｔｅｎｗｏｕｉｎａｔｒｅｃｔｒｔｎｂｅｍｐｏｅｔｏｓｒｐｓｄｂｓｄｏｒｉａｎ．ｔｓｒｖｄｔｏｅｉｌｔｔｈｅｓｌｔｆｅａｈｉａｉｙｔｈｉｈｃｙｈｏｅｏｈｉｒｖｄｍｅｈｄｗｉｅｂ￣ｒｈｎｔｅｏｇｎｌｏｅＴｅｅｐｒｅｔｈｗａｅｌｃｌｐｉａｓｌｔｎｗｉｅａｐｏｃｅａｔｒｍｐｏｅｔｏｌｂｅｅａｒｉａｎ．ｈｘｅｍｎｓｓｏｔｔｈａｏｔｌｏｕｉｌｂｐｒａｈｄｆｓｅ．ｌｔｈｉｉｈｔｏｍｏｌ
ＡｂｔａｔＳｍｕａｅｎｅｌｇａｇｒｈｉｕｅｌｃｌｓｒｅｄｓｔｎｔｅｉｌｍｅｔｎｏＬＥｓｒｃ：ｉｌｔｄａｎａｉｌｏｉｍｓｄｔｅｅｔｃｕｔａｅｎｔｓｏａｅｈｉｈｍｐｅｎｉｆＡＣＨ— ｒｔｃｌｆｒｌｓｅｓｒｏＣｐｏｏｏｗｉｅｅｓｎｏｏｓｎｔｒｓＴｅｒｓｌｎａｓｓｉｎｃｓｆｈｏｅｎｔｏｋｉｎｍｉｅ，ｂｔｈｆｃｅｃｆｈｌｏｉｍｗ．Ｔｈｒｆｒ，ａｅｗｏｋ．ｈｅｕｔｇｔｎｍｉｓｏｏｔｔｅｉｒｏｗｈｌｅｗｒｍｉｉｚｄｓｕｅｅｉｎｙｏｔｅａｇｒｈｉｌｔｉｔｓｏｅｅｏｅｎ
计算机工程与设计Ｃｍｕｒｎｉｅｎｄｅｇ２１，ｏ３，ｏ１６ｏｐｔＥｇｅｒｇｎＤｓｎｅｎｉａｉ０１Ｖ１２Ｎ。８９．６
ＬＡＣ．ＥＨＣ协议中模拟退火算法的改进
牛伟伟，高铁杠
（南开大学软件学院，天津３０７）００１
ＩｐｏｍｅｔａｇｒｔｍｏｉｕａｅｎａｉｎＬＥＡＣＨ — ｐｏｏｏｍｒｖｅｎｌｏｉｈｆｒｓｍｌｔｄａｎｅｌｎｇｉＣｒｔｃｌ
ＮＩＷｅ．ｉＧＡＯｉ— ａｇＵｉｗｅ，Ｔｅｇｎ
（ｏｌｅｆｏｔｒＥｇｎｅｉｇＮｎａＵｉｅｓｙＴａｊ００ｈｎ）Ｃｌｇｆｅｎｉｅｒ，ａｋｉｎｖｒｔｅｏＳｗａｎｉ，ｉｉ３０７，Ｃｉａｎｎ１
Ｔｅｒｓｌｄｃｔａｅｐｏｏｅｃｅａｃｅｅｅｆｒｎｅｃｍｐｒｄｗｉｈｒｇｎｌｌｏｉｍ，ｅｐｃａｌｅｅｈｅｕｔｉｉａｅｔｔｈｒｐｓｄｓｈｍｅｈｓｍｕｈｂＲｒｒｏｍａｃｏａｅｔｔｅｏｉｉａｇｒｔｓｎｈｔｐｈａｈｓｅｉｌｗｈｎｔｙｈｎｍｂｒｆｏｅｅｏｋｂｃｍｅｒｎｒ，ｔｕｅｔｏｔｎｅｅｔｇｃｕｔｒｈａｓｓｃｔｏ．ｕｅｎｄｓｉａｎｔｒｅｏｓｍｏｅａｄｍｏｅｈｓｔｍｅｃｓｌｃｉｌｓｅｅｄｕｗｎｏｎｗｈｉｏｎｉｄＫｅｒｓｗｉｌｓｅｓｒｎｔｏｋ；ＬＡＣＨ— ｙｗｏｄ：ｒｅｓｓｎｏｅｅｗｒｓＥＣ：ｓｉｌｔｄａｎｅｌｇａｇｒｈ；ｇｏｔｉｃｎｅ；ｌｃｌｐｉａｏｕｉｎｍｕａｅｎａｉｌｏｔｍｎｉｅｍｅｒｃｅｔｒｏａｔｌｌｔｏｍｓｏ
头节点的时间消耗。
关键词：线传感器网络；ＬＡＨｃ模拟退火算法；几何中心点；局部最优解无ＥＣ —；
中图法分类号：Ｐ９Ｔ３３
文献标识码：Ａ
文章编号：００７２（０１０ —８９０１０ —０４２１）６１６．４
法。理论上表明该算法在每次迭代后得到的新解必然比原来的解更优；实验结果表ห้องสมุดไป่ตู้明，方法能够更快地得到一个局部最该
优解，改进后的算法在整体性能上比原算法有很大提高，尤其是在网络中的节点数不断增加的情况下，从而缩短了选举簇
摘要：线传感器网络的ＬＡＨＣ协议在实现过程中，用了模拟退火算法进行簇头节点集合的选择。虽然该算法选举无ＥＣ．使
的簇头能够使整个网络的传输代价最小，但是算法执行的效率比较低。因此，在原来算法的基础上，提出了一种改进的算