A Novel Network Coding Based Routing Protocol for Throughput Improvement in Wireless Mesh Networks

Abstract:

Considering the high throughput requirement in Wireless Mesh Networks (WMNs), a novel network coding based routing (NCBR) protocol is presented in this paper. The NCBR protocol could actively create potential coding opportunities in the process of path establishment, which attempts to choose an appreciated route with more coding benefits among available path candidates. After this paper gives the proposed coding condition, it describes the working principle of NCBR protocol in detail. Based on NS-2 platform, average end-to-end throughput is measured to evaluate the effectiveness of NCBR by varying the offered load and number of flows. The simulation results demonstrate that the proposed NCBR protocol performs better in enhancing average end-to-end throughput than traditional AODV and AODV+COPE schemes. In particular, average end-to-end throughput could be improved by 11% compared with the AODV+COPE case.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 1134-1137
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.1134
• Online since: September 2013
• Authors: Yu Huai Peng, Yin Peng Yu, Fan Zhao Wang, Lei Guo, Qing Xu Deng
• Keywords: Network Coding, Routing Protocol, Throughput, Wireless Mesh Network (WMN)

References

[1] F. Akyildiz, X. Wand, and W. Wang, Wireless mesh networks: a survey, Computer Networks, 2005, 47(4): 445-487.

DOI: 10.1016/j.comnet.2004.12.001

[2] R. Ahlswede, N. Cai, S. Li, and R. Yeung, Network information flow, IEEE Transactions Information Theory, 2000, 46(4): 1204-1216.

DOI: 10.1109/18.850663

[3] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, Trading structure for randomness in wireless opportunistic routing, in Proc. ACM SIGCOMM, 2007, pp.169-180.

DOI: 10.1145/1282427.1282400

[4] S. Rouayheb, A. Sprintson, and C. Georghiades, Robust Network codes for unicast connections: a case study, IEEE/ACM Transactions on Networking, 2011, 19(3): 644-656.

DOI: 10.1109/tnet.2010.2091424

[5] S. A. Aly, A. E. Kamal, and O. M. Al-Kofahi, Network protection codes: providing self-healing in autonomic networks using network coding, Computer Networks, 2012, 56(1): 99-111.

DOI: 10.1016/j.comnet.2011.08.013

[6] O. Al-Kofahi, and A. Kamal, Network coding-based protection of many-to-one wireless flows, IEEE Journal on Selected Areas in Communications, 2009, 27(5): 797-813.

DOI: 10.1109/jsac.2009.090619

[7] Y. Wu, S. -Y. Kung, Reduced-complexity network coding for multicasting over ad hoc networks, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), 2005, pp.501-504.

DOI: 10.1109/icassp.2005.1415756

[8] Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu and S. -Y. Kung, Network planning in wireless ad hoc network s: a cross-layer approach, IEEE Journal on Selected Areas in Communications, 2005, 23(1): 136-150.

DOI: 10.1109/jsac.2004.837362

[9] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, XORs in the air: practical wireless network coding, IEEE/ACM Transactions on Networking, 2008, 16(3): 497-510.

DOI: 10.1109/tnet.2008.923722