文献类型：期刊文献

英文题名：Minimum distance clustering algorithm based on an improved differential evolution

作者：Yin, Xiangyuan[1,2];Ling, Zhihao[1];Guan, Liping[3];Liang, Feng[3]

机构：[1]E China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai 200237, Peoples R China;[2]Zhejiang Wanli Univ, Fac Elect & Informat Engn, Ningbo 315100, Zhejiang, Peoples R China;[3]Zhejiang Wanli Univ, Ningbo 315100, Zhejiang, Peoples R China

年份：2014

卷号：15

期号：1

起止页码：1

外文期刊名：INTERNATIONAL JOURNAL OF SENSOR NETWORKS

收录：;EI(收录号：20215011304509);WOS:【SCI-EXPANDED(收录号:WOS:000333452100001)】；

基金：This research was supported by Ningbo Municipal Natural Science Foundation (2010A610177), Shanghai Leading Academic Discipline Project (B504) of East China University of Science and Scientists Service Enterprise from MOST of China (No.: 2009GJC20045).

语种：英文

外文关键词：clustering algorithm; IDE; improved differential evolution; cluster head; CH; MD-IDE

摘要：The goals of wireless sensor networks (WSNs) are to sense and collect data and to transmit the information to a sink. Because the sensor nodes are typically battery powered, the main challenges in WSNs are to optimise the energy consumption and to prolong the network lifetime. This paper proposes a centralised clustering algorithm termed the minimum distance clustering algorithm that is based on an improved differential evolution (MD-IDE). The new algorithm combines the advantages of simulated annealing and differential evolution to determine the cluster heads (CHs) for minimising the communication distance of the WSN. Many simulation results demonstrate that the performance of MD-IDE outperforms other well-known protocols, including the low-energy adaptive clustering hierarchy (LEACH) and LEACH-C algorithms, in the aspects of reducing the communication distance of the WSN for reducing energy consumption.