Reliability Oriented Probe Deployment Strategy for Power Cellular Internet of Things
With the power cellular Internet of Things (IoT) communication system playing a more and more important role for information transmission, exchange, and processing in the smart grid, higher requirements for the maintenance management and monitoring technologies need to be satisfied. However, at present, the monitoring capability of the power cellular IoT communication network is relatively scarce, resulting in grid data transmission has to rely on the public network. The security, reliability, and real-time performance cannot be guaranteed. Therefore, this paper focuses on the characteristics of power wireless networks, studies the technology of distributed service quality monitoring, and designs a deployment strategy for Power Cellular Internet of Things to monitor performance nodes. We first introduce the loop rate of deployment probes as the evaluation index of network reliability, and model the minimum weighted vertex coverage problem of probe deployment as the largest weighted independent set problem. Then we propose a fast heuristic algorithm to find its minimum deployment overhead with satisfying reliability requirement. The simulation results show that the proposed algorithm can improve the ability of the smart grid for locating faults quickly and effectively, as well as the comprehensive monitoring and management capability, improving network performance.
KeywordsProbe deployment Power Cellular IoT Heuristic algorithm Reliability
This study is supported by 2017 state grid science and technology project “Research and Application for Adaption of Power Business based on LTE Wireless Private Network”.
- 1.Yin, H., Li, F.: Research on the development of the internet performance measurement technologies. J. Comput. Res. Dev. 53(1), 3–14 (2016)Google Scholar
- 5.Ge, H.W., Peng, Z.Y., Yue, H.B.: Hybrid optimization algorithm for efficient monitor-nodes selection in network traffic. Appl. Res. Comput. 4, 1480–1483 (2009). 1486Google Scholar