Review Guide for the CMPE 542 Final (Fall 2012)

eggplantcinnabarΚινητά – Ασύρματες Τεχνολογίες

21 Νοε 2013 (πριν από 3 χρόνια και 8 μήνες)

66 εμφανίσεις

11/21/2013

Review
Guide
for the CMPE 542 Final

(Fall

2012
)


Recall that in this course we emphasize topics that are of last
ing interest and may prove

useful in network design and analysis. There is less emphasis on details of protocol
implementations and arch
itecture
s, and more emphasis on insights from

results of
quantitative analysis.


1.

Layered network architectures; multiplexing

down/demultiplexing up the protocol
stack
; design considerations and trade
-
offs of
layered vs. cross
-
layered architectures

2.

Circuit
-
switchin
g: FDM, TDM, WDM
,

call blocking and
multiplexing gain

concept

3.

ARQ protocol
s and

efficiencies: Stop
-
and
-
Wait, Go
-
Back
-
N, Selective
-
Repeat
; effect
of bandwid
th
-
delay product on performance

4.

Statistical multiplexing: B
ursty traffic concept,
performance

advanta
ge over FDM
and TDM

systems

5.

Medium sharing for constant bit rate and bursty traffic: Channelization
(TDMA,
FDMA, and CDMA)
and medium access control

(random access, in particular);

Aloha, Slotted Aloha, and CSMA/CD
;

calculation of protocol efficiencies
; ef
fect of
bandwid
th
-
delay product on performance

6.

Flow and congestion control; congestion avoidance (RED,
ECN, active queue
management) and

implicit vs. explicit feedback;
equation
-
based congestion control
and UDP

7.

Effective resource allocation (the power metr
ic), fair resource allocation and Jain’s
fairness index

8.

Comparison of FIFO queueing and fair queueing

9.

Buffering at the receiver for traffic smoothing

10.

Access control with leaky buckets; limiting the average rate, burst size, and peak rate

11.

Wireless LANs:
Hid
den and exposed node problems; m
edium access with collision
avoidance

12.

Wireless MANs (WiMAX) and wireless WANs (cellular): Support for real
-
time
traffic via connection
-
oriented services

13.

S
cheduling

packets in cellular systems
; p
roportionally fair scheduling
in high
-
data
rate wireless systems; comparison to round
-
robin scheduling

and maximum
throughput scheduling

14.

Resource constraints in wireless sensor networks; power requirements of various
components

15.

Importance of in
-
network processing in data gathering appl
ications

16.

C
overage and connectivity metrics in sensor networks

17.

Sensor network MAC protocols; importance of sleep scheduling; data
-
forwarding
interruption problem

18.

Error correction versus error control in
wireless and
sensor networks



Topics/concepts from
pr
esented papers

that you may wish to focus on
:


1.

Cross
-
layer design examples
; multiuser diversity gain due to channel
-
state
-
dependent
scheduling

11/21/2013

2.

Cross
-
layering and performa
n
ce optimization (short
-
term gains) versus good
architectural design (long
-
term gains
)

3.

Criteria for evaluating network designs (concepts of utility and efficacy); elastic
versus real
-
time
network traffic
; admission
control versus overprovisioning;

overloading and incentives

4.

Issues in c
ontent
-

or data
-
oriented networking, mobility
, cloud
-
co
mputing, security,
designing experimental testbeds for the future Internet

5.

Major constraints for

B3G networks; key MAC mechanisms for 3G and B3G
networks: FDMA (and OFDMA), TDMA, CDMA, SDMA

6.

TCP’s AIMD, timeout, slow start, fast retransmit mechanisms
; a
ctiv
e queue
management, RED, ECN

7.

Wireless data service with time
-
slotted CDMA/HDR; throughput
-
latency trade offs

8.

Meeting QoS requirements over a shared wireless link;

issues with

real
-
time users
;
shortcomings of proportionally fair scheduling

9.

4G networks; adva
ntages and disadvantages of pure all
-
IP and subnet
-
based all
-
IP
solutions
; QoS in IP networks (RSVP and DiffServ)

10.

Main differences between ad hoc and sensor networks; d
esign considerations in
wireless sensor networks
, especially, data
-
link and network laye
rs

11.

Sensor network M
AC
protocols; maximizing network/node lifetime; energy
efficiency
;
duty
-
cycling;
key properties of MAC protocols for wireless sensor
networks
; convergecast communication

12.

Node
-
centric vs.
data
-
centric vs. position
-
centric communication in

wireless sensor
networks

13.

Importance of load
-
balanced routing in sensor networks

14.

Multi
-
hop routing in ad hoc networks; issues with routing over many short hops vs
.

routing
over a few longer hops

15.

Difficulty in simulating wireless networks and importance of
spatial modeling

16.

Challenges in networking and bio
-
inspired approaches to solving these challenges

and
nanonetworking