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

被引:47
|
作者
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
相关论文
共 50 条
  • [1] An optimal clustering mechanism based on K-means for wireless sensor networks
    El Khediri, Salim
    Thaljaoui, Adel
    Dallali, Adel
    Fakhet, Walid
    Kachouri, Abdennaceur
    2018 15TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS AND DEVICES (SSD), 2018, : 677 - 682
  • [2] Fuzzy C-Means Clustering Protocol for Wireless Sensor Networks
    Hoang, D. C.
    Kumar, R.
    Panda, S. K.
    IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE 2010), 2010, : 3477 - 3482
  • [3] Spectral Partitioning and Fuzzy C-Means Based Clustering Algorithm for Wireless Sensor Networks
    Hu, Jianji
    Guo, Songtao
    Liu, Defang
    Yang, Yuanyuan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2017, 2017, 10251 : 161 - 174
  • [4] Optimal sensor placement based on Fuzzy C-means clustering algorithm
    Yin, Hong
    Zhang, Ying
    Peng, Zhenrui
    2018 INTERNATIONAL CONFERENCE ON SENSOR NETWORKS AND SIGNAL PROCESSING (SNSP 2018), 2018, : 92 - 98
  • [5] Spectral partitioning and fuzzy C-means based clustering algorithm for big data wireless sensor networks
    Wang, Quyuan
    Guo, Songtao
    Hu, Jianji
    Yang, Yuanyuan
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2018,
  • [6] Spectral partitioning and fuzzy C-means based clustering algorithm for big data wireless sensor networks
    Quyuan Wang
    Songtao Guo
    Jianji Hu
    Yuanyuan Yang
    EURASIP Journal on Wireless Communications and Networking, 2018
  • [7] Hierarchical Modularization Of Biochemical Pathways Using Fuzzy-C Means Clustering
    Balaguer, Maria A. de Luis
    Williams, Cranos M.
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (08) : 1473 - 1484
  • [8] Fuzzy Based Dynamic Clustering in Wireless Sensor Networks
    Arikumar, K. S.
    Natarajan, V.
    2016 EIGHTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2017, : 77 - 82
  • [9] The Library evaluation based on the PCA and Fuzzy-c Means
    Wei, Yong
    Li, Huazhong
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL II, PROCEEDINGS, 2009, : 167 - 171
  • [10] Improving Life Time of Wireless Sensor Networks by Using Fuzzy c-means Induced Clustering
    Chen, Jiejie
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,