Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
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)