Modeling a Novel Network Coding Aware Routing Protocol for Enhancement of Network Performance in Wireless Mesh Network
- 6 Downloads
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.
KeywordsNetwork coding Wireless mesh network Throughput Coding strategies Routing metric
- 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.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
- 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.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 networking—MobiCom’03 (p. 134).Google Scholar
- 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
- 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.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.Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings—WMCSA’99: 2nd IEEE workshop on mobile computing systems and applications (pp. 90–100).Google Scholar
- 23.The Network Simulator—ns-2. http://www.isi.edu/nsnam/ns/. Accessed 14 November 2012.