ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs
TCP over wireless networks is challenging due to random losses and ACK interference. Although network coding schemes have been proposed to improve TCP robustness against extreme random losses, a critical problem still remains of DATA–ACK interference. To address this issue, we use inter-flow coding...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2011-07-01
|
Series: | Journal of Advanced Research |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2090123211000671 |
id |
doaj-4fae2a67841c4648be3a324318b830db |
---|---|
record_format |
Article |
spelling |
doaj-4fae2a67841c4648be3a324318b830db2020-11-24T23:15:55ZengElsevierJournal of Advanced Research2090-12322090-12242011-07-012324125210.1016/j.jare.2011.05.002ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETsChien-Chia Chen0Clifford Chen1Soon Y. Oh2Joon-Sang Park3Mario Gerla4M.Y. Sanadidi5Computer Science Department, UCLA, Los Angeles, CA 90095, USACarnegie Mellon University, Silicon Valley, NASA Research Park, CA 94035, USAComputer Science Department, UCLA, Los Angeles, CA 90095, USADepartment of Computer Engineering, Hongik University, Seoul, Republic of KoreaComputer Science Department, UCLA, Los Angeles, CA 90095, USAComputer Science Department, UCLA, Los Angeles, CA 90095, USA TCP over wireless networks is challenging due to random losses and ACK interference. Although network coding schemes have been proposed to improve TCP robustness against extreme random losses, a critical problem still remains of DATA–ACK interference. To address this issue, we use inter-flow coding between DATA and ACK to reduce the number of transmissions among nodes. In addition, we also utilize a “pipeline” random linear coding scheme with adaptive redundancy to overcome high packet loss over unreliable links. The resulting coding scheme, ComboCoding, combines intra-flow and inter-flow coding to provide robust TCP transmission in disruptive wireless networks. The main contributions of our scheme are twofold; the efficient combination of random linear coding and XOR coding on bi-directional streams (DATA and ACK), and the novel redundancy control scheme that adapts to time-varying and space-varying link loss. The adaptive ComboCoding was tested on a variable hop string topology with unstable links and on a multipath MANET with dynamic topology. Simulation results show that TCP with ComboCoding delivers higher throughput than with other coding options in high loss and mobile scenarios, while introducing minimal overhead in normal operation. http://www.sciencedirect.com/science/article/pii/S2090123211000671Network codingRandom linear codingXOR codingTCPWireless multihopLossy channels |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Chien-Chia Chen Clifford Chen Soon Y. Oh Joon-Sang Park Mario Gerla M.Y. Sanadidi |
spellingShingle |
Chien-Chia Chen Clifford Chen Soon Y. Oh Joon-Sang Park Mario Gerla M.Y. Sanadidi ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs Journal of Advanced Research Network coding Random linear coding XOR coding TCP Wireless multihop Lossy channels |
author_facet |
Chien-Chia Chen Clifford Chen Soon Y. Oh Joon-Sang Park Mario Gerla M.Y. Sanadidi |
author_sort |
Chien-Chia Chen |
title |
ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs |
title_short |
ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs |
title_full |
ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs |
title_fullStr |
ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs |
title_full_unstemmed |
ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs |
title_sort |
combocoding: combined intra-/inter-flow network coding for tcp over disruptive manets |
publisher |
Elsevier |
series |
Journal of Advanced Research |
issn |
2090-1232 2090-1224 |
publishDate |
2011-07-01 |
description |
TCP over wireless networks is challenging due to random losses and ACK interference. Although network coding schemes have been proposed to improve TCP robustness against extreme random losses, a critical problem still remains of DATA–ACK interference. To address this issue, we use inter-flow coding between DATA and ACK to reduce the number of transmissions among nodes. In addition, we also utilize a “pipeline” random linear coding scheme with adaptive redundancy to overcome high packet loss over unreliable links. The resulting coding scheme, ComboCoding, combines intra-flow and inter-flow coding to provide robust TCP transmission in disruptive wireless networks. The main contributions of our scheme are twofold; the efficient combination of random linear coding and XOR coding on bi-directional streams (DATA and ACK), and the novel redundancy control scheme that adapts to time-varying and space-varying link loss. The adaptive ComboCoding was tested on a variable hop string topology with unstable links and on a multipath MANET with dynamic topology. Simulation results show that TCP with ComboCoding delivers higher throughput than with other coding options in high loss and mobile scenarios, while introducing minimal overhead in normal operation.
|
topic |
Network coding Random linear coding XOR coding TCP Wireless multihop Lossy channels |
url |
http://www.sciencedirect.com/science/article/pii/S2090123211000671 |
work_keys_str_mv |
AT chienchiachen combocodingcombinedintrainterflownetworkcodingfortcpoverdisruptivemanets AT cliffordchen combocodingcombinedintrainterflownetworkcodingfortcpoverdisruptivemanets AT soonyoh combocodingcombinedintrainterflownetworkcodingfortcpoverdisruptivemanets AT joonsangpark combocodingcombinedintrainterflownetworkcodingfortcpoverdisruptivemanets AT mariogerla combocodingcombinedintrainterflownetworkcodingfortcpoverdisruptivemanets AT mysanadidi combocodingcombinedintrainterflownetworkcodingfortcpoverdisruptivemanets |
_version_ |
1725588717525008384 |