The cluster formation strategies for approximate decoding in IoT networks

Minhae Kwon, Hyunggon Park

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In this paper, we consider delay-constrained data transmission based on network coding techniques over error-prone IoT networks. While network coding approaches can provide various advantages, there is a critical drawback referred to as all-or-nothing problem; the encoded source data cannot be recovered if a set of required number of data is not entirely received by a decoding deadline. As a solution, an approximate decoding approach has been proposed. In this paper, we quantify the performance of approximate decoding and show that the performance is determined only by the insufficient number of packets. Moreover, we analytically show the fundamental tradeoff between the performance of the approximate decoding and data transfer rate improvement; as the cluster size increases, data transfer rate is improved while the decoding performance is degraded. This tradeoff can lead to an optimal cluster size of network coding based networks that achieves the target decoding performance of applications. The analysis is confirmed by a set of experiments.

Original languageEnglish
Title of host publication30th International Conference on Information Networking, ICOIN 2016
PublisherIEEE Computer Society
Pages366-368
Number of pages3
ISBN (Electronic)9781509017249
DOIs
StatePublished - 7 Mar 2016
Event30th International Conference on Information Networking, ICOIN 2016 - Kota Kinabalu, Malaysia
Duration: 13 Jan 201615 Jan 2016

Publication series

NameInternational Conference on Information Networking
Volume2016-March
ISSN (Print)1976-7684

Conference

Conference30th International Conference on Information Networking, ICOIN 2016
Country/TerritoryMalaysia
CityKota Kinabalu
Period13/01/1615/01/16

Keywords

  • Approximate decoding
  • Clustering
  • Delay-constrained data transmission
  • Internet of Things (IoT)
  • Network coding
  • Wireless Sensor Networks (WSN)

Fingerprint

Dive into the research topics of 'The cluster formation strategies for approximate decoding in IoT networks'. Together they form a unique fingerprint.

Cite this