The cluster formation strategies for approximate decoding in IoT networks

Minhae Kwon, Hyunggon Park

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

3 Scopus citations


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
Number of pages3
ISBN (Electronic)9781509017249
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
ISSN (Print)1976-7684


Conference30th International Conference on Information Networking, ICOIN 2016
CityKota Kinabalu

Bibliographical note

Funding Information:
This research was supported in part by by the MSIP (Ministry of Science, ICT & Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2015-H8501-15-1007) supervised by the IITP (Institute for Information & Communications Technology Promotion) and in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. NRF-2014R1A2A1A11051257)).

Publisher Copyright:
© 2016 IEEE.


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


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

Cite this