Generating Routes Less Fragile to Improve Disruption-Resilient Transport Protocol for Phasor Data in Optical IoT Networks of Power Transmission Grids
Boyang Zhou,Tong Ye,Yinghui Nie,Wenjie Yu,Chunming Wu
DOI: https://doi.org/10.1109/icpads60453.2023.00133
2023-01-01
Abstract:In the modern power transmission grid, the optical IoT network faces challenges dealing with random fault-prone links during phasor data transport. This can be mitigated by the recently developed routes structured as a multipath sub-graph (MPSG) that could be generated less fragile due to added link redundancy. These MPSGs consist of a primary path (PP) that spans the route, with two hops within the PP connected via redundant subpaths (RSPs). Strengthening MPSGs is crucial for enhancing the disruption-resilient transport protocol (DRTP) and achieving the lowest possible end-to-end packet delivery failure rate (EEFR). DRTP has been successful thanks to its robust and recursive hop-by-hop retransmission process, achieving the lowest EEFR to date. However, fragile MPSGs introduce a risk of retransmission failures, significantly impacting EEFR. Generating MPSGs with minimal fragility is complex, given its NP-complete complexity. To tackle this challenge, we present the HeuMPSG algorithm, designed to minimize failure probability while adhering to constraints on end-to-end packet delivery time (EEDT). During the generation process, HeuMPSG employs heuristic and efficient candidate PP selection, searching for maximally disjoint RSPs, hop by hop. Our evaluation of HeuMPSG alongside DRTP in real grid networks using ndnSIM reveals promising results. Compared to the original algorithm of DRTP, HeuMPSG reduces fragility by an average of 171.51% and operates up to 7.07 times faster. It also significantly reduces the mean EEFR and EEDT by a maximum of 29.11% and 2.41 seconds, respectively. With HeuMPSG, DRTP’s resilience stands out with significantly lower EEFR and EEDT compared to other solutions.