VCG auction-based bandwidth allocation with network coding in wireless networks

10th WSEAS International Conference on Applied Computer and Applied Computational Science, ACACOS'11

Volumn , Issue , 2011, Pages 104-109

  Chaikijwatana, Piriya ^a   Tachibana, Takuji ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Bandwidth allocation; Network coding; Optimization problem; Social surplus; VCG auction; Wireless networks

Indexed keywords

AUCTION MECHANISMS; BANDWIDTH ALLOCATIONS; NUMERICAL EXAMPLE; OPTIMIZATION PROBLEM; SOCIAL SURPLUS; VCG AUCTIONS; WIRELESS MEDIUM;

BANDWIDTH; INFORMATION THEORY; WIRELESS NETWORKS;

NETWORK CODING;

EID: 79956085045     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. N. Abramson, "THE ALOHA SYSTEM- Another Alternative for Computer Communications, " in Proc. AFIPS Fall Joint Computer Conference, pp. 281-285, April 1970.
2. R. Jain and J.Walrand, "An Efficient Mechanism for Network Bandwidth Auction, " in Proc. IEEE INFOCOM 2004, March 2004.
3. P. Maille and B. Tuffin, "Multi-Bid Auctions for Bandwidth Allocation in Communication Networks, " in Proc. IEEE/IFIP Network Operations and Management NOMS 2008, April 2008.
4. M. Dramitinos and I. G. Lassous, "Auctionbased Bandwidth Allocation Mechanisms for Wireless Future Internet, " in Proc. INRIA 2010, January 2010.
5. L. Ming, J. Hong and L. Xi, "VCG Auction Based Hierarchical Bandwidth Sharing Scheme for Integrated Heterogenous Networks, " IEEE Wireless Communications, Networking and Mobile Computing 2009 (WiCom'09), September 2009.
6. G. Iosifidis and I. Koutsopoulos, "Double Auction Mechanisms for Resource Allocation in Autonomous Networks, " in IEEE Journal on Selected Areas in Communications, vol. 28, no. 1, January 2010.
7. C. Fragouli, JY. Le Boudec, and J. Widmer, "Network Coding: An Instant Primer, " Proc. ACM Sigcomm 2006, January 2006.
8. R. Ahlswede, N. Cai, S.Y. Li, and R. Yeung, "Network Information Flow, " IEEE Transactions on Information Theory, vol. 46, pp. 1204-1216, July 2000.
9. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical Wireless Network Coding, " ACM Sigcomm 2006, September 2006.
10. S. Sengupta, S. Rayanchu and S. Banerjee, "An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing, " in Proc. IEEE INFOCOM, May 2007.
11. K. Jain and J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-hop Wireless Network Performance, " ACM MOBICOM 2003, September 2003.
12. J. Zhang and Q. Zhang, "Cooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks, " in Proc. IEEE INFOCOM 2009, April 2009.
13. J.W. Moon and L. Moser, "On cliques in graphs, " Israel Journal of Mathematics, vol. 3, pp. 23-28, 1965.
14. P. Cramton, Y. Shoham, and R. Steinberg, Combinatorial Auctions, Cambridge, Mass. : MIT Press, 2006.
15. V. Krishna, Auction Theory, 2nd ed., Department of Economics, Pennsylvania State University, University Park, 2010.
16. R. Jain and P. P. Varaiya, "Combinatorial Exchange Mechanisms for Efficient Bandwidth Allocation, " Communications in Information and Systems, vol. 3, no. 4, pp. 305-324, September 2004.
17. S. Gandhi, C. Buragohain, L. Cao, H. Zheng and S. Suri, "A General Framework for Wireless Spectrum Auctions, " in Proc. IEEE DySpan 2007, April 2007.
18. ILOG CPLEX, http://www.ilog.com.