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

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.

Authors:

• D. Naga Ravi Kiran
• C. G. Dethe

Keywords:

• Wireless Sensor Network (WSN)
• LEACH
• Clustering
• Tabu Search.

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.