Skip to main content
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

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

Access this article

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

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  3. Sengupta, S., Rayanchu, S., & Banerjee, S. (2010). Network coding-aware routing in wireless networks. IEEE/ACM Transactions on Networking, 18(4), 1158–1170.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  5. Sundararaj, V. (2019). Optimal task assignment in mobile cloud computing by queue based Ant-Bee algorithm. Wireless Personal Communications, 104(1), 173–197.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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).

  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).

  15. Zhang, X., & Jafarkhani, H. (2017). Asynchronous network coding for multiuser cooperative communications. IEEE Transactions on Wireless Communications, 16(12), 8250–8260.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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). IEEE

  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.

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  23. The Network Simulator—ns-2. http://www.isi.edu/nsnam/ns/. Accessed 14 November 2012.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Renugadevi.

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

Renugadevi, R., Vijayalakshmi, K. Modeling a Novel Network Coding Aware Routing Protocol for Enhancement of Network Performance in Wireless Mesh Network. Wireless Pers Commun 107, 621–649 (2019). https://doi.org/10.1007/s11277-019-06293-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06293-2

Keywords

Navigation