期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2018
卷号：96
期号：24
出版社：Journal of Theoretical and Applied
摘要：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).
关键词：Binary Tree; Energy Efficient; Multi-Hop; Quad Tree; Static; Ternary Tree.
