World Academy of Science, Engineering and Technology
Published October 2, 2015 | Version 10002914
Journal article Open

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

Creators

Description

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.

Files

10002914.pdf

Files (189.5 kB)

Name Size Download all
md5:bee6831b2160007e3a3cc82a32a6c4cc
189.5 kB Preview Download

Additional details

References

  • Mahajan, S., Malhotra, J., & Sharma, S. (2013). Improved Enhanced Chain Based Energy Efficient Wireless Sensor Network.
  • 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.
  • Selvakumar, K., & Selvi, M. S. (2014). Efficient Load Balanced Routing Algorithm Based On Genetic And Particle Swarm Optimization.
  • Manjusha, M. S., & Kannammal, K. E. (2014). Efficient Cluster Head Selection Method For Wireless Sensor Network.
  • 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.
  • Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. Wireless communications, IEEE, 11(6), 6-28.
  • 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.
  • 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.
  • 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.