Song Ling, Song Qidong, Ye Jin, Chen Yan
School of Computer & Electronic Information, Guangxi University, Nanning 530004, China.
Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, China.
Sensors (Basel). 2019 Jul 2;19(13):2925. doi: 10.3390/s19132925.
The low energy adaptive clustering hierarchy (LEACH) is the classical hierarchical topology control algorithm and still widely used today in wireless sensor networks. There are some problems in LEACH such us an unreasonable selection and uneven distribution of cluster heads, not considering the residual energy of nodes, the cluster head is overloaded and there is a high energy consumption of data transmission. In this paper, a topology control algorithm with double cluster heads and multi-hop based on affinity propagation clustering (APDC-M) was proposed. In APDC-M, firstly, a cluster head election algorithm with double choices based on the affinity propagation clustering algorithm (AP) and reference node strategy (APDC) was proposed. APDC is responsible to elect the fusion cluster head for node clustering. Secondly, a forwarding cluster head is elected within each cluster. The forwarding cluster head is responsible for the data transmission in order to reduce the energy consumption of a single cluster head. Lastly, the forwarding cluster heads complete the data transmission from a cluster to the base station by the shortest path inter-cluster multi-hop mode. The comparison simulation results show that APDC-M can make the cluster head election more reasonable and the cluster head distribution more uniform, and effectively reduce the energy consumption of the cluster head nodes when transmitting data, thus prolonging the network life.
低能量自适应聚类分层协议（LEACH）是经典的分层拓扑控制算法，至今仍在无线传感器网络中广泛使用。LEACH存在一些问题，如簇头选择不合理、分布不均衡，未考虑节点剩余能量，簇头过载以及数据传输能耗高等。本文提出了一种基于亲和传播聚类的双簇头多跳拓扑控制算法（APDC-M）。在APDC-M中，首先，基于亲和传播聚类算法（AP）和参考节点策略提出了一种双选簇头选举算法（APDC）。APDC负责为节点聚类选举融合簇头。其次，在每个簇内选举一个转发簇头。转发簇头负责数据传输，以降低单个簇头的能耗。最后，转发簇头通过最短路径簇间多跳模式完成从簇到基站的数据传输。对比仿真结果表明，APDC-M能使簇头选举更合理、簇头分布更均匀，有效降低簇头节点数据传输时的能耗，从而延长网络寿命。
