Introduction to Dynamic
Spectrum Access and
Cognitive Radio
Jacek Dzikowski
[email protected]
ILLINOIS INSTITUTE OF TECHNOLOGY 2016
What would be your
"complaints" about wireless
communications based on
personal experience?
ILLINOIS INSTITUTE OF TECHNOLOGY
MWISL under Protocol Interference Model
Peng-Jun Wan
[email protected]
Peng-Jun Wan ([email protected])
MWISL under Protocol Interference Model
1 / 47
Outline
Overview
Weighted Inductivity
Ordering-Based Algorithm
Orientation-Based Algorithm
Exact Algorithm in
Shortest Link Schedule under Physical Interference Model
(draft)
In this chapter, we study the problem SLS under physical interference model with or without
power control. We will develop approximation algorithms for the very general problem Shortest
Frac
Chapter 3. Physical Interference Model
(draft)
Suppose A is a set of wireless communication links. A transmission power assignment to A is
specied by a function p > p0 . If p (a) is a constant for all a 2 A, then p is said be uniform. If
p (a) = p0 (a) fo
CS547 Assignment 2: Sample Solutions
Due: Oct. 15, 2015.
In the questions below, we consider a wireless network (V; A; I) under the protocol interference
model, where V is its set of nodes, A is its set of communication links, and I is its collection of
i
CS547 Assignment 3
Due: Nov. 30, 2015.
Sample solution to Problem 1: Note that
X X
X X
X
X
X X
x (P ) g (p) =
x (P )
g (a) =
g (a)
jfag \ P j x (P )
j2[k] P 2Pj
=
X
g (a)
a2A
X
j2[k] P 2Pj
X
fj (a) =
a2P
a2A
j2[k] P 2Pj
g (a) (a) df (a) :
a2A
j2[k]
The le
CS547 Assignment 1: Sample Solutions
1. Give an instance to show that the bound = arcsin c2c1
1 in Theorem 1.1 in Chapter 2 cannot
be replaced by any integer less than 2 = arccos c+1
1.
2c
Proof. Denote
k := 2 = arccos
:=
c+1
2c
1;
2
:
k
Then,
> arccos
c+
CS547 Assignment 1
Due: Sep. 21, 2015.
1. Give an instance to show that the bound = arcsin c2c1
1 in Theorem 1.1 in Chapter 2 cannot
1.
be replaced by any integer less than 2 = arccos c+1
2c
2. Consider a multihop wireless network under the protocol inter
CS547 Assignment 2
Due: Oct. 15, 2015.
In the questions below, we consider a wireless network (V; A; I) under the protocol interference
model, where V is its set of nodes, A is its set of communication links, and I is its collection of
independent sets of
CS547 Assignment 3
Due: Nov. 30, 2015.
1. Give a proof for Lemma 5.1 in the Lecture Note on \Multi ows under Protocol Interference
Model".
2. Give a proof for Lemma 5.2 in the Lecture Note on \Multi ows under Protocol Interference
Model".
3. Give a proof
MISL And MWISL under Physical Interference Model
Peng-Jun Wan
[email protected]
Peng-Jun Wan ([email protected])
MISL And MWISL under Physical Interference Model
1 / 37
Outline
Introduction
MIS with General Conicts
MWIS with General Conicts
Algorithmic Reductio
+
More Wireless Basics
CS 547 2/18/16
+
Logistics
Current Topics Paper
You/your group is responsible for teaching the class about the
key information about a current research topic of interest (as
described in the survey paper you have chosen)
Each studen
+
More History of Wireless
and Spectrum Regulation
CS 547 2/9/16
+
Logistics
Teaching Assistant
Shruthi Adamala
Wed 1-2pm, SB 1st floor lobby
[email protected]
Will be doing all grading of assignments
Will answer all grading questions
HW #3 due Frida
+
More Spectrum &
Spectrum Management
CS 547
2/2/16
+
Logistics
Teaching Assistant
HW #2 due today by midnight
Submit to Blackboard
Piazza
Shruthi Adamala
Adding as collaboration/discussion tool
Current Topics Paper
Choices finalized
Example next week
+
R
+
More Spectrum &
Spectrum Management
CS 547
1/26/16
+
Logistics
Current Topics Paper poll
Teaching Assistant
Adding as collaboration/discussion tool
Once TA is onboard
HW #2 (assigned at end of lecture)
Coming soon
Piazza
Open until 5pm Thurs 1/28
Submit
+
Wireless Basics plus
Mobility Models
CS 547 2/16/16
+
Logistics
Current Topics Paper
You/your group is responsible for teaching the class about the
key information about a current research topic of interest (as
described in the survey paper you have cho
+
History of Wireless and
Spectrum Regulation
CS 547 2/4/16
+
Logistics
Teaching Assistant
HW #3 due Tuesday by midnight
More detailed questions on Blackboard assignment
Submit to Blackboard
Piazza
Shruthi Adamala
Wed 1-2pm, SB 1st floor lobby
[email protected]
+
Telecommunications
History
CS 547 2/11/16
+
Logistics
Teaching Assistant
Shruthi Adamala
Wed 1-2pm, SB 1st floor lobby
[email protected]
Will be doing all grading of assignments
Will answer all grading questions
HW #3 due Friday (2/12) by midnight
+
Early Cellular
CS 547 2/23/16
+
Logistics
Current Topics Paper
Where to start?
1.
Read the paper carefully
What are the key points/aspects of the topic?
How does the topic fit into the landscape of wireless
networks?
Why is this an important topic?
What
+
Spectrum Management
CS 547
1/21/16
+
Spectrum
Radio frequencies 10 kHz to 3000 GHz
Scarce but renewable public resource
Cannot be confined within national borders
Used and managed through international treaties and
national policies
Vital to economic, s
Chapter 1. Overview of Wireless Networking
Peng-Jun Wan
[email protected]
Peng-Jun Wan ([email protected])
Chapter 1. Overview of Wireless Networking
1 / 33
Local Broadcast: A Distinguished Feature
Favorable to point-to-multipoint communications
Adverse eect of
Overview of Wireless Networking
(Draft)
A fundamental feature of wireless communications is the local broadcast nature: A signal transmitted by a node may be heard by all other nodes within vicinity of the transmitting node. Such
local broadcast feature i
Protocol Interference Model
(draft)
This chapter explores the physical nature of protocol interference. Throughout this chapter, we
consider a wireless network consists of a planar set V of nodes and a set L of communication links.
For each link a 2 A, it
CS547 Homework 2
Jie Shen [email protected] A20325456
Day 1 (Weekday Monday-Friday)/ Day 2 (Weekend) Saturday-Sunday
-What wireless networks do you use and what devices are these networks embedded in
-How do you use each network?
-What kind of traffic
Architecture and Technologies of 5G
IIT Computer Science
Shiyue Zhang
Jie Shen
5G Requirement
Performance
5G Architecture
Requirements
Distributed Core Network
User experienced data rate
Connection density
Traffic volume density
Peak data rate
Mobility
E