Abstract
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.
Original language | English |
---|---|
Article number | 9015974 |
Pages (from-to) | 5291-5301 |
Number of pages | 11 |
Journal | IEEE Internet of Things Journal |
Volume | 7 |
Issue number | 6 |
Early online date | 27 Feb 2020 |
DOIs | |
Publication status | Published - Jun 2020 |
Externally published | Yes |
Keywords
- Connectivity determination
- Network connectivity
- Random graph
- Testing rules
ASJC Scopus subject areas
- Signal Processing
- Information Systems
- Hardware and Architecture
- Computer Science Applications
- Computer Networks and Communications
Fingerprint
Dive into the research topics of 'Generic and efficient connectivity determination for IoT applications'. Together they form a unique fingerprint.Profiles
-
Jiangtao Wang
- Centre for Intelligent Healthcare - Associate Professor Data Science
Person: Teaching and Research