Multi-Objective Optimization Based Clustering in Wireless Sensor Networks Using Harmony Search Algorithm

Gaurang Raval*, Riddhi Parsania**, Sharada Valiveti***
*_***Institute of Technology, Nirma University, Ahmedabad, India.
Periodicity:August - October'2018
DOI : https://doi.org/10.26634/jcs.7.4.15805

Abstract

While planning and designing the operation of the wireless sensor network, major focus is always on balancing the energy consumption, lifetime of the node and data aggregation. This may be achieved through suitable clustering technique which helps in minimizing the distance between cluster head nodes and associated cluster members. Some of the algorithms like, LEACH, GCA (Genetic Clustering Algorithm), ERP (Evolutionary Routing Protocol), EAERP (Energy Aware Evolutionary Routing Protocol), HSA (Harmony Search Algorithm) work on similar lines. Due to variety of constraints inherently present in WSN, the objective function of clustering technique is of multi-objective nature. One of the objectives may be of minimization type whereas other may be of maximization type. Due to conflicting goals of objective functions it might be difficult to find a unique and optimal solution. This paper examines multiple solutions and compares performance of these candidate solutions for their applicability in the clustering process of WSN. Pareto optimality concept has been incorporated in the proposed work for multi-objective problem of clustering in WSN. Multiple objectives based approach with customized stopping criteria in the proposed work results in to near optimal solutions with reduced simulation time requirements and improved network performance in terms of energy usage, data delivery from the sensor nodes to the base station.

Keywords

Clustering, Network Lifetime, Energy Consumption, Wireless Sensor Network, LEACH, Harmony Search Algorithm (HSA), Multi-objective Optimization.

How to Cite this Article?

Raval , G., Parsania, R., & Valiveti, S. (2018). Multi-Objective Optimization Based Clustering in Wireless Sensor Networks Using Harmony Search Algorithm. i-manager's Journal on Communication Engineering and Systems, 7(4), 1-12. https://doi.org/10.26634/jcs.7.4.15805

References

[1]. Bara'a, A. A., & Khalil, E. A. (2012). A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Applied Soft Computing, 12(7), 1950-1957.
[2]. Bong, C. W., & Rajeswari, M. (2011). Multi-objective nature-inspired clustering and classification techniques for image segmentation. Applied Soft Computing, 11(4), 3271-3282.
[3]. Deb, K. (2014). Multi-objective optimization. In Search Methodologies (pp. 403-449). Springer, Boston, MA..
[4]. Fonseca, C. M., & Fleming, P. J. (1995). Multiobjective optimization and multiple constraint handling with evolutionary algorithms 1: A Unified formulation.
[5]. Geem, Z. (2015). Multiobjective optimization of water distribution networks using fuzzy theory and harmony search. Water, 7(7), 3613-3625.
[6]. Geem, Z. W. (2009). Multiobjective optimization of time-cost trade-off using harmony search. Journal of Construction Engineering and Management, 136(6), 711-716.
[7]. Han, L., Wang, W., Zhang, Y., Wang, C., & Qin, C. (2017, November). Non-dominated sorting based multith objective clustering algorithm for WSN. In 2017 9th International Conference on Advanced Infocomm Technology (ICAIT) (pp. 132-137). IEEE.
[8]. Hoang, D. C., Yadav, P., Kumar, R., & Panda, S. K. (2010, May). A robust harmony search algorithm based clustering protocol for wireless sensor networks. In 2010 IEEE International Conference on Communications Workshops (pp. 1-5). IEEE.
[9]. Hoang, D. C., Yadav, P., Kumar, R., & Panda, S. K. (2014). Real-time implementation of a harmony search algorithmbased clustering protocol for energy-efficient Wireless Sensor Networks. IEEE Transactions on Industrial Informatics, 10(1), 774-783. doi: 10.1109/TII.2013.2273739
[10]. Karimi, M., Naji, H. R., & Golestani, S. (2012, May). Optimizing cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithm. In 20th Iranian Conference on Electrical Engineering (ICEE2012) (pp. 706-710). IEEE..
[11]. Kaur, H., & Prabahakar, G. (2016, October). An advanced clustering scheme for wireless sensor networks using particle swarm optimization. In 2016 2nd International Conference on Next Generation Computing Technologies (NGCT) (pp. 387-392). IEEE.
[12]. Khalil, E. A., & Bara'a, A. A. (2011). Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm and Evolutionary Computation, 1(4), 195-203.
[13]. Li, M., Wang, C., Wang, W., Qin, C., & Li, X. (2017, November). Multi-objective clustering and routing for th maximizing lifetime of wireless sensor networks. In 2017 9th International Conference on Advanced Infocomm Technology (ICAIT) (pp. 159-164). IEEE.
[14]. Mausser, H. (2006, August). Discussions on normalization and other topics in multi-objective optimization. In Fields-MITACS Industrial Problems Workshop (p. 87).
[15]. Pavelski, L. M., Almeida, C. P., & Goncalves, R. A. (2012, October). Harmony search for multi-objective optimization. In 2012 Brazilian Symposium on Neural Networks (pp. 220-225). IEEE.
[16]. Prasad, D. R., Naganjaneyulu, P. V., & Prasad, K. S. (2017). A hybrid swarm optimization for energy efficient clustering in multi-hop wireless sensor network. Wireless Personal Communications, 94(4), 2459-2471.
[17]. Randhawa, S., & Jain, S. (2019). MLBC: Multi-objective Load Balancing Clustering technique in Wireless Sensor Networks. Applied Soft Computing, 74, 66-89.
[18]. Raval, D., Raval, G., & Valiveti, S. (2016, April). Optimization of clustering process for WSN with hybrid harmony search and K-means algorithm. In 2016 International Conference on Recent Trends in Information Technology (ICRTIT) (pp. 1-6). IEEE.
[19]. Razzaq, M., Kwon, G. R., & Shin, S. (2018, April). Energy efficient Dijkstra-based weighted sum minimization routing protocol for WSN. In 2018 Third International Conference on Fog and Mobile Edge Computing (FMEC) (pp. 246-251). IEEE.
[20]. Ricart, J., Hüttemann, G., Lima, J., & Barán, B. (2011). Multiobjective harmony search algorithm proposals. Electronic Notes in Theoretical Computer Science, 281, 51-67.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.