New Approach for Selecting Cluster Head based on LEACH Protocol for Wireless Sensor Networks

Wided Abidi, Tahar Ezzedine

2017

Abstract

From hierarchical routing protocols, Low-Energy Adaptive Clustering Hierarchy (LEACH) has been considered as one of the effective algorithms that optimize energy and prolong the lifetime of network. In this paper, we propose a new approach of electing Cluster Head (CH) based on LEACH protocol. The selection of Cluster Head (CH) in LEACH is carried out randomly. In our proposed approach, we consider three fundamental criteria: the remaining energy, the number of neighbours within cluster range and the distance between node and CH. In fact, in our algorithm, we include these factors in calculation of threshold. Simulation results shows that our proposed approach beats LEACH protocol in regards of prolonging the lifetime of network and saving residual energy.

References

  1. Al-Karaki, J.N., Kamal, A.E., 2004. Routing techniques in WSN: A survey. In IEEE Wireless communication, vol. 11, no. 6, pp. 6.
  2. Anastasi, G., Conti, M., Di Francesco, M., Passarella, A., 2008. Energy conservation in wireless sensor networks: A survey. In Ad Hoc Networks Journal, vol. 7, issue 3, pp.537-568
  3. Geetha, V., Kallapur, P.V., Tellajeera, S., 2012. Clustering in Wireless Sensor Networks: Performance Comparison of Leach & Leach-c protocols using Ns2. Procedia Technology, vol. 4, pp. 163-170
  4. Haneef, M,. Deng, Z., 2011. Comparative analysis of classical routing protocol LEACH and its updated variants that improved network life time by addressing shortcomings in Wireless Sensor Network. In 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks (MSN), pp. 361-363.
  5. Heinzelman, W. B., 2000. Application Specific Protocol Architectures for Wireless Networks, Ph.D.thesis, Dept. Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA.
  6. Heinzelman, W. B., Chandrakasan, A., Balakrishnan, H., 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS 7800), vol. 8, pp. 1-10, Maui, Hawaii, USA.
  7. Katiyar, N.V., Chand, Soni, S., 2011. A Survey on Clustering Algorithms for Heterogeneous Wireless Sensor Networks. International Journal on Advanced Networking and Applications, vol. 2, no. 4, pp.745- 754.
  8. Li, J., Huo, J., 2016. Uneven clustering routing algorithm based on optimal clustering for wireless sensor networks. In Journal of Communications, vol. 11, no. 2, pp. 132-142.
  9. Li, J., Jiang, X., Lu, I.T., 2014. Energy Balance Routing Algorithm Based on Virtual MIMO Scheme for Wireless Sensor Networks. In Hindawi Publishing Corporation Journal of Sensors, vol. 2014, pp. 1-7.
  10. Lindsey, S., Raghavendra, C.S., 2002. PEGASIS: Powerefficient Gathering in Sensor Information System. In Proceedings IEEE Aerospace Conference, vol. 3, Big Sky, MT, Mar., pp. 1125-1130.
  11. Singh, A.P., Sharma, N., Roy, N.R., 2013. Residual Energy and Distance based Energy-Efficient Communication Protocol for Wireless Sensor Network. International Journal of Computer Applications, vol. 74, no. 12, pp. 11-16.
  12. Taheri, H., Neamatollahi, P., Naghibzadeh, M., Yaghmaee, M.H., 2010. Improving on HEED protocol of wireless sensor networks using non probabilistic approach and fuzzy logic (HEED-NPF). In Proceedings 5th International Symposium on Telecommunications, Tehran, Iran, pp. 193-198.
  13. Taruna, S., Kohli, S., Purohit, G.N., 2012. Distance Based Energy Efficient Selection Of Nodes To Cluster Head In Homogeneous Wireless Sensor Networks. In International Journal of Wireless & Mobile Networks (IJWMN), vol. 4, No. 4.
  14. Yan, J.F., Liu, Y.L., 2011. Improved LEACH routing protocol for large scale wireless sensor networks routing. In Proceedings of International Conference on Electronics, Communications and Control (ICECC), pp. 3754-3757.
  15. Younis, O., Fahmy, S., 2004. Heed: A hybrid, Energyefficient, Distributed Clustering Approach for Ad-hoc Networks. In IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp.366-369.
  16. El Khediri, S., Nasri, N., Wei, A., Kachourid, A., 2014. A New Approach for Clustering in Wireless Sensors Networks Based on LEACH. Procedia Computer Science, vol 32, pp. 1180-1185.
  17. Sharma, R., Mishra, N., Srivastava, S., 2015. A proposed energy efficient distance based cluster head (DBCH) Algorithm: An Improvement over LEACH. Procedia Computer Science, vol. 57, pp. 807-814.
Download


Paper Citation


in Harvard Style

Abidi W. and Ezzedine T. (2017). New Approach for Selecting Cluster Head based on LEACH Protocol for Wireless Sensor Networks . In Proceedings of the 12th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-250-9, pages 114-120. DOI: 10.5220/0006336101140120


in Bibtex Style

@conference{enase17,
author={Wided Abidi and Tahar Ezzedine},
title={New Approach for Selecting Cluster Head based on LEACH Protocol for Wireless Sensor Networks},
booktitle={Proceedings of the 12th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2017},
pages={114-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006336101140120},
isbn={978-989-758-250-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - New Approach for Selecting Cluster Head based on LEACH Protocol for Wireless Sensor Networks
SN - 978-989-758-250-9
AU - Abidi W.
AU - Ezzedine T.
PY - 2017
SP - 114
EP - 120
DO - 10.5220/0006336101140120