Paper Info
Title
Node Placement Analysis For Overlay Networks In Iot Applications
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.
Year
DOI
Venue
2014
10.1155/2014/427496
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
Field
DocType
Volume
Network delay,Computer science,Computer network,Network simulation,Information and Communications Technology,Local search (optimization),Overlay,Time complexity,Overlay network,The Internet,Distributed computing
Journal
2014
Issue
ISSN
Citations 
null
1550-1477
0
PageRank 
References 
Authors
0.34
14
7
Name
Order
Citations
PageRank
Yuxin Wan101.35
Junwei Cao293570.95
Kang He332.53
Huaying Zhang400.68
Peng Yu500.34
Senjing Yao601.01
Keqin Li72778242.13