基于计算节点和转发节点的WSN自组织聚簇算法

A Self-Organized Clustering Algorithm Based on Computation and Transmission Node for WSN

针对无线传感器网络（WSN）中数据计算需求和由簇首负载过重引起的热点问题和能量空洞问题,提出基于计算节点和转发节点的自组织聚簇算法（SCATN）,对簇首功能进行分解,以计算节点满足数据计算需求,以转发节点进行数据转发,并通过分布控制解决热点问题和能量空洞问题.聚簇过程采用自组织方式控制功能节点的生成、分布,从而解决分布不均匀和连接性问题.同时,普通节点自主更换归属簇,以及时、细粒度地调整计算节点负载.仿真实验结果表明,与现有几种聚簇算法相比,SCATN算法可有效地提高网络生存时间,增加基站的吞吐量,降低丢包率.

A self-organized clustering algorithm based on computation node and transmission node（SCATN） for wireless sensor network（WSN） was proposed to satisfy computation requirement and solve the problem of hot spot and energy hole caused by cluster head overload. SCATN employs computation node and transmission node to undertake the cluster head＇s function data computation and transmission.The distribution probability of functional nodes is controlled to tackle with the problems raised. The generation and distribution of functional node is controlled by self-organized manner to solve the problem of distribution and connection. The ordinary nodes choose its belonged cluster to adjust the computation node＇s load. Simulation indicates that SCATN can effectively extend the network lifetime,improve the throughput at the sink and decrease the packet loss rate in comparison with several existing clustering algorithms.