Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks

Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Wireless Sensor Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Over the last couple of decades, clustering-based protocols are believed to be the best for heterogeneous wireless sensor networks (WSNs) because they work on the principle of divide and conquer. In this study, the authors propose and evaluate two new clustering-based protocols for heterogeneous WSNs, which are called single-hop energy-efficient clustering protocol (S-EECP) and multi-hop energy-efficient clustering protocol (M-EECP). In S-EECP, the cluster heads (CHs) are elected by a weighted probability based on the ratio between residual energy of each node and average energy of the network. The nodes with high initial energy and residual energy will have more chances to be elected as CHs than nodes with low energy whereas in M-EECP, the elected CHs communicate the data packets to the base station via multi-hop communication approach. To analyse the lifetime of the network, the authors assume three types of sensor nodes equipped with different battery energy. Finally, simulation results indicate that the authors protocols prolong network lifetime, and achieve load balance among the CHs better than the existing clustering protocols.


    1. 1)
      • 1. Akkaya, K., Younis, M.: ‘A survey on routing protocols for wireless sensor networks’, Elsevier Ad Hoc Netw. J., 2005, 3, (3), pp. 325349 (doi: 10.1016/j.adhoc.2003.09.010).
    2. 2)
      • 2. Manfredi, S.: ‘Reliable and energy-efficient cooperative routing algorithm for wireless monitoring systems’, IET Wirel. Sens. Syst., 2012, 2, (2), pp. 128135 (doi: 10.1049/iet-wss.2011.0103).
    3. 3)
      • 3. Ye, S., Lin, Y., Li, R.: ‘Energy-aware interleaving for robust image transmission over visual sensor networks’, IET Wirel. Sens. Syst., 2011, 1, (4), pp. 267274 (doi: 10.1049/iet-wss.2011.0050).
    4. 4)
      • 4. Abbasi, A.A., Younis, M.: ‘A survey on clustering algorithms for wireless sensor networks’, Elsevier Comput. Commun., 2007, 30, (14–15), pp. 28262841 (doi: 10.1016/j.comcom.2007.05.024).
    5. 5)
      • 5. Anastasi, G., Conti, M., Francescoa, M.D., Passarella, A.: ‘Energy conservation in wireless sensor networks’, Elsevier Ad Hoc Netw. J., 2009, 7, (3), pp. 537568 (doi: 10.1016/j.adhoc.2008.06.003).
    6. 6)
      • 6. Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: ‘An application-specific protocol architecture for wireless micro sensor networks’, IEEE Trans. Wirel. Commun., 2002, 1, (4), pp. 660670 (doi: 10.1109/TWC.2002.804190).
    7. 7)
      • 7. Israr, N., Awan, I.U.: ‘Multilayer cluster based energy efficient routing protocol for wireless sensor networks’, Int. J. Distrib. Sens. Netw., 2008, 4, pp. 176192 (doi: 10.1080/15501320802001226).
    8. 8)
      • 8. Khalid, N., Alejandro, P.B.: ‘An adaptive and completely distributed multi-hop clustering protocol for wireless sensor networks’, Int. J. Wirel. Mob. Netw., 2010, 2, (3), pp. 1836 (doi: 10.5121/ijwmn.2010.2302).
    9. 9)
      • 9. Nauman, I., Awan, I.: ‘Multi-hop routing algorithm for inter cluster head communication’. Proc. Performance Engineering Workshop, Bournemouth, UK, July 2006, pp. 2431.
    10. 10)
      • 10. Biswas, P.K., Phoha, S.: ‘Self-organizing sensor networks for integrated target surveillance’. Proc. Int. Conf. Local Computer networks, August 2006, vol. 55, no. 8, pp. 10331047.
    11. 11)
      • 11. Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., Estrin, D.: ‘Habitat monitoring with sensor networks’, Commun. ACM, 2004, 47, (6), pp. 3440 (doi: 10.1145/990680.990704).
    12. 12)
      • 12. Tseng, Y.C., Pan, M.S., Tsai, Y.Y.: ‘Wireless sensor networks for emergency navigation’, IEEE Comput., 2006, 39, (7), pp. 5562 (doi: 10.1109/MC.2006.248).
    13. 13)
      • 13. Stefano, C., Chilamkurti, N., Zeadally, S.: ‘A novel centralized clustering algorithm for energy efficient wireless sensor networks’, Int. J. Auton. Adapt. Commun. Syst., 2008, 1, (2), pp. 242261 (doi: 10.1504/IJAACS.2008.019802).
    14. 14)
      • 14. Kumar, D., Chand, T.C., Patel, R.B.: ‘Multi-hop communication routing (MCR) protocol for heterogeneous wireless sensor networks’, Int. J. Inf. Technol. Commun. Convergence, Indersci., 2011, 1, (2), pp. 130145 (doi: 10.1504/IJITCC.2011.039281).
    15. 15)
      • 15. Bhatti, S., Xu, J., Memon, M.: ‘Clustering and fault tolerance for target tracking using wireless sensor networks’, IET Wirel. Sens. Syst., 2011, 1, (2), pp. 6673 (doi: 10.1049/iet-wss.2010.0085).
    16. 16)
      • 16. Xin, G., Yang, W.H., Gang, D.D.: ‘EEHCA: an energy-efficient clustering algorithm for wireless sensor networks’, Inf. Technol., 2008, 7, (2), pp. 245252 (doi: 10.3923/itj.2008.245.252).
    17. 17)
      • 17. Soro, S., Heinzelman, W.B.: ‘Cluster head election techniques for coverage presentation in wireless sensor networks’, Elsevier, Ad Hoc Netw., 2009, 7, pp. 955972 (doi: 10.1016/j.adhoc.2008.08.006).
    18. 18)
      • 18. Xianging, F., Yulin, S.: ‘Improvement on LEACH protocol of wireless sensor networks’. Proc. Int. Conf. Sensor Technologies and Applications, October 2007, pp. 260264.
    19. 19)
      • 19. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A.V., Gao, J., Jiå, Y.: ‘Multilayer clustering routing algorithm for wireless vehicular sensor networks’, IET Commun., 2010, 4, (7), pp. 810816 (doi: 10.1049/iet-com.2009.0164).
    20. 20)
      • 20. Xin, G., Yong, X.W., Fang, L.: ‘An energy-efficient clustering technique for wireless sensor networks’. Proc. Int. Conf. IEEE Networking, Architecture, and Storage, June 2008, pp. 248252.
    21. 21)
      • 21. Liu, J.S., Lin, C.H.R.: ‘Energy efficiency clustering protocol in wireless sensor networks’, Elsevier Ad Hoc Netw. J., 2005, 3, (3), pp. 371388 (doi: 10.1016/j.adhoc.2003.09.012).
    22. 22)
      • 22. Lindsey, S., Raghavendra, C.S.: ‘PEGASIS: power-efficient gathering in sensor information systems’. Proc. Conf. IEEE Aerospace, 2002, vol. 3, no. 9–16, pp. 11251130.
    23. 23)
      • 23. Bandyopadhyay, S., Coyle, E.J.: ‘An energy efficient hierarchical clustering algorithm for wireless sensor networks’. Proc. IEEE INFOCOM, San Francisco, USA, 2003, vol. 3, pp. 17131723.
    24. 24)
      • 24. Chen, W.P., Hou, J.C., Sha, L.: ‘Dynamic clustering for acoustic target tracking in wireless sensor networks’, IEEE Trans. Mob. Comput., 2004, 3, (3), pp. 258271 (doi: 10.1109/TMC.2004.22).
    25. 25)
      • 25. Chen, G., Li, C., Ye, M., Wu, J.: ‘An unequal cluster-based routing protocol in wireless sensor networks’, ACM Wirel. Netw., 2009, 15, (2), pp. 193207 (doi: 10.1007/s11276-007-0035-8).
    26. 26)
      • 26. Zabin, F., Misra, S., Woungang, I., Rashvand, H.F., Ali, M.A.: ‘REEP: data centric, energy efficient and reliable routing protocol for wireless sensor networks’, IET Commun., 2008, 2, (8), pp. 9951008 (doi: 10.1049/iet-com:20070424).
    27. 27)
      • 27. Jang, W.S., Heley, W.M., Skibniewsk, M.J.: ‘Wireless sensor networks as a part of web based building environment monitoring system’, Autom. Constr. J., 2008, 17, pp. 729736 (doi: 10.1016/j.autcon.2008.02.001).
    28. 28)
      • 28. Mhatre, V., Rosenberg, C.: ‘Homogeneous vs. heterogeneous clustered sensor networks: a comparative study’. Proc. Int. Conf. IEEE Communications, June 2004, vol. 6, pp. 36463651.
    29. 29)
      • 29. Mhatre, V., Rosenberg, C.: ‘Design guidelines for wireless sensor networks: communication, clustering and aggregation’, Elsevier Ad Hoc Netw. J., 2004, 2, (1), pp. 4563 (doi: 10.1016/S1570-8705(03)00047-7).
    30. 30)
      • 30. Duarte-Melo, E.J., Liu, M.: ‘Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks’. Proc. Int. Conf. IEEE Global Telecommunications, Taipei, Taiwan, November 2002, vol. 1, pp. 2125.
    31. 31)
      • 31. Smaragdakis, G., Matta, I., Bestavros, A.: ‘SEP: a stable election protocol for clustered heterogeneous wireless sensor networks’. Proc. Int. Workshop Sensor and Actor Network Protocols and Applications, Boston, MA, May 2004, pp. 251261.
    32. 32)
      • 32. Kumar, D., Aseri, T.C., Patel, R.B.: ‘EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks’, Elsevier Comput. Commun., 2009, 32, (4), pp. 662667 (doi: 10.1016/j.comcom.2008.11.025).

Related content

This is a required field
Please enter a valid email address