Energy-Efficient TDMA based Clustering Scheme for WSN

Energy-Efficient TDMA based Clustering Scheme for WSN

Authors

  • Shakeel Ahmad Department of Electrical Engineering, University of Engineering and Technology, Peshawar, Pakistan
  • Mohammad Haseeb Zafar Department of Electrical Engineering, University of Engineering and Technology, Peshawar, Pakistan , Department of Information Technology Faculty of Computing and IT, King Abdul-Aziz University, Jeddah, KSA
  • Majid Ashraf Department of Electrical Engineering, University of Engineering and Technology, Peshawar, Pakistan
  • Imran Khan Department of Electrical Engineering, University of Engineering and Technology, Peshawar, Pakistan
  • Fazal Qudus Khan Department of Information Technology Faculty of Computing and IT, King Abdul-Aziz University, Jeddah, KSA

Keywords:

WSN, ETC, LEACH-CCH, MODLEACH

Abstract

Wireless Sensor Networks (WSNs) are broadly deployed for civil and military purposes. WSN is a sensor network used to monitor physical and environmental conditions of a system such as a temperature, sound, and pressure. Sensors collect the data and send it to the desired destination such as base station. It consists of tiny nodes having very limited energy; once this energy ends then the node dies. Energy consumption is a major issue in these sensor networks. Hence, the focus of this research is to make these sensors cheap and energy-efficient. In order to gain optimized results, hundreds and thousands of nodes are deployed. To make the system more energy efficient, different routing techniques are used. In this paper, a new Efficient Time Division Multiple Access (TDMA)-based Clustering (ETC) Scheme for WSNs has been introduced which is more energy efficient than other schemes. ETC scheme uses clustering and TDMA by using hierarchy. In this hierarchy, nodes are divided into three levels, lower level nodes, medium level nodes and high energy nodes. Simulation results show that ETC has high energy efficiency, higher throughput and lower end-to-end delay. ETC results have been compared with existing schemes like Modified LowEnergy Adaptive Clusturing Hierarchy (MODLEACH) and Low-Energy Adaptive Clusturing Hierarchy (LEACH)CCH. ETC showed better results than these schemes. ETC was 2.13% better than Low-Energy Adaptive Clusturing Hierarchy -CCH and Modified Low-Energy Adaptive Clusturing Hierarchy in case of throughput analysis. ETC had less energy consumption than Low-Energy Adaptive Clusturing Hierarchy-CCH and Modified Low-Energy Adaptive Clusturing Hierarchy. ETC showed 2.29*104 joules of average energy consumption which was far better than LowEnergy Adaptive Clusturing Hierarchy-CCH which showed1.16*105 joules and Modified Low-Energy Adaptive Clusturing Hierarchywhich was 3.63*104 joules. In the end-to-end delay, ETC show much better results as compared to Low-Energy Adaptive Clusturing Hierarchy-CCH and Modified Low-Energy Adaptive Clusturing Hierarchy. ETC showed 4.94*104 seconds of an end-to-end delay which was far better than Low-Energy Adaptive Clusturing Hierarchy-CCH which shows 9*104 seconds and Modified Low-Energy Adaptive Clusturing Hierarchy which was 6.66*104 seconds. It is shown from the results that ETC has high stability period and higher throughput.

References

Kaur, J, G. S. Gaba, R. Miglani & R. Pasricha. Energy efficient and reliable WSN based on improved Leach-R clustering techniques. Indian Journal of Science and Technology 16:1‒6 (2015).

Imran & D. Singh. Energy-balance node-selection algorithm for heterogeneous wireless sensor networks. Wiley ETRI Journal 40:604‒612 (2018).

Varma, GNS. Abhishek, G. A. K. Reddy, Y. R. Theja & T. A. kumar. Cluster Based multipath Dynamic Routing (CBDR) protocol for wireless sensor networks. Indian Journal of Science and Technology 8:17‒22 (2015).

Leu, J.S, T. Chiang, Min-Chieh Yu & K. W. Su. Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Communications Letters 19:259‒262 (2015).

Samantaray, A, G. Devi & R. S. Bal. The Energy Efficiency Clustering in Wireless Sensor Network. Journal of Network Communications and Emerging Technologies (JNCET) 6:86‒92 (2016).

Sony, Chinchu T., C. P. Sangeetha & C. D. Suriyakala. Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks. IEEE Global Conference on Communication Technologies (GCCT),Thuckalay, India:539‒543 (2015).

Mahmood, D, N. Javaid, S. Mahmood, S. Qureshi, A. M. Memon& T. Zaman. MODLEACH: a variant of LEACH for WSNs. IEEE Eighth International Conference onBroadband and Wireless Computing, Communication and Applications (BWCCA), Compiegne, France: 158 ‒163 (2013).

Razaque, A, S. Mudigulam, K. Gavini, F. Amsaad, M. A. Qader & G. S. Krishna. H-LEACH: Hybridlow energy adaptive clustering hierarchy for wireless sensor networks. IEEE Long Island Systems, Applications and Technology Conference (LISAT), Farmingdale, NY, USA:1‒4 (2016).

Goyal, R, S. Gupta& P. Khatri. Energy aware routing protocol over leach on wireless sensor network.International Conference on Computing, Communication and Automation (ICCCA), Noida, India:699‒703 (2016).

Corn, J. & J. W. Bruce. Clustering algorithm for improved network lifetime of mobile wireless sensor networks. IEEEInternational Conference on, Computing, Networking and Communications (ICNC), Santa Clara, CA, USA: 1063‒1067 (2017).

Sony, C.T., C. P. Sangeetha, & C. D. Suriyakala. Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks.IEEE Global Conference on Communication Technologies (GCCT), Thuckalay, India:539‒543 (2015).

Bakshi, M., B. Jaumard, M. Kaddour & L. Narayanan. On TDMA scheduling in wireless sensor networks. IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Vancouver, BC, Canada:1‒6 (2016). 13. Saraereh, O.A., I. Khan & B. M. Lee. An Efficient Neighbor Discovery Scheme for Mobile WSN. IEEE Access 7:4843-4855 (2018). 14. Lee, J, W. Jeong & B. C. Choi. A multi-channel timeslot scheduling algorithm for link recovery in wireless multi-hop sensor networks. In IEEE2016 International Conference on Information and Communication Technology Convergence (ICTC), Jeju, South Korea:871‒876 (2016).

Sasaki, M, T. Furuta, U. K. A. I. Takamori & F. Ishizaki. TDMA scheduling problem avoiding interference in multi-hop wireless sensor networks. Journal of Advanced Mechanical Design, Systems, and Manufacturing 3:1‒10 (2016).

Khedo, K. Kumar & D. Lobin. EETS: An EnergyEfficient Time Synchronization Algorithm for Wireless Sensor Networks. International Journal of Advanced Research in Computer Science 1:1‒8 (2017).

Alvi, A. Naseem, S. H. Bouk, S. H. Ahmed, M. A. Yaqub, N. Javaid & D. Kim. Enhanced TDMA based MAC protocol for adaptive data control in wireless sensor networks. Journal of Communications and Networks 17:247‒255 (2015).

Louail, L, & V. Felea. Routing-aware TDMA scheduling for wireless sensor networks. 12th Annual Conference onWireless On-demand Network Systems and Services (WONS), Cortina d’Ampezzo, Italy:1‒8 (2016).

Lennvall, T, J. Å. berg, E. Hansen & K. Yu. A new wireless sensor network TDMA timing synchronization protocol.IEEE 14th International Conference onIndustrial Informatics (INDIN), Poitiers, France:606‒611 (2016).

Chang, C. Lung & K. Y. Ho. Slot assignment for TDMA MAC in industrial wireless sensor network. IEEE/ACIS 15th International Conference onComputer and Information Science (ICIS), Okayama, Japan:1‒5 (2016).

Akpakwu, G. A., Hancke G. P. & A. Mahfouz. Packets distribution in a tree-based topology Wireless Sensor Networks. IEEE 14th International Conference on Industrial Informatics (INDIN), Poitiers, France:1181‒1184 (2016).

H. Salarian, K. W. Chin & F. Naghdy. Energy Efficient Mobile Sink Path Strategy for Wireless Sensor Network. IEEE Transactions on Vehicular Technology63:2407‒2419 (2014).

Lin, H. Chun & W. Y. Chen. An Approximation Algorithm for the Maximum-lifetime Data Aggregation Tree Problem in Wireless Sensor Networks. IEEE Transactions on Wireless Communications 6:3787‒3798 (2017).

Khalil, M. Ibrahim, M. A. Hossain, M. J. Haque & M. N. Hasan. EERC-MAC: Energy efficient Receiver Centric MAC protocol for Wireless Sensor network. IEEE International Conference on, Imaging, Vision & Pattern Recognition (icIVPR):1‒5 (2017).

Gong, H, L. Fu, X. Fu, L. Zhao, K. Wang & X. Wang. Distributed Multicast Tree Construction in Wireless Sensor Networks. IEEE Transactions on Information Theory 63:280‒296 (2017).

Downloads

Published

2021-03-31

How to Cite

Ahmad, S. ., Zafar, M. H. ., Ashraf, M., Khan, I., & Khan, F. Q. . (2021). Energy-Efficient TDMA based Clustering Scheme for WSN: Energy-Efficient TDMA based Clustering Scheme for WSN. Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences, 55(3), 53–65. Retrieved from https://ppaspk.org/index.php/PPAS-A/article/view/127

Issue

Section

Articles

Most read articles by the same author(s)