Heterogeneous Coexistence of Cognitive Radio Networks in TV White Space

Kaigui Bian, Lin Chen, Yuanxing Zhang, Jung-Min Park, Xiaojiang Du, Xiaoming LiarXiv 2019 · OpenReview

TL;DR

This paper introduces SHARE, a novel framework for enabling heterogeneous cognitive radio (CR) networks to coexist harmoniously in TV White Space (TVWS). By drawing inspiration from ecological symbiosis and employing a mediator system, SHARE facilitates indirect coordination, overcoming the challenges of direct communication between competing networks and ensuring fair spectrum allocation.

What Problem Does This Paper Address?

The increasing adoption of TV White Space (TVWS) for opportunistic wireless access, driven by standards like IEEE 802.11af and 802.22, presents a significant challenge: how to manage the coexistence of diverse CR networks operating in the same spectrum. Direct coordination between these heterogeneous networks is fraught with difficulties. These include incompatible MAC/PHY designs, the need for a common control channel (which is hard to establish and maintain), and the complex issue of time synchronization. Furthermore, requiring competing entities to share sensitive operational data raises concerns about conflicts of interest and customer privacy. Existing solutions are either non-collaborative and thus less effective, or collaborative but face these significant technical and policy hurdles.

Methods

SHARE tackles this problem by proposing a framework that leverages indirect coordination through a mediator system. This mediator, inspired by the IEEE 802.19.1 system, acts as an information broker, sanitizing sensitive data before sharing it with the CR networks. This avoids direct, potentially contentious, information exchange between competitors.

SHARE employs two core algorithms, both inspired by ecological theories:

  • Ecology-Inspired Spectrum Share Allocation: This algorithm is based on the Lotka-Volterra interspecific competition model. It allows each CR network to autonomously determine its spectrum share based on its bandwidth requirements, without direct negotiation. The model treats each CR network as a "species" and its bandwidth requirement as the number of "sub-species." The dynamics of spectrum share are modeled using differential equations, ensuring that the allocated spectrum is proportional to each network's bandwidth needs, achieving "weighted-fairness."
  • Foraging-Based Channel Selection: This algorithm draws from the Ideal Free Distribution (IFD) model in optimal foraging theory. Once a network has its spectrum share allocated, it uses this algorithm to select the best available TVWS channels. Each network acts like an animal foraging for resources, selecting channels with the highest "selectivity" (analogous to resource quality or, in this context, least interference). This process aims to maximize system fitness by minimizing inter-network interference.

Datasets

Not discussed in the paper. The paper focuses on theoretical modeling and simulation-based evaluation.

Key Insights and Ideas

  • Ecology as a Model for Network Coexistence: The paper masterfully demonstrates how principles from ecological systems, like symbiotic relationships and interspecific competition, can provide elegant solutions to complex wireless network challenges. This cross-disciplinary approach offers a fresh perspective.
  • Indirect Coordination via a Mediator: The core innovation is the shift from direct, problematic coordination to indirect coordination facilitated by a mediator. This elegantly sidesteps issues of trust, privacy, and technical incompatibility between competing networks.
  • Weighted-Fairness as a Goal: The paper clearly defines and aims for "weighted-fairness," where spectrum allocation is proportional to a network's bandwidth needs, a more equitable approach than simple equal sharing.
  • Autonomy in Decision-Making: Despite the indirect coordination, individual CR networks retain a significant degree of autonomy in determining their spectrum share and selecting channels, driven by their own requirements and the information provided by the mediator.

Key Results

  • Weighted-Fair Spectrum Allocation: Simulations demonstrate that SHARE achieves weighted-fair spectrum allocation, where the spectrum share of each network is proportional to its bandwidth requirement. This is shown to be stable even under disturbances.
  • High System Fitness: The SHARE strategy significantly outperforms random and hybrid channel selection strategies in terms of system fitness, approaching optimal values.
  • Low Collision Probability: SHARE effectively avoids channel selection collisions between networks, a critical factor in maintaining network performance and efficiency.
  • Fast Convergence: The spectrum share allocation algorithm is shown to converge to a stable equilibrium relatively quickly, with a convergence time of O(ln(C/l)).

Limitations and Future Work

  • Parameter Tuning: While the paper mentions discussions on choosing parameters for fast convergence, the optimal parameter selection for various scenarios might require further investigation.
  • Scalability: While the framework is designed for heterogeneous networks, the practical scalability of the mediator system with a very large number of coexisting networks could be a future research area.
  • Dynamic Bandwidth Requirements: The current model assumes fixed bandwidth requirements. Future work could explore how SHARE adapts to dynamically changing bandwidth needs of CR networks.
  • Real-World Deployment: The paper presents a theoretical framework and simulation results. Future work would involve testing and validating SHARE in real-world TVWS environments.

Summary updated

Abstract

Wireless standards (e.g., IEEE 802.11af and 802.22) have been developed for enabling opportunistic access in TV white space (TVWS) using cognitive radio (CR) technology. When heterogeneous CR networks that are based on different wireless standards operate in the same TVWS, coexistence issues can potentially cause major problems. Enabling collaborative coexistence via direct coordination between heterogeneous CR networks is very challenging, due to incompatible MAC/PHY designs of coexisting networks, requirement of an over-the-air common control channel for inter-network communications, and time synchronization across devices from different networks. Moreover, such a coexistence scheme would require competing networks or service providers to exchange sensitive control information that may raise conflict of interest issues and customer privacy concerns. In this paper, we present an architecture for enabling collaborative coexistence of heterogeneous CR networks over TVWS, called Symbiotic Heterogeneous coexistence ARchitecturE (SHARE). Define "indirect coordination" first before using it. Because coexistence cannot avoid coordination By mimicking the symbiotic relationships between heterogeneous organisms in a stable ecosystem, SHARE establishes an indirect coordination mechanism between heterogeneous CR networks via a mediator system, which avoids the drawbacks of direct coordination. SHARE includes two spectrum sharing algorithms whose designs were inspired by well-known models and theories from theoretical ecology, viz, the interspecific competition model and the ideal free distribution model.
BibTeX
@misc{bian2019heterogeneous,
  author = {Kaigui Bian and Lin Chen and Yuanxing Zhang and Jung-Min Park and Xiaojiang Du and Xiaoming Li},
  title = {{Heterogeneous Coexistence of Cognitive Radio Networks in TV White Space}},
  year = {2019},
  eprint = {1902.06035},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1902.06035},
}
Figure