Tree based static multi hop leach (TBSMH-Leach) energy efficient routing protocol: A novel graph theoretical approach

Zanoon, N. and Alfraheed, M. and Hanumanthappa, J. and Abu-Taieh, E. (2018) Tree based static multi hop leach (TBSMH-Leach) energy efficient routing protocol: A novel graph theoretical approach. Journal of Theoretical and Applied Information Technology, 96 (24). pp. 8445-8461. ISSN 1992-8645

[img] Text (Full Text)
28Vol96No24.pdf - Published Version
Restricted to Registered users only

Download (415kB) | Request a copy
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Research on tree based static multi hop leach energy efficient routing protocol focused on efficiency and effectiveness of data dissemination. Furthermore, previous research work on wireless sensor network mainly focused on homogeneous wireless sensor networks where all wireless sensor networks have the same capabilities. It was learnt that homogeneous wireless sensor networks have poor basic performance limits and scalability. To achieve excellent performance, a Heterogeneous Wireless Sensor Network (HWSN) model was deployed. In the present paper a secure and an efficient protocol for HSNs (Homogeneous/Heterogeneous-Tree Based Static Multi hop Leach Energy Efficient Routing Protocol (TBSMH-Leach) is proposed for supporting different kinds of trees such as binary trees or ternary trees, or quadrant trees etc. A tree based static multi hop leach energy efficient routing protocol can be implemented. A novel graph theoretic approach using greedy approach/divide(division) and conquering technique. In this research, an investigation and a comprehensive comparison between three different tree based energy efficient routing protocols such as, binary tree, ternary tree and quad tree is demonstrated. By considering packet loss rate(plr)(packet drop rate)(pdr) and dead hop rate(dhr), results have indicated that quad tree based energy efficient routing is better than ternary and binary tree based static multi hop energy efficient routing protocols for the various rounds from 100 to 1000. By referring the throughput, it is proved that binary based energy efficient routing protocol is better than ternary/quad tree based static multi hop leach energy efficient routing protocol for WSNs, when the number of rounds hikes from 100 to 1000. Finally, the time complexities is computed for best case, average case and worst case, for BTBSMH-LEACH, TTBSMH-LEACH, QTBSMH-Leach is O (n log n). © 2005 � ongoing JATIT & LLS.

Item Type: Article
Subjects: D Physical Science > Computer Science
Divisions: Department of > Computer Science
Depositing User: Dhruva Kumar LPA
Date Deposited: 01 Jun 2019 07:53
Last Modified: 01 Jun 2019 07:53
URI: http://eprints.uni-mysore.ac.in/id/eprint/2034

Actions (login required)

View Item View Item