Revenue Maximization in Time-Varying Multi-Hop Wireless Networks: A Dynamic Pricing Approach
In this paper, the authors study a wireless multi-hop network where multiple flows co-exist and share the network resource collectively. Each flow is associated with a user which has specific requirements on its tradeoff between cost and quality of service. To support heterogeneous transmissions efficiently, they propose a quality-aware dynamic pricing algorithm, namely, QADP, which provably maximizes the overall network revenue while maintaining the stability of the network. Their proposed scheme enjoys the merit of self-adaptability due to its online nature.