Performance Monitoring Nodes Deployment Strategies for Power Wireless Private Networks Based on Improved Mixed Greedy Algorithm

With the rapid development of smart grid, power wireless private network (WPN), which is featured with flexible access capabilities and sufficient bandwidth, is an important communication means for carrying power services such as monitoring, distribution automation, load management, smart metering and so on. However, different with telecommunications networks, WPN lacks carrier-level pipelines for performance monitoring. The end-to-end performance monitoring technology is not mature with poor monitoring capability, which cannot meet the reliability requirements of businesses in smart grid. In this paper, we outline a monitoring nodes deployment strategy for end-to-end performance monitoring in power WPN. First, it formulates the monitoring node deployment problem into the minimum vertex cover problem based on graph theory with constraint of the deployment cost. Furthermore, we propose an improved the mixed greedy algorithm to solve the problem in consideration of the low-latency monitoring demand in WPN. The deployment location of monitoring nodes can be obtained which covers all the network elements and considers network delay. Simulation results reveal that the proposed strategy can reduce the deployment number of network monitoring nodes effectively. At the same time, because this strategy considers the delay performance when selecting the deployment location, it can meet the low-latency performance monitoring requirements of the power WPN.