基于区域划分的WSN非均匀分簇算法

Uneven clustering algorithm for WSN based on area division

无线传感器网络中,簇头到基站采用多跳通信方式,该方式存在靠近基站附近簇头转发任务频繁、能量消耗过快的缺陷,针对该问题,提出一种基于区域划分的非均匀分簇算法ADBUC。该算法根据节点距离基站远近划分区域,并相应调整簇头的分布和节点通信半径的大小,以此来均衡作为中继节点的簇头能量损耗。通过Matlab的仿真实验结果表明,新算法减轻了靠近基站的簇头转发任务的压力,整体上更加均衡了能量损耗和延长网络生命周期。

When cluster heads transmit their data to base station via multi-hop communication, the cluster heads closer to base station not only gather the data in its cluster but also forward the data for other cluster heads. These cluster heads are burdened with heavy relay traffic and tend to die early. An uneven clustering algorithm--ADBUC based on area division is proposed to balance the energy con- sumption of cluster heads which act as relay nodes. The algorithm divides network into different areas according to the distance between nodes and the base station, and then adjusts the distribution of cluster heads and communication radius of nodes in different areas. The result of Matlab simulation suggests that the new algorithm has a significant improvement both on prolonging the life cycle of WSN and reducing the energy loss.