A distributed coalition formation framework for fair user cooperation in wireless networks

IEEE Transactions on Wireless Communications

Volumn 8, Issue 9, 2009, Pages 4580-4593

  Saad, Walid ^a   Han, Zhu ^b   Debbah, Mérouane ^c   Hjørungnes, Are ^a  

^a UNIVERSITY OF OSLO   (Norway)

^b UNIVERSITY OF HOUSTON   (United States)

^c NOKIA RESEARCH CENTER   (United States)

Author keywords

Coalition formation; Coalitional games; Cooperative networks; Game theory; Virtual MIMO

Indexed keywords

CLUSTERED NETWORKS; COALITION FORMATION; COALITION FORMATIONS; COALITIONAL GAME THEORY; COALITIONAL GAMES; COOPERATIVE NETWORKS; FAIRNESS CRITERIA; MULTIPLE ANTENNA SYSTEMS; NETWORK STRUCTURE CHANGE; NOVEL CONCEPT; SELF-ORGANIZE; SIMULATION RESULT; SINGLE ANTENNA; SPLIT ALGORITHMS; STABILITY NOTION; THEORETICAL ALGORITHMS; USER COOPERATION; VIRTUAL MIMO;

ALGORITHMS; ANTENNAS; CONVERGENCE OF NUMERICAL METHODS; COST ACCOUNTING; DISTRIBUTED COMPUTER SYSTEMS; MULTIPLEXING; WIRELESS NETWORKS;

GAME THEORY;

EID: 70350311164     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.080522     Document Type: Article

References (28)

1. K. Yazdi, H. E. Gamal, and P. Schitner, "On the design of cooperative transmission schemes" Proc. Allerton Conf. on Communication, Control, and Computing, Illinois, IL, USA, Oct. 2003.
2. C. Ng and A. Goldsmith, "Transmitter cooperation in ad-hoc wireless networks: does dirty-payer coding beat relaying?" IEEE Int. Symposium for Information Theory, June 2004.
3. M. Jindal, U. Mitra, and A. Goldsmith, "Capacity of ad-hoc networks with node cooperation" Proc. Int. Symp. on Information Theory, Chicago, IL, USA, Jun. 2004, p. 271.
4. A. Coso, S. Savazzi, U. Spagnolini, and C. Ibars, "Virtual MIMO channels in cooperative multi-hop wireless sensor networks" Proc. Conf. on Information Sciences and Systems, Mar. 2006, pp. 75-80.
5. A. MacKenzie, L. DaSilva, and W. Tranter, Game Theory for Wireless Engineers. Morgan and Claypool Publishers, 2006.
6. S. Mathur, L. Sankaranarayanan, and N. Mandayam, "Coalitional games in receiver cooperation for spectrum sharing" Proc. Conf. on Information Sciences and Systems, Mar. 2006, pp. 949-954.
7. --, "Coalitional games in cooperative radio networks" Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, Jan. 2006, pp. 1927-1931.
8. R. La and V. Anantharam, "A game-theoretic look at the Gaussian multiaccess channel" Proc. DIMACS Workshop on Network Information Theory, Mar. 2003.
9. J. Cai and U. Pooch, "Allocate fair payoff for cooperation in wireless ad hoc networks using shapley value & Proc. Int. Parallel and Distributed Processing Symposium, Santa Fe, NM, USA, Apr. 2004, pp. 219-227.
10. E. Berez and R. Adve, "Cooperation and routing in multi-hop networks" Proc. Int. Conf. on Communications, Glasgow, Scotland, June 2007, pp. 4767-4772.
11. Z. Han and K. J. Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge University Press, 2008.
12. Z. Han and V. Poor, "Coalition games with cooperative transmission: a cure for the curse of boundary nodes in selfish packet-forwarding wireless networks" Proc. Int. Symp. on Modeling and Opt. in Mobile Ad Hoc and Wireless Networks, Limasol, Cyprus, Apr. 2007.
13. Z. Han, C. Pandana, and K. J. R. Liu, "A self-learning repeated game framework for optimizing packet forwarding networks" Proc. IEEE Wireless Communications and Networking Conf., New Orleans, LA, USA, Mar. 2005.
14. I. E. Telatar, "Capacity of multi-antenna gaussian channels" Euro. Trans. Telecommun., vol.10, pp. 585-595, Dec. 1999.
15. E. Biglieri, R. Calderbank, A. Constantinides, A. Goldsmith, A. Paulraj, and H. V. Poor, MIMO Wireless Communications. Cambridge, UK: Cambridge University Press, 2007.
16. G. Owen, Game Theory, 3rd ed. London: Academic Press, Oct. 1995.
17. T. Sandholm, K. Larson, M. Anderson, O. Shehory, and F. Tohme, "Coalition structure generation with worst case guarantees" Artifical Intelligence, vol.10, pp. 209-238, July 1999.
18. D. Ray, A Game-Theoretic Perspective on Coalition Formation. New York: Oxford University Press, 2007.
19. K. Apt and T. Radzik, "Stable partitions in coalitional games" arXiv:cs/0605132v1 [cs.GT], May 2006.
20. K. Apt and A. Witzel, "A generic approach to coalition formation" Proc. Int. Workshop on Computational Social Choice (COMSOC), Amsterdam, the Netherlands, Dec. 2006.
21. --, "A generic approach to coalition formation" arXiv:0709.0435v1 [cs.GT], Sept. 2007.
22. C. S. R. Murthy and B. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall, 2004.
23. L. Lovasz, Combinatorial Problems and Exercises 2nd edition. Amsterdam, the Netherlands: North-Holland, Aug. 1993.
24. F. Kelly, "Charging and rate control for elastic traffic" Euro. Trans. Telecommun., vol.8, pp. 33-37, Jan. 1997.
25. R. B. Myerson, Game Theory, Analysis of Conflict. Cambridge, MA: Harvard University Press, 1991.
26. R. Aumann and J. Drèze, "Cooperative games with coalition structures" Int. J. Game Theory, vol.3, pp. 317-1237, Dec. 1974.
27. T. Ferguson, Game Theory. Online course, UCLA, Department of Mathematics.
28. W. Saad, Z. Han, M. Debbah, and A. Hjørungnes, "A distributed merge and split algorithm for fair cooperation in wireless networks" Proc. Int. Conf. on Communications, Workshop on Cooperative Communications and Networking, Beijing, China, 2008.