Date Added: Mar 2010
In this paper, the authors propose an economics-based, distributed multicast scheme for wireless relay networks. Their goal is to construct efficient multicast routes that serve as many users as possible with the given bandwidth budget. The proposed scheme, called Price-Based Distributed Allocation (PBDA), allows each node to make decisions independently. Through analysis, they prove that the original problem is NP-complete, and show that their heuristic has polynomial-time complexity. They also conduct simulations to evaluate the scheme's performance. The results show that by utilizing relay nodes, PBDA can provide efficient and stable allocation of wireless resources.