Abstract
We propose an enhanced version of an intra-flow Network Coding protocol, which was conceived to offer a reliable communication service, by means of the combination a Random Linear Coding (RLC) scheme with the UDP protocol. We reduce the overhead that was originally required in the protocol header and we assess, through an extensive campaign carried out over the ns-3 framework, the performance gain that is brought by this enhancement, comparing it to the TCP protocol, as the mainstream transport-level solution to offer a reliable service. We study the impact of the various configuration parameters of the solution. Afterwards, we challenge the proposed scheme over random topologies (Wireless Mesh Networks or WMNs). The results show a remarkable gain (approximately 20 times higher) of the performance over an ideal channel, thanks to the aforementioned overhead reduction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For the sake of simplicity, we assume that the acknowledgment messages will never get lost in the inverse link.
References
The ns-3 network simulator. http://www.nsnam.org/
Ahlswede, R., Cai, N., Li, S.Y., Yeung, R.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005). http://www.sciencedirect.com/science/article/pii/S1389128604003457
Albrecht, M.R., Bard, G.V., Hart, W.: Efficient multiplication of dense matrices over GF(2). CoRR abs/0811.1714 (2008). http://arxiv.org/abs/0811.1714
Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. SIGCOMM Comput. Commun. Rev. 37(4), 169–180 (2007). http://doi.acm.org/10.1145/1282427.1282400
De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wirel. Netw. 11(4), 419–434 (2005). http://dx.doi.org/10.1007/s11276-005-1766-z
Floyd, S., Gurtov, A., Henderson, T.: The NewReno modification to TCP’s fast recovery algorithm (2004)
Gomez, D., Hassayoun, S., Herren, A., Aguero, R., Ros, D.: Impact of network coding on TCP performance in wireless mesh networks. In: 2012 IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 777–782, September 2012
Gomez, D., Rodriguez, E., Aguero, R., Munoz, L.: Reliable communications over lossy wireless channels by means of the combination of UDP and random linear coding. In: 2014 IEEE Symposium on Computers and Communication (ISCC), pp. 1–6, June 2014
Heide, J., Pedersen, M.V., Fitzek, F.H., Médard, M.: On code parameters and coding vector representation for practical RNLC. In: 2011 IEEE International Conference on Communications (ICC), pp. 1–5. IEEE (2011)
Ho, T., Medard, M., Shi, J., Effros, M., Karger, D.R.: On randomized network coding. In: Proceedings of the Annual Allerton Conference on Communication Control and Computing, vol. 41, pp. 11–20. The University 1998 (2003)
Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. SIGCOMM Comput. Commun. Rev. 36(4), 243–254 (2006). http://doi.acm.org/10.1145/1151659.1159942
Kim, M., Cloud, J., ParandehGheibi, A., Urbina, L., Fouli, K., Leith, D., Médard, M.: Network coded TCP (CTCP) (2012). arXiv preprint arXiv:1212.2291
Krigslund, J., Hansen, J., Hundeboll, M., Lucani, D., Fitzek, F.: CORE: COPE with MORE in wireless meshed networks. In: 2013 IEEE 77th Vehicular Technology Conference (VTC Spring), pp. 1–6, June 2013
Lefevre, F., Vivier, G.: Understanding TCP’s behavior over wireless links. In: 2000 Symposium on Communications and Vehicular Technology, SCVT-2000, pp. 123–130 (2000)
Li, S.Y., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans. Inf. Theory 49(2), 371–381 (2003)
Trullols-Cruces, O., Barcelo-Ordinas, J., Fiore, M.: Exact decoding probability under random linear network coding. IEEE Commun. Lett. 15(1), 67–69 (2011)
Zorzi, M., Chockalingam, A., Rao, R.: Throughput analysis of TCP on channels with memory. IEEE J. Sel. Areas Commun. 18(7), 1289–1300 (2000)
Acknowledgments
This work has been supported by the Spanish Government by its funding through the project COSAIF, “Connectivity as a Service: Access for the Internet of the Future” (TEC2012-38754-C02-01).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Garrido, P., Gómez, D., Lanza, J., Agüero, R., Serrat, J. (2015). Lightweight Random Linear Coding over Wireless Mesh Networks. In: Agüero, R., Zinner, T., García-Lozano, M., Wenning, BL., Timm-Giel, A. (eds) Mobile Networks and Management. MONAMI 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 158. Springer, Cham. https://doi.org/10.1007/978-3-319-26925-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-26925-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26924-5
Online ISBN: 978-3-319-26925-2
eBook Packages: Computer ScienceComputer Science (R0)