Abstract: Connectivity is an important metric to reflect the performance of network. Connectivity of opportunistic sensor networks (OSN) is of temporal evolution, which is hard to be modeled with traditional graph model. Connectivity of OSN is modeled with temporal graph, and network connectivity degree is achieved by computing temporal path, temporal distance, and connectivity effectiveness. Furthermore, network connectivity degree is proposed to depict connectivity of OSN. The simulation results show that network connectivity degree can reflect connectivity of OSN more accurately in different experiment scenarios.

Key words: opportunistic sensor networks, connectivity, network connectivity degree, temporal graph