Research On Alternative Path Algorithm In Micro-Power Network For Smart Grid

In the field of electricity information acquisition,the traditional power line communication(PLC)technology has been far from being able to meet the low deployment cost and high reliability requirements of smart grid.And micro-power wireless network has the advantages of low installation costs,real-time and stable channel quality,and is able to enhance the reliability of electricity information collection system.With the introduction of micro-power wireless technology,the way of information transmission changes from single hop to multi-hop,so the research for routing algorithm becomes very important for micro-power network.In addition,the nodes in the micro-power network have limited energy.When the residual energy is exhausted or the nodes are affected by the environmental factors,the nodes will fail,which will cause the data transmission between the nodes to be interrupted,thus reducing the network transmission reliability.Therefore,in the study of routing problems in micro-power networks,it is of great importance to calculate the alternate path of data transmission.This paper makes an in-depth study on the selection algorithm of alternative paths in the micro-power network.Work content and innovation are as follows:(1)In this paper,based on the micro-power wireless network which collects data periodically,a alternative path selection algorithm combining Dijkstra shortest path algorithm and relaxation optimization is proposed.The micro-power wireless network with periodic data reporting has high reliability requirements for data transmission,So this paper quantitatively analyzes the reliability of data transmission.Compared with the traditional Dijkstra’s ability to find shortest path,based on the Dijkstra algorithm,all the edges associated with all relay nodes in the optimal path are relaxed,which allows the algorithm to be more likely to find alternative paths that has least repeat nodes with the shortest path.The simulation results show that the reliability of the network is significantly higher when alternative paths are used than that when only shortest path is used.(2)On the basis of the research point(1),this paper extends the research scene to event-triggered micro-power wireless network with fault warning and notification function,and proposes a new path selection algorithm based on improved Bellman-ford algorithm and pruning.Event-driven networks have high requirements for network reliability and transmission delay.In this paper,by analyzing and quantifying the relationship between the transmission delay and the number of routing hops,delay limit has been converted into the limit of hops.Then,by modifying Bellman-ford algorithm,we get the algorithm of calculating the shortest path and the second shortest path with limited hops.After the shortest path is calculated out,the network is pruned according to the principle of least repetition of nodes in(1),and use the improved Bellman-ford algorithm again until the best alternate path is found.The simulation results show that all alternative paths found by this algorithm satisfy the constraint of delay.In terms of the reliability of data transmission,this algorithm is narrowly better than that in research point(1).(3)In the heterogeneous network of PLC wired network and micro power wireless network convergence,a joint optimization algorithm based on time and node energy consumption is proposed.In addition to considering the requirements of high network reliability and low transmission delay,the energy consumption of the nodes is also taken as the goal of optimization to achieve the balance of energy consumption of the network.The simulation results show that the joint optimization algorithm can not only calculate the alternative path of low delay and low power consumption,but also maintain the balance of node energy consumption and the high reliability of the network.