Load Balancing and Fault Tolerance-Based Routing in Wireless Sensor Networks
Energy-efficient data collection from the environment is a critical operation in many applications areas of wireless sensor networks (WSNs). Unprecedented techniques which help in ameliorating the energy efficiency are highly required to elongate the lifetime of the network. In WSNs, sensed data needs to be forwarded to the sink node in an energy-efficient manner. Multi-hop communication helps a lot in reducing the energy consumption if the parent node through which data needs to be transmitted is selected in an efficient manner. Some nodes get overloaded while others are having very less load when parent nodes are selected in a random manner. In this paper, we have proposed a linear optimization-based formulation to balance the load of the nodes by selecting the parent node in an efficient manner. Moreover, when after some interval of sensing, some parent nodes start to get dying, the child nodes change their parent node to avoid the packet loss. So, a fault tolerance strategy is also proposed. Simulation results verify that proposed work is outperforming in terms of packet delivery ratio, network lifetime, and count of dead nodes.
KeywordsLoad Linear programming problem Next hop (parent) Network lifetime Dead nodes Wireless sensor networks
Priti Maratha acknowledges the support from the University Grant Commission, New Delhi, under the National Eligibility Test-Junior Research Fellowship scheme with Reference ID-3361/ (NET-JUNE 2015).
- 2.Nayyar A, Puri V, Nguyen NG (2019) Biosenhealth 1.0: a novel internet of medical things (IoMT)-based patient health monitoring system. In: International Conference on Innovative Computing and Communications. Springer, Berlin, pp 155–164Google Scholar
- 4.Inoue S, Kakuda Y, Kurokawa K, Dohi T (2010) A method to prolong the lifetime of sensor networks by adding new sensor nodes to energy-consumed areas. In: 2010 2nd international symposium on aware computing (ISAC). IEEE, pp 332–337Google Scholar
- 8.Guleria K, Verma AK (2018) Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wirel Netw 1–25Google Scholar
- 9.Dhivya Devi C, Vidya K (2019) A survey on cross-layer design approach for secure wireless sensor networks. In: International conference on innovative computing and communications. Springer, pp 43–59Google Scholar
- 11.Mhatre V, Rosenberg C (2004) Homogeneous vs heterogeneous clustered sensor networks: a comparative study. In: ICC, pp 3646–3651Google Scholar
- 12.Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on System sciences, 2000. IEEE, p 10Google Scholar
- 14.Abu-Baker A, Huang H, Johnson E, Misra S, Asorey-Cacheda R, Balakrishnan M (2010) Maximizing \(\alpha \)-lifetime of wireless sensor networks with solar energy sources. In: Military communications conference, 2010-MILCOM 2010. IEEE, pp 125–129Google Scholar
- 17.Rodoplu V, Meng TH (1998) Minimum energy mobile wireless networks. In: 1998 IEEE International Conference on Communications, 1998. ICC 98. Conference Record, vol 3. IEEE, pp 1633–1639Google Scholar
- 18.Singh S, Woo M, Raghavendra CS (1998) Power-aware routing in mobile ad hoc networks. In: Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking. ACM, pp 181–190Google Scholar