Professional Documents
Culture Documents
Adaptive MAC For Long-Distance Multi-Hop Wireless Networks
Adaptive MAC For Long-Distance Multi-Hop Wireless Networks
2.
Overview
Introduction to WiLD networks
Current MAC protocols and room for
improvement
The JazzyMac protocol
Bootstrapping
Evaluation of JazzyMac and comparison of
various protocols
Conclusions
Slot time rule, No node can transmit on any of its links for
over max_slot time units
Typical scenario:
Bootstrapping
Initial assignment of tokens
Effect of bootstrapping on steady state
performance three examples
Bootstrapping
Bootstrapping algorithm:
Nodes are colored using minimum number of colors
(K)
Tokens initially assigned to nodes with smallest
color number
Properties:
Deadlock free
Starvation free
Minimum achievable bandwidth on any link (1/K)
Maximum delay between consecutive transmissions
on each link (K)
Distributed
Arbitrary topologies (efficient use of all links)
Starvation and deadlock free
Each link can use at least 1/K of network
capacity
Each link must wait at most K times max_slot
for a chance to transmit
Evaluation
Two main metrics for performance
Maximum throughput (max-point, divergence point)
Average delay
Evaluation
Simulations carried out in three topologies
Random topology
Existing topology in Aravind eye hospital
Feasible Raman topology
Divergence point
In all scenarios,
JZ > JZ-CUT FT-CUT > FT
Why?
Effect of traffic
Type A traffic (single source, multi sink)
Conclusions
JazzyMac provides distributed MAC with
adaptation of slot sizes to local traffic
Applicable to arbitrary topologies
Outperforms current 2P and WiLDNet
protocols in all scenarios (topology, network
size, traffic type)
Improvements greater for asymmetric traffic
Better delay-throughput trade-off
References
1.
2.
3.