Skip to main content
Erschienen in: Wireless Personal Communications 2/2020

16.10.2019

Design of Mutated Harmony Search Algorithm for Data Dissemination in Wireless Sensor Network

verfasst von: P. K. Poonguzhali, N. P. Ananthamoorthy

Erschienen in: Wireless Personal Communications | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the recent years, the researcher has to face new challenges due to the complexity of technological an advances in Wireless Sensor Network (WSN). Sensor based networks are a special category of a distributed network that is used to provide communication among the sensor nodes. The wireless sensor network consists of various classes of sensors like thermal, infrared, optical, and seismic for the measurement of temperature, heat, radiation, humidity which requires constant monitoring and detection in specific events. A sensor’s with limited functionality both in computations, battery voltage keeps periodic sensing physical or environmental of ecological factors. Sporadic events such as detecting border intrusion, flood detection and habitat exploration of animals. The design of a WSN depends drastically on continuity and coverage of the network. Connected with that energy constrained is considered as one of the important issues to balance the network load and to extend the network life. An optimal energy efficient cluster based routing algorithm is required for effective data diffusion. Conventional protocol like LEACH, HEED, PEGASIS protocol etc., fails to balance the network load and the coverage area when the sensor nodes are deployed in large scale. In harmony search algorithm (HSA) absence of gradient search leads the parameter search is in the local region where the required optimal solution remains outside the local region. HSA is heuristic algorithm uses random search with constant harmony memory consideration rate. This paper focuses on designing a Meta-heuristic optimized routing protocol for a distributed network using mutated harmony search algorithm (MHSA) to improve the energy efficiency by simultaneously analyzing the cluster patching. Cluster patching is examined for improving network coverage and connectivity thereby to optimize the energy distribution in WSN. MHSA is a refinement of heuristic algorithm in the global search by adjusting the harmony memory consideration rate HMCR. To improve the performance and efficiency exact balancing of diversification and intensification is done by varying the Pitch adjusting rate PAR and bandwidth BW. Parametric results are compared with the standard heuristics algorithm HSA, GA, and PSO. The computational time and the experimental results show the proposed MHSA gives 85% of connectivity improved that ensures the success of cluster formation for an increased number of nodes to increase increases the network lifetime when compared with existing algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akyildiz, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2004). A survey on sensor network. IEEE Communication Magazine,40, 102–114.CrossRef Akyildiz, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2004). A survey on sensor network. IEEE Communication Magazine,40, 102–114.CrossRef
2.
Zurück zum Zitat Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications Magazine,11(6), 6–28.CrossRef Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications Magazine,11(6), 6–28.CrossRef
3.
Zurück zum Zitat Chang, R.-S., & Kuo, C.-J. (2006). An energy efficient routing mechanism for wireless sensor networks. In 20th International conference on advanced information networking and applications (AINA’06) (Vol. 1). Chang, R.-S., & Kuo, C.-J. (2006). An energy efficient routing mechanism for wireless sensor networks. In 20th International conference on advanced information networking and applications (AINA’06) (Vol. 1).
4.
Zurück zum Zitat Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications,30, 2826–2841.CrossRef Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications,30, 2826–2841.CrossRef
5.
Zurück zum Zitat Jiang, C., Yuan, D., & Zhao, Y. (2009). Towards clustering algorithms in wireless sensor networks: A survey. IEEE wireless communications and networking conference. Jiang, C., Yuan, D., & Zhao, Y. (2009). Towards clustering algorithms in wireless sensor networks: A survey. IEEE wireless communications and networking conference.
6.
Zurück zum Zitat Maimour, M., Zeghilet, H., & Lepage, F. (2010). Cluster-based routing protocols for energy-efficiency in wireless sensor networks. Sustainable Wireless Sensor, 137–188. Maimour, M., Zeghilet, H., & Lepage, F. (2010). Cluster-based routing protocols for energy-efficiency in wireless sensor networks. Sustainable Wireless Sensor, 137–188.
7.
Zurück zum Zitat Singh, S. K., Singh, M. P., & Singh, D. K. (2010). A survey of energy: Efficient hierarchical cluster-based routing in wireless sensor networks. The International Journal of Advanced Networking and Applications,570(2), 570–580. Singh, S. K., Singh, M. P., & Singh, D. K. (2010). A survey of energy: Efficient hierarchical cluster-based routing in wireless sensor networks. The International Journal of Advanced Networking and Applications,570(2), 570–580.
8.
Zurück zum Zitat Geem, Z. W., Kim, J.-H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. Simulation,76(2), 60–66.CrossRef Geem, Z. W., Kim, J.-H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. Simulation,76(2), 60–66.CrossRef
9.
Zurück zum Zitat Kang, S. L., & Geem, Z. W. (2004). A new structural optimization method based on harmony search algorithm. Computers and Structures,82(9–10), 781–798. Kang, S. L., & Geem, Z. W. (2004). A new structural optimization method based on harmony search algorithm. Computers and Structures,82(9–10), 781–798.
10.
Zurück zum Zitat Geem, Z. W., Lee, K. S., & Park, Y. (2005). Application of harmony search to vehicle routing. American Journal of Applied Sciences,2, 1552–1557.CrossRef Geem, Z. W., Lee, K. S., & Park, Y. (2005). Application of harmony search to vehicle routing. American Journal of Applied Sciences,2, 1552–1557.CrossRef
11.
Zurück zum Zitat Schwefel, H.-P. (1994). On the evolution of evolutionary computation. In J. Zurada, R. Marks, & C. Robinson (Eds.), Computational intelligence: Imitating life (pp. 116–124). Piscataway: IEEE Press. Schwefel, H.-P. (1994). On the evolution of evolutionary computation. In J. Zurada, R. Marks, & C. Robinson (Eds.), Computational intelligence: Imitating life (pp. 116–124). Piscataway: IEEE Press.
12.
Zurück zum Zitat Kattan, A., Abdullah, R., & Salam, R. A. (2010). Harmony search based supervised training of a artificial neural networks. In 2010 International conference on intelligent systems, modelling and simulation (pp. 105–110). Kattan, A., Abdullah, R., & Salam, R. A. (2010). Harmony search based supervised training of a artificial neural networks. In 2010 International conference on intelligent systems, modelling and simulation (pp. 105–110).
13.
Zurück zum Zitat Hoang, D. C., Kumar, R., & Panda, S. K. (2010). Fuzzy C-means clustering protocol for wireless sensor networks. In Proceedings of the IEEE international symposium on industrial electronics (pp. 3477–3482). Hoang, D. C., Kumar, R., & Panda, S. K. (2010). Fuzzy C-means clustering protocol for wireless sensor networks. In Proceedings of the IEEE international symposium on industrial electronics (pp. 3477–3482).
14.
Zurück zum Zitat Blum, C., & Roli, A. (2003). Metaheuristics in combinational optimization: Overview and conceptual comparison. ACM Computer Surveys,35(3), 268–308.CrossRef Blum, C., & Roli, A. (2003). Metaheuristics in combinational optimization: Overview and conceptual comparison. ACM Computer Surveys,35(3), 268–308.CrossRef
15.
Zurück zum Zitat Lee, K., & Geem, Z. (2005). A new meta-heuristic algorithm for continuous engineering optimization: Harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering,194, 3902–3933.CrossRef Lee, K., & Geem, Z. (2005). A new meta-heuristic algorithm for continuous engineering optimization: Harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering,194, 3902–3933.CrossRef
16.
Zurück zum Zitat Binu, D. (2005). Cluster analysis using optimization algorithms with newly designed objective functions. Expert Systems with Applications,42, 5848–5859.CrossRef Binu, D. (2005). Cluster analysis using optimization algorithms with newly designed objective functions. Expert Systems with Applications,42, 5848–5859.CrossRef
17.
Zurück zum Zitat Fogel, D. B. (1995). A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation,64(6), 399–406.CrossRef Fogel, D. B. (1995). A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation,64(6), 399–406.CrossRef
18.
Zurück zum Zitat Kennedy, J., & Eberhart, R. C. (1995). Particle swarms optimization. In IEEE international conference on neural networks, Perth, Australia (Vol. 4, pp. 1942–1948). Kennedy, J., & Eberhart, R. C. (1995). Particle swarms optimization. In IEEE international conference on neural networks, Perth, Australia (Vol. 4, pp. 1942–1948).
19.
Zurück zum Zitat Gordon, I., & Tonghua, Z. (2009). Overview of applications and developments in the harmony search algorithm, music-inspired harmony search algorithm (pp. 15–37). Berlin: Springer. Gordon, I., & Tonghua, Z. (2009). Overview of applications and developments in the harmony search algorithm, music-inspired harmony search algorithm (pp. 15–37). Berlin: Springer.
20.
Zurück zum Zitat Tillet, J., Rao, R., & Sahin, F. (2002). Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In IEEE international conference on personal wireless communications (pp. 201–205). Tillet, J., Rao, R., & Sahin, F. (2002). Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In IEEE international conference on personal wireless communications (pp. 201–205).
21.
Zurück zum Zitat Latiff, N. M. A, Tsimenidi, C. C., & Shanit, B. S. (2007). Performance comparison of optimization algorithms for clustering in wireless sensor networks. In Proceedings of the IEEE international conference on mobile ad-hoc and sensor systems, Pisa, Italy (pp. 1–4). Latiff, N. M. A, Tsimenidi, C. C., & Shanit, B. S. (2007). Performance comparison of optimization algorithms for clustering in wireless sensor networks. In Proceedings of the IEEE international conference on mobile ad-hoc and sensor systems, Pisa, Italy (pp. 1–4).
22.
Zurück zum Zitat Lee, J. S., & Cheng, W. L. (2012). Fuzzy-logic—based clustering approach for wireless sensor networks using energy predication. IEEE Sensors Journal,12(9), 2891–2897.CrossRef Lee, J. S., & Cheng, W. L. (2012). Fuzzy-logic—based clustering approach for wireless sensor networks using energy predication. IEEE Sensors Journal,12(9), 2891–2897.CrossRef
23.
Zurück zum Zitat Hoang, D. C., Ydav, P., Kumar, R. & Pand, S. K. (2010). A robust harmony search algorithm based clustering protocol for wireless sensor networks. In 2010 IEEE international conference on communication workshop. Hoang, D. C., Ydav, P., Kumar, R. & Pand, S. K. (2010). A robust harmony search algorithm based clustering protocol for wireless sensor networks. In 2010 IEEE international conference on communication workshop.
24.
Zurück zum Zitat Xia, H. G. & Wang, Q. L. (2013). Improved harmony search algorithm with crossover operation. Applied mechanics and materials, 415, 353–356.CrossRef Xia, H. G. & Wang, Q. L. (2013). Improved harmony search algorithm with crossover operation. Applied mechanics and materials, 415, 353–356.CrossRef
25.
Zurück zum Zitat Peng, Z.-R., Yin, H., Dong, H.-T., & Li, H. (2015). A harmony search based low-delay and low-energy wireless sensor network. International Journal of Future Generation Communication and Networking,8(2), 21.CrossRef Peng, Z.-R., Yin, H., Dong, H.-T., & Li, H. (2015). A harmony search based low-delay and low-energy wireless sensor network. International Journal of Future Generation Communication and Networking,8(2), 21.CrossRef
26.
Zurück zum Zitat Hoang, D. C., Yadav, P., Kumar, R., & Panda, S. K. (2014). Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Transactions on Industrial Informatics,10(1), 774–783.CrossRef Hoang, D. C., Yadav, P., Kumar, R., & Panda, S. K. (2014). Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Transactions on Industrial Informatics,10(1), 774–783.CrossRef
27.
Zurück zum Zitat Xie, D., & You, X. (2013). A novel energy-efficient cluster formation strategy: From the perspective of cluster member. IEEE Communication Letters,17, 2044–2047.CrossRef Xie, D., & You, X. (2013). A novel energy-efficient cluster formation strategy: From the perspective of cluster member. IEEE Communication Letters,17, 2044–2047.CrossRef
28.
Zurück zum Zitat Geem, Z. W. (2006). Improved harmony search from ensemble of music players. In B. Gabrys, R. J. Howlett, & L. C. Jain (Eds.), KES 2006, Part I, LNAI 4251© (pp. 86–93). Berlin: Springer. Geem, Z. W. (2006). Improved harmony search from ensemble of music players. In B. Gabrys, R. J. Howlett, & L. C. Jain (Eds.), KES 2006, Part I, LNAI 4251© (pp. 86–93). Berlin: Springer.
29.
Zurück zum Zitat Degertekin, S. O. (2012). Improved harmony search algorithms for sizing optimization of truss structures. Computers and Structures,92–93, 229–241.CrossRef Degertekin, S. O. (2012). Improved harmony search algorithms for sizing optimization of truss structures. Computers and Structures,92–93, 229–241.CrossRef
30.
Zurück zum Zitat Omran, M. G. H., & Mahdavi, M. (2007). Global-best harmony search. Applied Mathematics and Computation,198(2), 643–656.MathSciNetCrossRef Omran, M. G. H., & Mahdavi, M. (2007). Global-best harmony search. Applied Mathematics and Computation,198(2), 643–656.MathSciNetCrossRef
31.
Zurück zum Zitat Chakraborty, P., Roy, G. G., Das, S., Jain, D., & Abraham, A. (2009). An improved harmony search algorithm with differential mutation operator. Fundamenta Informaticae,95, 1–26.MathSciNetCrossRef Chakraborty, P., Roy, G. G., Das, S., Jain, D., & Abraham, A. (2009). An improved harmony search algorithm with differential mutation operator. Fundamenta Informaticae,95, 1–26.MathSciNetCrossRef
32.
Zurück zum Zitat Mahdavi, M., Fesanghary, M., & Damangir, E. (2007). An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation,188(2), 1567–1579.MathSciNetCrossRef Mahdavi, M., Fesanghary, M., & Damangir, E. (2007). An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation,188(2), 1567–1579.MathSciNetCrossRef
33.
Zurück zum Zitat Mansor, N. F., Abas, Z. A., Rahman, A. F. N. A., Shibghatullah, A. S., & Sidek, S. (2016). A new HMCR parameter of harmony search for better exploration. In J. Kim & Z. Geem (Eds.), Harmony search algorithm. Advances in intelligent systems and computing (Vol. 382). Berlin: Springer. Mansor, N. F., Abas, Z. A., Rahman, A. F. N. A., Shibghatullah, A. S., & Sidek, S. (2016). A new HMCR parameter of harmony search for better exploration. In J. Kim & Z. Geem (Eds.), Harmony search algorithm. Advances in intelligent systems and computing (Vol. 382). Berlin: Springer.
34.
Zurück zum Zitat Mansor, N. F., Abas, Z. A., Abdul Rahman, F. N., Shibghatullah, A. S., & Sidek, S. (2014). An analysisi of the parameter modification in varieties of harmony search algorithm. International Review on Computers and Software,9(10), 1736–1749. Mansor, N. F., Abas, Z. A., Abdul Rahman, F. N., Shibghatullah, A. S., & Sidek, S. (2014). An analysisi of the parameter modification in varieties of harmony search algorithm. International Review on Computers and Software,9(10), 1736–1749.
35.
Zurück zum Zitat Xia, H. G., & Wang, Q. L. (2013). Improved harmony search algorithm with cross over operation. Applied Mechanics and Materials,415, 353–356.CrossRef Xia, H. G., & Wang, Q. L. (2013). Improved harmony search algorithm with cross over operation. Applied Mechanics and Materials,415, 353–356.CrossRef
36.
Zurück zum Zitat Mansor, N. F., Abas, Z. A., Abdul Rahman, F. N., Shibghatullah, A. S., & Sidek, S. (2014). An analysis of the parameter modification in varieties of harmony search algorithm. International Review on Computers and software (IRECOS),9, 1736–1749.CrossRef Mansor, N. F., Abas, Z. A., Abdul Rahman, F. N., Shibghatullah, A. S., & Sidek, S. (2014). An analysis of the parameter modification in varieties of harmony search algorithm. International Review on Computers and software (IRECOS),9, 1736–1749.CrossRef
37.
Zurück zum Zitat Yang, X. S. (2009). Harmony search as a met heuristic algorithm. In Z. W. Geem (Ed.), Music-inspired harmony search algorithm: Theory and applications. Studies in computational intelligence (Vol. 191, pp. 1–14). Berlin: Springer.CrossRef Yang, X. S. (2009). Harmony search as a met heuristic algorithm. In Z. W. Geem (Ed.), Music-inspired harmony search algorithm: Theory and applications. Studies in computational intelligence (Vol. 191, pp. 1–14). Berlin: Springer.CrossRef
38.
Zurück zum Zitat Youssef, M., Youssef, A., & Younis, M. (2009). Overlapping multi hop clustering for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems,20, 1844–1856.CrossRef Youssef, M., Youssef, A., & Younis, M. (2009). Overlapping multi hop clustering for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems,20, 1844–1856.CrossRef
39.
Zurück zum Zitat Lin, J., & Liao, M. (2010). Clustering patch hierarchical routing protocol for wireless sensor networks. In The 5th international conference on computer science and education”, Hefei, China. August 24–27, 2010. Lin, J., & Liao, M. (2010). Clustering patch hierarchical routing protocol for wireless sensor networks. In The 5th international conference on computer science and education”, Hefei, China. August 24–27, 2010.
40.
Zurück zum Zitat Maraiya, K., Kant, K., & Gupta, N. (2011). Efficient cluster head selection scheme for data aggregation in wireless sensor network. International Journal of Computer Application,23(9), 10–18.CrossRef Maraiya, K., Kant, K., & Gupta, N. (2011). Efficient cluster head selection scheme for data aggregation in wireless sensor network. International Journal of Computer Application,23(9), 10–18.CrossRef
41.
Zurück zum Zitat Nocetti, F., Gonzalez, J., & Stojmenovic, I. (2003). Connectivity based k-clustering in wireless networks. Telecommunication Systems,32(1–4), 205–220.CrossRef Nocetti, F., Gonzalez, J., & Stojmenovic, I. (2003). Connectivity based k-clustering in wireless networks. Telecommunication Systems,32(1–4), 205–220.CrossRef
42.
Zurück zum Zitat Sarvari, H., & Zamanifa, K. (2012). Improvement of harmony search algorithm by using statistical analysis (Vol. 37, pp. 181–215). Department of computer, Faculty Engineering University of Isfahan Iran, Artificial Intelligence. Springer. Sarvari, H., & Zamanifa, K. (2012). Improvement of harmony search algorithm by using statistical analysis (Vol. 37, pp. 181–215). Department of computer, Faculty Engineering University of Isfahan Iran, Artificial Intelligence. Springer.
43.
Zurück zum Zitat Wang, Y., Kelly, B. M. & Li, X. (2013). On the network connectivity of wireless sensor networks following a random and non-uniform distribution. In 2013 IEEE 9th international conference on wireless and mobile computing networking and communication (WiMob). Wang, Y., Kelly, B. M. & Li, X. (2013). On the network connectivity of wireless sensor networks following a random and non-uniform distribution. In 2013 IEEE 9th international conference on wireless and mobile computing networking and communication (WiMob).
44.
Zurück zum Zitat Zhang, X. (2007). Network lifetime optimization for heterogeneous sensor network with mixed communication. In 2007 IEEE wireless sensor network communication and networking conference. Zhang, X. (2007). Network lifetime optimization for heterogeneous sensor network with mixed communication. In 2007 IEEE wireless sensor network communication and networking conference.
45.
Zurück zum Zitat Rashid, A., Khan, F., Gul, T., Khan, S., & Khalil, F. K. (2018). Improving energy conservation in wireless sensor network using energy harvesting system. International Journal of Advanced Computer Science and Apllicatios,9, 354–361. Rashid, A., Khan, F., Gul, T., Khan, S., & Khalil, F. K. (2018). Improving energy conservation in wireless sensor network using energy harvesting system. International Journal of Advanced Computer Science and Apllicatios,9, 354–361.
Metadaten
Titel
Design of Mutated Harmony Search Algorithm for Data Dissemination in Wireless Sensor Network
verfasst von
P. K. Poonguzhali
N. P. Ananthamoorthy
Publikationsdatum
16.10.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06882-1

Weitere Artikel der Ausgabe 2/2020

Wireless Personal Communications 2/2020 Zur Ausgabe

Neuer Inhalt