Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

The Benefits of Network Coding over a Wireless Backbone



Hui Guo, Yi Qian, Kejie Lu, Nader Moayeri


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


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


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], (Accessed May 26, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created November 29, 2009, Updated October 12, 2021