Skip to main content
SpringerLink
Log in

A Novel Network Coding Algorithm to Improve TCP in Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper proposed a novel algorithm called Efficiency Network Coding (ENC) for wireless mesh networks. The ENC algorithm is based on COPE protocol and consists of two parts: In the first part, ENC codes the packets which have a smaller difference in size than other packets and so uses less bandwidth to code and send packets. In the second part, the nodes which their packets are in front of virtual queue and the ones which their packets are in front of output queue participate in coding. Therefore, ENC increases coding opportunities and takes less time for sending packets. The proposed ENC is implemented in NS2.34 with TCP-New Reno on COPE framework and compared with the throughput of TCP in COPE. The results of this paper show that the throughput of the proposed ENC is greater than that of COPE in most cases. The time complexity of ENC depends on the overhear packets in the nodes and can be less, equal, or more than COPE in different conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. Small virtual queue.

  2. Large virtual queue.

  3. Label is “L” for Large packets and “S” for Small packets.

  4. The second packet of virtual queues.

  5. The second packet of the virtual queue.

  6. The second packets in the front of virtual queues.

  7. The first packet in front of virtual queues.

References

  1. Ahlswede, R. (2019). Random network coding (pp. 359–383). Berlin: Springer. https://doi.org/10.1007/978-3-030-00312-8_17.

    Book  Google Scholar 

  2. Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., & Crowcroft, J. (2008). XORs in the air: practical wireless network coding by Sachin Katti. IEEE/ACM Transactions on Networking,16(3), 497–510.

    Article  Google Scholar 

  3. Ahlswede, R. (2019). Network coding. In A. Ahlswede, I. Althöfer, C. Deppe, & U. Tamm (Eds.), Probabilistic methods and distributed information. Foundations in Signal Processing, Communications and Networking (vol. 15). Cham: Springer.

    Chapter  Google Scholar 

  4. Naves, R., Khalife, H., Jakllari, G., Conan, V., & Beylot, A.-L. (2018). A framework for evaluating physical-layer network coding gains in multi-hop wireless networks. IEEE Transactions on Mobile Computing. https://doi.org/10.1109/TMC.2018.2883429.

    Article  Google Scholar 

  5. Rathore, P., Dhaka, K., & Bose, S. K. (2019). Network coding assisted multicasting in multi-hop wireless networks. Computer Communications,138, 45–53. https://doi.org/10.1016/j.comcom.2019.02.009.

    Article  Google Scholar 

  6. Peng, Y., Deng, Q., Guo, L., & Wang, F. (2019). A new network coding based routing protocol for enhancing throughput capacity in wireless mesh networks. Chinese Journal of Electronics,28(2), 416–422. https://doi.org/10.1049/cje.2019.01.015.

    Article  Google Scholar 

  7. Zongben, X., Xiangyu, C., Fengmin, X., & Hai, Z. (2012). L1/2 regularization: A thresholding representation theory and a fast solver. IEEE Transactions on Neural Networks and Learning Systems,23(7), 1013–1027.

    Article  Google Scholar 

  8. Hahmann, S., Miksch, J., Resch, B., Lauer, J., & Zipf, A. (2018). Routing through open spaces—A performance comparison of algorithms. Geo-Spatial Information Science,21(3), 247–256. https://doi.org/10.1080/10095020.2017.1399675.

    Article  Google Scholar 

  9. Zhao, F., & Médard, M. (2010). On analyzing and improving COPE performance. In 2010 information theory and applications workshop, ITA 2010—conference proceedings (pp. 317–322). https://doi.org/10.1109/ita.2010.5454107.

  10. Poostfroushan, S., Sarram, M. A., & Sheikhpour, R. (2014). Energy efficient backbone formation using particle swarm optimization algorithm in wireless sensor networks. International Journal of Grid and Distributed Computing,7(1), 123–134.

    Article  Google Scholar 

  11. Li, W., & Fu, Z. (2018). Unmanned aerial vehicle positioning based on multi-sensor information fusion. Geo-Spatial Information Science,21(4), 302–310. https://doi.org/10.1080/10095020.2018.1465209.

    Article  Google Scholar 

  12. Xu, Y., Bai, X., Wu, P., & Ding, L. (2012). Evaluation and enhancement of TCP with network coding in wireless multihop networks. In Lecture notes of the institute for computer sciences, social-informatics and telecommunications engineering (vol. 98 LNICST, pp. 490–500). https://doi.org/10.1007/978-3-642-30493-4_47.

    Google Scholar 

  13. Ahlswede, R., Cai, Ning, Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory,46(4), 1204–1216. https://doi.org/10.1109/18.850663.

    Article  MathSciNet  MATH  Google Scholar 

  14. Li, S.-Y. R., Yeung, R. W., & Cai, Ning. (2003). Linear network coding. IEEE Transactions on Information Theory,49(2), 371–381. https://doi.org/10.1109/TIT.2002.807285.

    Article  MathSciNet  MATH  Google Scholar 

  15. Koetter, R., & Medard, M. (2003). An algebraic approach to network coding. IEEE/ACM Transactions on Networking,11(5), 782–795. https://doi.org/10.1109/TNET.2003.818197.

    Article  Google Scholar 

  16. Ho, T., Koetter, R., Medard, M., Karger, D. R., & Effros, M. (2004). The benefits of coding over routing in a randomized setting (p. 442). Piscataway: Springer. https://doi.org/10.1109/isit.2003.1228459.

    Book  Google Scholar 

  17. John, R. A., & Jibukumar, M. G. (2018). Adaptive network coding based cooperative medium access for wireless networks. In 2018 international CET conference on control, communication, and computing (IC4) (pp. 311–316). IEEE. https://doi.org/10.1109/cetic4.2018.8530927.

  18. Deb, S., Effros, M., Ho, T., Karger, D. R., Koetter, R., Lun, D. S., et al. (2005). Network coding for wireless applications: A brief tutorial. In IWWAN (pp. 196–200). Retrieved from http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.66.824&rep=rep1&type=pdf.

  19. Qazi, S., Zafar, S. M. Z., Salman, A., Hassan, S. A., & Jayakody, D. N. K. (2018). Experimental performance analysis of network coding in wireless systems. In 2018 IEEE 87th vehicular technology conference (VTC Spring) (pp. 1–5). IEEE. https://doi.org/10.1109/vtcspring.2018.8417857.

  20. Chen, Y.-J., Wang, L.-C., Wang, K., & Ho, W.-L. (2018). Topology-aware network coding for wireless multicast. IEEE Systems Journal,12(4), 3683–3692. https://doi.org/10.1109/JSYST.2018.2802493.

    Article  Google Scholar 

  21. Alabady, S. A., & Salleh, M. F. M. (2019). Wireless network coding for multi radio multi channel mesh networks. Wireless Personal Communications,106(3), 1629–1647. https://doi.org/10.1007/s11277-019-06233-0.

    Article  Google Scholar 

  22. Khalily-Dermany, M., Shamsi, M., & Nadjafi-Arani, M. J. (2017). A convex optimization model for topology control in network-coding-based-wireless-sensor networks. Ad Hoc Networks,59, 1–11. https://doi.org/10.1016/j.adhoc.2016.12.010.

    Article  Google Scholar 

  23. Stevens, M. J. (2018). Design and simulation of efficient network coding schemes for cooperative data. Exchange in Wireless Communication Networks,1, 1–11.

    Google Scholar 

  24. Renugadevi, R., & Vijayalakshmi, K. (2019). Modeling a novel network coding aware routing protocol for enhancement of network performance in wireless mesh network. Wireless Personal Communications. https://doi.org/10.1007/s11277-019-06293-2.

    Article  Google Scholar 

  25. Lun, D. S., Ramakar, N., Koetter, R., Medard, M., Ahmed, E., & Hyunjoo, L. (2005). Achieving minimum-cost multicast: A decentralized approach based on network coding. In Proceedings of IEEE INFOCOM (pp. 1608–1617). https://doi.org/10.1109/infcom.2005.1498443.

  26. Li, Z., & Li, B. (2004). Network coding: The case of multiple unicast sessions. Allerton Conference on Communications,16, 8.

    Google Scholar 

  27. Yin, X., Li, Z., Liu, Y., & Wang, X. (2018). A reduction approach to the multiple-unicast conjecture in network coding. IEEE Transactions on Information Theory,64(6), 4530–4539. https://doi.org/10.1109/TIT.2017.2771738.

    Article  MathSciNet  MATH  Google Scholar 

  28. Li, D.-D., Gao, F., Qin, S.-J., & Wen, Q.-Y. (2018). Perfect quantum multiple-unicast network coding protocol. Quantum Information Processing,17(1), 13. https://doi.org/10.1007/s11128-017-1781-x.

    Article  MathSciNet  MATH  Google Scholar 

  29. Huang, W., Ho, T., Langberg, M., & Kliewer, J. (2018). Single-unicast secure network coding and network error correction are as hard as multiple-unicast network coding. IEEE Transactions on Information Theory,64(6), 4496–4512. https://doi.org/10.1109/TIT.2018.2820686.

    Article  MathSciNet  MATH  Google Scholar 

  30. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks,11(4), 419–434. https://doi.org/10.1007/s11276-005-1766-z.

    Article  Google Scholar 

  31. Bicket, J., Aguayo, D., Biswas, S., & Morris, R. (2005). Architecture and evaluation of an unplanned 802.11b mesh network. In Proceedings of the 11th annual international conference on Mobile computing and networking—MobiCom’05 (p. 31). New York: ACM Press. https://doi.org/10.1145/1080829.1080833.

  32. Draves, R., Padhye, J., & Zill, B. (2004). Comparison of routing metrics for static multi-hop wireless networks. In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications—SIGCOMM’04 (p. 133). New York: ACM Press. https://doi.org/10.1145/1015467.1015483.

  33. Sinha, P., Nandagopal, T., Venkitaraman, N., Sivakumar, R., & Bharghavan, V. (2002). WTCP: A reliable transport protocol for wireless wide-area networks. Wireless Networks,8(2–3), 301–316. https://doi.org/10.1023/A:1013702428498.

    Article  MATH  Google Scholar 

  34. Karp, B. (2000). Geographic routing for wireless networks. Cambridge: Harvard University.

    Google Scholar 

  35. Biswas, S., & Morris, R. (2004). Opportunistic routing in multi-hop wireless networks. ACM SIGCOMM Computer Communication Review,34(1), 69–74. https://doi.org/10.1145/972374.972387.

    Article  Google Scholar 

  36. IEEE Computer Society LAN MAN Standards Committee. (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. ANSI/IEEE Std. 802.11-1999. Retrieved from https://ci.nii.ac.jp/naid/10024984601/en/.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering, Yazd University, Yazd, Iran

    Azam Jannesari & Mehdi Agha Sarram

  2. Department of Computer Engineering, Faculty of Engineering, Ardakan University, P.O. Box 184, Ardakan, Iran

    Razieh Sheikhpour

Authors
  1. Azam Jannesari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehdi Agha Sarram
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Razieh Sheikhpour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehdi Agha Sarram.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jannesari, A., Sarram, M.A. & Sheikhpour, R. A Novel Network Coding Algorithm to Improve TCP in Wireless Networks. Wireless Pers Commun 110, 1199–1216 (2020). https://doi.org/10.1007/s11277-019-06781-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06781-5

Keywords

Search

Navigation