Adaptive Network Coding Scheme for TCP over Wireless Sensor Networks
AbstractThe purpose of this paper is to develop a network coding scheme to enhance TCP performance in wireless sensor networks. It is well known that TCP performs poorly over wireless links which suffer from packet losses mainly due to the bad channel. To address this problem, it is useful to incorporate network coding into TCP, as network coding can offer significant benefits in terms of throughput, reliability, and robustness. However, the encoding and decoding operations of network coding techniques will bring an additional delay that has a negative effect on applications of wireless sensor networks. In this paper, we propose an adaptive network coding (ANC) scheme which contains two major aspects: the adjustment of the redundancy factor R and the adjustment of the coding window size CW. We dynamically adjust these two parameters depending on the measured packet loss rate, so that the proposed ANC can effectively mask packet losses and reduce the decoding delay of network coding. The performance of our scheme is evaluated by simulations using NS-2 simulator. Compared to other schemes, the ANC not only achieves a good throughput but also has the lowest average delay and the lowest maximum delay in all experimental environments.
H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. H. Katz, A comparison of mechanisms for improving tcp performance over wireless links, IEEE/ACM Transactions on Networking, 5(6): 756-769, Dec. 1997. http://dx.doi.org/10.1109/90.650137
J. K. Sundararajan, D. Shah, M. Medard, M. Mitzenmacher, and J. Barros, Network Coding Meets TCP, 2009 Proceedings of IEEE INFOCOM, pp. 280-288, Apr. 2009.
R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, Network information flow. IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000. http://dx.doi.org/10.1109/18.850663
C. Fragouli, J.-Y. Le Boudec, and J. Widmer, Network coding: An instant primer, ACM SIGCOMM Computer Communication Review, vol. 36, no. 1, pp. 63-68, Jan. 2006. http://dx.doi.org/10.1145/1111322.1111337
Yao-Nan Lien, Hop-by-Hop TCP for Sensor Networks, International Journal of Computer Networks & Communications, Vol. 1, No. 1, Apr. 2009.
C. Wang, K. Sohraby, B. Li, M. Daneshmand, and Y. Hu, A survey of transport protocols for wireless sensor networks. IEEE Network Magazine, 20(3): 34-40, Jun. 2006. http://dx.doi.org/10.1109/MNET.2006.1637930
Z. Liu, C. Wu, B. Li, and S. Zhao, UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding, 2010 Proceedings IEEE INFOCOM, pp. 1-9, Mar. 2010.
D. Koutsonikolas, C.-C. Wang, and Y. Hu, CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments, 2010 Proceedings IEEE INFOCOM, pp. 1-9, Mar. 2010.
D. Silva and F. R. Kschischan, Universal Secure Network Coding via Rank-Metric Codes, IEEE Trans. on Information Theory, vol. 52, no. 2, pp. 1124-1135, Feb. 2011. http://dx.doi.org/10.1109/TIT.2010.2090212
B. Nazer and M. Gastpar, Reliable Physical Layer Network Coding, Proceedings of the IEEE, 99(3): 438-460, Mar. 2011. http://dx.doi.org/10.1109/JPROC.2010.2094170
A. G. Dimakis, P. G. Godfrey, Y. Wu, M. J. Wainwright and K. Ramchandran, Network Coding for Distributed Storage Systems, IEEE Trans. on Information Theory, vol. 56, no. 9, pp. 4539-4551, Sep. 2010.
J. K. Sundararajan, D. Shah, and M. Medard, ARQ for network coding, in Proc. of IEEE International Symposium on Info. Theory (ISIT), pp. 1651-1655, Jul. 2008.
J. Chan, L. Liu, X.Hu, and W. Tan. Effective retransmission in network coding for TCP. International Journal of Computers Communications & Control, vol. 6, no. 1, pp. 53-62, Mar. 2011.
S. Gheorghiu, A. L. Toledo, and P. Rodriguez, Multipath TCP with network coding for wireless mesh networks, IEEE International Conference on Communications (ICC), pp. 1-5, May 2010.
S. Gheorghiu, A. L. Toledo, and P. Rodriguez, A network coding scheme for seamless interaction with TCP, International Symposium on Network Coding (NetCod), pp. 1-6, Jul. 2011.
S. Song, H. Li, K. Pan, J. Liu, and Shuo-Yen Robert Li, Self-adaptive TCP protocol combined with network coding scheme, In International Conference on Systems and Networks Communications (ICSNC), pp. 20-25, Oct. 2011.
F. Xia, A. Vinel, R. Gao, L. Wang, and T. Qiu, Evaluating ieee 802.15.4 for cyber-physical systems, EURASIP J. Wireless Commun. and Networking, vol. 2011, pp. 1-15, Feb. 2011. http://dx.doi.org/10.1155/2011/596397
The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.