1. Modeling Incentives for Collaboration in Mobile Ad Hoc Networks
Jon Crowcroft, Richard Gibbens, Frank Kelly, Sven Östring

2. 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

3. 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

4. More Math!! Willing-to-pay: Prices along the routes: Credit balance:
UC Davis, ECS 289L

5. Simulations
UC Davis, ECS 289L

6. Static Networks Results (1)
UC Davis, ECS 289L

7. Static Networks Results (2)
UC Davis, ECS 289L

8. Dynamic Networks
UC Davis, ECS 289L

9. Dynamic Networks Results(1)
UC Davis, ECS 289L

10. Dynamic Networks Results(2)
UC Davis, ECS 289L

11. Dynamic Networks Results(3)
UC Davis, ECS 289L

12. 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