一种半集中式低能耗自适应无线传感器网络成簇算法

基于对LEACH等算法的研究,提出一种半集中式,综合利用节点位置信息与剩余能量的无线传感器网络分簇及簇头选举算法。利用节点位置信息,在簇头选举阶段和传感数据传输阶段使用不同的拓扑划分,在尽可能选取剩余能量较高的节点作为簇头的前提下,能够既保证簇均匀分布,又尽量做到簇头在簇内处于相对中心位置,并且避免了成簇阶段的碰撞。仿真结果表明,该算法有效延长了网络生存周期,收集了更多的传感数据,并且适合大范围覆盖的传感器网络。

A Half - centralized Low - energy Adaptive Clustering Hierarchy for Wireless Sensor Network

Based on the study of LEACH,a clustering hierarchy algorithm named LEACH-HC considering node positions and energy is proposed.With different topology on the stage of head selection and sensor data transferred by node positions,the clusters distribute evenly in the networks,the header with more energy is almost on the center of each cluster,and collision is avoided in setup-up stage.The results of simulation show that LEACH-HC can improve system lifetime,increase the number of data received,and adapt to large-scale network.