|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
Ad-Hoc
Networks, radio communication, multi-hop
|
|
|
connections
|
|
|
n |
Routing
protocols (AODV, DSR, OLSR) typically find
|
|
|
shortest
path (minimum hop count), though a range of
|
|
|
other
metrics (ETX, maximum throughput, minimum
|
|
|
energy
consumption, etc.) have been explored as well
|
|
|
n |
Network
bandwidth is scarce:
|
|
|
|
Ø |
Limited
by wireless technology
|
|
|
|
Ø |
Self-interference
of single-radio multi-hop communication reduces
|
|
end-to-end
bandwidth for single flows
|
|
|
|
Ø |
All
nodes share common media: interference, collisions, back-offs
|
|
|
n |
Question: how well do routing protocols utilize scarce
|
|
|
wireless bandwidth?
|
|