Cooperative profit sharing in coalition-based resource allocation in wireless networks

IEEE/ACM Transactions on Networking

Volumn 20, Issue 1, 2012, Pages 69-83

  Singh, Chandramani ^a   Sarkar, Saswati ^b   Aram, Alireza ^b   Kumar, Anurag ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Coalition games; Cooperation; Core; Nucleolus; Optimization; Profit sharing; Shapley value; Wireless networks

Indexed keywords

COALITION GAME; COOPERATION; CORE; NUCLEOLUS; PROFIT SHARING; SHAPLEY VALUE;

AGGREGATES; BASE STATIONS; CUSTOMER SATISFACTION; GAME THEORY; INTEGER PROGRAMMING; POLYNOMIAL APPROXIMATION; PROFITABILITY; SALES; WIRELESS NETWORKS;

OPTIMIZATION;

EID: 84857368530     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2159735     Document Type: Article

References (31)

1. I. F. Akyildiz,W.-Y. Lee, M. C. Vuran, and S. Mohanty, "Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey," Comput. Netw., vol. 50, pp. 2127-2159, Sept. 2006. (Pubitemid 43975031)
2. M. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1999.
3. L. Grokop and D. N. Tse, "Spectrum sharing between wireless networks," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 735-743.
4. H. Kameda and E. Altman, "Inefficient noncooperation in networking games of common-pool resources," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1260-1268, Sep. 2008.
5. X. Lin and N. Shroff, "The impact of imperfect scheduling on crosslayer rate control in multihop wireless networks," in Proc. IEEE INFOCOM, Miami, Fl, Mar. 2005, vol. 3, pp. 1804-1814. (Pubitemid 41390694)
6. Z. Han and H. V. Poor, "Coalition games with cooperative transmission: A cure for the curse of boundary nodes in selfish packet-forwarding wireless networks," IEEE Trans. Commun., vol. 57, no. 1, pp. 203-213, Jan. 2009.
7. S. Mathur, L. Sankaranarayanan, and N. Mandayam, "Coalitional games in cooperative radio networks," in Proc. 40th Asilomar Conf. Signals, Syst.Comput., Oct.-Nov. 2006, pp. 1927-1931.
8. W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar, "Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 2114-2122.
9. R. La and V. Anantharam, "A game theoretic look at the Gaussian multiaccess channel," presented at the DIMACS Workshop Netw. Inf. Theory, Mar. 2003.
10. D. Niyato and E. Hossain, "A cooperative game framework for bandwidth allocation in 4G heterogeneous wireless networks," in Proc. IEEE ICC, Istanbul, Turkey, Jun. 2006, vol. 9, pp. 4357-4362. (Pubitemid 351576158)
11. S.Mathur, L. Sankaranarayanan, and N.Mandayam, "Coalitions in cooperative wireless network," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1104-1115, Sep. 2008.
12. W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar, "Coalitional game theory for communication networks: A tutorial," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 77-97, Sep. 2009.
13. V.Misra, S. Ioannidis, A. Chaintreau, and L.Massoulie, "Incentivizing peer-assisted services: A fluid Shapley value approach," in Proc. ACM SIGMETRICS, Jun. 2010, pp. 215-226.
14. R. T. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, "Internet economics: The use of Shapley value for ISP settlement," in Proc. ACM CoNEXT, Dec. 2007, Article no. 6.
15. A. Kumar, D. Manjunath, and J.Kuri,Wireless Networks. SanMateo, CA: Morgan Kaufmann, 2008.
16. L. Jiang, S. Parekh, and J. Walrand, "Base station association game in multi-cell wireless networks," in Proc. IEEE WCNC, Las Vegas, NV, 2008, pp. 1616-1621.
17. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 910-917, Sep. 1988.
18. S. McCanne, M. Vetterli, and V. Jacobson, "Low-complexity video coding for receiver-driven layered multicast," IEEE J. Sel. Areas Commun., vol. 15, no. 6, pp. 983-1001, Aug. 1997. (Pubitemid 127571605)
19. V. Conitzer and T. Sandholm, "Complexity of determining nonemptiness of the core," in Proc. ACM EC, San Diego, CA, Jun. 2003, pp. 230-231.
20. L. S. Shapley and M. Shubik, "The assignment game I: The core," Int. J. Game Theory, vol. 1, pp. 111-130, 1972.
21. J. Sanchez-Soriano,M. A. Lopez, and I. Garcia-Jurado, "On the core of transportation games," Math. Social Sci., vol. 41, pp. 215-225, 2001. (Pubitemid 33623325)
22. E. Markakis and A. Saberi, "On the core of the multicommodity flow game," Decision Support Syst., vol. 39, pp. 3-10, 2005.
23. D. Samet and E. Zamel, "On the core and dual set of linear programming games," Math. Oper. Res., vol. 9, pp. 309-316, May 1984. (Pubitemid 14587277)
24. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
25. A. Nemirovski, "Interior point polynomial time methods in convex programming," 2004 Online. Available: http://www2.isye.gatech.edu/- nemirovs/Lect-IPM.pdf
26. C. Singh, S. Sarkar, A. Aram, and A. Kumar, "Cooperative profit sharing in coalition based resource allocation in wireless networks," Indian Institute of Science, Bangalore, India, Tech. rep., 2010 Online. Available: http://www.seas.upenn.edu/-swati/publication.htm
27. R. Guha, C. Gunter, and S. Sarkar, "Fair coalitions for power-aware routing in wireless networks," IEEE Trans. Mobile Comput., vol. 6, no. 2, pp. 206-220, Feb. 2007. (Pubitemid 46113487)
28. I. Heller and C. B. Tompkins, Linear Inequalities and Related Systems, Annals ofMathematics Studies. Princeton, NJ: Princeton Univ. Press, 1956, vol. 38, ch. An extension of a theorem of Dantzigs, pp. 247-254.
29. A. J. Hoffman and J. B. Kruskal, Linear Inequalities and Related Systems, Annals of Mathematics Studies. Princeton, NJ: Princeton Univ. Press, 1956, vol. 38, ch. Integral boundary points of convex polyhedra, pp. 223-246.
30. N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica, vol. 4, no. 4, pp. 373-395, 1984.
31. J. Mo and J.Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000. (Pubitemid 32017921)