无线传感器网络中基于节点密度的簇算法

Density-based Clustering Protocol for Wireless Sensor Networks

能量有效的路由协议对于无线传感器网络至关重要,它能够延长整个网络的生存时间。首先简要介绍了无线传感器网络中的路由算法,分析了Leach算法的优缺点。在Leach的基础上,结合节点密度,提出了一种基于节点密度的簇算法。算法在选举簇头的过程中,能够根据节点密度均衡划分各个簇的规模,从而平衡各簇的网络负载,降低网络中能量分布的不均。仿真表明,与Leach相比,该算法延长了网络生存时间,降低了能耗。

Wireless sensor networks require energy-efficient routing protocols to prolong the system lifetime. Routing algorithms are firstly introduced for WSN, and then the Leach algorithm is researched. Based on Leach, a density-based clustering protocol was proposed. While selecting cluster heads, the protocol can set the scale of each cluster based on the density of nodes,with the network load and energy distribution balanced. Simulations show that our proposed protocol is more effective in prolonging the network lifetime and reducing the energy dissipation compared with Leach.