Fundamentals of Wireless Communications
:45 pm EST
Th 2:00 - 3:15 pm EST
Also by appointment
Course objectives
To provide a general understanding of the basic principles
which govern the design and operation of wireless communication
networks, with emphasis on the wireless link, media access control
and interference issues. We begin by considering the cellular
architecture model, frequency reuse, power control, handoff
and mobility tracking. We then consider wireless local area
networks, including a review of recently proposed standards.
Next, ad hoc networks will be studied with a focus on
routing/multicasting and \lq\lq capacity" notions. Principles of
of layer integration and energy efficiency will also be
addressed. The special cases of sensor networks and satellite
systems will be reviewed.
Prerequisites
A mastery of Random Processes in Communication and Control
(ENEE 620 or equivalent) and Multiuser Communication (ENEE 625 or
equivalent) is expected. Further, a sound knowledge of Information
Theory (ENEE 721 or equivalent) will make all our cups runneth over.
Course grade
The final grade for the course will be determined by a student's
performance in
a midterm in-class written examination (30%);
a term project (10% for proposal, 20% for final oral presentation
and
40% for final written report).
The midterm examination will be held in the last week
of October 2004 (sufficient
advance notice of the exact date will be provided).
The term project will have three components:
a written proposal (due in the last week ofOctober 2004);
an oral presentation (in the last week of class);
a written project report (due on December 13, 2004).
Details will be provided later.
Please note: There will be no written in-class
final
examination on
December 18, 2004.
Announcement
Midterm examination: Tuesday, Nov. 9, 2004
Planned course topics
1. Introductory concepts
Wireless medium (models, properties)
Multiaccess channel
Medium access control
Interference and quality of service.
2. Cellular networks
Basic architecture
Frequency reuse
Power control
Mobility control - handoff
Dynamic channel assignment
Registration, paging, mobile IP.
3. Wireless local area networks
Comparisons and contrasts with (ordinary) LANs
Bluetooth
IEEE 802.11
Infrared systems.
4. Ad hoc networks (multihop)
Notions of "link" and "graph"
Layer interaction
Routing/multicasting
"Capacity" notions.
5. Energy efficiency
Forms of energy consumption
Effects of power control, MAC and routing/multicasting
Limited energy supply.
6. Sensor networks
Objectives and architectures
Energy concerns
Design approaches.
7. Satellite networks
Modern satellite systems
Onboard processing capabilities
Satellite constellations
Hybrid networks -- design and performance.
Reading Assignments
1. R. L. Cruz and A. V. Santhanam, ``Optimal
Routing, Link
Scheduling and Power
Control in Multi-hop Wireless Networks''
2. A. E. Gamal, J. Mammen, B. Prabhakar and D. Shah,
``Throughput-Delay Trade-off
in Wireless Networks''
GUEST SPEAKERS
Dr. Gerhard Kramer, Bell Labs
Title: Communication Models and
Information Theory for
Relay Channels with Transmit and Receive Constraints
Date: Friday, October 22, 2004
Time: 11:00 a.m.
Location: Room 2460, AVW
Building
Abstract:
A relay network has a source terminal transmitting a
message to a destination terminal with the help of one or more relays.
Such a situation might occur in a multi-hop or sensor network where
there are several terminals that help each other transmit data.
We develop simple communication models for such networks, review
existing information theory for the models, and develop several
multi-hopping strategies, where by multi-hopping we mean that the
relays successively decode the message before it arrives at the
destination.
We show that the rates of these strategies are
information-theoretically
optimal for certain wireless scenarios.
We extend the results to wider classes of problems, including relays
that
cannot transmit and receive at the same time. For this last case, we
show
that the best coding strategies use random, rather than predetermined,
slot structures.
Relevant Publications:
1. Capacity Theorems for Wireless Relay
Channels
2. Informationtheoretic Multihopping for
Relay Networks
3. Models and Theory for Relay Channels
with Receive Constraints
4. Cooperative Strategies and Capacity
Theorems for Relay Networks
2.
Dr. Piyush Gupta, Bell Labs
Title: Random-Access
Scheduling with Service Differentiation in
Wireless Data Networks
Date: Friday, November 5, 2004
Time: 11:00 a.m.
Location: Room 3120, CSIC
Abstract:
Recent years have seen tremendous
growth in wireless local area
networking. An important issue in such networks is that of distributed
scheduling. Unlike in cellular networks, there is no central agent
that coordinates the medium access of all users in a cell. This leads
to significant throughput degradation due to multi-user contention.
Existing approaches, such as Slotted Aloha or IEEE 802.11, also fail
to provide differentiated service to users. We describe a class of
new distributed scheduling algorithms, Regulated Contention Medium
Access Control (RCMAC), which provides dynamic prioritized access to
users for service differentiation. Furthermore, by regulating
multi-user contention, RCMAC achieves higher throughput when traffic
is bursty, as is typically the case. We also discuss ongoing work to
extend RCMAC to multi-hop wireless networking scenarios, such as
ad hoc networks and sensor networks.
(Based on joint work with Yogesh Sankarasubramaniam (G.Tech.) and
Alexander Stolyar (Bell Labs).)
Relevant Publications:
1. Random-Access Scheduling with Service
Differentiation in
Wireless Networks
2. The Capacity of Wireless Networks
3. Critical Power for Asymptotic Connectivity in
Wireless Networks
3. Dr. Vijay Subramanian, Motorola