CFP last date
20 August 2024
Call for Paper
September Edition
IJCA solicits high quality original research papers for the upcoming September edition of the journal. The last date of research paper submission is 20 August 2024

Submit your paper
Know more
Reseach Article

An Efficient Distance-Energy-based Minimum Spanning Tree (DE-MST) for Wireless Sensor Networks

by Koteswararao Seelam, M. Sailaja, T. Madhu
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 126 - Number 10
Year of Publication: 2015
Authors: Koteswararao Seelam, M. Sailaja, T. Madhu
10.5120/ijca2015906199

Koteswararao Seelam, M. Sailaja, T. Madhu . An Efficient Distance-Energy-based Minimum Spanning Tree (DE-MST) for Wireless Sensor Networks. International Journal of Computer Applications. 126, 10 ( September 2015), 10-18. DOI=10.5120/ijca2015906199

@article{ 10.5120/ijca2015906199,
author = { Koteswararao Seelam, M. Sailaja, T. Madhu },
title = { An Efficient Distance-Energy-based Minimum Spanning Tree (DE-MST) for Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { September 2015 },
volume = { 126 },
number = { 10 },
month = { September },
year = { 2015 },
issn = { 0975-8887 },
pages = { 10-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume126/number10/22587-2015906199/ },
doi = { 10.5120/ijca2015906199 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:17:04.765227+05:30
%A Koteswararao Seelam
%A M. Sailaja
%A T. Madhu
%T An Efficient Distance-Energy-based Minimum Spanning Tree (DE-MST) for Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 126
%N 10
%P 10-18
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The sensor nodes used in Wireless Sensor Networks (WSN) perform close-range sensing in any environment and are compact, battery-powered, light-weight devices. The overall network performance depends on the routing protocols in the network layer and the flow control protocols at the data link layer. This study proposes a novel routing protocol by adapting the Minimum Spanning Tree (MST), Low-Energy Adaptive Clustering Hierarchy (LEACH), and Clustering with One-Time Setup (COTS) to save energy and maximize the network life time and reduce the network delay. The inter-cluster communication among Cluster Heads (CH) has been proposed based on the Distance Energy- based MST (DE-MST) technique and a novel pipelining technique was introduced for effective channel utilization. Simulations showed an improvement over LEACH, MST-based clustering, and COTS techniques by this method.

References
  1. Sahni, S., & Xu, X. Algorithms for wireless sensor networks. International Journal of Distributed Sensor Networks, 1(1), 2005, 35-56.
  2. Hong, X., Xu, K., & Gerla, M. Scalable routing protocols for mobile ad hoc networks. IEEE Network Magazine, 16(4), 2002, 11-21.
  3. Anupama, M., & Sathyanarayana, B. Survey of cluster based routing protocols in mobile ad hoc networks. International Journal of Computer Theory and Engineering, 3(6), 2011, 806-815.
  4. Huang, G., Li, X., & He, J. Dynamic minimal spanning tree routing protocol for large wireless sensor networks. Industrial Electronics and Applications, 2006 1ST IEEE Conference (May, 2006), pp.1-5, IEEE.
  5. Abad, M. F. K. Modify LEACH algorithm for wireless sensor network. IJCSI International Journal of Computer Science Issues, 8(5.1), 2011, 219-224.
  6. Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 2009, 537-568.
  7. Marriwala, N., & Rathee, P. An approach to increase the wireless sensor network lifetime. Information and Communication Technologies (WICT), 2012 World Congress (October, 2012), pp. 495-499, IEEE.
  8. Patel, D. K., Patel, M. P., & Patel, K. S. Scalability analysis in wireless sensor network with LEACH routing protocol. Computer and Management (CAMAN), 2011 International Conference (May, 2011), pp. 1-6, IEEE.
  9. Muhamad, W. N. W., Naim, N. F., Hussin, N., Wahab, N., Aziz, N. A., Sarnin, S. S., & Mohamad, R. Maximizing network lifetime with energy efficient routing protocol for wireless sensor networks. MEMS, NANO, and Smart Systems (ICMENS), Fifth International Conference, 2009, pp. 225-228, IEEE.
  10. Farooq, M. O., Dogar, A. B., & Shah, G. A. MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference (July, 2010), pp. 262-268, IEEE.
  11. Hong, J., Kook, J., Lee, S., Kwon, D., & Yi, S. T-LEACH:The method of threshold-based cluster head replacement for wireless sensor networks. Information Systems Frontiers, 11(5), 2009, 513-521.
  12. Lehsaini, M., Guyennet, H., & Feham, M. CES: Cluster- based energy-efficient scheme for mobile wireless sensor networks. In Wireless Sensor and Actor Networks II, 2008, pp. 13-24, Springer US.
  13. Gu, Y., Zhao, L., Jing, D., & Guo, J. A novel routing protocol for mobile nodes in WSN. Proceedings of the 2012 International Conference on Control Engineering and Communication Technology (December, 2012), pp. 624-627, IEEE Computer Society.
  14. El-Saadawy, M., & Shaaban, E. Enhancing S-LEACH security for wireless sensor networks. Electro/Information Technology (EIT), 2012 IEEE International Conference (May, 2012), pp. 1-6, IEEE.
  15. Han, L. LEACH-HPR: An energy efficient routing algorithm for heterogeneous WSN. Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference (October, 2010), 2, pp. 507-511, IEEE.
  16. Lee, M., & Wong, V. W. S. An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks, 2005.
  17. Zhong, Y., Cheng, L., Zhang, L., Song, Y., & Karimi, H. R. Energy- efficient routing control algorithm in large-scale WSN for water environment monitoring with application to three gorges reservoir area. The Scientific World Journal, 2014, 2014.
  18. Heewook, S., Sangman, M., & Chung, I. Clustering with one-time setup for reduced energy consumption and prolonged lifetime in wireless sensor networks. International Journal of Distributed Sensor Networks, 2013, 2013.
  19. Kulkarni, S., Iyer, A., & Rosenberg, C. An Address-light, integrated MAC and routing protocol for wireless sensor networks. IEEE/ACM Transactions on Networking, 14(4), 2006, 793-806.
  20. Kong, H. Y. (2010). Energy efficient cooperative LEACH protocol for wireless sensor networks. Communications and Networks, Journal of, 12(4), 358-365.
  21. Farooq, M. O., Dogar, A. B., & Shah, G. A. (2010, July). MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on (pp. 262-268). IEEE.
  22. Khamfroush, H., Saadat, R., & Heshmati, S. (2009, May). A new tree-based routing algorithm for energy reduction in wireless sensor networks. In 2009 International Conference on Signal Processing Systems (pp. 116-120). IEEE.
  23. Patel, D. K., Patel, M. P., & Patel, K. S. (2011, May). Scalability Analysis in Wireless Sensor Network with LEACH Routing Protocol. In Computer and Management (CAMAN), 2011 International Conference on (pp. 1-6). IEEE.
  24. Zhang, H., Chen, P., & Gong, S. (2010, May). Weighted spanning tree clustering routing algorithm based on LEACH. In Future Computer and Communication (ICFCC), 2010 2nd International Conference on (Vol. 2, pp. V2-223). IEEE.
  25. Li, B., & Zhang, X. (2012) Research and Improvement of LEACH Protocol for Wireless Sensor Network. In International Conference on Information Engineering.
  26. Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information & Computational Science, 7(3), 767- 775
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Network (WSN) Low-Energy Adaptive Clustering Hierarchy (LEACH) Minimum Spanning Tree (MST) Clustering with One-Time Setup (COTS)