Browse > Article
http://dx.doi.org/10.3837/tiis.2014.05.007

Avoiding Energy Holes Problem using Load Balancing Approach in Wireless Sensor Network  

Bhagyalakshmi, Lakshminarayanan (Ramanujan Computing Centre, Anna university)
Murugan, Krishanan (Ramanujan Computing Centre, Anna university)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.5, 2014 , pp. 1618-1637 More about this Journal
Abstract
Clustering wireless sensor network is an efficient way to reduce the energy consumption of individual nodes in a cluster. In clustering, multihop routing techniques increase the load of the Cluster head near the sink. This unbalanced load on the Cluster head increases its energy consumption, thereby Cluster heads die faster and create an energy hole problem. In this paper, we propose an Energy Balancing Cluster Head (EBCH) in wireless sensor network. At First, we balance the intra cluster load among the cluster heads, which results in nonuniform distribution of nodes over an unequal cluster size. The load received by the Cluster head in the cluster distributes their traffic towards direct and multihop transmission based on the load distribution ratio. Also, we balance the energy consumption among the cluster heads to design an optimum load distribution ratio. Simulation result shows that this approach guarantees to increase the network lifetime, thereby balancing cluster head energy.
Keywords
Energy hole; EBCH; load distribution; mixed routing; network lifetime; Wireless Sensor Network;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Jarry, P. Leone, O. Powell and J. Rolim, "An optimal data propagation algorithm for maximizing the lifespan of sensor networks," in Proc. of 2nd International Conference on Distributed Computing in Sensor Systems (DCOSS 2006), pp. 405-421, 2006.
2 Tao Liu, Qingrui Li and Ping Liang, "An energy-balancing clustering approach for gradient-based routing in wireless sensor networks," Computer Communications, vol. 35, pp. 2150-216, 2012.   DOI   ScienceOn
3 Mao Ye, Chengfa Li, Guihai Chen and Jie Wu, "EECS: An energy efficient clustering scheme in wireless sensor networks," in Proc. of 24th IEEE International Conference on Performance, Computing, and Communications (IPCCC 2005), pp. 535-540, 2005.
4 H. Zhang and H. Shen, "EEGR: Energy-efficient geographic routing in wireless sensor networks," in Proc. of IEEE International Conference on Parallel Processing (ICPP), 2007.
5 Chengfa Li, Mao Ye, Guihai Chen and Jie Wu, "An energy-efficient unequal clustering mechanism for wireless sensor networks", IEEE International Mobile Ad hoc and Sensor Systems Conference, 2005.
6 Razieh Sheikhpour and SamJabbehdari, "An Energy Efficient Chain-based Routing Protocol for Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol No 7, no.6, pp. 1357-1378,June 2013.   DOI   ScienceOn
7 Myungho Yeo, Dongmin Seo and Jaesoo Yoo, "Data Correlation-Based Clustering Algorithms in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol No. 3, no. 3, pp. 331-343, June 2009.   DOI   ScienceOn
8 L. Bhagyalakshmi, Sanjay Kumar Suman and K. Murugan, "Corona based clustering with mixed routing and data aggregation to avoid energy hole problem in wireless sensor network," in Proc. of Fourth International Conference on Advanced Computing (ICoAC 2012), 2012.
9 M. Bhardwaj, T. Garnett and A.P. Chandrakasan, "Upper bounds on the lifetime of sensor networks," IEEE International Conference on Communication (ICC 2001), pp. 785-790, 2001.
10 Qun Li, J. Aslam and D. Rus, "Distributed energy-conserving routing protocols for sensor network," in Proc. of 36th Hawaii International Conference on System Science (HICSS 2003), 2003.
11 T. Melodia, D. Pompili and I.F. Akyildiz, "Optimal local topology knowledge for energy efficient geographical routing in sensor networks," in Proc. of 23rd Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM 2004), pp. 1705-1716, 2004.
12 I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks," IEEE Transaction on Parallel and Distributed Systems,vol. 12, Issue 11, pp. 1122-1133, 2001.   DOI   ScienceOn
13 V. Mhatre and C. Rosenberg, "Design guidelines for wireless sensor networks: communication, clustering and aggregation," Ad Hoc Networks, vol. 2, pp. 45-63, 2004.   DOI   ScienceOn
14 Ian F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, Issue 8, pp. 102-114, 2002.
15 Ameer Ahmed, Abasi and Mohamed Younis, "A survey on clustering algorithms for Wireless sensor networks," Computer Communications, vol. 30, Issue 14-15, pp. 2826-2841, 2011.
16 B. Krishnamachari, D. Estrin and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proc. of 22nd International Conference on Distributed Computing Systems Workshops, pp. 575-578, 2002.
17 Haibo Zhang and Hong Shen, "Balancing energy consumption to maximize network lifetime in data-gathering sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 10, pp. 1526-1539, 2009.   DOI   ScienceOn
18 Jian Li and P. Mohapatra, "An analytical model for the energy hole problem in many-to-one sensor networks," in Proc. of 62nd IEEE Vehicular Technology Conference (VTC-Fall 2005), pp.2721-2725, 2005.
19 Jian Li and P. Mohapatra, "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.   DOI   ScienceOn
20 W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of 33rd Hawaii International Conference on System Sciences (HICSS 2000), pp. 4-7, 2000.
21 O. Younis and S. Fahmy, "HEED: A hybrid, energy-efficient distributed clustering approach for ad hoc sensor networks," IEEE Transaction Mobile Computing, vol. 3, Issue 4, pp. 366-379, 2004.   DOI   ScienceOn
22 Xiaobing Wu, Guihai Chen and Sajal.K. Das, "Avoiding energy holes in wireless sensor networks with non uniform node distribution," IEEE Transactions on Parallel and Distributed System, vol. 19, no. 5, pp. 710-720, 2008.   DOI   ScienceOn
23 Huei-wen Ferng, Mardianto Soebagio and Arief Kurniawan,"Design of novel node distribution strategies in corona based wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 10, no. 9, pp. 1297-1311, 2011.   DOI   ScienceOn