Abstract
Network coding is a novel technology that exploits the intrinsic broadcast nature of wireless media, to significantly reduce the number of transmissions (hops). Our primary focus is to minimize intra-flow contention by exor-ing TCP-DATA and TCP-ACK packets belonging to the same TCP flow, ensuring that the packets are never delayed in the process. Network coding always comes with the overhead of intermediate nodes having to buffer packets so as to successfully perform decoding. This requires the nodes to maintain large buffers. We also propose a new technique in which we retain only the last delivered packet in the buffer. However, at times when the same node gets access to the medium repeatedly, keeping only the last sent packet in the buffer will not suffice. Hence we introduce a rate based Cross-layer Transport Solution (CLTSP) that inserts a delay interval (called out -of-interference delay) between two consecutive packets transmitted. This reduces intra-flow contentions by leaps and bounds. Our unique combination of using a Network Coding technique along with a suitable TCP variant improves the throughput gains with significant improvement in handling medium contention by reducing the number of transmissions.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Nage, T., et al.: TCP-Aware Network Coding with Opportunistic Scheduling in Wireless Mobile Ad Hoc Networks. In: Consumer Communications and Networking Conference (CCNC). IEEE (2010)
Siva RamMurthy, C., Manoj, B.S.: Ad hoc Wireless Networks: Architecture and Proto-cols
Network World – Network coding: networking’s next revolution? http://www.networkworld.com/news/2007/121007-network-coding.html
Ahlswede, R., Cai, N., Li, S.-Y.R.: Network Information Flow. IEEE Trans.Inform. Theory (2000)
Deb, S., Effros, M., Ho, T., Karger, D.R., Koetter, R., Lun, D.S., Medard, M., Ratna-kar, N.: Network coding for wireless applications: A brief tutorial. IWWAN (2005)
Chen, C.-C., Oh, S.Y., Tao, P., Gerla, M., Sanadidi, M.Y.: Pipeline Net-work Coding for Multicast Streams (Invited Paper). Proc. of the ICMU (2010)
Wu, Y., Chou, P.A., Kung, S.Y.: Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast, MSR-TR (2004)
Katti, S., Rahul, H., et al.: Xors in the air: Practical wireless network coding. IEEE/ACM Trans. Netw (June 2008)
Sundararajan, J., Shah, D., Medard, M., Mitzenmacher, M., Barros, J.: Network Coding Meets TCP. IEEE INFOCOM (April 2009)
Qin, C., Xian, Y., Gray, C.: MIX: Integration of Intra-Flow and Inter-Flow Wireless Network Coding. In: Proc. of IEEE SECON Work-Shops (2008)
Scalia, L., Soldo, F., Gerla, M.: PiggyCode: a MAC layer network coding scheme to improve TCP performance over wireless networks. IEEE GLOBECOM (2007)
Chen, C.-C., Chen, C., Oh, S.Y., Gerla, M., Sanadidi, M.Y.: ComboCod-ing: Combined Intra/Inter-Flow Network Coding for TCP over Disruptive MANETs. J. Adv.Res. 2(3) (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ranganathan, R., Kannan, K., Aarthi, P., LakshmiPriya, S. (2015). DACK-XOR: An Opportunistic Network Coding Scheme to Address Intra-flow Contention over Ad Hoc Networks. In: Intan, R., Chi, CH., Palit, H., Santoso, L. (eds) Intelligence in the Era of Big Data. ICSIIT 2015. Communications in Computer and Information Science, vol 516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46742-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-662-46742-8_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46741-1
Online ISBN: 978-3-662-46742-8
eBook Packages: Computer ScienceComputer Science (R0)