Cluster Computing

, Volume 22, Supplement 1, pp 323–334 | Cite as

Hybrid routing algorithm for improving path selection in sustainable network

  • N. JayanthiEmail author
  • K. R. Valluvan


Sustainable network are a type of network with sustainable energy. They consist of components and sensors that work in a cooperative manner. Multi-path routing optimization is a promising platform in wireless sensor network (WSN) with performance parameters that are application specific. In this network the sensor nodes generates vast amount of data in the applications like event monitoring, object tracking etc. These sensor data are forwarded to the node designated as sink that consumes lot of energy. It depends on factors like communication path, number of hops, network bandwidth support. Previous studies on optimal multipath routing in WSN are restricted to generate the optimal path using more number of random parametric values. There is limited work focusing on categorizing the paths that are used to route the critical data like traffics related to the real time and non-real time. We devised a hybrid routing algorithm that is a modified version of bio-inspired dynamic programming model of DNA sequence algorithm that results in selection of optimal path using node specific deterministic values from the numerous paths between source and the sink node. Our approach is tested and evaluated through simulation set up with mobility support and compared with evolutionary algorithms ACO, PSO and AOMDV routing protocols. Simulation results are analysed by varying the number of traffics and node density that confirms the critical change in throughput execution and packet delivery ratio, substantial reduction in energy consumption against standard multi-path routing protocols.


Sustainable network Multipath routing Optimal path DNA sequencing Routing with mobility Meta-heuristic algorithm Evolutionary computing 


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40, 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Radi, M., Dezfouli, B., Bakar, K.A., Lee, M.: Multipath routing in wireless sensor networks: survey and research challenges. Sensors 12, 650–685 (2012). CrossRefGoogle Scholar
  3. 3.
    Yuvan, D., Kanhere, S.S., Hollick, M.: Instrumenting wireless sensor networks–a survey on the metrics that matter. Pervasive Mobile Comput. 37, 45–62 (2016)Google Scholar
  4. 4.
    Jayanthi, N., Valluvan, K.R.: A review of performance metrics in designing of protocols for wireless sensor networks–Asian Research Consortium. Asian J. Res. Soc. Sci. Human. 7(1), 716–730 (2017)Google Scholar
  5. 5.
    Iqbal, M., Naeem, M., Anpalagan, A., Ahmed, A., Azam, M.: Review wireless sensor network optimization: multi-objective paradigm. Sensors 15, 17572–17620 (2015). CrossRefGoogle Scholar
  6. 6.
    Fei, Z., Li, B., Yang, S., Hanzo, L.: A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms and open problems. IEEE Commun. Surv. Tutor. 19, 550–586 (2016)CrossRefGoogle Scholar
  7. 7.
    Rahmani, E., Fakhraie, S.M., Kamarei M.: Finding agent-based energy-efficient routing in sensor networks using parallel genetic algorithm. In: Proceedings of the 2006 International Conference on Microelectronics; Dhahran, Saudi Arabia, pp. 119–122 (2006)Google Scholar
  8. 8.
    EkbataniFard G.H., Monsefi R., Akbarzadeh-T, M.-R., Yaghmaee, M.H.: A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered wireless sensor networks. In: Proceedings of the 5th IEEE International Symposium on Wireless Pervasive Computing; Modena, Italy, 5–7 May 2010, pp. 80–85 (2010)Google Scholar
  9. 9.
    Gupta, S.K., Kuila, P., Jana, P.K.: GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks, pp. 267–277. Springer, Berlin (2013)Google Scholar
  10. 10.
    Kumar, J.S., Raj, E.B.: Genetic algorithm based multicast routing in wireless sensor networks–a research framework. IJEIT. 2, 240–246 (2012)Google Scholar
  11. 11.
    Camilo, T., Carreto, C., Jorge, S., Boavida, F.: An energy-efficient ant-based routing algorithm for wireless sensor networks. In: International Workshop on Ant Colony Optimization and Swarm Intelligence, Vol. 415, pp. 49–59. Springer, Berlin (2006)Google Scholar
  12. 12.
    Yang, J., Xu, M., Zhao, W., Xu, B.: A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors. 10, 4521–4540 (2010)CrossRefGoogle Scholar
  13. 13.
    Song, X., Wang, C., Pei, J.: 2ASenNet: a multiple QoS metrics hierarchical routing protocol based on swarm intelligence optimization for WSN. In: Proceedings of the 2012 IEEE International Conference on Information Science and Technology, Hubei, China, 23–25 March 2012, pp. 531–534 (2012)Google Scholar
  14. 14.
    Sim, K., Sun, W.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. Syst. Man Cybern. Part A 33(5), 560–572 (2003)CrossRefGoogle Scholar
  15. 15.
    Cardoso, P., Jesus, M., Marquez, A.: Monaco-multi-objective network optimization based on an ACO. In: Proc X Encuentros de Geometrıa Computational, Seville, Spain (2003)Google Scholar
  16. 16.
    Pinto, D., Baran, B., Fabregat, R.: Multi-objective multicast routing based on ant colony optimization. In: Proceeding of the 2005 Conference on Artificial Intelligence Research and Development, pp. 363–370 (2005)Google Scholar
  17. 17.
    Gurav, A.A., Nene, M.J.: Multiple optimal path identification using ant colony optimisation in wireless sensor network. Int. J. Wirel. Mobile Netw. 5(5), 119 (2013)CrossRefGoogle Scholar
  18. 18.
    Kulkarni, R.V., Forster, A., Venayagamoorthy, G.K.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 13(1), 68–96 (2011)CrossRefGoogle Scholar
  19. 19.
    Adnan, M.A., Razzaque, M.A., Ahmed, I., Isnin, I.F.: Bio-mimic optimization strategies in wireless sensor networks: a survey. Sensors 14, 299–345 (2014). CrossRefGoogle Scholar
  20. 20.
    Tsai, J., Moors, T.: A review of multipath routing protocols: from wireless ad hoc to mesh networks. In: The Proceedings of ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, Sydney, Australia, July 17–18 (2006)Google Scholar
  21. 21.
    Needleman, S.B., Wunsch, C.D.: A general method applicable to search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443–453 (1970)CrossRefGoogle Scholar
  22. 22.
    Xu, B., et al.: Efficient distributed Smith-Waterman algorithm based on apache spark. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD). IEEE (2017)Google Scholar
  23. 23.
    Singh, S.K., Roy, K.C., Pathak, V.: Cognitive radio networks (CRN): resource allocation techniques based on DNA-inspired computing. Int. J. Electr. Comput. Energ. Electron. Commun. Eng. 4(1), 170–176 (2010)Google Scholar
  24. 24.
    Shah, H.A., Usman, M., Koo, I.: Bioinformatics-inspired quantized hard combination-based abnormality detection for cooperative spectrum sensing in cognitive radio networks. IEEE Sensors J. 15(4), 2324–2334 (2015)CrossRefGoogle Scholar
  25. 25.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro sensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Siences (HICSS-33 ’00), p. 223, Hawaii, USA, January (2000)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringVelalar College of Engineering and TechnologyErodeIndia
  2. 2.Department of Electronics and Communication EngineeringVelalar College of Engineering and TechnologyErodeIndia

Personalised recommendations