Académique Documents
Professionnel Documents
Culture Documents
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 1
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Zigbee Stack
Designed for indoor home appliances
Routing
MAC
Copyright © 2008
Polly@NTU 2
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Radio Coverage
Problems in Networking
No one node can reach every other node
Need multiple routing
Copyright © 2008
Polly@NTU 4
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Ad Hoc Routing
Multi-hop Routing for Wireless Network
Copyright © 2008
Polly@NTU 5
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Ad Hoc Network
A collection of
wireless and/or
mobile nodes
Forming a
spontaneous
network
Copyright © 2008
Polly@NTU 6
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Ad Hoc Routing
Finding a path
Each host is
also a router
Simplest Solution
Shortest path routing
Ex: Distance Vector or Link State
Copyright © 2008
Polly@NTU 7
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 8
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 9
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 10
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
AODV Example
Route Request
Route Reply
Copyright © 2008
Polly@NTU 11
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Wireless MAC
Copyright © 2008
Polly@NTU 12
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Types of MAC
Reservation Based
Allocating a certain amount of resource
Exclusive for a particular node
Example: TDMA, FDMA, CDMA
For cellular networks
Random Access
Sharing the channel
Listen and try
Example: CSMA, CSMA/CD, CSMA/CA
For WiFi
Copyright © 2008
Polly@NTU 13
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 14
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 15
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 16
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
collision:
entire packet transmission
time wasted
Copyright © 2008
Polly@NTU 17
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 18
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 19
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
A B C
C
A’s signal C’s signal
strength
B strength
A
space
Copyright © 2008
Polly@NTU 20
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Copyright © 2008
Polly@NTU 21
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
CSMA/CA - Illustrated
A Receiver B
RTS(A) RTS(B)
reservation
RTS(A) collision
CTS(A) CTS(A)
DATA (A)
defer
time
ACK(A) ACK(A)
Copyright © 2008
Polly@NTU 23
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Zigbee Stack
AODV
Identifying single path
On-demand for mobile network
CSMA-like MAC
Listen before transmit
Ack optional
RTS/CTS optional
Copyright © 2008
Polly@NTU 24
Network and Systems Laboratory
nslab.ee.ntu.edu.tw
Questions?
Copyright © 2008
Polly@NTU 25