Skip to main content

Multi-objective Dual-Route Planning Algorithm for Grid Communication Network

  • Conference paper
  • First Online:
  • 1054 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13340))

Abstract

In order to adapt to the construction of the new generation power system, it is urgent to make use of various controllable resources to build a new generation of comprehensive defense system of power grid security. In this paper, we aim to design a multi-objective dual-route planning algorithm for grid communication network. Firstly, we consider the network structure, site level and service load in the node and link risk model. On this basis, we calculate the overall risk equilibrium value of the network. Moreover, we also take into account the QoS performance to formulate the highly reliable dual-route planning problem with the optimization target of the network overall risk equilibrium value and the end-to-end communication delay. Then, we propose the multi-objective dual-route planning optimization algorithm to solve the problem. Simulation results show that the proposed algorithm has advance in terms of the balance of network risk and the performance of QoS.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Deepak, S.P., Mukeshkrishnan, M.B.: Secured route selection using E-ACO in underwater wireless sensor networks. Intell. Autom. Soft Comput. 32(2), 963–978 (2022)

    Article  Google Scholar 

  2. Abu-Shareha, A.A.: Integrated random early detection for congestion control at the router buffer. Comput. Syst. Sci. Eng. 40(2), 719–734 (2022)

    Article  Google Scholar 

  3. Puthige, I., Bansal, K., Bindra, C., Kapur, M., Singh, D.: Safest route detection via danger index calculation and k-means clustering. Comput. Mater. Contin. 69(2), 2761–2777 (2021)

    Google Scholar 

  4. Hussain, D., Khan, M.A., Abbas, S., Naqvi, R.A., Mushtaq, M.F.: Enabling smart cities with cognition based intelligent route decision in vehicles empowered with deep extreme learning machine. Comput. Mater. Contin. 66(1), 141–156 (2021)

    Google Scholar 

  5. Duhayyim, M.A., Obayya, M., Al-Wesabi, F.N., Hilal, A.M., Rizwanullah, M.: Energy aware data collection with route planning for 6G enabled UAV communication. Comput. Mater. Continu. 71(1), 825–842 (2022)

    Article  Google Scholar 

  6. Casellas, R., Vilalta, R., Martínez, R., Muñoz, R.: Highly available SDN control of flexi- grid networks with network function virtualization-enabled replication. J. Opt. Commun. Netw. 9(2), 207–215 (2017)

    Article  Google Scholar 

  7. Gharavi, H., Hu, B.: Multigate communication network for smart grid. In: Proceedings of the IEEE, vol. 99, no. 6, pp. 1028–1045 (2011)

    Google Scholar 

  8. Yin, S.: Shared-protection survivable multipath scheme in flexible-grid optical networks against multiple failures. J. Lightwave Technol. 35(2), 201–211 (2017)

    Article  Google Scholar 

  9. Khan, A.W., Abdullah, A.H., Razzaque, M.A., Bangash, J.I.: VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens. J. 15(1), 526–534 (2015)

    Article  Google Scholar 

  10. Hasan, M.M., Mouftah, H.T.: Optimization of trust node assignment for securing routes in smart grid SCADA networks. IEEE Syst. J. 13(2), 1505–1513 (2019)

    Article  Google Scholar 

  11. Zhao, P., Yu, P., Ji, C., Feng, L., Li, W.: A routing optimization method based on risk prediction for communication services in smart grid. In: 2016 12th International Conference on Network and Service Management (CNSM), pp. 377–382 (2016)

    Google Scholar 

  12. Zhao, P., Chen, X., Yu, P., Li, W., Qiu, X., Guo, S.: Risk assessment and optimization for key services in smart grid communication network. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management, pp. 600–603 (2017)

    Google Scholar 

  13. Jamshed, M.A., Héliot, F., Brown, T.W.C.: A survey on electromagnetic risk assessment and evaluation mechanism for future wireless communication systems. IEEE J. Electromagn. RF Microw. Med. Biol. 4(1), 24–36 (2020)

    Article  Google Scholar 

  14. Babuscia, A., Cheung, K.: Statistical risk estimation for communication system design. IEEE Syst. J. 7(1), 125–136 (2013)

    Article  Google Scholar 

  15. Xie, J., Xiao, S., Liang, Y., Wang, L., Fang, J.: A throughput-aware joint vehicle route and access network selection approach based on SMDP. China Commun. 17(5), 243–265 (2020)

    Article  Google Scholar 

  16. Sarro, F., Ferrucci, F., Harman, M., Manna, A., Ren, J.: Adaptive multi-objective evolutionary algorithms for overtime planning in software projects. IEEE Trans. Softw. Eng. 43(10), 898–917 (2017)

    Article  Google Scholar 

  17. Zhang, M., Wang, N., He, Z., Yang, Z., Guan, Y.: Bi-objective vehicle routing for hazardous materials transportation with actual load dependent risks and considering the risk of each vehicle. IEEE Trans. Eng. Manage. 66(3), 429–442 (2019)

    Article  Google Scholar 

  18. More, S., Naik, U.L.: Optimization driven Multipath Routing for the video transmission. In: the VANET. 2018 IEEE Global Conference on Wireless Computing and Networking (GCWCN), pp. 6–10 (2018)

    Google Scholar 

Download references

Acknowledgement

This paper was supported by Collaborative Innovation in Energy and Material Applications.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaojun Gou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gou, X., Luo, S., Xiao, L. (2022). Multi-objective Dual-Route Planning Algorithm for Grid Communication Network. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2022. Lecture Notes in Computer Science, vol 13340. Springer, Cham. https://doi.org/10.1007/978-3-031-06791-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06791-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06790-7

  • Online ISBN: 978-3-031-06791-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics