Efficient two-dimensional data allocation in IEEE 802.16 OFDMA

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Cicconetti, C ^a   Lenzini, L ^a   Lodi, A ^b   Martello, S ^b   Mingozzi, E ^a   Monaci, M ^c  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION PROBLEMS; BREAK DOWN; DATA ALLOCATION; IEEE 802.16 OFDMA; IEEE 802.16 STANDARDS; IN-BAND; MOBILITY SUPPORTS; NP-HARD; ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS; PARAMETRIZATIONS; REALISTIC SYSTEMS; RECTANGULAR SHAPES; TWO-DIMENSION;

HEURISTIC ALGORITHMS; MEDIUM ACCESS CONTROL; NUMERICAL ANALYSIS; QUALITY OF SERVICE;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 77953297685     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462040     Document Type: Conference Paper

References (19)

1. IEEE Std 802.16e-2005, Amendment to IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems, Dec. 2005.
2. K. W. Choi, W. S. Jeon, and D. G. Jeong, "Resource allocation in ofdma wireless communications systems supporting multimedia services," Networking, IEEE/ACM Transactions on, vol. 17, no. 3, pp. 926-935, June 2009.
3. C. So-In, R. Jain, and A.-K. Tamini, "Scheduling in IEEE 802.16e mobile WiMAX networks: Key issues and a survey," IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 156-172, Feb. 2009.
4. A. Lodi, S. Martello, and M. Monaci, "Two-dimensional packing problems: A survey," European Journal of Operational Research, vol. 141, no. 2, pp. 241-252, Sept. 2002.
5. R. Cohen and L. Katzir, "Computational analysis and efficient algorithms for micro and macro OFDMA scheduling," in Proc. IEEE INFOCOM 2008., Phoenix, AZ, 13-18 April 2008, pp. 511-519.
6. Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, "Two-dimensional mapping for wireless OFDMA systems," IEEE Trans. Broadcast., vol. 52, no. 3, pp. 388-396, Sept. 2006.
7. A. Israeli, D. Rawitz, and O. Sharon, "On the complexity of sequential rectangle placement in ieee 802.16/wimax systems." Inf. Comput., vol. 206, no. 11, pp. 1334-1345, 2008.
8. A. Bacioccola, C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, "A downlink data region allocation algorithm for IEEE 802.16e OFDMA," in Proc. ICICS'07, Dec. 2007, pp. 1-5.
9. T. Ohseki, M. Morita, and T. Inoue, "Burst construction and packet mapping scheme for OFDMA downlinks in IEEE 802.16 systems," Proc. IEEE GLOBECOM'07, pp. 4307-4311, Nov. 2007.
10. C. So-In, R. Jain, and A.-K. Tamini, "eOCSA: An algorithm for burst mapping with strict QoS requirementsin IEEE 802.16e mobile WiMAX networks," 2008, unpublished.
11. C. Desset, E. de Lima Filho, and G. Lenoir, "WiMAX downlink OFDMA burst placement for optimized receiver duty-cycling," Proc. IEEE ICC'07, pp. 5149-5154, June 2007.
12. T. Wang, H. Feng, and B. Hu, "Two-dimensional resource allocation for OFDMA system," in Proc. IEEE ICC Workshops'08, Beijing, China, 19-23 May 2008, pp. 1-5.
13. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. Chichester, New York: John Wiley & Sons, 1990.
14. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Berlin-Heidelberg, Chichester, NY: Springer Verlag, 2005.
15. C. Hurkens, A. Lodi, S. Martello, M. Monaci, and G. Woeginger, "Complexity and approximation of area packing," DEIS, University of Bologna, Technical Report OR-09-2, 2009.
16. M. Garey and D. Johnson, Computers and intractability: A guide to the theory of NP-completeness. New York: W.H. Freeman and Company, 1979.
17. X. Liu, A. Sridharan, S. Machiraju, M. Seshadri, and H. Zang, "Experiences in a 3G network: interplay between the wireless channel and applications," in Proc. ACM MobiCom'08, 2008, pp. 211-222.
18. Mobile System Profile, Release 1.0, WiMAX Forum, Nov. 2008.
19. System Evaluation Methodology, Release 2.1, WiMAX Forum, July 2008.