Connected Model for Opportunistic Sensor Network Based on Katz Centrality

Jian Shu1, Lei Xu1, Shandong Jiang1 and Lingchong Meng1

  1. Internet of Things Technology Institute, Nanchang Hangkong University
    Nanchang 330063,China,, f306315953,


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.

Key words

opportunistic sensor networks, connectivity, network connectivity degree, time graph

Digital Object Identifier (DOI)

Publication information

Volume 14, Issue 3 (September 2017)
Advances in Information Technology, Distributed and Model Driven Systems
Year of Publication: 2017
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Shu, J., Xu, L., Jiang, S., Meng, L.: Connected Model for Opportunistic Sensor Network Based on Katz Centrality. Computer Science and Information Systems, Vol. 14, No. 3, 735–750. (2017),