Fuzzy-based clustering solution for hot spot problem in wireless sensor networks

Clustering is an effective approach for organizing network nodes into hierarchical topology, aggregating sending data to the base station and prolonging the network lifetime. However, it may cause sudden death of nodes in some network regions, i.e., hot spots, due to heavy traffic load leading to disruption in network services. This problem is traditional for data collection scenarios in which Cluster Heads (CHs) are responsible of gathering and relaying the sensed data. To balance the workload over the nodes, the CH role must be rotated among all nodes and the cluster size should be determined such that uniformly distribute the energy consumption in network. In this paper, we propose a clustering algorithm that selects the nodes with highest remaining energy in each region as candidate CHs in order to pick the best nodes among them as final CHs. To consider the hot spot issue it employs fuzzy logic in order to adjust the cluster radius of CH nodes based on some local information (distance to base station and local density). Simulation results show that the proposed approach achieves an improvement in terms of network lifetime through mitigating the hot spot problem.

[1]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

[2]  Mahmoud Naghibzadeh,et al.  DESC: Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks , 2011, WWIC.

[3]  Adnan Yazici,et al.  An energy aware fuzzy unequal clustering algorithm for wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[4]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[5]  Seon-Ho Park,et al.  CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  Ying Liao,et al.  Load-Balanced Clustering Algorithm With Distributed Self-Organization for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[8]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[9]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[10]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[11]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[12]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[13]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[14]  Ossama Younis,et al.  An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic , 2012, Ad Hoc Networks.