Extending Network Lifetime by Balancing Energy Consumption to Avoid Energy Hole Problem in WSN

L. Bhagyalakshmi(1*), K. Murugan(2)

(1) Dept of RCC, Anna University, Chennai, India, India
(2) Dept of RCC, Anna University, Chennai, India, India
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In Wireless sensor network, for a hierarchical clustering the Cluster head near the sink will carry  heavy traffic  compared to other cluster heads present in the outermost level  in the network. Due to this imbalance data communication, the cluster head near to sink will lose energy faster that leads to energy hole problem. In this paper, we propose an Energy Balancing Zone based Cluster Head (EBZCH) approach in which clustering area is divided into concentric rings called coronas. Each corona is further divided into equal zones called homogenous clusters. A mathematical model is designed to maintain homogenous clusters of same area by deriving a relationship between the width of the concentric rings and a mixed routing with proper data distribution strategy is used to balance the transmission energy of CHs. Simulation result demonstrates that the proposed scheme outperforms many existing schemes like direct transmission scheme, cluster head rotation schemes and multi hop transmission scheme
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Energy Balancing Zone Based Cluster Head; Energy Hole; Load Balancing; Mixed Routing

Full Text:



Akyildiz Ian F., Su W., Sankarasubramaniam Y., and Cayirci E., A survey on sensor networks, IEEE Communications Magazine, pp. 102–114, 2002.

Chong Chee-Yee and Kumar Srikanta P., Sensor networks: evolution, opportunities, and challenges, in Proc. of the IEEE, Vol. 91 no. 8, pp. 1247–1256, 2003.

Kemel Akkaya, Fatih Senel, Brian Mc Laughlan, Clustering of wireless sensor and actor networks based on sensor distribution and connectivity, Journal on Parallel Distribution Computing, Elsevier, Vol. 69, pp. 573–587, 2009.

Abasi Ameer Ahmed and Younis Mohamed, A survey on Clustering Algorithmsfor wireless sensor networks, Journal on Computer Communications, Vol. 30, Issue14-15, pp. 2826–2841, 2011.

Olariu S. and Stojmenovic I., Design guidelines for maximizing lifetime andavoiding energy holes in sensor networks with uniform distribution and uniform reporting, in Proc. of IEEE INFOCOM, ’06, pp. 1–12, 2006.

Lian J., Naik K. and Agnew G. B., Data capacity improvement of wireless sensor networks using non-uniform sensor distribution, International Journal of Distributed Sensor Networks, Vol. 2, no. 2, pp. 121–145, 2006.

Krishnamachari B. Estrin D. and Wicker S.,The impact of data aggregation in WSN, in Proc. of 22nd International Conf. on Distributed Computing Systems Workshops, pp. 575–578, 2002.

Li J. and Mohapatra P., An analytical model for the energy hole problem in many-to-one sensor networks, in Proc. of 62nd IEEE Vehicular Technology Conf. (VTC-Fall ’05) pp. 2721–2725, 2005.

Li J. and Mohapatra P., Analytical modeling and mitigation techniques for the energy hole problems in sensor networks, Pervasive and Mobile Computing, Vol. 3, no. 8, pp. 233–254, 2007.

Heinzelman W. R., Chandrakasan A. and Balakrishnan H., Energy-efficient communication protocol for wireless microsensor networks, in Proc. of 33rd Hawaii International Conf. on System Sciences (HICSS 2000), pp. 4–7, 2000.

Maizate, A., El Kamoun, N., A new metric based cluster head selection technique for prolonged lifetime in wireless sensor networks, (2013) International Review on Computers and Software (IRECOS), 8 (6), pp. 1346-135.

Younis O. and Fahmy S., HEED: A hybrid, energy-efficient distributed clustering approach for ad hoc sensor networks, IEEE Trans. on Mobile Computing, Vol. 3, issue 4, pp. 366–379, 2004.

Kalaimani, G., Geetha, B.G., Adaptive cluster-based location monitoring technique for query processing in mobile computing environment, (2013) International Review on Computers and Software (IRECOS), 8 (8), pp. 1760-176.

Wu X., Chen G. and Das S. K.., ‘Avoiding energy holes in wireless sensor networks with non uniform node distribution’, IEEE Trans. on Parallel and Distributed System, Vol. 19, no. 5, pp. 710–720, 2008.

Ferng Huei-wen , Soebagio Mardianto and Kurniawan Arief., Design of novel node distribution strategies in corona based wireless sensor networks, IEEE Trans. on Mobile Computing, Vol. 10, no. 9, pp. 1297–1311,2011.

Li C., Ye M., Chen G. and Wu J., EECS: An energy efficient clustering scheme in wireless sensor networks, in Proc. of 24th IEEE International Conf. on Performance, Computing and Communications (IPCCC 2005), pp. 535–540, 2005.

Giri, N.N., Mahadevan, G., Study of energy efficient protocols using data aggregation in wireless sensor network, (2013) International Review on Computers and Software (IRECOS), 8 (10), pp. 2403-241.

Zhang Haibo and Shen Hong., Balancing energy consumption to maximize network lifetime in data-gathering sensor networks, IEEE Trans. on Parallel and Distributed Systems, Vol. 20, no. 10, pp. 1526–1539, 2009.

Pathak Aruna, Zaheeruddin and Tiwari Manoj Kumar., Minimizing the energy hole problem in wireless sensor networks by normal distribution of nodes and relaying range regulation, in Proc. of 4th International Conf. on Computational Intelligence and Communication Networks, pp. 154–157, 2012.

An-fung Liu, Xian-You Wu and Wei-Hua Gui ., Research on energy hole problem for wireless sensor networks based on alternation between dormancy and work, in Proc. of 9th International Conf. for Young Computer Scientists, pp. 475–480, 2008.

Gupta Govind and Misra Manoj., Energy efficient data gathering using prediction-based filtering in wireless sensor networks, Int. J. Information and Communication Technology, Vol. 5, no. 1, pp. 75–94, 2013.

Bhagyalakshmi L., Suman S. K. and Murugan K., Corona based clustering with mixed routing and data aggregation to avoid energy hole problem in wireless sensor network, in Proc. of IEEE International conf. on Advance Computing (ICoAC‑2012), 2012.

Li Q., Aslam J. and Rus D.,Distributed energy-conserving routing protocols for sensor network, 36th Hawaii International Conf. on System Science (HICSS 2003), 2003.

Mhatre V. and Rosenberg C., Design guidelines for wireless sensor networks: communication, clustering and aggregation, Ad Hoc Networks, Science Direct, Vol. 2, pp. 45–63, 2004.

Bhardwaj M., Garnett T. and Chandrakasan A. P., Upper bounds on the lifetime of sensor networks, IEEE International Conf. on Communication (ICC 2001), pp. 785–790,2001.

Tao Liu, Qingrui Li and Ping Liang., An energy-balancing clustering approach for gradient-based routing in wireless sensor networks, Computer and Communication, Science Direct, 35 pp.2150–2161, 2012.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize