An Intelligent Algorithm for Joint Routing and Link Scheduling in AMI with a Wireless Mesh Network

  • A. Robert singhEmail author
  • D. Devaraj
  • R. Narmatha Banu
Part of the Studies in Computational Intelligence book series (SCI, volume 771)


Advanced metering infrastructure (AMI) of smart grids is a network that integrates the consumer directly with the smart grid communication infrastructure. AMI generates a meter that reads the datagram periodically. This unpredictable data flow needs link scheduling between the smart meter and the data collector. The AMI network is scalable because any number of smart meters can be added, as well as removed. So, the routing method should ensure reliability even in node/link loss in the path. An intelligent link scheduling algorithm is discussed in this chapter. This method addresses the scheduling of multiple links in a single slot with assurance for immediate reception of the packets. This method is applied on an AMI network that is deployed using a wireless mesh network (WMN). The paths between the smart meters and data aggregator are identified using a hybrid wireless mesh routing protocol (HWMP). The results show that the proposed link scheduling method can ensure faster packet delivery with a desirable time slot length according to the available traffic.


  1. 1.
    Fang, X., S. Misra, G. Xue and D. Yang. 2012. Smart grid - the new and improved power grid: a survey, IEEE Communications Surveys and Tutorials 14(4): 944–980. (Fourth Quarter)CrossRefGoogle Scholar
  2. 2.
    Gao, Jingcheng, Yang Xiao, Jing Liu, Wei Liang, and C.L. Philip Chen. 2012. A survey of communication/networking in Smart Grids. Future Generation Computer Systems 28 (2): 391–404. (February 2012)CrossRefGoogle Scholar
  3. 3.
    Gungor, V.C., et al. 2013. A survey on smart grid potential applications and communication requirements. IEEE Transactions on Industrial Informatics 9 (1): 28–42.CrossRefGoogle Scholar
  4. 4.
    IEEE standard for utility industry metering communication protocol application layer (End Device Data Tables), In IEEE Std 1377–2012 (Revision of IEEE Std 1377–1997), 1–576. (Aug 10 2012)Google Scholar
  5. 5.
    Khan, Reduan H., and Jamil Y. Khan. 2013. Review article: a comprehensive review of the application characteristics and traffic requirements of a smart grid communications network. Computer Networks 57 (3): 825–845. (February 2013)CrossRefGoogle Scholar
  6. 6.
    Wang, Xudong, and Azman O. Lim. 2008. IEEE 802.11s wireless mesh networks: framework and challenges. Ad Hoc Networks 6 (6): 970–984. (August 2008)CrossRefGoogle Scholar
  7. 7.
    Hiertz, G.R., et al. 2010. IEEE 802.11s: The WLAN Mesh Standard. IEEE Wireless Communications 17 (1): 104–111.CrossRefGoogle Scholar
  8. 8.
    Kulkarni, P., S. Gormus, Z. Fan, and F. Ramos. 2012. AMI mesh networks - a practical solution and its performance evaluation. IEEE Transactions on Smart Grid 3 (3): 1469–1481.CrossRefGoogle Scholar
  9. 9.
    Gabale, V., B. Raman, P. Dutta, and S. Kalyanraman. 2013. A classification framework for scheduling algorithms in wireless mesh networks. IEEE Communications Surveys and Tutorials 15 (1): 199–222. (First Quarter)CrossRefGoogle Scholar
  10. 10.
    Ganjali, Y., and A. Keshavarzian. 2004. Load balancing in ad hoc networks: single-path routing versus multi-path routing. IEEE INFOCOM 2: 1120–1125.Google Scholar
  11. 11.
    Draves, R., J. Padhye, B. Zill. 2004. Routing in multi- radio, multi-hop wireless mesh networks. MobiCom ’04, Philadelphia, PA. (Sept 2004)Google Scholar
  12. 12.
    Akyildiz, Ian F., Xudong Wang, and Weilin Wang. 2005. Wireless mesh networks: a survey. Computer Networks and ISDN Systems 47 (4): 445–487. (March 2005)CrossRefGoogle Scholar
  13. 13.
    Gharavi, H., and B. Hu. 2011. Multigate communication network for smart grid. Proceedings of the IEEE 99 (6): 1028–1045.CrossRefGoogle Scholar
  14. 14.
    Hiertz et al, G.R., et al. 2008. IEEE 802.11s: WLAN mesh standardization and high performance extensions. IEEE Network 22 (3): 12–19. (May–June 2008)CrossRefGoogle Scholar
  15. 15.
    Gharavi, H., and C. Xu. 2012. Traffic scheduling technique for smart grid advanced metering applications. IEEE Transactions on Communications 60 (6): 1646–1658.CrossRefGoogle Scholar
  16. 16.
    Robertsingh A., D. Devaraj and R. Narmathabanu. 2015. Development and analysis of wireless mesh networks with load-balancing for AM in smart grid. In 2015 international conference on computing and network communications (CoCoNet), 106–111, Trivandrum.Google Scholar
  17. 17.
    Jung, J.S., K.W. Lim, J.B. Kim, Y.B. Ko, Y. Kim and S.Y. Lee. 2011. Improving IEEE 802.11s wireless mesh networks for reliable routing in the smart grid infrastructure. In IEEE international conference on communications workshops (ICC), 1–5, Kyoto.Google Scholar
  18. 18.
    Floyd, S. 2001. A report on recent developments in TCP congestion control. IEEE Communications Magazine 39 (4): 84–90.CrossRefGoogle Scholar
  19. 19.
    Deng, X., T. He, L. He, et al. 2017. Performance analysis for IEEE 802.11s wireless mesh network in smart grid. Wireless Personal Communication 96: 1537.CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringKalasalingam UniversityKrishnankoilIndia
  2. 2.Department of Electrical EngineeringKalasalingam UniversityKrishnankoilIndia
  3. 3.Department of Electrical EngineeringVelammal College of Engineering and TechnologyMaduraiIndia

Personalised recommendations