Energy Efficient Data Collection Framework for WSN with Layers and Uneven Clusters

(*) Corresponding author

Authors' affiliations

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)


Clustering achieves greater improvement in wireless sensor network lifetime as compared to flat routing. Even though many clustering algorithms are put on, still some issues need to be addressed. They are overhead for cluster head election, network lifetime, single node cluster and energy hole problem. To optimize these issues we proposed the data collection frame work using unequal clustering with layer based inter-cluster communication. In this work, we divide the network in to layers based on the distance from sink to node and each layer is sub divided in to unequal size cluster to mitigate energy hole problem, CHs are elected based on the residual energy, distance between node and layer boundary and the distance between node and the data forwarder node. The clusters are maintained for several rounds to reduce the clustering over head. To improve the network life time, multiple smaller chains with cluster heads at each cluster are formed for inter-clustering communication. The performance of the proposed algorithm is compared with the existing algorithms such as LEACH, EECS, DWECHC and EEUC. The simulation results show that our solution will improve the network lifetime and mitigate the energy hole problem.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


WSN; Network Lifetime; Energy Efficiency; Clustering; Energy Hole Problem

Full Text:



Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. “Wireless sensor networks: A survey” Comput. Netw. 2002, 38, 393–422.

Nikolaos A. Pantazis ; Dimitrios D. Vergados, “A Survey on Power Control Issues in Wireless Sensor Networks,” IEEE CommunicationsSurveys, 2007, Vol. 9, Issue 4, pp. 86-107.

Ameer Ahmed Abbasia; Mohamed Younisb,”A survey on clustering algorithms for wireless sensor networks”, Computer Communications, 30(15),October 2007, pp2826-2841.

Wittenburg.G; K. Terfloth; F. L. Villafuerte;T. Naumowicz; H. Ritter; J. Schiller, “Fence monitoring: experimental evaluation of a use case for wireless sensor networks,” in Proceedings of the 4th European Conference on Wireless Sensor Networks (EWSN ’07), pp. 163–178, 2007.

Bouabdallah.N; M. E. Rivero-Angeles; B. Sericola, “Continuous monitoring using event-driven reporting for cluster-based wireless sensor networks,” IEEE Transactions on Vehicular Technology, vol. 58, no. 7, pp. 3460–3479, 2009.

Shivaprakasha, K.S., Kulkarni, M., Energy efficient routing protocols for wireless sensor networks: A survey, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 929-943.

Xu-Xun Liu “A Survey on Clustering Routing Protocols in Wireless Sensor Networks” Sensors 2012, 12, .

Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4–7 January 2000; pp. 10–19.

Heinzelman.W; A. Chandrakasan; H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transaction on Wireless Communications, 2002, vol. 1, no. 4, pp. 660–670.

Yassein, M.B.; Al-zou’bi, A.; Khamayseh, Y.; Mardini, W. “Improvement on LEACH protocol of wireless sensor network “,. Int. J. Digit. Content Technol. Appl. 2009, 3, 132–136.

Loscri, V.; Morabito, G.; Marano, S. “A Two-Level Hierarchy for Low-Energy Adaptive Clustering hierarchy”. In Proceedings of the 2nd IEEE Semiannual Vehicular Technology

Manjeshwar, E.; Agrawal, D.P. “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks”. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, USA, 23–27 April 2001; pp. 2009–2015

Yongchang Yu ; Yichang Song, “An Energy-Efficient Chain-Based Routing Protocol in Wireless Sensor Network”, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), Taiyuan, 978-1-4244-7237-6/© 2010, IEEE, pp. V11-486 -V11-489.

Younis, O.; Fahmy, S. “HEED: A hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks”. IEEE Trans. Mobile Comput. 2004, 3, 366–379.

Ding, P.; Holliday, J.; Celik, “A. Distributed Energy Efficient Hierarchical Clustering for Wireless Sensor Networks”, In Proceedings of the 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, CA, USA, 8–10 June 2005; pp. 322–339.

Ye, M.; Li, C.; Chen, G.; Wu, J. “EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks” In Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC), Phoenix, AZ, USA, 7–9 April 2005; pp. 535–540.

Li, C.F.; Ye, M.; Chen, G.H.; Wu, J. “An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks”. In Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems Conference (MASS), Washington, DC, 7–10 November 2005

Chen G.; Li C.; Ye M., WuJ; “An unequal cluster-based routing protocol in wireless sensor networks” Wireless Networks, 15(2009), No.2, 193-207.

Jiguo YU; Yingying QI and , Guanghui WANG, “An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks”, J Control Theory Appl 2011 9 (1) 133–139

Tashtarian, F., Haghighat, A.T., Yaghmaee, M.H., Mazinani, S.M., Honary, M.T., On global clustering algorithm: Layer-oriented approach for multi hop wireless sensor networks, (2009) International Review on Computers and Software (IRECOS), 4 (5), pp. 567-576.

Malathi.L; Chandrasekaran.M.K; Gnanamurthy.R.K “A novel routing protocol with lifetime maximizing clustering algorithm for WSN “,In Proceedings of Annual IEEE India Conference (INDICON), Kochi,India, December 2012, DOI :10.1109/INDCON.2012.6420749.

Reza Mohammadi, Reza Javidan, Adaptive Quiet Time Underwater Wireless MAC: AQT-UWMAC, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (4), pp. 236-243.

S. M. Mazinani, M. H. Yaghmaee, F. Tashtarian, M. T. Honary, J. Chitizadeh, On Global Clustering Algorithm: Layer-Oriented Approach for First/Last Node Dying Applications in Wireless Sensor Networks, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (5), pp. 328-339.

Said Ben Alla, Abdellah Ezzati, A Qos-Guaranteed Coverage and Connectivity Preservation Routing Protocol for Heterogeneous Wireless Sensor Networks, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 363-371.

Abdullah Eroglu, Design of Wireless Data Acquisition Sensor System for Health Care Applications, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 386-391.

Fath Elrahman Ismael, Sharifah K. Syed Yusof, Norshela Fisal, Bandwidth Grant Algorithm for Delay Reduction in IEEE 802.16j MMR WiMAX Networks, (2013) International Journal on Communications Antenna and Propagation (IRECAP), 3 (2), pp. 140-145.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2022 Praise Worthy Prize