Energy Efficient Backend Cluster Head and Fault Tolerance model for Wireless Sensor Networks


Ch. Rambabu, V.V.K.D.V. Prasad,K. Satya Prasad,



WSN, Routing,Fault Tolerance,Clustering, Backup cluster head, Node failure,Relay node,Coverage, Network lifetime,


Fault Tolerance and energy consumption are the constraints in designing Wireless Sensor Network’s (WSN’s) while most of the Base station’s designed are based on energy usage whereas medical care systems need fault tolerant systems. In previous works, numerous clustering procedures are intended for network clustering. There doesn’t exist any recovery methods in the clustering procedures in case if CH node fails. Since the load is enlarged at the CH nodes, the energy depletion occurs more quickly which results in CH failure. Centered on the proposed technique, distance and residual energy are the two parameters that are considered to select BKCH. This BKCH which act as CH aggregates the data and send them back to the BS when there occurs a failure in the elected CHs. For solving the problems produced by faults of Cluster Heads, an Energy efficient Backup Cluster Head Fault tolerance (EE-BKCH-FT) is offered. We present two strategies to find the optimal position of BS’s: 1) low energy usage while transmission 2) low energy usage when a CH fails. Considering weight factor and the above conditions the position of a CH is decided as fault tolerance is highly recommended as to increase network lifetime which can sustain in any environmental conditions even if CH failures happen. Simulation results given by NS2 software are utilized to verify the efficiency of proposed method compared to the surviving approaches.


I.Abbas, A., &Younis, M. (2013). Establishing connectivity among disjoint terminals using a mix of stationary and mobile relays computer communications.Computer Communications, 36,1411–1421.
II.Al-Turjman, F., &Hassanein, H. (2012). Towards augmented connectivity with delay constraints in WSN federation.International Journal of Ad Hoc and Ubiquitous Computing, 11 (2/3), 97–108.
III.Cheng, X., Du, D.-Z., Wang, L., & Xu, B. (2008). Relay sensor placement in wireless sensor networks.
Wireless Networks, 14 (3), 347–355.
IV.G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, “Energy conservation in wireless sensor networks: A survey,”Ad hoc Networks,vol. 7, no. 3, pp.537-568, May 2009.
V.Gandham, S.R., et al.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: Proc. IEEE GLOBECOM (2003).
VI.Gong, B, et al. (2008). Multihop routing protocol with unequal clustering for wireless sensor networks. In International colloquium on computing,communication, control, and management (ISECS) (vol. 12, pp. 552–
VII.Han, X., Cao, X., Lloyd, E. L., & Shen, C.-C. (2007). Fault-tolerant relay nodes placement in heterogeneous wireless sensor networks. In Proc. of the 26th IEEE/ACM Joint Conf. on Computersand Comm. (INFOCOM’07)
, Anchorage AK.
VIII.Han, X., Cao, X., Lloyd, E. L., & Shen, C.-C. (2007). Fault-tolerant relay nodes placement in heterogeneous wireless sensor networks. In Proc. of the 26th IEEE/ACM Joint Conf. on Computers and Comm.(INFOCOM’07), Anchorage AK.
IX.Heinzelman, W., Chandrakasan, A., &Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.
X.KuilaP , Jana PK . Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Eng Appl. ArtifIntell 2014;33:127–40.
XI.Lee, S., &Younis, M. (2010). Recovery from multiple simultaneous failures in wireless sensor networks using minimum steiner tree.Journal of Parallel and Distributed Systems, 70,525–536.
XII.Lee, S., & Younis, M. (2010). Recovery from multiple simultaneous failures in wireless sensor networks using minimum steiner tree. Journal of Parallel and Distributed Systems, 70, 525-536.
XIII.Ma, C., Liang, W., Zheng, M., & Sharif, H. (2016). A connectivity-aware approximation algorithm for relay node placement in wireless sensor networks. IEEE Sensors Journal, 16 (2), 515–528.
XIV.Ok, C.-S., et al. (2009). Distributed energy balanced routing for wireless sensor networks. Computer and Industrial Engineering, 57, 125–135.
XV.Senel, F., &Younis, M. (2016). Novel relay node placement algorithms for establishing connected topologies.Journal of Networks and Computer Applications, 70,114–130.
XVI.Senel, F., Younis, M., &Akkaya, K. (2011). Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks.IEEE Transactions on Vehicular Technology, 60 (4), 1835–1848.
XVII.Shaikh, F. K., &Zeadally, S. (2016). Energy harvesting in wireless sensor networks: A comprehensive review.Renewable and Sustainable Energy Reviews, 55,1041–1054.
XVIII.Tang, J., Hao, B., & Sen, A. (2006). Relay node placement in large scale wireless sensor networks.
Computer Communications, Special Issue on Wireless sensor Networks, 29,490–501.
XIX.Vaas, D., Vidacs, A.: Positioning mobile base station to prolong wireless sensor network lifetime. In: Proc. ACM CoNEXT (2005).
XX.W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual IEEE Hawaii International Conference
on System Sciences, pp. 10-16, August 2000.
XXI.Younis, M., Senturk, I., Akkaya, K., Lee, S., &Senel, F. (2014). Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computer Networks, 58, 254-283.
XXII.Zimmermann, K., et al.: Self-management of wireless base stations. In:Proc. IEEE MICMC (2005).
Ch. Rambabu, V.V.K.D.V. Prasad, K. Satya Prasad View Download