Download Modeling Incentives for Collaboration in Mobile Ad Hoc Networks

Modeling Incentives for
Collaboration in Mobile Ad Hoc
Networks
Jon Crowcroft, Richard Gibbens,
Frank Kelly, Sven Östring
What is the problem?
• Networks – Mobile Ad Hoc, collaboration
needed to form multi-hop routes
• Pricing – to provide incentives for the
collaboration, i.e. reward for forwarding traffic for
other nodes
• Modeling – apply existing rate control in wired
networks, and resource control in wireless
networks.
UC Davis, ECS 289L
Math!
•
subset of routes that originate at s
•
subset of routes that terminate at d
•
total flow from source s
• Capacity usage:
• Power consumed:
UC Davis, ECS 289L
More Math!!
• Willing-to-pay:
• Prices along the routes:
• Credit balance:
UC Davis, ECS 289L
Simulations
UC Davis, ECS 289L
Static Networks Results (1)
UC Davis, ECS 289L
Static Networks Results (2)
UC Davis, ECS 289L
Dynamic Networks
UC Davis, ECS 289L
Dynamic Networks Results(1)
UC Davis, ECS 289L
Dynamic Networks Results(2)
UC Davis, ECS 289L
Dynamic Networks Results(3)
UC Davis, ECS 289L
Conclusions
• Pricing schemes can recover the cost of
resources at transit nodes
• Further work:
– delays in the network such as propagation
delay;
– interference need to be taken into consideration.
UC Davis, ECS 289L