Ticket-based QoS routing optimization using genetic algorithm for WSN applications in smart grid

  • Uthman BaroudiEmail author
  • Manaf Bin-Yahya
  • Meshaan Alshammari
  • Umair Yaqoub
Original Research


Wireless sensor network (WSN) information network in Smart Grid is envisioned to handle diversified traffic such as real-time sensitive data and non-real-time traffic. Therefore, QoS routing protocol in smart grid network is essential. Ticket-based routing (TBR) protocol is a promising protocol because it can select routes based on several desired metrics, for example route cost and delay. However, the original TBR suffers the need for transmitting a huge number of tickets to probe the sensor network and discover the path cost and delay. Genetic algorithm can be used to minimize the number of tickets as well as discovery messages overhead. In this work, we implement genetic algorithm (GA-TBR) at the source sensor node to collect the state information inside the WSN environment of Smart Grid and hence optimize the selection of routes to ensure the required QoS. Extensive simulation experiments have been conducted to investigate the performance of GA-TBR. The simulation results have shown that with few tickets, the proposed algorithm is able to select routes with minimum possible delay and shows 28% improvement compared to ad hoc on demand distance vector routing (AODV) protocol.


Smart Grid WSN QoS Routing Genetic Algorithm Ticket-Based Routing Route Discovery Optimization 


  1. Ahn CW, Ramakrishna RS (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans Evolut Comput 6(6):566–579CrossRefGoogle Scholar
  2. Ancillotti E, Bruno R, Conti M (2013) The role of communication systems in smart grids: architectures, technical solutions and research challenges. Comput Commun 36(17):1665–1697CrossRefGoogle Scholar
  3. Chen S, Nahrstedt K (1998) Distributed qos routing with imprecise state information. In: Computer Communications and Networks, 1998. Proceedings. 7th International Conference on IEEE, pp 614–621Google Scholar
  4. Cheng H, Yang S (2010a) Genetic algorithms with immigrants schemes for dynamic multicast problems in mobile ad hoc networks. Eng Appl Artif Intell 23(5):806–819MathSciNetCrossRefGoogle Scholar
  5. Cheng H, Yang S (2010b) Multi-population genetic algorithms with immigrants scheme for dynamic shortest path routing problems in mobile ad hoc networks. In: Applications of Evolutionary Computation, Springer, pp 562–571Google Scholar
  6. Chhaya L, Sharma P, Bhagwatikar G, Kumar A (2017) Wireless sensor network based smart grid communications: cyber attacks, intrusion detection system and topology control. Electronics 6(1):5CrossRefGoogle Scholar
  7. Dengiz B, Altiparmak F, Smith AE (1997) Local search genetic algorithm for optimal design of reliable networks. IEEE Trans Evolut Comput 1(3):179–188CrossRefGoogle Scholar
  8. ELMO (2010) Ns2: How to add new routing protocol—causal nexus.
  9. Fadel E, Gungor VC, Nassef L, Akkari N, Malik MA, Almasri S, Akyildiz IF (2015) A survey on wireless sensor networks for smart grid. Comput Commun 71:22–33CrossRefGoogle Scholar
  10. Fateh B, Govindarasu M, Ajjarapu V (2013) Wireless network design for transmission line monitoring in smart grid. IEEE Trans Smart Grid 4(2):1076–1086CrossRefGoogle Scholar
  11. Gentile U, Marrone S, Mazzocca N, Nardone R (2016a) Cost-energy modelling and profiling of smart domestic grids. Int J Grid Util Comput 7(4):257–271CrossRefGoogle Scholar
  12. Gentile U, Marrone S, Mazzocca N, Nardone R (2016b) \(\mu\)grimoire: A tool for smart micro grids modelling and energy profiling. The Open Cybernetics & Systemics Journal 10(1)Google Scholar
  13. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning, 1989. Reading: Addison-WesleyGoogle Scholar
  14. Gungor VC, Sahin D, Kocak T, Ergut S, Buccella C, Cecati C, Hancke GP (2011) Smart grid technologies: communication technologies and standards. IEEE Trans Ind Inf 7(4):529–539CrossRefGoogle Scholar
  15. Gungor VC, Sahin D, Kocak T, Ergut S, Buccella C, Cecati C, Hancke GP (2013) A survey on smart grid potential applications and communication requirements. IEEE Trans Ind Inf 9(1):28–42CrossRefGoogle Scholar
  16. He D, Chan S, Guizani M (2017) Cyber security analysis and protection of wireless sensor networks for smart grid monitoring. IEEE Wireless CommunicationsGoogle Scholar
  17. Huang Q, Li X, Zhao J, Wu D, Li XY (2015) Social networking reduces peak power consumption in smart grid. IEEE Trans Smart Grid 6(3):1403–1413CrossRefGoogle Scholar
  18. Jiang H, Zheng L, Liu Y, Zhang M (2010) Multi-constratined qos routing optimization of wireless mesh network based on hybrid genetic algorithm. In: Intelligent Computing and Integrated Systems (ICISS), 2010 International Conference on, IEEE, pp 862–865Google Scholar
  19. Kamilaris A, Taliadoros G, Pitsillides A, Papadiomidous D (2012) The practice of online social networking of the physical world. Int J Space-Based Situat Comput 2(4):240–252CrossRefGoogle Scholar
  20. Kovendan A, Sridharan D (2016) Wireless sensor networks based control strategies for the enhancement of reliability in smart grids. Circuits Syst 7(09):2499CrossRefGoogle Scholar
  21. Krasnogor N, Smith J (2005) A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Trans Evolut Comput 9(5):474–488CrossRefGoogle Scholar
  22. Kurt S, Yildiz HU, Yigit M, Tavli B, Gungor VC (2017) Packet size optimization in wireless sensor networks for smart grid applications. IEEE Trans Ind Electron 64(3):2392–2401CrossRefGoogle Scholar
  23. Levis P, Tavakoli A, Dawson-Haggerty S (2009) Overview of existing routing protocols for low power and lossy networks. IETF Draft ReportGoogle Scholar
  24. Li H, Zhang W (2010) Qos routing in smart grid. In: Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pp 1–6Google Scholar
  25. Li M, Chi XB, Jia XC, Zhang JL (2016) Wsn-based efficient monitoring for overhead transmission line in smart grid. In: Control Conference (CCC), 2016 35th Chinese, IEEE, pp 8485–8489Google Scholar
  26. Liu W, Gong M, Wang S, Ma L (2018) A two-level learning strategy based memetic algorithm for enhancing community robustness of networks. Inf Sci 422:290–304CrossRefGoogle Scholar
  27. Lu T, Zhu J (2013) Genetic algorithm for energy-efficient qos multicast routing. IEEE Commun Lett 17(1):31–34CrossRefGoogle Scholar
  28. Mazur K, Wydra M, Ksiezopolski B (2017) Secure and time-aware communication of wireless sensors monitoring overhead transmission lines. Sensors 17(7):1610CrossRefGoogle Scholar
  29. McCanne S, Floyd S, Fall K, Varadhan K, et al (1997) Network simulator ns-2Google Scholar
  30. Moreno-Munoz A, Bellido-Outeirino F, Siano P, Gomez-Nieto M (2016) Mobile social media for smart grids customer engagement: Emerging trends and challenges. Renewable and Sustainable Energy Reviews 53:1611–1616,,
  31. Pan T, Mishra S, Nguyen LN, Lee G, Kang J, Seo J, Thai MT (2017) Threat from being social: Vulnerability analysis of social network coupled smart grid. IEEE Access 5:16,774–16,783Google Scholar
  32. Rekik S, Baccour N, Jmaiel M, Drira K (2017) Wireless sensor network based smart grid communications: Challenges, protocol optimizations, and validation platforms. Wireless Personal Communications pp 1–23Google Scholar
  33. Saputro N, Akkaya K, Uludag S (2012) A survey of routing protocols for smart grid communications. Comput Netw 56(11):2742–2771CrossRefGoogle Scholar
  34. Sara GS, Sridharan D (2014) Routing in mobile wireless sensor network: a survey. Telecommun Syst 57(1):51–79CrossRefGoogle Scholar
  35. Tuballa ML, Abundo ML (2016) A review of the development of smart grid technologies. Renew Sustain Energy Rev 59:710–725CrossRefGoogle Scholar
  36. Usman A, Shami SH (2013) Evolution of communication technologies for smart grid applications. Renew Sustain Energy Rev 19:191–199CrossRefGoogle Scholar
  37. Vallejo A, Zaballos A, Selga JM, Dalmau J (2012) Next-generation qos control architectures for distribution smart grid communication networks. Commun Magazine, IEEE 50(5):128–134CrossRefGoogle Scholar
  38. Wang P, Hou H, He X, Wang C, Xu T, Li Y (2015) Survey on application of wireless sensor network in smart grid. Procedia Comput Sci 52:1212–1217CrossRefGoogle Scholar
  39. Xiao L, Wang J, Nahrstedt K (2002) The enhanced ticket-based routing algorithm. In: Communications, 2002. ICC 2002. IEEE International Conference on, IEEE, vol 4, pp 2222–2226Google Scholar
  40. Yan X, Zhang L, Wu Y, Luo Y, Zhang X (2017) Secure smart grid communications and information integration based on digital watermarking in wireless sensor networks. Enterprise Inf Syst 11(2):223–249CrossRefGoogle Scholar
  41. Yang J, Cheng R, Liu W, Xiao Y, Zhang F (2013) Cryptoanalysis and improvement of smart prepayment meter protocol in standard q/gdw 365. Int J Grid Utility Comput 4(1):40–46CrossRefGoogle Scholar
  42. Yang S, Cheng H, Wang F (2010) Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE Trans Syst, Man, Cybern, Part C (Appl Rev) 40(1):52–63CrossRefGoogle Scholar
  43. Yen YS, Chao HC, Chang RS, Vasilakos A (2011) Flooding-limited and multi-constrained qos multicast routing based on the genetic algorithm for manets. Math Comput Model 53(11):2238–2250CrossRefGoogle Scholar
  44. Yoldas Y, Onen A, Muyeen S, Vasilakos AV, Alan I (2017) Enhancing smart grid with microgrids: challenges and opportunities. Renew Sustain Energy Rev 72:205–214CrossRefGoogle Scholar
  45. Zaballos A, Vernet D, Selga JM (2013) A genetic qos-aware routing protocol for the smart electricity networks. International Journal of Distributed Sensor Networks 2013Google Scholar
  46. Zafar S, Soni M (2014) Trust based qos protocol (tbqp) using meta-heuristic genetic algorithm for optimizing and securing manet. In: Optimization, reliabilty, and information technology (ICROIT), 2014 International Conference on, IEEE, pp 173–177Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer EngineeringKing Fahd University of Petroleum and MineralsDhahranSaudi Arabia
  2. 2.Department of Electrical and Computer EngineeringUniversity of WaterlooONCanada

Personalised recommendations