Energy Efficient Data Aggregation in Sensor Networks with Optimized Cluster Head Selection

Authors: D. Naga Ravi Kiran, C. G. Dethe

Abstract:

Wireless Sensor Network (WSN) routing is complex due to its dynamic nature, computational overhead, limited battery life, non-conventional addressing scheme, self-organization, and sensor nodes limited transmission range. An energy efficient routing protocol is a major concern in WSN. LEACH is a hierarchical WSN routing protocol to increase network life. It performs self-organizing and re-clustering functions for each round. This study proposes a better sensor networks cluster head selection for efficient data aggregation. The algorithm is based on Tabu search.

Keywords: Wireless Sensor Network (WSN), LEACH, Clustering, Tabu Search.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1110053

References:

[1] Mahajan, S., Malhotra, J., & Sharma, S. (2013). Improved Enhanced Chain Based Energy Efficient Wireless Sensor Network.
[2] Matheswaran, S., & Madheswaran, M. (2014). A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network. Mathematical Problems in Engineering, 2014.
[3] Selvakumar, K., & Selvi, M. S. (2014). Efficient Load Balanced Routing Algorithm Based On Genetic And Particle Swarm Optimization.
[4] Manjusha, M. S., & Kannammal, K. E. (2014). Efficient Cluster Head Selection Method For Wireless Sensor Network.
[5] Sharma, K., & Ghose, M. K. (2010). Wireless sensor networks: An overview on its security threats. IJCA, Special Issue on “Mobile Ad-hoc Networks” MANETs, 42-45.
[6] Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. Wireless communications, IEEE, 11(6), 6-28.
[7] Saini, M., & Saini, R. K. (2013). Solution of Energy-Efficiency of sensor nodes in Wireless sensor Networks. International Journal of Advanced Research in Computer Science and Software Engineering, 3(5), 353-357.
[8] Han, L. (2010, October). LEACH-HPR: An energy efficient routing algorithm for Heterogeneous WSN. In Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on (Vol. 2, pp. 507-511). IEEE.
[9] Gou, H., & Yoo, Y. (2010, April). An energy balancing LEACH algorithm for wireless sensor networks. In Information Technology: New Generations (ITNG), 2010 Seventh International Conference on (pp. 822-827). IEEE.
[10] 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.
[11] Bakr, B. A., & Lilien, L. (2011, June). Extending wireless sensor network lifetime in the LEACH-SM protocol by spare selection. In Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2011 Fifth International Conference on (pp. 277-282). IEEE.
[12] Li, Y., Ding, L., & Liu, F. (2011, December). The improvement of LEACH protocol in WSN. In Computer Science and Network Technology (ICCSNT), 2011 International Conference on (Vol. 2, pp. 1345-1348). IEEE.
[13] Hu, X., Luo, J., Xia, Z., & Hu, M. (2011, May). Adaptive algorithm of cluster head in wireless sensor network based on LEACH. In Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on (pp. 14-18). IEEE.
[14] Song, X., Wang, C., Wang, J., & Zhang, B. (2010, June). A hierarchical routing protocol based on AFSO algorithm for WSN. In Computer Design and Applications (ICCDA), 2010 International Conference on (Vol. 2, pp. V2-635). IEEE.
[15] Liu, Z., Liu, Z., & Wen, L. (2011, October). A modified leach protocol for wireless sensor networks. In Advanced Computational Intelligence (IWACI), 2011 Fourth International Workshop on (pp. 766-769). IEEE.
[16] El-Saadawy, M., & Shaaban, E. (2012, May). Enhancing S-LEACH security for wireless sensor networks. In Electro/Information Technology (EIT), 2012 IEEE International Conference on (pp. 1-6). IEEE.
[17] Zhao, F., Xu, Y., Li, R., & Zhang, W. (2012, December). Improved Leach Communication Protocol for WSN. In Proceedings of the 2012 International Conference on Control Engineering and Communication Technology (pp. 700-702). IEEE Computer Society.
[18] Xu, J., Jin, N., Lou, X., Peng, T., Zhou, Q., & Chen, Y. (2012, May). Improvement of LEACH protocol for WSN. In Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on (pp. 2174-2177). IEEE.
[19] Quynh, T. N., Phung, K. H., & Quoc, H. V. (2012, October). Improvement of energy consumption and load balance for LEACH in Wireless Sensors Networks. In ICT Convergence (ICTC), 2012 International Conference on (pp. 583-588). IEEE.
[20] Tripathi, R. K., Singh, Y. N., & Verma, N. K. (2012, February). Nleach, a balanced cost cluster-heads selection algorithm for wireless sensor network. InCommunications (NCC), 2012 National Conference on (pp. 1-5). IEEE.
[21] Haneef, M., Wenxun, Z., & Deng, Z. (2012, February). MG-LEACH: Multi group based LEACH an energy efficient routing algorithm for Wireless Sensor Network. In Advanced Communication Technology (ICACT), 2012 14th International Conference on (pp. 179-183). IEEE.
[22] Shi, S., Liu, X., & Gu, X. (2012, August). An energy-efficiency Optimized LEACH-C for wireless sensor networks. In 7th International ICST Conference on Communications and Networking (pp. 487-492).
[23] Xu, R., Xu, J., & Wunsch, D. C. (2012). A comparison study of validity indices on swarm-intelligence-based clustering. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 42(4), 1243- 1256.
[24] Gnanambigai, J., Rengarajan, N., & Prarthana, R. J. (2014, March). An analytical approach for quadrant based leach: An energy efficient routing protocol for WSNs. In Devices, Circuits and Systems (ICDCS), 2014 2nd International Conference on (pp. 1-6). IEEE.
[25] Prakash, J., & Singh, P. K. (2014, December). Evolutionary and Swarm Intelligence Methods for Partitional Hard Clustering. In Information Technology (ICIT), 2014 International Conference on (pp. 264-269). IEEE.
[26] Sharma, T., Kumar, B., Berry, K., Dhawan, A., Rathore, R. S., & Gupta, V. (2014, April). Ant Based Cluster Head Election Algorithm in Wireless Sensor Network to Avoid Redundancy. In Communication Systems and Network Technologies (CSNT), 2014 Fourth International Conference on (pp. 83-88). IEEE.
[27] Seet, B. C., Liu, G., Lee, B. S., Foh, C. H., Wong, K. J., & Lee, K. K. (2004, January). A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In Networking 2004 (pp. 989- 999). Springer Berlin Heidelberg.
[28] Imad S. AlShawi, Lianshan Yan, Wei Panand Bin Luo "Lifetime Enhancement in Wireless Sensor Networks Using Fuzzy Approach and A-Star Algorithm" IEEE SENSORS JOURNAL, VOL. 12, NO. 10, pp 3010 -3018, OCTOBER 2012
[29] D. J. Dechene, A. El Jardali, M. Luccini, & A. Sauer, (2006). A survey of clustering algorithms for wireless sensor networks, Project Report.
[30] Kumar, V., Jain, S., & Tiwari, S. (2011). Energy efficient clustering algorithms in wireless sensor networks: A survey. IJCSI International Journal of Computer Science Issues, 8(5).
[31] Mamalis, B., Gavalas, D., Konstantopoulos, C., & Pantziou, G. (2009). Clustering in wireless sensor networks. RFID and Sensor Networks: Architectures, Protocols, Security and Integrations, Y. Zhang, LT Yang, J. Chen, eds, 324-353.
[32] Al Ameen, M., Islam, S. M., & Kwak, K. (2010). Energy saving mechanisms for MAC protocols in wireless sensor networks. International Journal of Distributed Sensor Networks, 2010.
[33] Bandyopadhyay, S., & Coyle, E. J. (2003, April). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (Vol. 3, pp. 1713- 1723). IEEE.
[34] Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(8), 11113-11153.
[35] Shen, Q., Shi, W. M., & Kong, W. (2008). Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data. Computational Biology and Chemistry, 32(1), 53-60.
[36] Glover, F., & Taillard, E. (1993). A user's guide to tabu search. Annals of operations research, 41(1), 1-28.
[37] Glover, F. (1989). Tabu search-part I. ORSA Journal on computing, 1(3), 190-206.