Connected Model for Opportunistic Sensor Network Based on Katz Centrality

Jian Shu, Lei Xu, Shandong Jiang, Lingchong Meng

Connectivity is an important indicator of network performance. But the opportunistic sensor networks (OSNs) have temporal evolution characteristics, which are hard to modelled with traditional graphs. After analyzing the characteristics of OSNs, this paper constructs OSNs connectivity model based on time graph theory. The overall connectivity degree of the network is defined, and is used to estimate actual network connectivity. We also propose a computing method that uses the adjacency matrix of each snapshot. The simulation results show that network connectivity degree can reflect the overall connectivity of OSNs, which provide a basis for improving the OSNs performance.