An Equally Distributed Cluster Heads Algorithm Based on Fuzzy Logic

doi:10.3969/j.issn.1006-2475.2016.04.009

Abstract

Abstract:

Clustering techniques are used in clustering routing protocols to increase network lifetime. Cluster head election is the key aspect of clustering techniques. For the process of cluster head election, a cluster election algorithm based on fuzzy logic with two rounds has been proposed, which includes two fuzzy descriptors: remaining energy of the sensor nodes and distance of each node to the base station. The first round of the cluster head election algorithm based on fuzzy logic does not take the distance between the two cluster heads into account, two cluster heads may be closely placed. A secondary election of cluster heads has been proposed. For the clusters of the cluster heads which are closely placed, we calculate the link cost among the nodes in the cluster. The node having the minimum link cost will be elected as new cluster head, which makes the cluster heads equally distributed. Compared to the LEACH algorithm and the first round of the cluster head based on fuzzy logic, the proposed approach has been proved to be the best in terms of total number of nodes alive in the network and residual energy of the network.

Key words:

text-indent: 21pt"> routing protocol, cluster head election, fuzzy logic, link cost

CLC Number:

TP393','1');return false;" target="_blank"> TP393

CHEN Shu，WANG Ming-jia.

An Equally Distributed Cluster Heads Algorithm Based on Fuzzy Logic[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.04.009.

References

［1］孙利民,李建中,陈渝,等. 无线传感器网络［M］. 北京:清华大学出版社, 2006.

［2］ Pei Zhongmin, Deng Zidong, Yang Bo, et al. Applicationoriented wireless sensor network communication protocols and hardware platforms: A survey［C］// IEEE International Conference on Industrial Technology, 2008. 2008:1-6.

［3］ Lin Ruizhong, Wang Zhi, Sun Youxian. Wireless sensor networks solutions for real time monitoring of nuclear power plant［C］// The 5th World Congress on Intelligent Control and Automation. 2004,4:3663-3667.

［4］ Sha K, Shi W, Watkins O. Using wireless sensor networks for fire rescue applications: Requirements and challenges［C］// 2006 IEEE International Conference on Electro/information Technology. 2006:239-244.

［5］ Gao Feng, Yu Li, Zhang Wen’an, et al. Preliminary study on crop precision irrigation system based on wireless sensor networks for stem diameter microvariation［J］. Transactions of the Chinese Society of Agricultural Engineering, 2008,24(11):7-12.

［6］ Hussain M A, Khan P, Sup K K. WSN research activities for military application［C］// Proceedings of the 11th International Conference on Advanced Communication Technology. 2009,1:271-274.

［7］ Liu Xuxun. A survey on clustering routing protocols in wireless sensor networks［J］. Sensors, 2012,12(8):11113-11153.

［8］ Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey［J］. Computer Networks, 2008,52(12):2292-2330.

［9］ Heinzelman W R, Chandrakasan A, Balakrishnan H. Energyefficient communication protocol for wireless microsensor networks［C］// Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. 2000:1-10.

［10］Gupta I, Riordan D, Sampalli S. Clusterhead election using fuzzy logic for wireless sensor networks［C］// Proceedings of the 3rd Annual Conference on Communication Networks and Services Research. 2005:255-260.

［11］Amiri E, Harounabadi A, Mirabedini S. Nodes clustering using fuzzy logic to optimize energy consumption in Mobile Ad Hoc Networks (MANET)［J］. Management Science Letters, 2012,2(8):3031-3040.

［12］Logambigai R, Kannan A. Fuzzy logic based unequal clustering for wireless sensor networks［J］. Wireless Networks, 2015:1-13.

［13］Takagi T, Sugeno M. Fuzzy identification of systems and its applications to modeling and control［J］. IEEE Transactions on Systems, Man and Cybernetics, 1985,SMC-15(1):116-132.

［14］Jang J S R, Sun C T, Mizutani E. Neuro-fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence［M］. Prentice Hall 1997.

［15］Abramson J, Pitman J. Concave majorants of random walks and related Poisson processes［J］. Combinatorics, Probability and Computing, 2011,20(5):651-682.

［16］Benkic K, Malajner M, Planinsic P, et al. Using RSSI value for distance estimation in wireless sensor networks based on ZigBee［C］// The 15th International Conference on Systems, Signals and Image Processing. 2008:303-306.

［17］Liao Ying, Qi Huan, Li Weiqun. Load-balanced clustering algorithm with distributed selforganization for wireless sensor networks［J］. Sensors Journal, 2013,13(5):1498-1506.

[1]	DENG Yun-zheng, HUANG Yi-hu. Improved DWA Obstacle Avoidance Algorithm in Dense Obstacle Environment [J]. Computer and Modernization, 2023, 0(07): 48-53.
[2]	HU Nai-ping， WANG Dong， ZHOU Yan-ping. An Improved Optimal Clustering Algorithm Based on SEP Protocol [J]. Computer and Modernization, 2019, 0(09): 17-.
[3]	CHEN Xiao, SUN Ying-hao， ZHAO Pan, LIU Qian. Component Measurement Based on Fuzzy Inference [J]. Computer and Modernization, 2018, 0(05): 50-.
[4]	LI Jin-hua1, ZHEN Hui2, HUANG Hai1, YAO Jian3. Android Client for Dynamic ECG Monitoring System Based on BLE [J]. Computer and Modernization, 2016, 0(4): 114-122.
[5]	WANG Xiao-xi1, WU Gang1, WANG Hao2. Architecture Design and Business Implementation of High Concurrency High Availability Retail O2O Trade System [J]. Computer and Modernization, 2016, 0(4): 100-108.
[6]	HU Lei， JIANG Guo-hua. A Control Method of Runtime Verification Overhead Based on Prediction [J]. Computer and Modernization, 2016, 0(4): 94-99.
[7]	JI Zhong-xiao, JIANG Guo-hua. A Positioning Method of Safety Critical Function Based on FTA and FDG [J]. Computer and Modernization, 2016, 0(4): 85-89+122.
[8]	ZHU Ya-hui, CHEN Dan, ZHUANG Yi. Virtual Machine Scheduling Algorithm Based on Energy-Aware in Cloud Data Center [J]. Computer and Modernization, 2016, 0(4): 74-78.
[9]	CAI Yi-qing, ZHANG Ya, ZHANG Song. Design of Magazine Counter Based on MSP430F149 [J]. Computer and Modernization, 2016, 0(4): 50-53.
[10]	ZHAI Shi-wei1， SHEN Shi-gen2,3， CAO Qi-ying1. Wireless Mesh Networks Admission Control Based on Non-Cooperative Game [J]. Computer and Modernization, 2016, 0(4): 45-49+78.
[11]	LIU Zhi-peng1, YUAN Min2. An Improved Indoor Positioning Method Based on WiFi Fingerprinting [J]. Computer and Modernization, 2016, 0(4): 36-39.
[12]	MA Ming-yang. SMS Encryption Scheme for Smartphones Based on Trusted Hardware [J]. Computer and Modernization, 2016, 0(4): 29-35.
[13]	CHEN Kui;LIU Bo. Reliability Evaluation Model for Grid Node Using Fuzzy Logic [J]. Computer and Modernization, 2013, 1(9): 27-30,3.
[14]	CHEN Peng. Background Segmentation of Image Based on Gaussian Fuzzy Logic [J]. Computer and Modernization, 2013, 218(10): 27-29,3.
[15]	WANG Chuan-zhong;MO Ling-shan. A Method of Blood Cells Classification Based on Mamdami Fuzzy Logical Inference [J]. Computer and Modernization, 2012, 1(201): 31-34.