Ad Hoc Probe

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks

Definition ,[object Object],[object Object]

Ad hoc path capacity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Neighborhood example ,[object Object],[object Object],[object Object],solid-line circle: effective receive range ( D r ) from node 4 dotted-line circle: interference range ( D i ) caused by node 4 Distance between nodes: 200m

Neighborhood Capacity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Why Path Capacity? ,[object Object],[object Object],[object Object]

Example Scenario ,[object Object],[object Object],[object Object],[object Object]

Ad Hoc probe: end to end measurement tool ,[object Object],Receiver Sender Bottleneck PP PP measure PP measure PP

CapProbe Background: Packet Pair Dispersion Capacity = (Packet Size) / (Dispersion) T 3 T 2 T 3 T 3 T 1 T 3 Narrowest Link 20Mbps 10Mbps 5Mbps 10Mbps 20Mbps 8Mbps

Issues: Compression and Expansion ,[object Object],[object Object]

CapProbe (Rohit et al, SIGCOMM’04) ,[object Object],[object Object],[object Object],Capacity

Capacity Estimation in Ad Hoc Wireless Networks ,[object Object],[object Object],[object Object],[object Object]

What do we actually measure? ,[object Object],[object Object],[object Object],[object Object]

Effective Capacity of 802.11b ,[object Object],[object Object],[object Object]

Previous Work (Li et al) ,[object Object],[object Object]

AdHoc Probe ,[object Object],[object Object],[object Object]

One-way vs Round-trip estimates ,[object Object],Immediate response packet of first probing packet will conflict with the second probing packet!

Multihop path simulation 1 hop 2 hop 3 hop 4 hop 5 hop 6 hop 7 hop AP dispersion 2 sender back to back packets wired Internet wireless multihop dispersion 1

Grid Topology ,[object Object],[object Object],CT: horizontal direction CT: horizontal & vertical directions a b

Simulation of mobile hosts ,[object Object],[object Object],[object Object]

Simulation of mobile end hosts ,[object Object],[object Object],[object Object],0 600 1200 1800 2200 2600 2800 3000

Testbed Measurements (WiTMeMo’05) ,[object Object],[object Object],[object Object],[object Object]

Experiment Results (1) ,[object Object]

Experiment Results (3) ,[object Object],[object Object]

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ad Hoc Probe

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (19)

Andere mochten auch

Andere mochten auch (11)

Ähnlich wie Ad Hoc Probe

Ähnlich wie Ad Hoc Probe (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Ad Hoc Probe