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.
Similar content being viewed by others
Notes
Small virtual queue.
Large virtual queue.
Label is “L” for Large packets and “S” for Small packets.
The second packet of virtual queues.
The second packet of the virtual queue.
The second packets in the front of virtual queues.
The first packet in front of virtual queues.
References
Ahlswede, R. (2019). Random network coding (pp. 359–383). Berlin: Springer. https://doi.org/10.1007/978-3-030-00312-8_17.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Stevens, M. J. (2018). Design and simulation of efficient network coding schemes for cooperative data. Exchange in Wireless Communication Networks,1, 1–11.
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.
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.
Li, Z., & Li, B. (2004). Network coding: The case of multiple unicast sessions. Allerton Conference on Communications,16, 8.
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.
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.
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.
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.
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.
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.
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.
Karp, B. (2000). Geographic routing for wireless networks. Cambridge: Harvard University.
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.
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/.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06781-5