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