DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach

被引:186
作者
Baranidharan, B. [1 ]
Santhi, B. [1 ]
机构
[1] SASTRA Univ, Sch Comp, Thanjavur, Tamil Nadu, India
关键词
Clustering; Energy efficient; Fuzzy logic; Distributed approach; Sensor networks; Load balancing;
D O I
10.1016/j.asoc.2015.11.044
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data gathering in wireless sensor networks (WSN) consumes more energy due to large amount of data transmitted. In direct transmission (DT) method, each node has to transmit its generated data to the base station (BS) which leads to higher energy consumption and affects the lifetime of the network. Clustering is one of the efficient ways of data gathering in WSN. There are various kinds of clustering techniques, which reduce the overall energy consumption in sensor networks. Cluster head (CH) plays a vital role in data gathering in clustered WSN. Energy consumption in CH node is comparatively higher than other non CH nodes because of its activities like data aggregation and transmission to BS node. The present day clustering algorithms in WSN use multi-hopping mechanism which cost higher energy for the CH nodes near to BS since it routes the data from other CHs to BS. Some CH nodes may die earlier than its intended lifetime due to its overloaded work which affects the performance of the WSN. This paper contributes a new clustering algorithm, Distributed Unequal Clustering using Fuzzy logic (DUCF) which elects CHs using fuzzy approach. DUCF forms unequal clusters to balance the energy consumption among the CHs. Fuzzy inference system (FIS) in DUCF uses the residual energy, node degree and distance to BS as input variables for CH election. Chance and size are the output fuzzy parameters in DUCF. DUCF assigns the maximum limit (size) of a number of member nodes for a CH by considering its input fuzzy parameters. The smaller cluster size is assigned for CHs which are nearer to BS since it acts as a router for other distant CHs. DUCF ensures load balancing among the clusters by varying the cluster size of its CH nodes. DUCF uses Mamdani method for fuzzy inference and Centroid method for defuzzification. DUCF performance was compared with well known algorithms such as LEACH, CHEF and EAUCF in various network scenarios. The experimental results indicated that DUCF forms unequal clusters which ensure load balancing among clusters, which again improves the network lifetime compared with its counterparts. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:495 / 506
页数:12
相关论文
共 25 条
[1]   A survey on clustering algorithms for wireless sensor networks [J].
Abbasi, Ameer Ahmed ;
Younis, Mohamed .
COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2826-2841
[2]   Clustering in sensor networks: A literature survey [J].
Afsar, M. Mehdi ;
Tayarani-N, Mohammad-H. .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 46 :198-226
[3]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[4]   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
[5]   An energy aware fuzzy approach to unequal clustering in wireless sensor networks [J].
Bagci, Hakan ;
Yazici, Adnan .
APPLIED SOFT COMPUTING, 2013, 13 (04) :1741-1749
[6]  
Bagel H., 2010, P IEEE INT C FUZZ SY
[7]   Adaptive decentralized re-clustering protocol for wireless sensor networks [J].
Bajaber, Fuad ;
Awan, Irfan .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (02) :282-292
[8]  
Gupta I, 2005, PROCEEDINGS OF THE 3RD ANNUAL COMMUNICATION NETWORKS AND SERVICES RESEARCH CONFERENCE, P255
[9]  
Hac A., 2004, WIRELESS SENSOR NETW
[10]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670