Network formation games among relay stations in next generation wireless networks

IEEE Transactions on Communications

Volumn 59, Issue 9, 2011, Pages 2528-2542

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

^a UNIVERSITY OF MIAMI   (United States)

^b University of Houston   (United States)

^c University of Illinois at Urbana Champaign   (United States)

^d NOKIA RESEARCH CENTER   (United States)

^e UNIVERSITY OF OSLO   (Norway)

Author keywords

802.16j; game theory; LTE; network formation; next generation networks; Relay stations

Indexed keywords

802.16J; LTE; NETWORK FORMATION; NEXT GENERATION NETWORK; RELAY STATIONS;

ALGORITHMS; BIT ERROR RATE; GAME THEORY; MOBILE TELECOMMUNICATION SYSTEMS; PLANT EXTRACTS; TELECOMMUNICATION REPEATERS; TREES (MATHEMATICS); WIMAX;

COMPUTER SIMULATION;

EID: 80052925404     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2011.062311.100046     Document Type: Review

References (37)

1. J. Laneman, D. Tse, and G. Wornell, "Cooperative diversity in wireless networks: efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, pp. 3062-3080, Dec. 2004.
2. A. Sadek, W. Su, and K. R. Liu, "Multinode cooperative communications in wireless networks," IEEE Trans. Signal Process., vol. 55, pp. 341-355, Jan. 2007. (Pubitemid 46443229)
3. J. Boyer, D. Falconer, and H. Yanikomeroglu, "Multihop diversity in wireless relaying channels," IEEE Trans. Commun., vol. 52, pp. 1820-1830, Oct. 2004.
4. Z. Han and K. J. Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge University Press, 2008.
5. 3GPP TR 36. 814 Technical Specification Group Radio Access Network, "Further advancements for E-UTRA, physical layer aspects," Tech. Rep.
6. The Relay Task Group of IEEE 802.16, "The p802.16j baseline document for draft standard for local and metropolitan area networks," 802.16j-06/026r4, Tech. Rep., June 2007.
7. B. Lin, P. Ho, L. Xie, and X. Shen, "Optimal relay station placement in IEEE 802.16j networks," in Proc. IEEE Int. Conf. Commun. Mobile Computing, Aug. 2007.
8. R. Schoenen, R. Halfmann, and B. H. Walke, "MAC performance of a 3GPP-LTE multihop cellular network," in Proc. IEEE Int. Conf. Commun., May 2008, pp. 4819-4824.
9. S.W. Peters, A. Panah, K. Truong, and R. W. Heath, "Relay architectures for 3GPP LTE-Advanced," EURASIP J. Wireless Commun. Networking, vol. 2009, May 2009.
10. B. Lin, P. Ho, L. Xie, and X. Shen, "Relay station placement in IEEE 802.16j dual-relay MMR networks," in Proc. IEEE Int. Conf. Commun., May 2008.
11. D. Niyato, E. Hossain, D. I. Kim, and Z. Han, "Relay-centric radio resource management and network planning in ieee 802.16j mobile multihop relay networks," to be published.
12. T. Wirth, V. Venkatkumar, T. Haustein, E. Schulz, and R. Halfmann, "LTE-advanced relaying for outdoor range extension," in Proc. IEEE Veh. Technol. Conf. (VTC-Fall), Sep. 2009.
13. O. Teyeb, V. V. Phan, B. Raaf, and S. Redana, "Dynamic relaying in 3GPP LTE-Advanced networks," EURASIP J. Wireless Commun. Networking, vol. 2009, July 2009.
14. O. Teyeb, V. V. Phan, B. Raaf, and S. Redana, "Handover framework for relay enhanced LTE networks," in Proc. IEEE Int. Conf. Commun., June 2009.
15. E. Visotsky, J. Bae, R. Peterson, R. Berryl, and M. L. Honig, "On the uplink capacity of an 802.16j system," in Proc. IEEE Wireless Commun. Networking Conf., Apr. 2008.
16. Y. Yu, S. Murphy, and L. Murphy, "Planning base station and relay station locations in IEEE 802.16j multi-hop relay networks," in Proc. IEEE Consumer Commun. Networking Conf., Jan. 2008.
17. H. Lee, H. Park, Y. Choi, Y. Chung, and S. Rhee, "Link adaptive multihop path management for IEEE 802.16j," in IEEE C802/16j-07/1053, Jan. 2007.
18. W. Saad, Z. Han, M. Debbah, and A. Hjørungnes, "Network formation games for distributed uplink tree construction in IEEE 802.16j networks," in Proc. IEEE Global Commun. Conf., Dec. 2008.
19. W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Başar, "A gamebased self-organizing uplink tree for VoIP services in IEEE 802.16j networks," in Proc. IEEE Int. Conf. Commun., June 2009.
20. D. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 1992.
21. G. Demange and M. Wooders, Group Formation in Economics: Networks, Clubs and Coalitions. Cambridge University Press, 2005.
22. R. Johari, S. Mannor, and J. Tsitsiklis, "A contract based model for directed network formation," Games Economic Behavior, vol. 56, pp. 201-224, July 2006. (Pubitemid 43812073)
23. J. Derks, J. Kuipers, M. Tennekes, and F. Thuijsman, "Local dynamics in network formation," Maastricht University, Department of Mathematics, Maastricht, the Netherlands, Dec. 2007. Available: http://www.math.unimaas.nl/ PERSONAL/jeand/downlds/derdyn.pdf.
24. W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Başar, "Coalition game theory for communication networks: a tutorial," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 77-97, Sep. 2009.
25. L. Kleinrock, "Power and deterministic rules of thumb for probabilistic problems in computer communications," in Proc. IEEE Int. Conf. Commun., June 1979.
26. C. Douligeris and R. Mazumdar, "A game theoretic perspective to flow control in telecommunication networks," J. Franklin Inst., vol. 329, pp. 3823-402, June 1992.
27. W. K. Ching, "A note on the convergence of asynchronous greedy algorithm with relaxation in a multiclass queueing system," IEEE Commun. Lett., vol. 3, pp. 34-36, Feb. 1999. (Pubitemid 30527434)
28. E. Altman, T. Başar, and R. Srikant, "Nash equilibria for combined flow control and routing in networks: Asymptotic behaviour for a large number of users," IEEE Trans. Autom. Control, vol. 47, pp. 917-930, June 2002. (Pubitemid 34773019)
29. V. Vukadinovic and G. Karlsson, "Video streaming in 3.5G: on throughput-delay performance of proportional fair scheduling," in Proc. Int. Symp. Modeling, Analysis Simulation Comp. Telecom. Syst., Sep. 2006.
30. T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory. SIAM Series in Classics in Applied Mathematics, 1999.
31. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Pricing and power control in a multicell wireless data network," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 1883-1892, Oct. 2001. (Pubitemid 33067986)
32. D. Niyato and E. Hossain, "QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: a noncooperative game theoretic approach," Elsevier Computer Networks, vol. 51, no. 11, pp. 3305-3321, Aug. 2007. (Pubitemid 46777455)
33. C. Bouroghain, D. Agrawal, and S. Suri, "A game theoretic framework for incentives in p2p systems," in Proc. 3rd Int. Conf. Peer-to-Peer Computing, Sep. 2003.
34. T. Arnold and U. Schwalbe, "Dynamic coalition formation and the core," J. Economic Behavior Organization, vol. 49, pp. 363-380, Nov. 2002.
35. D. Fudenberg and D. K. Levine, The Theory of Learning in Games. The MIT Press, May 1998.
36. D. West, Introduction to Graph Theory, 2nd edition. Prentice Hall, 2000.
37. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.