The week's pick
Random Articles
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
- Sahni, S., & Xu, X. Algorithms for wireless sensor networks. International Journal of Distributed Sensor Networks, 1(1), 2005, 35-56.
- Hong, X., Xu, K., & Gerla, M. Scalable routing protocols for mobile ad hoc networks. IEEE Network Magazine, 16(4), 2002, 11-21.
- 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.
- 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.
- Abad, M. F. K. Modify LEACH algorithm for wireless sensor network. IJCSI International Journal of Computer Science Issues, 8(5.1), 2011, 219-224.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Lee, M., & Wong, V. W. S. An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks, 2005.
- 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.
- 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.
- 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.
- Kong, H. Y. (2010). Energy efficient cooperative LEACH protocol for wireless sensor networks. Communications and Networks, Journal of, 12(4), 358-365.
- 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.
- 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.
- 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.
- 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.
- Li, B., & Zhang, X. (2012) Research and Improvement of LEACH Protocol for Wireless Sensor Network. In International Conference on Information Engineering.
- 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