minimum latency broadcast scheduling for cognitive radio networks
Download
Skip this Video
Download Presentation
Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks

Loading in 2 Seconds...

play fullscreen
1 / 20

Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks - PowerPoint PPT Presentation


  • 95 Views
  • Uploaded on

Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks. Shouling Ji and Raheem Beyah CAP group, School of Electrical and Computer Engineering Georgia Institute of Technology Zhipeng Cai Department of Computer Science Georgia State University. OUTLINE. 1. Introduction.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks' - louis


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
minimum latency broadcast scheduling for cognitive radio networks

Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks

ShoulingJi and RaheemBeyah

CAP group, School of Electrical and Computer Engineering

Georgia Institute of Technology

ZhipengCai

Department of Computer Science

Georgia State University

slide2

OUTLINE

1

Introduction

System Model and Problem Definition

2

Broadcasting Tree and Coloring

3

Broadcast Scheduling

4

5

Simulation

6

Conclusion and Future Work

cognitive radio networks crns
Cognitive Radio Networks (CRNs)
  • Cognitive Radio Networks (CRNs)
    • The utilization of spectrum assigned to licensed users varies from 15% to 85% temporally and geographically (FCC report)
    • Unlicensed users (Secondary Users, SUs) can sense and learn the communication environment, and opportunistically access the spectrum without causing any unacceptable interference to licensed users (Primary Users, PUs)
broadcast scheduling in crns
Broadcast Scheduling in CRNs
  • Broadcast Scheduling in CRNs
  • Task and goal
    • Broadcast a data packet from the source to all the other nodes
    • Minimum-latency and minimum-redundancy
  • Motivation
    • NP-hard even in traditional wireless networks under the simple UDG model
    • It is not straightforward to move traditional broadcast algorithms to CRNs
    • Existing solutions are either heuristic solutions without performance guarantee or with performance far from the optimal solution
  • Our contributions
    • A Mixed Broadcast Scheduling (MBS) algorithm for CRNs under both the Unit Disk Graph (UDG) model and the Protocol Interference Model (PrIM)
    • Comprehensive latency and redundancy analysis
network model
Network Model
  • Primary Network
    • N Primary Users (PUs):
    • Transmission/interference radius:
    • Network time is slotted:
    • Primary transmitters are Poisson distributed with density
  • Secondary Network
    • A source and n randomly distributed Secondary Users (SUs)
    • Transmission/interference radius:
    • Topology graph:
interference model and problem definition
Interference Model and Problem Definition
  • Interference Model
    • Unit Disk Graph (Model):
    • Protocol Interference Model (PrIM):
  • Problem definition
    • To seek a broadcast scheduling strategy of minimum latency
    • Low broadcast redundancy
      • the maximum possible transmission times of the broadcast packet by a SU during the scheduling
cds based broadcasting tree
CDS-based Broadcasting Tree
  • Connected Dominating Set (CDS)
    • Dominators (black), Connectors (blue), and Dominatees (white)
  • CDS-based broadcasting tree
tessellation and coloring
Tessellation and Coloring
  • Tesselation
    • A tessellation of a plane is to cover this plane with a pattern of flat shapes so that there are no overlaps or gaps
    • A regular tessellation is a pattern made by repeating a regular polygon, e.g. hexagon
broadcast scheduling under udg
Broadcast Scheduling under UDG
  • MBS-UDG: Idea
    • Phase I: broadcast to all the dominators
      • by Unicast
    • Phase II: broadcast to all the dominatees
      • by mixed Unicast and Broadcast
      • Depending on how many dominateechildren are waiting for receiving the broadcast packet
broadcast scheduling under udg1
Broadcast Scheduling under UDG
  • Latency and redundancy performance analysis
    • The expected time consumption of MBS-UDG is upper bounded by

and

(Theorem 3).

    • The broadcast redundancy of MBS-UDG is at most

and

(Theorem 4).

broadcast scheduling under prim
Broadcast Scheduling under PrIM
  • MBS-PrIM
    • No significant difference with MBS-UDG
  • Performance analysis
    • Let . The expected number of time slots consumed by MBS-PrIM is upper bounded by if

and

if (Theorem 7).

    • The broadcast redundancy of MBS-PrIM is upper bounded by if

, and if

(Theorem 8).

simulation results and analysis1
Simulation Results and Analysis
  • Redundancy performance
conclusion and future work
Conclusion and Future Work
  • A Mixed Broadcast Scheduling (MBS) algorithm is proposed
  • Comprehensive latency and redundancy performance analysis
  • Simulations are conducted
  • Future Research Directions
    • Considering more accurate dynamic spectrum model and access model
    • Distributed broadcasting algorithm with performance guarantee
slide20

Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks

ShoulingJi and RaheemBeyah

CAP Group, Georgia Institute of Technology

[email protected]

http://www.ece.gatech.edu/cap/

ZhipengCai

Georgia State University

Thank you!

ad