z-logo
open-access-imgOpen Access
Connected model for opportunistic sensor network based on Katz centrality
Author(s) -
Jian Shu,
Lei Xu,
Shandong Jiang,
Meng Lingchong
Publication year - 2017
Publication title -
computer science and information systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.244
H-Index - 24
eISSN - 2406-1018
pISSN - 1820-0214
DOI - 10.2298/csis161210026s
Subject(s) - computer science , snapshot (computer storage) , adjacency matrix , centrality , graph theory , wireless sensor network , adjacency list , graph , theoretical computer science , distributed computing , computer network , algorithm , mathematics , combinatorics , operating system
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom