Issue

Vol 3, No 4, November 2018

An Election Energy Threshold Based Multi-Hop Routing Protocol in a Grid-Clustered Wireless Sensor Network

https://doi.org/10.22219/kinetik.v3i4.661
Funom Samuel Dadah
Ahmadu Bello University, Zaria
Ajayi Ore-Ofe
Ahmadu Bello University, Zaria
Aliyu D Usman
Kaduna Polytechnic, Kaduna, Kaduna State, Nigeria
Y A Mshelia
Ahmadu Bello University, Zaria
M O Babatunde

Corresponding Author(s) : Funom Samuel Dadah

funomdadah@gmail.com

Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, Vol 3, No 4, November 2018

Abstract

Owing to the limited energy of sensor nodes (SNs) in a wireless sensor network (WSN), it is important to reduce and balance the energy consumption of the SNs in order to extend the WSN lifetime. Clustering mechanism is a highly efficient and effective mechanism for minimizing the amount of energy that SNs consume during the transmission of data packets. In this paper, an election energy threshold based multi-hop routing protocol (mEEMRP) is presented. In order to minimize energy consumption, this routing protocol uses grid clustering, where the network field is divided into grid clusters. SNs in each grid cluster select a cluster head (CH) based on a weight factor that takes the node location, node’s residual energy (RE) as well as the node’s distance from the base station into consideration. An energy efficient multi-hop routing algorithm is adopted during the transmission of data packets from the cluster heads (CHs) to the base station (BS). This multi-hop routing algorithm uses an election energy threshold value, T­nhCH that takes into consideration the RE of CHs as well as the distance between CHs. Simulation results show a 1.77% and 10.65% improvement in terms of network lifetime for two network field scenarios over Energy Efficient Multi-hop Routing Protocol (EEMRP).

Keywords

Wireless Sensor Network Energy Efficient Grid Clustering Multi-Hop Routing Network Lifetime
Dadah, F. S., Ore-Ofe, A., Usman, A. D., Mshelia, Y. A., & Babatunde, M. O. (2018). An Election Energy Threshold Based Multi-Hop Routing Protocol in a Grid-Clustered Wireless Sensor Network. Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, 3(4), 327-336. https://doi.org/10.22219/kinetik.v3i4.661
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX
References
  1. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad hoc networks, 3(3), 325-349.
  2. Bsoul, M., Al-Khasawneh, A., Abdallah, A. E., Abdallah, E. E., & Obeidat, I. (2013). An energy-efficient threshold-based clustering protocol for wireless sensor networks. Wireless personal communications, 70(1), 99-112.
  3. Guiloufi, A. B., Nasri, N., & Kachouri, A. (2014). Energy-efficient clustering algorithms for fixed and mobile Wireless Sensor Networks. Paper presented at the 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).
  4. Gupta, S. K., Kuila, P., & Jana, P. K. (2017). GA Based Energy Efficient and Balanced Routing in k-Connected Wireless Sensor Networks. Paper presented at the Proceedings of the First International Conference on Intelligent Computing and Communication.
  5. Gwavava, W., & Ramanaiah, O. (2015). YA-LEACH: Yet another LEACH for wireless sensor networks. Paper presented at the 2015 International Conference on Information Processing (ICIP).
  6. Han, R., Yang, W., Wang, Y., & You, K. (2017). DCE: A Distributed Energy-Efficient Clustering Protocol for Wireless Sensor Network Based on Double-Phase Cluster-Head Election. Sensors, 17(5), 998.
  7. Huang, J., Hong, Y., Zhao, Z., & Yuan, Y. (2017). An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Cluster Computing, 1-13.
  8. Jan, M. A., Nanda, P., He, X., & Liu, R. P. (2013). Enhancing lifetime and quality of data in cluster-based hierarchical routing protocol for wireless sensor network. Paper presented at the IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013.
  9. Javaid, N., Aslam, M., Djouani, K., Khan, Z. A., & Alghamdi, T. A. (2014). ATCEEC: A new energy efficient routing protocol for Wireless Sensor Networks. Paper presented at the 2014 IEEE International Conference on Communications (ICC).
  10. Ke, W., Yangrui, O., Hong, J., Heli, Z., & Xi, L. (2016). Energy aware hierarchical cluster-based routing protocol for WSNs. The Journal of China Universities of Posts and Telecommunications, 23(4), 46-52.
  11. Ma, Z., Li, G., & Gong, Q. (2016). Improvement on LEACH-C Protocol of Wireless Sensor Network (LEACH-CC). International Journal of Future Generation Communication and Networking, 9(2), 183-192.
  12. Naranjo, P. G. V., Shojafar, M., Abraham, A., & Baccarelli, E. (2016). A new stable election-based routing algorithm to preserve aliveness and energy in fog-supported wireless sensor networks. Paper presented at the 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).
  13. Nayyar, A., & Gupta, A. (2014). A comprehensive review of cluster-based energy efficient routing protocols in wireless sensor networks. IJRCCT, 3(1), 104-110.
  14. Singh, R., & Verma, A. K. (2017). Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU-International Journal of Electronics and Communications, 72, 166-173.
  15. Vijayan, K., & Raaza, A. (2016). A novel cluster arrangement energy efficient routing protocol for wireless sensor networks. Indian Journal of science and Technology, 9(2).
  16. Wang, A., Yang, D., & Sun, D. (2012). A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Computers & Electrical Engineering, 38(3), 662-671.
Read More

Author Biographies

Aliyu D Usman, Kaduna Polytechnic, Kaduna, Kaduna State, Nigeria
Department of Electrical
Y A Mshelia, Ahmadu Bello University, Zaria
Department of Communications Engineering
Download this PDF file
PDF
Statistic
Read Counter : 462 Download : 248

Downloads

Download data is not yet available.