基于学习自动机的无线传感网能量均衡分簇算法.pdf

《基于学习自动机的无线传感网能量均衡分簇算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第11期传感技术学报V01．26No．11CHINESEJOURNALOFSENSORSANDACTUAl、ORSNOV．20l32013年11月EnergyBalancedClusteringAlgorithmBasedonLearningAutomataforWirelessSensorNetworkCA0Lizhi，CHENYing(SchoolofInternetofThings，JiangnanUniversity，WuxiJiangsu214122，China)Abstrac

2、t：Ithasbeenthefocusoftheresearchonclusteringprotocolsinwirelesssensornetworks(WSNs)forclusterheadsselectionoptimizationandtheenergyloadbalancingamongallsensornodestoextendthenetworklifetime．AimingattherandomdistributionofnodesinWSNs，basingonICLAalgor

3、ithmwhichadoptsthelearningautomata(LA)，anenergybalancedunequalclusteringalgorithmwiththenodedensityisproposedandevaluatedinthispaper．Intheclusterheadelectionphase，overallconsideringtheresidualenergyandthenodedensity，andmoreover，adoptingtheLAforinform

4、ationexchangewiththesurroundingenvironment，itcanchooserelativelybetterclusterheads．Accordingtothedistancebetweenclusterheadsandthebasestationandthenodedensity，itformsunequalclusterstobalanceenergyloadofintra—andinter—clustersindifferentpositionsandno

5、dedensitydegreesofnetworks．Thealgorithmadoptsanevaluationfunctionofneighborclusterheads，whichconsiderstheenergyofclusterhead，nodedensityinclusteranddistancefromeachclusterheadtothebasestation．SOitcanchoosethetransitclusterheadsusinggreedyalgorithmfor

6、multi-hoptransmission．Simulationresultsshowthatitcanchooserelativelymorerea—sonableclusterheads，eficientlybalancetheenergyloadofallnodesandsignificantlyprolongthenetworklifetime．Keywords：wirelesssensornetwork；learningautomata；nodedensity；unequalclust

7、ering；muhihoproutingEEACC：6150P；7230doi：10．3969／j．issn．1004—1699．2013．11．022基于学习自动机的无线传感网能量均衡分簇算法曹立志，陈莹(江南大学物联网丁程学院，江苏无锡214122)摘要：优化簇首选择、均衡节点能量负载以延长网络存活时问，一直是无线传感器网络分簇协议研究的重点针对无线传感器网络节点随机分布的情况，在基于学习自动机(LearningAutomata，LA)的ICLA算法基础上，提一种兼顾节点密度的能耗均衡分簇算

8、法。在簇头选举方面，综合考虑节点剩余能量和节点密度，利用学习自动机与周围环境进行信息交互和动作奖惩，选择相对较优的簇头；根据簇首与基站距离和其节点密度构造大小非均匀的簇，实现不同位置不同网络疏密程度下簇内和簇问能耗互补均衡；构造了基于簇首剩余能量、簇内节点密度和传输距离的评价函数，并运用贪婪算法选择出最优中转簇首进行多跳传输。仿真实验结果表明，该算法能选择出更为合理的簇头，有效地均衡网络能量负载，延长网络生存时间。关键词：无线传感器网络；学习自动机；节点密度；非均匀分簇；多跳传输中图分类号：TP