UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks

E. Ever, R. Luchmun, L. Mostarda, A. Navarra, P. Shah

2012

Abstract

Prolonging the lifetime of wireless sensor networks has always been a determining factor when designing and deploying such networks. Clustering is one technique that can be used to extend the lifetime of sensor networks by grouping sensors together. However, there exists the hot spot problem which causes an unbalanced energy consumption in equally formed clusters. In this paper, we propose UHEED, an unequal clustering algorithm which mitigates this problem and which leads to a more uniform residual energy in the network and improves the network lifetime. Furthermore, from the simulation results presented, we were able to deduce the most appropriate unequal cluster size to be used.

References

  1. Bagci, H. and Yazici, A. (2010). An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In Proc. of the IEEE Intl Conf. on Fuzzy Systems (FUZZ).
  2. Bagci, H. and Yazici, A. (2010). An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In Proc. of the IEEE Intl Conf. on Fuzzy Systems (FUZZ).
  3. Gong, B., Li, L., Wang, S., and Zhou, X. (2008). Multihop routing protocol with unequal clustering for wireless sensor networks. In Proc. of the ISECS Intl Colloquium on Computing, Communication, Control, and Management (CCCM), pages 552-556. IEEE Computer Society.
  4. Gong, B., Li, L., Wang, S., and Zhou, X. (2008). Multihop routing protocol with unequal clustering for wireless sensor networks. In Proc. of the ISECS Intl Colloquium on Computing, Communication, Control, and Management (CCCM), pages 552-556. IEEE Computer Society.
  5. Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proc. of the 33rd Hawaii Intl Conf. on System Sciences (HICSS), Washington, DC, USA.
  6. Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proc. of the 33rd Hawaii Intl Conf. on System Sciences (HICSS), Washington, DC, USA.
  7. Jaichandran, R., Irudhayara, A. A., and raja, J. E. (2010). Effective strategies and optimal solutions for hot spot problem in wireless sensor networks (wsn). In Proc. of the 10th Intl Conf. on Information Sciences Signal Processing and their Applications (ISSPA).
  8. Jaichandran, R., Irudhayara, A. A., and raja, J. E. (2010). Effective strategies and optimal solutions for hot spot problem in wireless sensor networks (wsn). In Proc. of the 10th Intl Conf. on Information Sciences Signal Processing and their Applications (ISSPA).
  9. Karl, H. and Willig, A. (2005). Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons.
  10. Karl, H. and Willig, A. (2005). Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons.
  11. Kim, J.-H., Chauhdary, S. H., Yang, W.-C., Kim, D.-S., and Park, M.-S. (2008). Produce: A probability-driven unequal clustering mechanism for wireless sensor networks. Proc. of the 22nd Intl Conf. on Advanced Information Networking and Applications Workshops, pages 928-933.
  12. Kim, J.-H., Chauhdary, S. H., Yang, W.-C., Kim, D.-S., and Park, M.-S. (2008). Produce: A probability-driven unequal clustering mechanism for wireless sensor networks. Proc. of the 22nd Intl Conf. on Advanced Information Networking and Applications Workshops, pages 928-933.
  13. Li, C., Ye, M., Chen, G., and Wu, J. (2005). An energyefficient unequal clustering mechanism for wireless sensor networks. In Proc. of the IEEE Intl Conf. on Mobile Adhoc and Sensor Systems Conf. (MASS).
  14. Li, C., Ye, M., Chen, G., and Wu, J. (2005). An energyefficient unequal clustering mechanism for wireless sensor networks. In Proc. of the IEEE Intl Conf. on Mobile Adhoc and Sensor Systems Conf. (MASS).
  15. Nam, C., Cho, H., and Shin, D. (2010). Setting up the threshold based on cluster head selection algorithm in wireless sensor networks. In Proc. of the 2nd Intl Conf. on Education Technology and Computer (ICETC).
  16. Nam, C., Cho, H., and Shin, D. (2010). Setting up the threshold based on cluster head selection algorithm in wireless sensor networks. In Proc. of the 2nd Intl Conf. on Education Technology and Computer (ICETC).
  17. Pin, L., Ting-lei, H., Xiao-yan, Z., and Gong-xing, W. (2010). An improved energy efficient unequal clustering algorithm of wireless sensor network. In Proc. of the 6th Intl Conf. on Intelligent Computing and Integrated Systems (ICISS), pages 930 -933.
  18. Pin, L., Ting-lei, H., Xiao-yan, Z., and Gong-xing, W. (2010). An improved energy efficient unequal clustering algorithm of wireless sensor network. In Proc. of the 6th Intl Conf. on Intelligent Computing and Integrated Systems (ICISS), pages 930 -933.
  19. Ren, P., Qian, J., Li, L., Zhao, Z., and Li, X. (2010). Unequal clustering scheme based leach for wireless sensor networks. In Proc. of the 4th Intl Conf. on Genetic and Evolutionary Computing (ICGEC).
  20. Ren, P., Qian, J., Li, L., Zhao, Z., and Li, X. (2010). Unequal clustering scheme based leach for wireless sensor networks. In Proc. of the 4th Intl Conf. on Genetic and Evolutionary Computing (ICGEC).
  21. Soro, S. and Heinzelman, W. R. (2005). Prolonging the lifetime of wireless sensor networks via unequal clustering. In Proc. of the 19th Intl Parallel and Distributed Processing Symposium (IPDPS).
  22. Soro, S. and Heinzelman, W. R. (2005). Prolonging the lifetime of wireless sensor networks via unequal clustering. In Proc. of the 19th Intl Parallel and Distributed Processing Symposium (IPDPS).
  23. Xuhui, C., Zhiming, Y., and Huiyan, C. (2009). Unequal clustering mechanism of leach protocol for wireless sensor networks. In Proc. of the 1st World Congress on Computer Science and Information Engineering (CSIE), pages 258-262. IEEE Computer Society.
  24. Xuhui, C., Zhiming, Y., and Huiyan, C. (2009). Unequal clustering mechanism of leach protocol for wireless sensor networks. In Proc. of the 1st World Congress on Computer Science and Information Engineering (CSIE), pages 258-262. IEEE Computer Society.
  25. Younis, O. and Fahmy, S. (2004). Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proc. of the 23rd IEEE Intl Conf. on Computer Communications (INFOCOM).
  26. Younis, O. and Fahmy, S. (2004). Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proc. of the 23rd IEEE Intl Conf. on Computer Communications (INFOCOM).
  27. Yu, J., Qi, Y., and Wang, G. (2011). An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks. Journal of Control Theory and Applications, 30(12):133-139.
  28. Yu, J., Qi, Y., and Wang, G. (2011). An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks. Journal of Control Theory and Applications, 30(12):133-139.
  29. Zhao, X. and Wang, N. (2010). An unequal layered clustering approach for large scale wireless sensor networks. In Proc. of the 2nd Intl Conf. on Future Computer and Communication (ICFCC).
  30. Zhao, X. and Wang, N. (2010). An unequal layered clustering approach for large scale wireless sensor networks. In Proc. of the 2nd Intl Conf. on Future Computer and Communication (ICFCC).
Download


Paper Citation


in Harvard Style

Ever E., Luchmun R., Mostarda L., Navarra A. and Shah P. (2012). UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks . In Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-01-3, pages 185-193. DOI: 10.5220/0003804001850193


in Harvard Style

Ever E., Luchmun R., Mostarda L., Navarra A. and Shah P. (2012). UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks . In Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-01-3, pages 185-193. DOI: 10.5220/0003804001850193


in Bibtex Style

@conference{sensornets12,
author={E. Ever and R. Luchmun and L. Mostarda and A. Navarra and P. Shah},
title={UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks},
booktitle={Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2012},
pages={185-193},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003804001850193},
isbn={978-989-8565-01-3},
}


in Bibtex Style

@conference{sensornets12,
author={E. Ever and R. Luchmun and L. Mostarda and A. Navarra and P. Shah},
title={UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks},
booktitle={Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2012},
pages={185-193},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003804001850193},
isbn={978-989-8565-01-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks
SN - 978-989-8565-01-3
AU - Ever E.
AU - Luchmun R.
AU - Mostarda L.
AU - Navarra A.
AU - Shah P.
PY - 2012
SP - 185
EP - 193
DO - 10.5220/0003804001850193


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks
SN - 978-989-8565-01-3
AU - Ever E.
AU - Luchmun R.
AU - Mostarda L.
AU - Navarra A.
AU - Shah P.
PY - 2012
SP - 185
EP - 193
DO - 10.5220/0003804001850193