An energy efficient fault tolerance nested clustering algorithm for routing in wireless sensor networks

An efficient energy management is a key issue in battery equipped wireless sensor networks (WSNs). Clustering is attested to be an efficient method to construct hierarchical topology that can enhance the lifetime of wireless sensor network. In this paper, an energy efficient fault tolerance nested clustering algorithm (E2FNC) for the wireless sensor network is proposed. This constructs two levels of clusters to balance the energy consumption of sensors using k-means clustering approach and finds local remedies for energy suffering cluster heads. The performance of proposed algorithm is analysed and proved through the simulation experiments.

[1]  Wei Cheng,et al.  Distributed virtual backbone construction in sensor networks with asymmetric links , 2011, Wirel. Commun. Mob. Comput..

[2]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[3]  Francis Lepage,et al.  Cluster-based Routing Protocols for Energy-Efficiency in Wireless Sensor Networks , 2010 .

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

[5]  Irfan-Ullah Awan,et al.  An efficient cluster-based communication protocol for wireless sensor networks , 2014, Telecommun. Syst..

[6]  JoAnne Holliday,et al.  Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks , 2005, DCOSS.

[7]  Michael Segal,et al.  A simple improved distributed algorithm for minimum CDS in unit disk graphs , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[8]  Jau-Yang Chang,et al.  An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks , 2014, Future Gener. Comput. Syst..

[9]  S. Peng,et al.  Energy Neutral Clustering for energy harvesting wireless sensors networks , 2013, 2013 19th IEEE International Conference on Networks (ICON).

[10]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[11]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..

[12]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

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

[14]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[15]  Ankit Thakkar,et al.  Cluster Head Election for Energy and Delay Constraint Applications of Wireless Sensor Network , 2014, IEEE Sensors Journal.

[16]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[17]  Yashwant Prasad Singh,et al.  Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[18]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[19]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.