Next Article in Journal
Sensor Fusion to Estimate the Depth and Width of the Weld Bead in Real Time in GMAW Processes
Next Article in Special Issue
A Lightweight Protocol for Secure Video Streaming
Previous Article in Journal
Convolutional Neural Network-Based Shadow Detection in Images Using Visible Light Camera Sensor
Open AccessArticle

A Multi-Hop Clustering Mechanism for Scalable IoT Networks

Department of Computer Science and Engineering, Ewha Womans University, Seoul 03760, Korea
*
Authors to whom correspondence should be addressed.
Sensors 2018, 18(4), 961; https://doi.org/10.3390/s18040961
Received: 4 January 2018 / Accepted: 22 February 2018 / Published: 23 March 2018
It is expected that up to 26 billion Internet of Things (IoT) equipped with sensors and wireless communication capabilities will be connected to the Internet by 2020 for various purposes. With a large scale IoT network, having each node connected to the Internet with an individual connection may face serious scalability issues. The scalability problem of the IoT network may be alleviated by grouping the nodes of the IoT network into clusters and having a representative node in each cluster connect to the Internet on behalf of the other nodes in the cluster instead of having a per-node Internet connection and communication. In this paper, we propose a multi-hop clustering mechanism for IoT networks to minimize the number of required Internet connections. Specifically, the objective of proposed mechanism is to select the minimum number of coordinators, which take the role of a representative node for the cluster, i.e., having the Internet connection on behalf of the rest of the nodes in the cluster and to map a partition of the IoT nodes onto the selected set of coordinators to minimize the total distance between the nodes and their respective coordinator under a certain constraint in terms of maximum hop count between the IoT nodes and their respective coordinator. Since this problem can be mapped into a set cover problem which is known as NP-hard, we pursue a heuristic approach to solve the problem and analyze the complexity of the proposed solution. Through a set of experiments with varying parameters, the proposed scheme shows 63–87.3% reduction of the Internet connections depending on the number of the IoT nodes while that of the optimal solution is 65.6–89.9% in a small scale network. Moreover, it is shown that the performance characteristics of the proposed mechanism coincide with expected performance characteristics of the optimal solution in a large-scale network. View Full-Text
Keywords: Internet of Things; multi-hop cluster; IoT network; scalability; optimization Internet of Things; multi-hop cluster; IoT network; scalability; optimization
Show Figures

Figure 1

MDPI and ACS Style

Sung, Y.; Lee, S.; Lee, M. A Multi-Hop Clustering Mechanism for Scalable IoT Networks. Sensors 2018, 18, 961. https://doi.org/10.3390/s18040961

AMA Style

Sung Y, Lee S, Lee M. A Multi-Hop Clustering Mechanism for Scalable IoT Networks. Sensors. 2018; 18(4):961. https://doi.org/10.3390/s18040961

Chicago/Turabian Style

Sung, Yoonyoung; Lee, Sookyoung; Lee, Meejeong. 2018. "A Multi-Hop Clustering Mechanism for Scalable IoT Networks" Sensors 18, no. 4: 961. https://doi.org/10.3390/s18040961

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop