Simulation And Study Of Novel Routing Algorithms In Low Voltage Power Line Communication Network

The concept "Smart Grid" put forward by Obama government energy group in2009has got the response of the countries all over the world. Now, it has become the inevitable course for the development of modern power system technology. One of the key and difficult technologies of "Smart Grid" is the low voltage power-line carrier communication technology. Strong interference, high attenuation and multipath time-varying channel characteristics result in bad communication reliability of it. Previous studies mainly focus on improving the problem by the physical layer and data link layer of the network. But these methods have been proved can’t fundamentally solve the communication reliability problem of the low voltage power-line network, so the only way is to use a routing protocol of the network layer. The existing routing algorithms are mainly concentrated in flooding routing, clustering routing and intelligent routing algorithm, etc. We put forward two kinds of improved hybrid routing algorithm based on analysis the advantages and disadvantages of the existing routing algorithms.In this article, we first introduce the existing standards of the low voltage power-line carrier communication technology, and then analysis the research actuality and existing problems of its routing algorithms. Secondly, we draw the conclusion that only the establishment of routing algorithm on the network layer can really solve the network connectivity and communication reliability of the network by the analyzed and introduced the sharing media characteristics low voltage power-line, the layered structure of the power-line network and the topology structure of it. After these, we proposed some improvement strategy of the popular research—Ant Colony Algorithm.A new roulette wheel selection operator which based on the coefficient distribution method was presented to solve the premature caused by "Tarsus eats decimal" problem on the initial stage and the slow convergence caused by small difference between the population in the later iteration of Ant Colony and Genetic Algorithm. Based on the limited node effective communication distance of the low voltage power-line network we proposed an adjacency matrix based crossover and mutation operator, which can not only ensure the effectiveness of the path but also the quality. For the hops of the relay node on a path has an important impact on the convergence speed of the algorithm and the quality of the path, we put forward a path local optimize algorithm which can accelerate the convergence speed and the route quality by removing the redundant nodes of the path. In addition, we also present an independent multipath strategy and a local path repair mechanism. At the end of the article we simulated and verified these improvement strategies on a different angle, the simulation results show that, all of these improvements can improve the existing problems on an original algorithm. Most important of all, they are suitable for the low voltage power-line carrier communication network.