Node Placement Analysis for Overlay Networks in IoT Applications
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 interne...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2014-03-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2014/427496 |
_version_ | 1797707926641573888 |
---|---|
author | Yuxin Wan Junwei Cao Kang He Huaying Zhang Peng Yu Senjing Yao Keqin Li |
author_facet | Yuxin Wan Junwei Cao Kang He Huaying Zhang Peng Yu Senjing Yao Keqin Li |
author_sort | Yuxin Wan |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-12T06:13:43Z |
format | Article |
id | doaj.art-73e2aba1d722410db1b27d19972de02d |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T06:13:43Z |
publishDate | 2014-03-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-73e2aba1d722410db1b27d19972de02d2023-09-03T02:45:35ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-03-011010.1155/2014/427496427496Node Placement Analysis for Overlay Networks in IoT ApplicationsYuxin Wan0Junwei Cao1Kang He2Huaying Zhang3Peng Yu4Senjing Yao5Keqin Li6 Department of Automation, Research Institute of Information Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China Department of Automation, Research Institute of Information Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China Department of Automation, Research Institute of Information Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China Shenzhen Power Supply Co. Ltd., China Southern Power Grid, Shenzhen 518020, China Shenzhen Power Supply Co. Ltd., China Southern Power Grid, Shenzhen 518020, China Shenzhen Power Supply Co. Ltd., China Southern Power Grid, Shenzhen 518020, China Department of Computer Science, State University of New York, New Paltz, NY 12561, USAThe 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.https://doi.org/10.1155/2014/427496 |
spellingShingle | Yuxin Wan Junwei Cao Kang He Huaying Zhang Peng Yu Senjing Yao Keqin Li Node Placement Analysis for Overlay Networks in IoT Applications International Journal of Distributed Sensor Networks |
title | Node Placement Analysis for Overlay Networks in IoT Applications |
title_full | Node Placement Analysis for Overlay Networks in IoT Applications |
title_fullStr | Node Placement Analysis for Overlay Networks in IoT Applications |
title_full_unstemmed | Node Placement Analysis for Overlay Networks in IoT Applications |
title_short | Node Placement Analysis for Overlay Networks in IoT Applications |
title_sort | node placement analysis for overlay networks in iot applications |
url | https://doi.org/10.1155/2014/427496 |
work_keys_str_mv | AT yuxinwan nodeplacementanalysisforoverlaynetworksiniotapplications AT junweicao nodeplacementanalysisforoverlaynetworksiniotapplications AT kanghe nodeplacementanalysisforoverlaynetworksiniotapplications AT huayingzhang nodeplacementanalysisforoverlaynetworksiniotapplications AT pengyu nodeplacementanalysisforoverlaynetworksiniotapplications AT senjingyao nodeplacementanalysisforoverlaynetworksiniotapplications AT keqinli nodeplacementanalysisforoverlaynetworksiniotapplications |