Home > Research > Publications & Outputs > Generic and efficient connectivity determinatio...


Text available via DOI:

View graph of relations

Generic and efficient connectivity determination for IoT applications

Research output: Contribution to journalJournal articlepeer-review

<mark>Journal publication date</mark>12/06/2020
<mark>Journal</mark>IEEE Internet of Things Journal
Issue number6
Number of pages11
Pages (from-to)5291-5301
Publication StatusPublished
Early online date27/02/20
<mark>Original language</mark>English


Network connectivity, with its significant application value for data transmission and node cooperation, has drawn a great concern in recent years. Facing the heterogeneity and complexity of the IoT system, the connectivity determination between nodes in the network is a big challenge. In view of this, this article proposes a generic and efficient connectivity determination method for IoT applications. This method first characterizes the connectivity parameters of nodes, including the direct connection probabilities between nodes, the degree centrality, and the betweenness centrality of nodes, and based on them, then constructs a node connectivity random graph (NCRG) and splits the NCRG into separate components. Furthermore, it converts the connectivity between nodes located in different components into the connectivity between these components and provides an algorithm to determine their connectivity. Specifically, three testing rules are defined in the algorithm to rank the testing priorities of these components and testing edges between these components. The simulation results show that the proposed method can efficiently achieve high accuracy with less cost.