A Fault Tolerant Routing/Communication Methodology for Reliability Enhancement in Smart Grids

• Main Authors: Bo-Chuan Cheng, 程柏銓
• Other Authors: Shu-Min Li
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/04281343898145529131

碩士 === 國立中山大學 === 資訊工程學系研究所 === 100 === This paper presents a fault-tolerant (fault tolerant) can enhance the communications capabilities, improve the reliability and efficiency of in smart grid signal transmission. Meter layout with PLC or ZigBee in any topology, meter adopt Minimum Spanning Tree algorithm to achieve shortest distance and lost cost in PLC; when device contain wireless receiver, meter adopt Hungarian algorithm can search nearest itself’s device to receive device information. The paper propose two fault tolerant methods: static and dynamic methods. Static method is a meter transmit to another one with regular communication even if a meter tranfmit with ZigBee; dynamic method is a meter transmit another one, ZigBee has low priority according to cost function in effective communication range. The paper simulation in any 100m2 topology, randon produce 13 SmartUnit with different number of meters and coordinate, two fault tolerant method can achieve 100% fault coverage in single link fault case; but static method use FTGDB(Fault Tolerant Generalized De Bruijn algorithm) multiple fault coverage can achieve 43% with d=4 case; dynamic method use Kth shortest path algorithm multiple fault coverage can achieve 61% with d=4 case. In other words FTGDB has average 100 communication line allow average 43 communication line fault tolerant ability with d=4 case in 13 SmartHomeUnit; Kth shortest path algorithm has average 100 communication line allow average 61 communication line fault tolerant ability with d=4 case in 13 SmartHomeUnit. If after fault tolerant achievement, count to demand energy and delay time with PLC and ZigBee, then it can offer electric company information. Electric company evaluate electric cost、real time price etc… The paper propose a online demand response method, the method is Online Priority Tree algorithm to be counted end device’s rank priority according to device importance.