Skip to main content
SpringerLink
Log in

Improved Harmony Search Algorithm for Multihop Routing in Wireless Sensor Networks

Journal of Computer and Systems Sciences International Aims and scope

Cite this article

Abstract

Energy efficiency is critical for prolonging the network lifetime of Wireless Sensor Network (WSN), and is the most important objective for any routing algorithm for WSN. In this article authors have proposed a Multihop harmony search algorithm for WSN with two objectives, first being increasing the throughput of the network and second being optimizing the energy consumption of the sensor nodes and thereby prolonging the lifetime of network. Finding the goodness of the communication channel/path is quite important. Sometimes, though the channel capacity is more, fewer amounts of data may be transmitted in the channel resulting in under utilization of the resources; and other times, though the channel capacity is less, more data may be dumped into the channel resulting in channel congestion and less output. Thus, if the goodness of the communication channel is known in advance, then it is easy for the algorithms to decide the upper bound of the channel and can have a congestion free and error free information transmission. Thus, the proposed algorithm employ Shannon channel capacity ‘C’ (baud rate) for finding the best next hop and the same is used for initialization of Harmony Memory. An effective local search strategy is also proposed to strengthen the local harmony search ability so that the convergence speed and the accuracy of routing algorithm is improved. Finally, an objective function model is developed by taking path length, energy consumption, and residual energy in to consideration. The proposed algorithm is compared with existing Multihop LEACH, BRM (Baud rate based Multihop routing protocol) and EEHSBR (Energy Efficient Harmony Search Based Routing) algorithm for the quantitative and qualitative analysis. The simulation results reveal that the proposed algorithm performs better than the considered algorithms in terms of network lifetime, throughput and energy consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.

REFERENCES

  1. K. Yang, Wireless Sensor Networks (Wiley, New York, 2014).

    Book  Google Scholar 

  2. P. Kuila and P. K. Jana, “A novel differential evolution based clustering algorithm for wireless sensor networks,” Appl. Soft Comput. 24, 414–425 (2014).

    Article  Google Scholar 

  3. S. A. Haque, M. Rahman, and S. M. Aziz, “Sensor anomaly detection in wireless sensor networks for healthcare,” Sensors 15, 8764–8786 (2015).

    Article  Google Scholar 

  4. T. D. Nguyen, T. T. Thanh, L. L. Nguyen, and H. T. Huynh, “On the design of energy efficient environment monitoring station and data collection network based on ubiquitous wireless sensor networks,” in Proceedings of the 2015 IEEE RIVF International Conference on Computing and Communication Technologies-Research, Innovation, and Vision for the Future RIVF (IEEE, Kottayam, 2015), pp. 163–168.

  5. D. Sahin, V. C. Gungor, T. Kocak, and G. Tuna, “Quality-of-service differentiation in single-path and multi-path routing for wireless sensor network-based smart grid applications,” Ad Hoc Networks 22, 43–60 (2014).

    Article  Google Scholar 

  6. A. Sundaravanan Jothiprakasam and Ch. Muthial, “A method to enhance lifetime in data aggregation for multi-hop wireless sensor networks,” Int. J. Electron. Commun. 85, 183–191 (2018).

    Article  Google Scholar 

  7. M. Krishnan, S. Yun, and Y. M. Jung, “Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks,” Int. J. Electron. Commun. (2018). https://doi.org/10.1016/j.aeue.2018.10.014

  8. J. Park and S. Sahni, “Anonline heuristic for maximum life time routing in wireless sensor networks,” IEEE Trans. Comput. 55, 1048–1056 (2006).

    Article  Google Scholar 

  9. K. Chi, Y. H. Zhu, X. Jiang, and V. Leung, “Energy-efficient prefix-free codes for wireless nano-sensor networks using OOK modulation,” IEEE Trans. Wireless Commun. 13, 2670–2682 (2014).

    Article  Google Scholar 

  10. B. Zeng and Y. Dong, “An improved harmony search based energy- efficient routing algorithm for wireless sensor networks,” Appl. Soft Comput. C 41, 135–147 (2016).

    Article  Google Scholar 

  11. Z. W. Geem, J. H. Kim, and G. Loganathan, “A new heuristic optimization algorithm: Harmony search,” Simulation 76, 60–68 (2001).

    Article  Google Scholar 

  12. Jing Yang, Mai Xu, Wei Zhao, and Baoguo Xu, “A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks,” Sensors 10, 4521–4540 (2010). https://doi.org/10.3390/s100504521

    Article  Google Scholar 

  13. K. S. Lee and Z. W. Geem, “A new meta-heuristic algorithm for continuous engineering optimization: Harmony search theory and practice,” Comput. Methods Appl. Mech. Eng. 194, 3902–3933 (2005).

    Article  MATH  Google Scholar 

  14. Z. W. Geem, “Optimal cost design of water distribution networks using harmony search,” Eng. Optimiz. 38, 259 (2006).

    Article  Google Scholar 

  15. Z. Geem, J. Kim, and G. Loganathan, “Harmony search optimization: Application to pipe network design,” Int. J. Modell. Simul. 22, 125–133 (2002).

    Article  Google Scholar 

  16. Anamika Dey, Tamal Sarkar, Md. ArifUllah, and Nasrin Nahar, “Implementation of improved harmony search based clustering algorithm in wireless sensor networks,” in Proceedings of the 2017 2nd IEEE International Conference on Recent Trends in Electronics, Information and Communication Technology RTEICT.

  17. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wirel. Commun. 1, 660-670 (2002).

    Article  Google Scholar 

  18. Md. Akhtaruzzaman Adnan, M. A. Razzaque, Md. Anowarul Abedin, S. M. Salim Reza, and M. R. Hussein, “A novel cuckoo search based clustering algorithm for wireless sensor networks,” in Advanced Computer and Communication Engineering Technology, Ed. by H. A. Sulaiman et al., Vol. 362 of Lecture Notes in Electrical Engineering (Springer Int., Switzerland, 2016).

  19. Kh. Rahimkhani and F. Forouzesh, “Routing in wireless sensor network using harmony search algorithm,” Wireless Sensor Network 9, 333–353 (2017).

    Article  Google Scholar 

  20. B. Zeng and Y. Dong, “An energy efficient harmony search based routing algorithm for small-scale wireless sensor networks,” in Proceedings of the IEEE International Conference on Computational Science and Engineering (IEEE, 2014), pp. 362–367.

  21. C. Sivakumar and Dr. P. Latha Parthiban, “Improved energy efficient multi-hop WSN using novel routing mechanism with hull convex function,” J. Adv. Res. Dyn. Control Syst. 9 (6) (2017).

  22. A. Xenakis, F. Foukalas, and G. Stamoulis, “Cross-layer energy-aware topology control through simulated annealing for WSNs,” Comput. Electr. Eng. 56, 576–590 (2016).

    Article  Google Scholar 

  23. S. Rani, J. Malhotra, and R. Talwar, “Energy efficient chain based cooperative routing protocol for WSN,” Appl. Soft Comput. 35, 386–397 (2015).

    Article  Google Scholar 

  24. G. P. Gupta, “Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and harmony search based meta-heuristic techniques,” Eng. Appl. Artif. Intell. 68, 101–109 (2018).

    Article  Google Scholar 

  25. P. C. Rao and H. Banka, “Energy efficient clustering algorithms for wireless sensor networks: Novel chemical reaction optimization approach,” Wireless Network 23, 433–452 (2015).

    Google Scholar 

  26. P. C. Rao, P. K. Jana, and H. Banka, “A particles warm optimization based energy efficient cluster head selection algorithm for wireless sensor networks,” Wireless Network 23, 2005–2020 (2017).

    Article  Google Scholar 

  27. Xuan Wang, Weidong Wang, Xiuhua Li, Chaowei Wang, and Cai Qin, “Adaptive multi-hop routing algorithm based on harmony search in WSNs,” in Proceedings of the 9th International Conference on Advanced Infocomm Technology (IEEE, 2017).

  28. S. K. Gupta, P. Kuila, and P. K. Jana, “GAR: An energy efficient GA-based routing for wireless sensor networks,” in Proceedings of the International Conference on Distributed Computing and Internet Technologies, 2013, pp. 267–277.

  29. S. Okdem and D. Karaboga, “Routing in wireless sensor networks using an ant colony optimization (ACO) router chip,” Sensors 9, 909–921 (2009).

    Article  Google Scholar 

  30. T. Camilo, C. Carreto, J. Silva, and F. Boavida, “An energy-efficient ant-based routing algorithm for wireless sensor networks,” in Ant Colony Optimization and Swarm Intelligence, Ed. by M. Dorigo, L. Gambardella, M. Birattari, A. Martinoli, R. Poli, and T. Sttzle, Lect. Notes Comput. Sci. 4150, 49–59 (2006).

    Google Scholar 

  31. Bing Zeng, Yan Dong, Xinyu Li, and Liang Gao, “IHSCR: Energy-efficient clustering and routing for wireless sensor networks based on harmony search algorithm,” Int. J. Distrib. Sensor Networks 13 (11) (2017).

  32. P. Kuila and P. K. Jana, “Energy efficient load-balanced clustering algorithm for wireless sensor networks,” Proc. Tech. 6, 771–777 (2012).

    Article  Google Scholar 

  33. P. Kuila, S. K. Gupta, and P. K. Jana, “A novel evolutionary approach for load balanced clustering problem for wireless sensor networks,” Swarm Evol. Comput. 12, 48–56 (2013).

    Article  Google Scholar 

  34. P. Kuila and P. K. Jana, “A novel differential evolution based clustering algorithm for wireless sensor networks,” Appl. Soft Comput. 25, 414–425 (2014).

    Article  Google Scholar 

  35. Jing Yang, Mai Xu, Wei Zhao, and Baoguo Xu, “A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks,” Sensors 10, 4521–4540 (2010). https://doi.org/10.3390/s100504521

    Article  Google Scholar 

  36. A. Manjeshwar and D. P. Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks,” in Proceedings of the 15th International Parallel and Distributed Symposium, San Francisco, CA, USA, 2001, pp. 2009–2015.

  37. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, “Highly-resilient, energy-efficient multipath routing in wireless sensor networks,” ACM Mob. Comput. Commun. Rev. 5, 11–25 (2001).

    Article  Google Scholar 

  38. X. Ren, H. Liang, and Y. Wang, “Multipath routing based on ant colony system in wireless sensor networks,” in Proceedings of International Conference on Computer Science and Software Engineering CSSE 2008, Wuhan, Hubei, China, 2008, pp. 202–205.

  39. Meiju Li, Xiujuan Du, and Chunyan Peng, “RSHSC-routing algorithm based on simplified harmony search and coding for UWSNs,” Hindawi J. Sens. 2018, 1091630 (2018).

  40. H. Wang, S. Wang, R. Bu, and E. Zhang, “Anovelcross-layer routing protocol based on network coding for underwater sensor networks,” Sensors 17, 1821 (2017).

    Article  Google Scholar 

  41. P. Xie, J. H. Cui, and L. Lao, “VBF: Vector-based forwarding protocol for underwater sensor networks,” in NETWORKING 2006 Networking Technologies, Services, and Protocols, Performance of Computer and Communication Networks, Mobile and Wireless Communications Systems (Springer, Berlin, 2006), pp. 1216–1221.

    Google Scholar 

  42. Binit Saha and G. P. Gupta, “Improved harmony search based clustering protocol for wireless sensor networks with mobile sink,” in Proceedings of the 2017 2nd IEEE International Conference On Recent Trends in Electronics Information and Communication Technology RTEICT, May 19–20, 2017, India.

  43. Osama Moh’d Alia, “Dynamic relocation of mobile base station in wireless sensor networks using a cluster-based harmony search algorithm,” Inform. Sci. 385–386, 76–95 (2017).

    Article  Google Scholar 

  44. Fan Xianing, “Improved on leach protocol of wireless sensor network,” in Proceedings of the 2007 International Conference on Sensor Technologies and Applications.

  45. B. Jan, H. Farman, H. Javed, B. Montrucchio, M. Khan, and Sh. Ali, “Energy efficient hierarchical clustering approaches in wireless sensor networks: A survey,” Wireless Commun. Mobile Comput. 2017, 6457942 (2017). https://doi.org/10.1155/2017/6457942

  46. G. V. Sowmya and M. Kiran, “Baud rate-based hierarchical multihop routing protocol for WSNs,” in Optical and Wireless Technologies, Ed. by V. Janyani, G. Singh, M. Tiwari, and T. Ismail, Vol. 648 of Lecture Notes in Electrical Engineering (Springer, Singapore, 2020). https://doi.org/10.1007/978-981-15-2926-9_52

Download references

Author information

Authors and Affiliations

  1. Department of ISE, JNNCE, Navule, Shimoga, Karnataka, India

    G. V. Sowmya

  2. Department of IT, NITK, Suratakal, Karnataka, India

    M. Kiran

Authors
  1. G. V. Sowmya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Kiran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to G. V. Sowmya or M. Kiran.

Ethics declarations

The authors declare that they have no conflicts of interest.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sowmya, G.V., Kiran, M. Improved Harmony Search Algorithm for Multihop Routing in Wireless Sensor Networks. J. Comput. Syst. Sci. Int. 61, 1058–1075 (2022). https://doi.org/10.1134/S1064230722060168

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230722060168

search

Navigation