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...
Main Authors: | , , , |
---|---|
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 |