Dynamic Bond Percolation-Based Reliable Topology Evolution Model for Dynamic Networks

With the development of wireless communications, the 6G network is evolving toward dynamics, complexity, and integration. The mobility of nodes and intermittently of links lead to frequent variations in the network topology. When constructing the topology model, the reliability of topology is not only affected by the physical properties of wireless links but also related to the evolution process of nodes and links states, which is indispensable for improving the accuracy of the topology model. In this paper, we propose the evolution model based on dynamic bond percolation to characterize the reliable topology evolution. Firstly, key factors that cause the network topology changes are analyzed, integrating the characteristics of the node mobility and link channel conditions. Especially signal interference, buffer of nodes, and link availability are modeled for wireless link states. Then, the interactions between adjacent links are formulated by an extended Dynamic Bond Percolation (DBP) model to obtain the topology state transition matrix, which can accurately depict the change of link connection. Based on the quantitative analysis of wireless link states, Markov chain and master equation are employed to build the Dynamic Topology Evolution (DTE) model. Meanwhile, the network topology prediction problem is transformed into a linear system solution problem to obtain the steady-state network topology based on the DTE algorithm. Finally, the results suggest that utilizing the DTE model can significantly improve the accuracy of topology prediction and overall network performance.