Abstract
The Internet of Things (IoT), which combines identification, sensing, computing, and communication technologies, is considered one of the major trends in information and communication technologies. Communication performance is critical for IoT applications. According to previous research, an internet-based overlay model is feasible for the implementation of the IoT. One important issue in the overlay routing model is the overlay node placement problem (ONPP). Once the size of overlay node set is fixed to a particular number k, the ONPP changes to k-ONPP. In this work, the IoT-based overlay node placement problem is formulized and analyzed. The major contributions of the paper include providing the time complexity of multi hop k-ONPP and its theoretical limit boundary of approximation ratio and proposing a local search algorithm. Furthermore, the time complexity and approximation ratio boundary of the local search algorithm are given. The proposed local search algorithm is evaluated by both time and efficiency where efficiency refers to the degree of approximation of algorithm results with optimal solutions. Another algorithm, TAG, is used for comparison. Finally, a simulation experiment based on network simulator EstiNet is provided. The experimental results show network delay benefits from the proposed method.
Highlights
The Internet of Things (IoT) has been regarded as the future of internet and one of the major trends in information and communication technologies [1]
The current wide area management system (WAMS) is built on an IP-based network, and many studies have been conducted on the influence of network performance on WAMS [4,5,6]
Most networks of IoT applications are similar to infrastructure overlay networks, so this paper focuses on the overlay node placement problem in such networks
Summary
The Internet of Things (IoT) has been regarded as the future of internet and one of the major trends in information and communication technologies [1]. IoT technologies can be applied in a wide variety of applications such as smart homes, smart cities, environmental monitoring, and health care [2]. Communication performance is very important in IoT implementation. There are three options for the implementation of the IoT: using the current internet, building a new network, and building a dual-layer network [3]. Based on the consideration of both performance and ease of implementation, an internet based dual-layer network is suitable for the IoT. Many IoT applications are implemented using an overlay network. One typical example of a smart grid is the wide area management system (WAMS). The current WAMS is built on an IP-based network, and many studies have been conducted on the influence of network performance on WAMS [4,5,6]
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Distributed Sensor Networks
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
