Joint Network Coding and Backpressure Algorithm for Cognitive Radio Networks

This paper presents the joint design of network coding and backpressure algorithm for cognitive radio networks and its implementation with software-defined radios (SDRs) in a high fidelity network emulation testbed. The backpressure algorithm is known to provide throughput optimal solutions to joint routing and scheduling for dynamic packet traffic. This solution applies to cognitive radio networks with spectrum dynamics changing over time and space, and supports joint routing and spectrum access without any need for end-to-end path maintenance. The backpressure algorithm is extended to multicast traffic with network coding deployed over virtual queues that represent different flows per session and destination. This extension is supported with different methods to decode packets at destinations. In the absence of a common control channel, distributed coordination with local information exchange is used to support neighborhood discovery, spectrum sensing and channel estimation that are integrated with joint routing, channel access and network coding. Cognitive network functionalities are implemented with GNU Radio and Python modules for different network layers, and used with USRP N210 radios. Practical radio implementation issues are addressed in a distributed wireless network setting, where USRP N210 radios communicate with each other through RFnest, a high fidelity wireless network emulation tool. RF'nest provides realistic physical channel environment by digitally controlling path loss, fading, delay, topology and mobility effects. Extensive emulation test results are provided to assess throughput, backlog and energy consumption and verify the SDR implementation of joint network coding and backpressure algorithm under realistic channel and radio hardware effects.