De Bruijn Graph-Based Communication Modeling for Fault Tolerance in Smart Grids

被引:0
|
作者
Cheng, Bo-Chuan [1 ]
Li, Katherine Shu-Min [1 ]
Wang, Sying-Jyan [2 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan
[2] Natl Chung Hsing Univ, Dept Comp Sci & Engn, Kaohsiung, Taiwan
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A De Brujin graph (DBG) model is proposed to apply to enhance communication robustness and to improve energy reliability and efficiency in smart grids. This fault tolerant model can avoid wire communication faults among smart meters by an alternative wireless resilient Zigbee scheme. As a result, this communication model can also search optimized wireless resilience paths to enhance communication fault tolerance. The experimental results show 100% communication fault tolerance in all smart grid regions based on single fault assumption. While for multiple link fault tolerance, our proposed FTGDB scheme could averagely tolerate more than 30% faulty links simultaneously.
引用
收藏
页码:623 / 626
页数:4
相关论文
共 50 条
  • [1] FAULT-TOLERANT NETWORKS BASED ON THE DE BRUIJN GRAPH
    SRIDHAR, MA
    RAGHAVENDRA, CS
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (10) : 1167 - 1174
  • [2] deBGA: read alignment with de Bruijn graph-based seed and extension
    Liu, Bo
    Guo, Hongzhe
    Brudno, Michael
    Wang, Yadong
    BIOINFORMATICS, 2016, 32 (21) : 3224 - 3232
  • [3] Robust data storage in DNA by de Bruijn graph-based de novo strand assembly
    Song, Lifu
    Geng, Feng
    Gong, Zi-Yi
    Chen, Xin
    Tang, Jijun
    Gong, Chunye
    Zhou, Libang
    Xia, Rui
    Han, Ming-Zhe
    Xu, Jing-Yi
    Li, Bing-Zhi
    Yuan, Ying-Jin
    NATURE COMMUNICATIONS, 2022, 13 (01)
  • [4] Robust data storage in DNA by de Bruijn graph-based de novo strand assembly
    Lifu Song
    Feng Geng
    Zi-Yi Gong
    Xin Chen
    Jijun Tang
    Chunye Gong
    Libang Zhou
    Rui Xia
    Ming-Zhe Han
    Jing-Yi Xu
    Bing-Zhi Li
    Ying-Jin Yuan
    Nature Communications, 13
  • [5] An Efficient De Bruijn Graph Based Fault Tolerant Sensor Networks Design
    Abu Taleb, Anas
    Mathew, Jimson
    Pradhan, Dhiraj K.
    2010 FOURTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM), 2008, : 369 - 374
  • [6] Graph-Based Modeling of Mobile Molecular Communication Systems
    Iwasaki, Satoru
    Nakano, Tadashi
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (02) : 376 - 379
  • [7] A Graph-Based Generation of Virtual Grids
    Grabska, Ewa
    Palacz, Wojciech
    Strug, Barbara
    Slusarczyk, Grazyna
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2012, 7203 : 451 - 460
  • [8] Supporting Fault Tolerance in Graph-Based Multi-agent Computations
    Sedziwy, Adam
    Kotulski, Leszek
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2013, 7895 : 397 - +
  • [9] deSALT: fast and accurate long transcriptomic read alignment with de Bruijn graph-based index
    Liu, Bo
    Liu, Yadong
    Li, Junyi
    Guo, Hongzhe
    Zang, Tianyi
    Wang, Yadong
    GENOME BIOLOGY, 2019, 20 (01)
  • [10] deSPI: efficient classification of metagenomics reads with lightweight de Bruijn graph-based reference indexing
    Guan, Dengfeng
    Liu, Bo
    Wang, Yadong
    PROCEEDINGS 2018 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2018, : 265 - 269