The Benefits of Network Coding over a Wireless Backbone

Published

November 30, 2009

Author(s)

Hui Guo, Yi Qian, Kejie Lu, Nader Moayeri

Abstract

Network coding is a promising technology that can effectively improve the efficiency and capacity of multi-hop wireless networks by exploiting the broadcast nature of the wireless medium. However, existing studies have demonstrated that the benefits of network coding may be limited because current packet routing schemes do not take advantage of the possibility of network coding. To improve the performance gain of network coding, in this paper, we apply network coding over a wireless backbone and investigate the performance of this approach from a theoretical perspective. Our analysis shows that, compared to network coding over ad hoc networks with traditional routing schemes, network coding over the backbone structure exhibits significant advantages. This is because all packets are transmitted over the constructed backbone with pre-specified routes, and consequently the opportunity for coding packets at intermediate nodes can be substantially improved. To further enhance the performance, we also present an optimized link scheduling protocol for network coding over a wireless backbone. The performance results show that with proposed approach, the coding gain can achieve the theoretical bound in some scenarios.

Proceedings Title

IEEE Global Telecommunications Conference (GLOBECOM) 2009

Conference Dates

November 30-December 4, 2009

Conference Location

Honolulu, HI, US

Pub Type

Conferences

Download Paper

Local Download

Keywords

multi-hop wireless networks, network coding, performance analysis, scheduling, wireless backbone

Citation

Guo, H. , Qian, Y. , Lu, K. and Moayeri, N. (2009), The Benefits of Network Coding over a Wireless Backbone, IEEE Global Telecommunications Conference (GLOBECOM) 2009, Honolulu, HI, US, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=902538 (Accessed April 18, 2024)