An optimal clustering mechanism based on Fuzzy-C means for wireless sensor networks

被引:48
作者
Su, Shengchao [1 ,2 ]
Zhao, Shuguang [1 ]
机构
[1] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
[2] Shanghai Univ Engn Sci, Lab Intelligent Control & Robot, Shanghai 201620, Peoples R China
基金
中国国家自然科学基金;
关键词
wireless sensor networks; Fuzzy-C means; multi-hop; routing transmission mechanism; energy-efficient; ENERGY-EFFICIENT; ROUTING PROTOCOL; ALGORITHM;
D O I
10.1016/j.suscom.2017.08.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to balance the node's energy consumption and extend the lifetime under energy-constrained wireless sensor networks, an energy-efficient clustering algorithm based on Fuzzy-C means for wireless sensor networks is proposed. Taking into account the uneven distribution of the sensor nodes and the uncertainty of the radio channel, the cluster formation process of nodes is modeled as a fuzzy partition of sample space in this paper. Firstly, the overall energy consumption of the networks is analyzed, and the optimal number of cluster heads is estimated based on node's density. Secondly, in the design of the objective function, the distance from the node to the cluster head and the weight of the membership values are considered. Then, the improved Fuzzy-C means clustering algorithm is proposed to divide the sensor nodes into a specified number of clusters. Finally, a single hop communication mode is used for intra cluster communication, and inter cluster communication adopts a multi-hop communication mode. The simulation results show that the proposed algorithm can obtain uniform spatial distribution of cluster heads and balance the energy consumption of network effectively. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:127 / 134
页数:8
相关论文
共 29 条
[1]  
[Anonymous], 2012, INT J ADV SCI TECHNO
[2]  
[Anonymous], 2004, 2 INT WORKSH SENS AC
[3]  
[Anonymous], 2010, J INF COMPUT SCI
[4]  
[Anonymous], P 2013 INT C ADV COM
[5]   A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks [J].
Attea, Bara'a A. ;
Khalil, Enan A. .
APPLIED SOFT COMPUTING, 2012, 12 (07) :1950-1957
[6]  
Chen Bingcai, 2014, Chinese Journal of Sensors and Actuators, V27, P373, DOI 10.3969/j.issn.1004-1699.2014.03.019
[7]   Wrist pulse signal diagnosis using modified Gaussian models and Fuzzy C-Means classification [J].
Chen, Yinghui ;
Zhang, Lei ;
Zhang, David ;
Zhang, Dongyu .
MEDICAL ENGINEERING & PHYSICS, 2009, 31 (10) :1283-1289
[8]  
[陈战胜 Chen Zhansheng], 2015, [计算机科学, Computer Science], V42, P90
[9]   Energy-efficient distributed clustering in wireless sensor networks [J].
Dimokas, N. ;
Katsaros, D. ;
Manolopoulos, Y. .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (04) :371-383
[10]  
Fan Xiao-ping, 2008, Computer Engineering, V34, P120