WSN中基于学习自动机的簇头选举算法  

Clusterhead selecting algorithm based on learning automata for WSN

作　　者：刘冬生[1] 曾小荟[1,2] 肖晓红[1] 刘新明[1] 李满华[1] 

机构地区：[1]井冈山大学电子与信息工程学院,江西吉安343009 [2]同济大学嵌入式系统与服务计算教育部重点实验室,上海200092

出　　处：《计算机工程与设计》2012年第5期1706-1710,共5页Computer Engineering and Design

基　　金：江西省教育厅科技计划基金项目(GJJ10539);嵌入式系统与服务计算教育部重点实验室开放课题基金项目(2010-09);井冈山大学自然科学基金项目(JZ11005)

摘　　要：为均衡无线传感器网络节点能耗和网络负载,提出了一种基于学习自动机的簇头选举算法。该算法考虑节点的能量消耗及其与邻居节点的状态信息,在选举簇头时,通过把节点的剩余能量与平均能量相比较以及把节点的相互距离与平均距离比较,来更新学习自动机选择动作概率,以提高有利节点选举为簇头的概率。仿真结果表明,该算法在簇头的分布上更加合理,同时也减少了网络的能量消耗,延长了网络生存期。To balance the energy consumption of sensor nodes and the load in wireless sensor network（WSN）,a new clusterhead selecting algorithm based on learning automata（LA） is proposed.The algorithm combined the remain nodes energy and the sensor＇s position information,to update action probability of LA by way of the residual energy is compared to average energy and the distance between nodes is compared to average distance to increased the possibility of the advantageous clusterhead at the selecting of the clusterheads.The simulation result show that the proposed algorithm could more reasonable distribute for clusterhead,decrease the energy consumption of each node and prolong network lifetime.

关 键 词：无线传感器网络 学习自动机 簇头选举 网络生存期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]