Optimizing the Transmission Line Cost of a Fault Tolerance Network to Promote Green Power Usage

Abstract Green power is clean without pollution, such as solar and wind power. It has become a resolution to supplement the deficiency of today's high cost/danger energy resources. A challenge is to integrate these distributed resources into the power grid. The high cost and voltage drop of running long transmission lines motivate the way to minimize the length by serializing their connections to load centers. This introduces a risk that the loss of a transmission line section can disconnect multiple green power resources. Our previous study proposed an idea of a fault tolerance network, in which every power resource has at least two independent connections to the load centers. Preliminary studies showed that fault tolerance can be achieved with reasonable extra transmission line expenses. The objective of this paper is to develop an artificial intelligence algorithm to identify possible Steiner points into the network. The new network intends to further reduce the cost without compromising the reliability.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  R.S. Gill Engineering Aspects of Transmission Line Routing , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[3]  Steven Skiena,et al.  Implementing discrete mathematics - combinatorics and graph theory with Mathematica , 1990 .

[4]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[5]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[6]  R. S. Weissbach,et al.  Relative cost of fault-tolerant transmission for connecting distributed resources , 2010, IEEE PES T&D 2010.

[7]  Sami S. Al-Wakeel,et al.  PRSA: A Path Redundancy Based Security Algorithm for Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  C. Coulston,et al.  Routing transmission lines via Steiner trees , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[9]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[10]  Erik D. Demaine,et al.  Deploying sensor networks with guaranteed capacity and fault tolerance , 2005, MobiHoc '05.

[11]  Yuguang Fang,et al.  Spread: improving network security by multipath routing , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[12]  IEEE Power Engineering Society General Meeting , 2007, 2007 IEEE Power Engineering Society General Meeting.

[13]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[14]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[15]  Pawel Gburzynski,et al.  Sustainability of Self-Configuring Wireless Sensor Networks , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

[16]  Chris Coulston,et al.  Connecting Supply and Demand Vertices with Fault Tolerance , 2013 .