http://iet.metastore.ingenta.com
1887

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
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.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 to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
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.

References

    1. 1)
      • K. Akkaya , M. Younis .
        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).
        . Elsevier Ad Hoc Netw. J. , 3 , 325 - 349
    2. 2)
      • S. Manfredi .
        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).
        . IET Wirel. Sens. Syst. , 2 , 128 - 135
    3. 3)
      • S. Ye , Y. Lin , R. Li .
        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).
        . IET Wirel. Sens. Syst. , 4 , 267 - 274
    4. 4)
      • A.A. Abbasi , M. Younis .
        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).
        . Elsevier Comput. Commun. , 2826 - 2841
    5. 5)
      • G. Anastasi , M. Conti , M.D. Francescoa , A. Passarella .
        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).
        . Elsevier Ad Hoc Netw. J. , 3 , 537 - 568
    6. 6)
      • W.R. Heinzelman , A.P. Chandrakasan , H. Balakrishnan .
        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).
        . IEEE Trans. Wirel. Commun. , 4 , 660 - 670
    7. 7)
      • N. Israr , I.U. Awan .
        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).
        . Int. J. Distrib. Sens. Netw. , 176 - 192
    8. 8)
      • N. Khalid , P.B. Alejandro .
        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).
        . Int. J. Wirel. Mob. Netw. , 3 , 18 - 36
    9. 9)
      • I. Nauman , I. Awan .
        9. Nauman, I., Awan, I.: ‘Multi-hop routing algorithm for inter cluster head communication’. Proc. Performance Engineering Workshop, Bournemouth, UK, July 2006, pp. 2431.
        . Proc. Performance Engineering Workshop , 24 - 31
    10. 10)
      • P.K. Biswas , S. Phoha .
        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.
        . Proc. Int. Conf. Local Computer networks , 8 , 1033 - 1047
    11. 11)
      • R. Szewczyk , E. Osterweil , J. Polastre , M. Hamilton , A. Mainwaring , D. Estrin .
        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).
        . Commun. ACM , 6 , 34 - 40
    12. 12)
      • Y.C. Tseng , M.S. Pan , Y.Y. Tsai .
        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).
        . IEEE Comput. , 7 , 55 - 62
    13. 13)
      • C. Stefano , N. Chilamkurti , S. Zeadally .
        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).
        . Int. J. Auton. Adapt. Commun. Syst. , 2 , 242 - 261
    14. 14)
      • D. Kumar , T.C. Chand , R.B. Patel .
        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).
        . Int. J. Inf. Technol. Commun. Convergence, Indersci. , 2 , 130 - 145
    15. 15)
      • S. Bhatti , J. Xu , M. Memon .
        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).
        . IET Wirel. Sens. Syst. , 2 , 66 - 73
    16. 16)
      • G. Xin , W.H. Yang , D.D. Gang .
        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).
        . Inf. Technol. , 2 , 245 - 252
    17. 17)
      • S. Soro , W.B. Heinzelman .
        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).
        . Elsevier, Ad Hoc Netw. , 955 - 972
    18. 18)
      • F. Xianging , S. Yulin .
        18. Xianging, F., Yulin, S.: ‘Improvement on LEACH protocol of wireless sensor networks’. Proc. Int. Conf. Sensor Technologies and Applications, October 2007, pp. 260264.
        . Proc. Int. Conf. Sensor Technologies and Applications , 260 - 264
    19. 19)
      • Y. Liu , N. Xiong , Y. Zhao , A.V. Vasilakos , J. Gao , Y. Jiå .
        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).
        . IET Commun. , 7 , 810 - 816
    20. 20)
      • G. Xin , X.W. Yong , L. Fang .
        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.
        . Proc. Int. Conf. IEEE Networking, Architecture, and Storage , 248 - 252
    21. 21)
      • J.S. Liu , C.H.R. Lin .
        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).
        . Elsevier Ad Hoc Netw. J. , 3 , 371 - 388
    22. 22)
      • S. Lindsey , C.S. Raghavendra .
        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.
        . Proc. Conf. IEEE Aerospace , 1125 - 1130
    23. 23)
      • S. Bandyopadhyay , E.J. Coyle .
        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.
        . Proc. IEEE INFOCOM , 1713 - 1723
    24. 24)
      • W.P. Chen , J.C. Hou , L. Sha .
        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).
        . IEEE Trans. Mob. Comput. , 3 , 258 - 271
    25. 25)
      • G. Chen , C. Li , M. Ye , J. Wu .
        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).
        . ACM Wirel. Netw. , 2 , 193 - 207
    26. 26)
      • F. Zabin , S. Misra , I. Woungang , H.F. Rashvand , M.A. Ali .
        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).
        . IET Commun. , 8 , 995 - 1008
    27. 27)
      • W.S. Jang , W.M. Heley , M.J. Skibniewsk .
        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).
        . Autom. Constr. J. , 729 - 736
    28. 28)
      • V. Mhatre , C. Rosenberg .
        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.
        . Proc. Int. Conf. IEEE Communications , 3646 - 3651
    29. 29)
      • V. Mhatre , C. Rosenberg .
        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).
        . Elsevier Ad Hoc Netw. J. , 1 , 45 - 63
    30. 30)
      • E.J. Duarte-Melo , M. Liu .
        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.
        . Proc. Int. Conf. IEEE Global Telecommunications , 21 - 25
    31. 31)
      • G. Smaragdakis , I. Matta , A. Bestavros .
        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.
        . Proc. Int. Workshop Sensor and Actor Network Protocols and Applications , 251 - 261
    32. 32)
      • D. Kumar , T.C. Aseri , R.B. Patel .
        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).
        . Elsevier Comput. Commun. , 4 , 662 - 667
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2012.0150
Loading

Related content

content/journals/10.1049/iet-wss.2012.0150
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address