Implementation of network coding algorithm for single queue with single memory devices

Jungmin Kwon; Sunwoo Cho; Sujin Kim; Yoonji Park; Hyunggon Park

doi:10.1109/ICUFN.2017.7993867

Implementation of network coding algorithm for single queue with single memory devices

Jungmin Kwon, Sunwoo Cho, Sujin Kim, Yoonji Park, Hyunggon Park

Electronic and Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper, we propose an algorithm for network coding that can be deployed in single-queue with single-memory devices in a butterfly network. In order to overcome the decoding failure rates incurred by the same source data, we jointly consider network coding strategy and a typical store and forward routing algorithm. We actually implement the proposed algorithm and show that the proposed algorithms outperform network coding only strategy in terms of decoding failure rate.

Original language	English
Title of host publication	ICUFN 2017 - 9th International Conference on Ubiquitous and Future Networks
Publisher	IEEE Computer Society
Pages	627-629
Number of pages	3
ISBN (Electronic)	9781509047499
DOIs	https://doi.org/10.1109/ICUFN.2017.7993867
State	Published - 26 Jul 2017
Event	9th International Conference on Ubiquitous and Future Networks, ICUFN 2017 - Milan, Italy Duration: 4 Jul 2017 → 7 Jul 2017

Publication series

Name	International Conference on Ubiquitous and Future Networks, ICUFN
ISSN (Print)	2165-8528
ISSN (Electronic)	2165-8536

Conference

Conference	9th International Conference on Ubiquitous and Future Networks, ICUFN 2017
Country/Territory	Italy
City	Milan
Period	4/07/17 → 7/07/17

Bibliographical note

Funding Information:
This research was supported in part by the MSIP(Ministry of Science, ICT and Future Planning), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2017-2012-0-00559) supervised by the IITP (Institute for Information & communications Technology Promotion), in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. NRF-2014R1A2A1A11051257, No. NRF-2017R1A2B4005041) Fig. 1. The modified butterfly network example with two different routing algorithm (a) store and forward routing and (b), (c) network coding. For (c), it is an illustrative description of network coding when two sequential data are received from same source.

Publisher Copyright:
© 2017 IEEE.

Keywords

Decoding
IoT
Network coding
Single-queue with single-memory

Access to Document

10.1109/ICUFN.2017.7993867

Cite this

Kwon, J., Cho, S., Kim, S., Park, Y., & Park, H. (2017). Implementation of network coding algorithm for single queue with single memory devices. In ICUFN 2017 - 9th International Conference on Ubiquitous and Future Networks (pp. 627-629). Article 7993867 (International Conference on Ubiquitous and Future Networks, ICUFN). IEEE Computer Society. https://doi.org/10.1109/ICUFN.2017.7993867

@inproceedings{3a0b24d209954cc58313e74aab431875,

title = "Implementation of network coding algorithm for single queue with single memory devices",

abstract = "In this paper, we propose an algorithm for network coding that can be deployed in single-queue with single-memory devices in a butterfly network. In order to overcome the decoding failure rates incurred by the same source data, we jointly consider network coding strategy and a typical store and forward routing algorithm. We actually implement the proposed algorithm and show that the proposed algorithms outperform network coding only strategy in terms of decoding failure rate.",

keywords = "Decoding, IoT, Network coding, Single-queue with single-memory",

author = "Jungmin Kwon and Sunwoo Cho and Sujin Kim and Yoonji Park and Hyunggon Park",

note = "Funding Information: This research was supported in part by the MSIP(Ministry of Science, ICT and Future Planning), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2017-2012-0-00559) supervised by the IITP (Institute for Information & communications Technology Promotion), in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. NRF-2014R1A2A1A11051257, No. NRF-2017R1A2B4005041) Fig. 1. The modified butterfly network example with two different routing algorithm (a) store and forward routing and (b), (c) network coding. For (c), it is an illustrative description of network coding when two sequential data are received from same source. Publisher Copyright: {\textcopyright} 2017 IEEE.; 9th International Conference on Ubiquitous and Future Networks, ICUFN 2017 ; Conference date: 04-07-2017 Through 07-07-2017",

year = "2017",

month = jul,

day = "26",

doi = "10.1109/ICUFN.2017.7993867",

language = "English",

series = "International Conference on Ubiquitous and Future Networks, ICUFN",

publisher = "IEEE Computer Society",

pages = "627--629",

booktitle = "ICUFN 2017 - 9th International Conference on Ubiquitous and Future Networks",

}

Kwon, J, Cho, S, Kim, S, Park, Y & Park, H 2017, Implementation of network coding algorithm for single queue with single memory devices. in ICUFN 2017 - 9th International Conference on Ubiquitous and Future Networks., 7993867, International Conference on Ubiquitous and Future Networks, ICUFN, IEEE Computer Society, pp. 627-629, 9th International Conference on Ubiquitous and Future Networks, ICUFN 2017, Milan, Italy, 4/07/17. https://doi.org/10.1109/ICUFN.2017.7993867

Implementation of network coding algorithm for single queue with single memory devices. / Kwon, Jungmin; Cho, Sunwoo; Kim, Sujin et al.
ICUFN 2017 - 9th International Conference on Ubiquitous and Future Networks. IEEE Computer Society, 2017. p. 627-629 7993867 (International Conference on Ubiquitous and Future Networks, ICUFN).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Implementation of network coding algorithm for single queue with single memory devices

AU - Kwon, Jungmin

AU - Cho, Sunwoo

AU - Kim, Sujin

AU - Park, Yoonji

AU - Park, Hyunggon

N1 - Funding Information: This research was supported in part by the MSIP(Ministry of Science, ICT and Future Planning), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2017-2012-0-00559) supervised by the IITP (Institute for Information & communications Technology Promotion), in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. NRF-2014R1A2A1A11051257, No. NRF-2017R1A2B4005041) Fig. 1. The modified butterfly network example with two different routing algorithm (a) store and forward routing and (b), (c) network coding. For (c), it is an illustrative description of network coding when two sequential data are received from same source. Publisher Copyright: © 2017 IEEE.

PY - 2017/7/26

Y1 - 2017/7/26

N2 - In this paper, we propose an algorithm for network coding that can be deployed in single-queue with single-memory devices in a butterfly network. In order to overcome the decoding failure rates incurred by the same source data, we jointly consider network coding strategy and a typical store and forward routing algorithm. We actually implement the proposed algorithm and show that the proposed algorithms outperform network coding only strategy in terms of decoding failure rate.

AB - In this paper, we propose an algorithm for network coding that can be deployed in single-queue with single-memory devices in a butterfly network. In order to overcome the decoding failure rates incurred by the same source data, we jointly consider network coding strategy and a typical store and forward routing algorithm. We actually implement the proposed algorithm and show that the proposed algorithms outperform network coding only strategy in terms of decoding failure rate.

KW - Decoding

KW - IoT

KW - Network coding

KW - Single-queue with single-memory

UR - http://www.scopus.com/inward/record.url?scp=85028083249&partnerID=8YFLogxK

U2 - 10.1109/ICUFN.2017.7993867

DO - 10.1109/ICUFN.2017.7993867

M3 - Conference contribution

AN - SCOPUS:85028083249

T3 - International Conference on Ubiquitous and Future Networks, ICUFN

SP - 627

EP - 629

BT - ICUFN 2017 - 9th International Conference on Ubiquitous and Future Networks

PB - IEEE Computer Society

T2 - 9th International Conference on Ubiquitous and Future Networks, ICUFN 2017

Y2 - 4 July 2017 through 7 July 2017

ER -

Implementation of network coding algorithm for single queue with single memory devices

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this