Delay control network coding technique

Network coding is a technique known to efficiently utilize the bandwidth by exploiting the broadcast nature of the wireless medium. Network coding reduces the number of retransmissions by allowing the relay not only to forward the packets, but to do some logic operation. However, considering the ran...

Full description

Bibliographic Details
Main Authors: Ahmed Hamato, Shereen, Syed Ariffin, Sharifah Hafizah, Fisal, Nursheila, Yunus, Farizah
Format: Article
Language:English
Published: Penerbit UTM Press 2015
Subjects:
Online Access:http://eprints.utm.my/58218/1/FarizahYunus2015_DelayControlNetworkCodingTechnique.pdf
_version_ 1796860465230381056
author Ahmed Hamato, Shereen
Syed Ariffin, Sharifah Hafizah
Fisal, Nursheila
Yunus, Farizah
author_facet Ahmed Hamato, Shereen
Syed Ariffin, Sharifah Hafizah
Fisal, Nursheila
Yunus, Farizah
author_sort Ahmed Hamato, Shereen
collection ePrints
description Network coding is a technique known to efficiently utilize the bandwidth by exploiting the broadcast nature of the wireless medium. Network coding reduces the number of retransmissions by allowing the relay not only to forward the packets, but to do some logic operation. However, considering the randomness and the asymmetric nature of the traffic in the wireless medium, it is usually very challenging for the relay to predict when the next packet is coming, thus the main question for the relay when receives a packet is whether to hold the packet in order to obtain a network coding opportunity or to rebroadcast the packet directly and eliminate the delay. In this paper, we address this challenge by introducing two schemes; Bandwidth Consideration Scheme (BCS) which considers pure network coding to achieve the maximum improvement in network throughput, and Time Limited Scheme (TLS), which uses the network coding but considers the imposed delay. The results show that, BCS can lead to up to 50% improvement in the bandwidth, however for symmetric flows using pure network coding leads to unbounded delay. On the other hand, TLS noticeably decreases the imposed delay for the symmetric flows and leads to relatively similar improvement in the throughput for asymmetric flows.
first_indexed 2024-03-05T19:41:46Z
format Article
id utm.eprints-58218
institution Universiti Teknologi Malaysia - ePrints
language English
last_indexed 2024-03-05T19:41:46Z
publishDate 2015
publisher Penerbit UTM Press
record_format dspace
spelling utm.eprints-582182021-08-22T07:25:43Z http://eprints.utm.my/58218/ Delay control network coding technique Ahmed Hamato, Shereen Syed Ariffin, Sharifah Hafizah Fisal, Nursheila Yunus, Farizah TK Electrical engineering. Electronics Nuclear engineering Network coding is a technique known to efficiently utilize the bandwidth by exploiting the broadcast nature of the wireless medium. Network coding reduces the number of retransmissions by allowing the relay not only to forward the packets, but to do some logic operation. However, considering the randomness and the asymmetric nature of the traffic in the wireless medium, it is usually very challenging for the relay to predict when the next packet is coming, thus the main question for the relay when receives a packet is whether to hold the packet in order to obtain a network coding opportunity or to rebroadcast the packet directly and eliminate the delay. In this paper, we address this challenge by introducing two schemes; Bandwidth Consideration Scheme (BCS) which considers pure network coding to achieve the maximum improvement in network throughput, and Time Limited Scheme (TLS), which uses the network coding but considers the imposed delay. The results show that, BCS can lead to up to 50% improvement in the bandwidth, however for symmetric flows using pure network coding leads to unbounded delay. On the other hand, TLS noticeably decreases the imposed delay for the symmetric flows and leads to relatively similar improvement in the throughput for asymmetric flows. Penerbit UTM Press 2015 Article PeerReviewed application/pdf en http://eprints.utm.my/58218/1/FarizahYunus2015_DelayControlNetworkCodingTechnique.pdf Ahmed Hamato, Shereen and Syed Ariffin, Sharifah Hafizah and Fisal, Nursheila and Yunus, Farizah (2015) Delay control network coding technique. Jurnal Teknologi, 77 (10). pp. 55-60. ISSN 0127-9696 http://dx.doi.org/10.11113/jt.v77.6283 DOI:10.11113/jt.v77.6283
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Ahmed Hamato, Shereen
Syed Ariffin, Sharifah Hafizah
Fisal, Nursheila
Yunus, Farizah
Delay control network coding technique
title Delay control network coding technique
title_full Delay control network coding technique
title_fullStr Delay control network coding technique
title_full_unstemmed Delay control network coding technique
title_short Delay control network coding technique
title_sort delay control network coding technique
topic TK Electrical engineering. Electronics Nuclear engineering
url http://eprints.utm.my/58218/1/FarizahYunus2015_DelayControlNetworkCodingTechnique.pdf
work_keys_str_mv AT ahmedhamatoshereen delaycontrolnetworkcodingtechnique
AT syedariffinsharifahhafizah delaycontrolnetworkcodingtechnique
AT fisalnursheila delaycontrolnetworkcodingtechnique
AT yunusfarizah delaycontrolnetworkcodingtechnique