Distributed beam scheduling in multi-cell networks via auction over competitive markets

IEEE International Conference on Communications

Volumn , Issue , 2011, Pages

  Yang, Kai ^a   Calin, Doru ^a   Chae, Chan Byoung ^a   Yiu, Simon ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUCTION ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPETITIVE MARKETS; DIRECTIONAL ANTENNA; DISTRIBUTED BEAMS; DISTRIBUTED IMPLEMENTATION; EXTENSIVE SIMULATIONS; INTERCELL INTERFERENCE; LOW COMPLEXITY; MULTI-CELL NETWORKS; MULTICELL; MULTIPLE BEAM; NP-HARD; OPTIMAL BEAMS; POLYNOMIAL-TIME; SCHEDULING PROBLEM; SCHEDULING SCHEMES;

COMBINATORIAL OPTIMIZATION; DIRECTIVE ANTENNAS; MULTIBEAM ANTENNAS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; RADIO INTERFERENCE;

SCHEDULING ALGORITHMS;

EID: 80052176515     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2011.5962730     Document Type: Conference Paper

References (17)

1. Alcatel Lucent, IEEE S802.16m-08/487, "Grid-of-Beams (GoB) Based Downlink Multi-User MIMO," Macau, China, May 07-May 12, 2008.
2. Ericsson, R1-062282, "Schedule single vs. multiple beams per frame for E-UTRA," Tallin, Estonia, August 28-September 1, 2006.
3. P. Hosein, C. van Rensburg, "On the Performance of Downlink Beamforming with Synchronized Beam Cycles", In VTC Spring, 2009.
4. Xi Liu, A. Shethz, M. Kaminskyx, K. Papagiannakix, S. Seshany, and P. Steenkistey, "DIRC: Increasing Indoor Wireless Capacity Using Directional Antennas" ACM SIGCOMM Computer Communication Review, pp. 171-182 August 2009.
5. K. Sundaresan, K. Ramachandran, and S. Rangarajan, "Optimal Beam Scheduling for Multicasting in Wireless Networks", In ACM MOBICOM, 2009
6. N. Ahmed, U. Ismail, S. Keshav, and K. Papagiannaki, "Online estimation of RF interference." In CoNEXT, 2008
7. G. Brar, D. M. Blough, and P. Santi, "Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks", In MobiCom, 2006.
8. K. Kar, S. Sarkar, and L. Tassiulas, "Achieving proportionally fair rates using local information in Aloha networks," IEEE Trans. on Automatic Control, vol. 49, pp. 1858-C1862, Oct. 2004.
9. A. Brzezinski, G. Zussman, and E. Modiano, "Distributed Throughput Maximization in Wireless Mesh Networks via Pre- Partitioning,"IEEE/ACM Trans. Netw., 16(6), pp. 1406C1419, Dec. 2008.
10. M. R. Garey and D. S. Johnson,, Computers and Intractability, A Guide to the Theory of NP-Completeness. New York: W.H. Freeman, 1979.
11. D. Gamarnik, D. Goldberg, and T. Weber, "PTAS for maximum weight independent set problem with random weights in bounded degree graphs," In Proceedings of SODA 2010.
12. P. Berman and M. Karpinski, "On some tighter inapproximability results", Tech. report, Electronic Colloquium on Computational Complexity, 1998.
13. J. Edmonds, "Paths, trees, and flowers," Canadian Journal of Mathematics, vol 17, pp 449-467, 1965.
14. D. P. Bertsekas, "Auction Algorithms for Network Flow Problems: A Tutorial Introduction," Computational Optimization and Applications, vol. 85, pp. 7-66, 1992.
15. K. Yang, N. Prasad, and X. Wang, "An auction approach to resource allocation in uplink OFDMA systems," IEEE Transactions on Signal Processing, vol. 57, pp. 4482-4496, Nov. 2009.
16. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
17. Rumney, Moray. "3GPP LTE: Introducing Single-Carrier FDMA". Agilent Technologies.