Modeling a Novel Network Coding Aware Routing Protocol for Enhancement of Network Performance in Wireless Mesh Network

  • R. RenugadeviEmail author
  • K. Vijayalakshmi


A Wireless Mesh Network (WMN) is a multi-hop network that gains the benefits of low deployment cost, fast access speed, expanded service coverage and large network capacity. However, the multi-hop communication in WMNs limits the throughput capacity due to increased number of packet transmissions. As a result, network coding is a recently emerged paradigm that can enhance the throughput capacity (i.e. network throughput) by minimizing the quantity of network workload and at the same time it ensures the data transfer among all the users. Further, with network coding the transmission effectiveness of a node can be improved by encoding (combining) several packets collectively and verifies whether the coding strategies is satisfied or not. Subsequently, if the coding strategies are satisfied then it transmits only the resultant encoded packet to the desired destination. In other words, network coding can improve the network throughput in WMNs by minimizing the transmission counts needed to transfer several packets to the destination. It should be noted that, while employing network coding in WMNs there are several challenges that should be compensated such as (i) identifying packets that can be combined (encoded) collectively and (ii) integrating the coding strategies in routing protocols. In this paper, we proposed a new mesh routing protocol that integrates network-coding called as Network Coding Aware Routing (Net-CART) protocol. Therefore, to enjoy the whole benefit of network coding a Net-CART protocol uses the innovative routing metric called Code-Aware and Load-Aware Routing Metric. Additionally, to identify numerous ‘coding structures’ and to support number of ‘packet encodings’ an improved set of coding strategies known as Enhanced Universal Coding Strategies is also proposed. The proposed Net-CART protocol comprising an improved set of coding strategies and a new routing-metric considers both the coding-opportunities and “network workload”. The simulation study carried out in wide forms of network configurations showed that Net-CART gives more fairness performances than other protocols.


Network coding Wireless mesh network Throughput Coding strategies Routing metric 



  1. 1.
    Liu, Y., Guo, L., & Wei, X. (2012). Optimizing backup optical-network-units selection and backup fibers deployment in survivable hybrid wireless-optical broadband access networks. Journal of Lightwave Technology, 30(10), 1509–1523.CrossRefGoogle Scholar
  2. 2.
    Liu, Y., Guo, L., Gong, B., Ma, R., Gong, X., Zhang, L., et al. (2012). Green survivability in fiber-wireless (FiWi) broadband access network. Optical Fiber Technology, 18(2), 68–80.CrossRefGoogle Scholar
  3. 3.
    Sengupta, S., Rayanchu, S., & Banerjee, S. (2010). Network coding-aware routing in wireless networks. IEEE/ACM Transactions on Networking, 18(4), 1158–1170.CrossRefGoogle Scholar
  4. 4.
    Sundararaj, V., Muthukumar, S., & Kumar, R. S. (2018). An optimal cluster formation based energy efficient dynamic scheduling hybrid MAC protocol for heavy traffic load in wireless sensor networks. Computer and Security, 77, 277–288.CrossRefGoogle Scholar
  5. 5.
    Sundararaj, V. (2019). Optimal task assignment in mobile cloud computing by queue based Ant-Bee algorithm. Wireless Personal Communications, 104(1), 173–197.CrossRefGoogle Scholar
  6. 6.
    Sujatha, K., & Shalini Punithavathani, D. (2018). Optimized ensemble decision-based multi-focus imagefusion using binary genetic Grey-Wolf optimizer in camera sensor networks. Multimedia Tools and Applications, 77(2), 1735–1759.CrossRefGoogle Scholar
  7. 7.
    Ni, B., Santhapuri, N., Zhong, Z., & Nelakuditi, S. (2006). Routing with opportunistically coded exchanges in wireless mesh networks. In Proceedings of the IEEE workshop on wireless mesh, networks (WiMesh’06) (pp. 157–159).Google Scholar
  8. 8.
    Sengupta, S., Rayanchu, S., & Banerjee, S. (2007). An analysis of wireless network coding for unicast sessions: the case for coding-aware routing. In Proceedings of the 26th IEEE conference on, computer communications (INFOCOM’07) (pp. 1028–1036).Google Scholar
  9. 9.
    Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2008). XORs in the air: practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3), 497–510.CrossRefGoogle Scholar
  10. 10.
    Le, J., Lui, J. C. S., & Chiu, D. M. (2010). DCAR: distributed coding-aware routing in wireless networks. IEEE Transactions on Mobile Computing, 9(4), 596–608.CrossRefGoogle Scholar
  11. 11.
    Guo, B., Li, H., Zhou, C., & Cheng, Y. (2011). Analysis of general network coding conditions and design of a free-ride-oriented routing metric”. IEEE Transactions on Vehicular Technology, 60(4), 1714–1727.CrossRefGoogle Scholar
  12. 12.
    Han, S., Zhong, Z., Li, H., Chen, G., Chan, E., & Mok, A. K. (2008). Coding-aware multi-path routing in multi-hop wireless networks. In 2008 IEEE international performance, computing and communications conference (No. 978, pp. 93–100).Google Scholar
  13. 13.
    De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th annual international conference on mobile computing and networkingMobiCom’03 (p. 134).Google Scholar
  14. 14.
    Ni, B., Santhapuri, N., Zhong, Z., & Nelakuditi, S. (2006). Routing with opportunistically coded exchanges in wireless mesh networks. In 2006 2nd IEEE workshop on wireless mesh networks (pp. 157–159).Google Scholar
  15. 15.
    Zhang, X., & Jafarkhani, H. (2017). Asynchronous network coding for multiuser cooperative communications. IEEE Transactions on Wireless Communications, 16(12), 8250–8260.CrossRefGoogle Scholar
  16. 16.
    Vieira, F. R., De Rezende, J. F., Barbosa, V. C., & Fdida, S. (2013). Local heuristic for the refinement of multi-path routing in wireless mesh networks. Computer Networks, 57(1), 273–285.CrossRefGoogle Scholar
  17. 17.
    Qureshi, J., Foh, C. H., & Cai, J. (2014). Maximum multipath routing throughput in multirate wireless mesh networks. In: Vehicular technology conference (VTC) (pp. 1–5). IEEEGoogle Scholar
  18. 18.
    Blywis, B., Günes, M., Gutzmann, D. J., & Juraschek, F. (2010). A testbed-based study of uni-And multi-path dynamic source routing in a wmn. In Wireless days (WD), 2010 IFIP (pp. 1–5). IEEE.Google Scholar
  19. 19.
    Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In ProceedingsWMCSA’99: 2nd IEEE workshop on mobile computing systems and applications (pp. 90–100).Google Scholar
  20. 20.
    Yang, M., & Yang, Y. (2010). A hypergraph approach to linear network coding in multicast networks. IEEE Transactions on Parallel and Distributed Systems, 21(7), 968–982.CrossRefGoogle Scholar
  21. 21.
    Wunderlich, S., Cabrera, J. A., Fitzek, F. H., & Reisslein, M. (2017). Network coding in heterogeneous multicore IoT nodes with DAG scheduling of parallel matrix block operations. IEEE Internet of Things Journal, 4(4), 917–933.CrossRefGoogle Scholar
  22. 22.
    Qin, P., Dai, B., Xu, G., Wu, K., & Huang, B. (2016). Taking a free ride for routing topology inference in peer to-peer network’s. Peer-to-Peer Networking and Applications, 9(6), 1047–1059.CrossRefGoogle Scholar
  23. 23.
    The Network Simulator—ns-2. Accessed 14 November 2012.
  24. 24.
    Villaseñor-González, L. (2007). A performance study of the IEEE 802.11 g PHY and MAC layers over heterogeneous and homogeneous WLANs. Ingeniería, investigación y tecnología, 8(1), 45–57.CrossRefGoogle Scholar
  25. 25.
    Vassis, D., Kormentzas, G., Rouskas, A., & Maglogiannis, I. (2005). The IEEE 802.11 g standard for high data rate WLANs. IEEE Network, 19(3), 21–26.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringP. S. R. Rengasamy College of Engineering for WomenSivakasiIndia
  2. 2.Department of Computer Science and EngineeringRamco Institute of TechnologyRajapalayamIndia

Personalised recommendations