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

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (19)

Destaque

Destaque (11)

Semelhante a Ad Hoc Probe

Semelhante a Ad Hoc Probe (20)

Último

Último (20)

Ad Hoc Probe