Cooperation-based Routing in Cognitive Radio Networks

Arsany Guirguis, Mohammed Karmoose, Karim Habak, Mustafa El-Nainay, Moustafa YoussefarXiv 2016 · OpenReview

TL;DR

This paper introduces "Undercover," a novel routing protocol for Cognitive Radio Networks (CRNs) that leverages cooperative communication and beamforming to enable secondary users (SUs) to transmit simultaneously with primary users (PUs) without interference. By allowing SUs to "hide" their transmissions from PUs and enhance their own link quality, Undercover significantly boosts network goodput (up to 250%) and creates new routing opportunities.

What Problem Does This Paper Address?

Cognitive Radio Networks (CRNs) are designed to efficiently utilize the radio spectrum by allowing secondary users (SUs) to access licensed spectrum bands when primary users (PUs) are inactive. However, existing routing protocols in CRNs face a significant challenge: they typically avoid any areas with active PUs, severely limiting available communication paths and often forcing SUs to use suboptimal routes. This restriction is overly conservative, as regulations only require SUs not to interfere with PUs, not to completely avoid them. Furthermore, wireless links are inherently unreliable due to fading and interference, making route construction and maintenance difficult. The paper aims to overcome these limitations by enabling SUs to coexist with PUs and improve overall network performance.

Methods

The core of the proposed solution, "Undercover," is a cross-layer routing protocol that integrates physical layer techniques into the routing process. Key methods include:

  • Cooperative Beamforming: SUs form cooperative groups. Using beamforming, these groups can direct their transmissions to avoid interfering with active PUs by "nulling" their signals towards PU receivers. This allows for simultaneous transmission in the same spectrum.
  • Cooperative Diversity: Beyond just avoiding PUs, cooperative groups can also enhance their own link quality by employing cooperative diversity techniques, leading to more reliable transmissions.
  • Interference-Aware Routing: The protocol is designed to be interference-aware. Cooperative transmissions, while beneficial, can also cause interference. Undercover penalizes routing paths that might negatively impact other secondary flows, balancing throughput gains with interference management.
  • Location-Based Routing: Undercover utilizes location information of SUs and PUs to assist in routing decisions and group formation.
  • Optimized Group Selection: To manage the computational complexity of forming cooperative groups, the protocol employs heuristics to efficiently select candidate groups, considering factors like PU density and potential capacity gains versus overhead.

Datasets

Not discussed in the paper. The evaluation is performed using NS2 simulations.

Key Insights and Ideas

  • Coexistence is Possible: The fundamental insight is that SUs don't need to completely avoid PUs. By intelligently using cooperative beamforming, SUs can effectively "hide" their transmissions from PUs, enabling true coexistence and unlocking previously unavailable spectrum opportunities.
  • Cooperation as a Routing Enabler: Cooperative communication isn't just for link reliability; it's a powerful tool for routing in CRNs, creating new paths and improving existing ones.
  • Balancing Act: The protocol highlights the critical trade-off between maximizing achievable capacity and minimizing inter-path interference, especially when using cooperative groups.
  • Local Information Suffices: The protocol is designed to be distributed, relying on local information about neighbors and PUs, making it practical for real-world deployment.

Key Results

  • Significant Goodput Increase: Undercover achieved up to a 250% increase in network goodput compared to existing cognitive routing protocols like LAUNCH and CAODV in NS2 simulations.
  • Improved Routing Opportunities: The cooperative nature of Undercover leads to a higher number of potential routing paths and more stable routes, reducing rerouting overhead caused by PU activity.
  • Reasonable Overhead and Delay: While cooperative group formation introduces some overhead and delay, Undercover's overall performance, especially in terms of goodput and stability, is superior. The paper notes that a small percentage of packets might experience higher delays due to group construction, which is identified as an area for future improvement.
  • Performance under Varying Conditions: The paper demonstrates Undercover's effectiveness across various scenarios, including changes in SU density, PU activity, number of flows, data rates, and packet sizes.

Limitations and Future Work

  • Computational Complexity: While optimizations are in place, the process of calculating link metrics and forming cooperative groups can still be computationally intensive, especially in dense networks. The paper suggests reducing complexity by eliminating less probable group candidates.
  • Group Construction Time: The time taken to form cooperative groups is identified as a factor contributing to higher end-to-end delays for a small fraction of packets.
  • Future Directions: The authors propose developing a mathematical model for the values presented in Table II, improving the group construction time, and implementing a dynamic protocol for spectrum assignment within groups. They also plan to test the protocol on emerging testbeds.

Summary updated

Abstract

Primary user activity is a major bottleneck for existing routing protocols in cognitive radio networks. Typical routing protocols avoid areas that are highly congested with primary users, leaving only a small fragment of available links for secondary route construction. In addition, wireless links are prone to channel impairments such as multipath fading; which renders the quality of the available links highly fluctuating. In this paper, we investigate using cooperative communication mechanisms to reveal new routing opportunities, enhance route qualities, and enable true coexistence of primary and secondary networks. As a result, we propose Undercover: a cooperative routing protocol that utilizes the available location information to assist in the routing process. Specifically, our protocol revisits a fundamental assumption taken by the state of the art routing protocols designed for cognitive radio networks. Using Undercover, secondary users can transmit in the regions of primary users activity through utilizing cooperative communication techniques to null out transmission at primary receivers via beamforming. In addition, the secondary links qualities are enhanced using cooperative diversity. To account for the excessive levels of interference typically incurred due to cooperative transmissions, we allow our protocol to be interference-aware. Thus, cooperative transmissions are penalized in accordance to the amount of negatively affected secondary flows. We evaluate the performance of our proposed protocol via NS2 simulations which show that our protocol can enhance the network goodput by a ratio reaches up to 250% compared to other popular cognitive routing protocols with minimal added overhead.
BibTeX
@misc{guirguis2016cooperation,
  author = {Arsany Guirguis and Mohammed Karmoose and Karim Habak and Mustafa El-Nainay and Moustafa Youssef},
  title = {{Cooperation-based Routing in Cognitive Radio Networks}},
  year = {2016},
  eprint = {1608.01632},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1608.01632},
}
Figure