Skip to main content

Advertisement

Springer Nature Link
Log in

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

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • 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–579

    Article  Google Scholar 

  • 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–1697

    Article  Google Scholar 

  • 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–621

  • 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–819

    Article  MathSciNet  Google Scholar 

  • 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–571

  • 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):5

    Article  Google Scholar 

  • Dengiz B, Altiparmak F, Smith AE (1997) Local search genetic algorithm for optimal design of reliable networks. IEEE Trans Evolut Comput 1(3):179–188

    Article  Google Scholar 

  • ELMO (2010) Ns2: How to add new routing protocol—causal nexus. http://elmurod.net/en/index.php/archives/157

  • 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–33

    Article  Google Scholar 

  • Fateh B, Govindarasu M, Ajjarapu V (2013) Wireless network design for transmission line monitoring in smart grid. IEEE Trans Smart Grid 4(2):1076–1086

    Article  Google Scholar 

  • 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–271

    Article  Google Scholar 

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

  • Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning, 1989. Reading: Addison-Wesley

  • 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–539

    Article  Google Scholar 

  • 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–42

    Article  Google Scholar 

  • He D, Chan S, Guizani M (2017) Cyber security analysis and protection of wireless sensor networks for smart grid monitoring. IEEE Wireless Communications

  • 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–1413

    Article  Google Scholar 

  • 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–865

  • 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–252

    Article  Google Scholar 

  • Kovendan A, Sridharan D (2016) Wireless sensor networks based control strategies for the enhancement of reliability in smart grids. Circuits Syst 7(09):2499

    Article  Google Scholar 

  • Krasnogor N, Smith J (2005) A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Trans Evolut Comput 9(5):474–488

    Article  Google Scholar 

  • 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–2401

    Article  Google Scholar 

  • Levis P, Tavakoli A, Dawson-Haggerty S (2009) Overview of existing routing protocols for low power and lossy networks. IETF Draft Report

  • Li H, Zhang W (2010) Qos routing in smart grid. In: Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pp 1–6

  • 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–8489

  • 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–304

    Article  Google Scholar 

  • Lu T, Zhu J (2013) Genetic algorithm for energy-efficient qos multicast routing. IEEE Commun Lett 17(1):31–34

    Article  Google Scholar 

  • Mazur K, Wydra M, Ksiezopolski B (2017) Secure and time-aware communication of wireless sensors monitoring overhead transmission lines. Sensors 17(7):1610

    Article  Google Scholar 

  • McCanne S, Floyd S, Fall K, Varadhan K, et al (1997) Network simulator ns-2

  • 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, https://doi.org/10.1016/j.rser.2015.09.077, http://www.sciencedirect.com/science/article/pii/S1364032115010473

  • 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,783

  • 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–23

  • Saputro N, Akkaya K, Uludag S (2012) A survey of routing protocols for smart grid communications. Comput Netw 56(11):2742–2771

    Article  Google Scholar 

  • Sara GS, Sridharan D (2014) Routing in mobile wireless sensor network: a survey. Telecommun Syst 57(1):51–79

    Article  Google Scholar 

  • Tuballa ML, Abundo ML (2016) A review of the development of smart grid technologies. Renew Sustain Energy Rev 59:710–725

    Article  Google Scholar 

  • Usman A, Shami SH (2013) Evolution of communication technologies for smart grid applications. Renew Sustain Energy Rev 19:191–199

    Article  Google Scholar 

  • 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–134

    Article  Google Scholar 

  • 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–1217

    Article  Google Scholar 

  • 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–2226

  • 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–249

    Article  Google Scholar 

  • 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–46

    Article  Google Scholar 

  • 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–63

    Article  Google Scholar 

  • 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–2250

    Article  Google Scholar 

  • 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–214

    Article  Google Scholar 

  • Zaballos A, Vernet D, Selga JM (2013) A genetic qos-aware routing protocol for the smart electricity networks. International Journal of Distributed Sensor Networks 2013

  • 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–177

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia

    Uthman Baroudi, Meshaan Alshammari & Umair Yaqoub

  2. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, N2L 3G1, Canada

    Manaf Bin-Yahya

Authors
  1. Uthman Baroudi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Manaf Bin-Yahya
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Meshaan Alshammari
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Umair Yaqoub
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Uthman Baroudi.

Additional information

This study was funded by the deanship of scientific research at King Fahd University of Petroleum and Minerals, under grant# RG1319-1.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baroudi, U., Bin-Yahya, M., Alshammari, M. et al. Ticket-based QoS routing optimization using genetic algorithm for WSN applications in smart grid. J Ambient Intell Human Comput 10, 1325–1338 (2019). https://doi.org/10.1007/s12652-018-0906-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-0906-0

Keywords