Cluster Computing

, Volume 22, Supplement 2, pp 3453–3462 | Cite as

An improved routing algorithm for advanced metering infrastructure in smart grid

  • Jing GaoEmail author
  • Jia-jia Zhang
  • Xu-liang Guang


The advanced metering infrastructure (AMI) is a key component of information transmission networks in smart grid because it connects distribution stations to grid users. However, the ever-increasing amount of information transmitted through smart meters inevitably results in heavy path loads and route congestion in AMI, which can lead to transmission delay and data packet loss. Therefore, in this paper, we proposed a routing algorithm based on load balancing that enabled data packets to select the optimal route between smart meter and data aggregator unit. We defined the routing optimization objective function for estimating the path load by using load factor,and employed an ant colony algorithm combined with simulated annealing (ACA-SA) to solve the optimization problem. Furthermore, with considering the quality of service (QoS) requirements of latency and reliability for AMI applications, two routing methods were proposed: the method with variable initial pheromone for delay-sensitive applications, whereas the method with variable visibility for applications with low packet-loss rate requirements. Analytical and simulation results demonstrated that the proposed algorithm can offer real-time and reliable communication for AMI in smart grid.


Smart grid Advanced metering infrastructure Ant colony optimization Quality of service 



This work has been supported by the National Natural Science Foundation of China under Grant No. 61403069 and No. 61473066, Fundamental Research Funds for the Central Universities No. N162304003, Natural Science Foundation of Hebei Province under Grant No. F2014501055, and the Program of Science and Technology Research of Hebei University No. ZD20132003.


  1. 1.
    Emmanuel, R., Rayudu, M.: Communication technologies for smart grid applications: a survey. J. Netw. Comput. Appl. 74, 133–148 (2016)Google Scholar
  2. 2.
    Usman, A., Shami, S.H.: Evolution of communication technologies for smart grid applications. Renew. Sustain. Energy Rev. 31, 191–199 (2013)Google Scholar
  3. 3.
    Khan, A.A., Rehmani, M.H., Reisslein, M.: Cognitive radio for smart grids: survey of architectures, spectrum sensing mechanisms, and networking protocols. IEEE Commun. Surveys Tuts. 18(1), 860–898 (2016)Google Scholar
  4. 4.
    Gao, Y., Xiao, J., Liu, W., Liang, C.P., Chen, J.: A survey of communication/networking in smart grids. Future Generat. Comput. Syst. 29(2), 391–404 (2012)Google Scholar
  5. 5.
    Ancillotti, R., Bruno, E., Conti, M.: The role of communication systems in smart grids Architectures technical solutions and research challenges. Comput. Commun. 36(17–18), 1665–1697 (2013)Google Scholar
  6. 6.
    Zheng, L., Lu, N., Cai, L.: Reliable wireless communication networks for demand response control. IEEE Trans. Smart Grid. 4(1), 133–140 (2013)Google Scholar
  7. 7.
    Deng, R., Yang, Z., Chow, M., Chen, J.: A survey on demand response in smart grids: mathematical models and approaches. IEEE Trans. Ind. Informat. 11(3), 570–582 (2015)Google Scholar
  8. 8.
    Andreadou, N., Guardiola, M.O., Fulli, G.: Telecommunication technologies for smart grid projects with focus on smart metering applications. Energies 9(5), 375 (2016)Google Scholar
  9. 9.
    Raza, U., Kulkarni, P., Sooriyabandara, M.: ‘Low power wide area networks: an overview. IEEE Commun. Surveys Tuts. 9(2), 855–873, 2nd Quart. (2017)Google Scholar
  10. 10.
    Gobena, A., Durai, M., Birkner, V., Pothamsetty, V., Varakantam, Y.: Practical architecture considerations for smart grid WAN network. In: Proc. IEEE Power Syst. Conf. Expo. (PSCE), Mar. 2011, pp. 20–23Google Scholar
  11. 11.
    Abdrabou, A., Gaouda, A.: Considerations for packet delivery reliability over polling-based wireless networks in smart grids. Comput. Elect. Eng. 41, 368–382, Jan. (2015)Google Scholar
  12. 12.
    Meng, W., Ma, R., Chen, H.-H.: Smart grid neighborhood area networks: a survey. IEEE Netw. 28(1), 24–32 (2014)Google Scholar
  13. 13.
    Ramłrez, D.F., Cspedes, S.: Routing in neighborhood area networks: a survey in the context of AMI communications. J. Netw. Comput. Appl. 55, 68–80 (2015)Google Scholar
  14. 14.
    Liu, A.F., Ren, J., Li, X., et al.: Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Comput. Netw. 56(7), 1951–1967 (2012)Google Scholar
  15. 15.
    Ren, J., Zhang, Y.X., Zhang, N., et al.: Dynamic channel access to improve energy efficiency in cognitive radio sensor networks. IEEE Trans. Wirel. Commun. 15(5), 3143–3156 (2016)Google Scholar
  16. 16.
    Cao, Y., Duan, D., Cheng, X., et al.: QoS-oriented wireless routing for smart meter data collection: stochastic learning on graph. IEEE Trans. Wirel. Commun. 13(8), 4470–4482 (2014)Google Scholar
  17. 17.
    Demir, K., Germanus, D., Suri, N.: Robust QoS-aware communication in the smart distribution grid. Peer-to-Peer Netw. Appl. 10(1), 193–207D (2015)Google Scholar
  18. 18.
    Niyato, D., Wang, P., Han, Z., E.Hossain. Impact of packet loss on power demand estimation and power supply cost in smart grid. In Wireless Communications and NETWORKING Conference, pp. 2024–2029 (2011)Google Scholar
  19. 19.
    Niyato, D., Dong, Q.M., Wang, P., Hossain, E.: Optimizations of power consumption and supply in the smart grid: analysis of the impact of data communication reliability. IEEE Trans. Smart Grid. 4(1), 21–35 (2013)Google Scholar
  20. 20.
    Zheng, L., Parkinson, S., Wang, D., Cai, L.: Energy efficient communication networks design for demand response in smart grid. In International Conference on Wireless Communications Signal Processing, pp. 1–6 (2011)Google Scholar
  21. 21.
    Zheng, L., Lu, N., Cai, L.: Reliable wireless communication networks for demand response control. IEEE Trans. Smart Grid 4(1), 133–140 (2013)Google Scholar
  22. 22.
    Deng, X., Peng, Q., He, L., He, T.: Interference-aware QoS routing for neighbourhood area network in smart grid. IET Commun. 11(5), 756–764 (2017)Google Scholar
  23. 23.
    Frey, M., Große, F., Günes, M.: Energy-aware ant routing in wireless multi-hop networks. In: 2014 IEEE International Conference on Communications (ICC), pp. 190–196 (2014)Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.School of Control EngineeringNortheastern University at QinhuangdaoQinhuangdaoChina

Personalised recommendations