Skip to main content

Advertisement

SpringerLink
Log in

Hybrid routing algorithm for improving path selection in sustainable network

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

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

Similar content being viewed by others

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40, 102–114 (2002)

    Article  Google Scholar 

  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). https://doi.org/10.3390/s120100650

    Article  Google Scholar 

  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. 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. Iqbal, M., Naeem, M., Anpalagan, A., Ahmed, A., Azam, M.: Review wireless sensor network optimization: multi-objective paradigm. Sensors 15, 17572–17620 (2015). https://doi.org/10.3390/s150717572

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

  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. 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. 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)

  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)

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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). https://doi.org/10.3390/s140100299

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

  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. 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)

    Article  Google Scholar 

  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)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Velalar College of Engineering and Technology, Erode, Tamil Nadu, 638012, India

    N. Jayanthi

  2. Department of Electronics and Communication Engineering, Velalar College of Engineering and Technology, Erode, Tamil Nadu, 638012, India

    K. R. Valluvan

Authors
  1. N. Jayanthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. R. Valluvan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Jayanthi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jayanthi, N., Valluvan, K.R. Hybrid routing algorithm for improving path selection in sustainable network. Cluster Comput 22 (Suppl 1), 323–334 (2019). https://doi.org/10.1007/s10586-018-1903-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-1903-y

Keywords

Search

Navigation