Efficient two-dimensional data allocation in IEEE 802.16 OFDMA

IEEE/ACM Transactions on Networking

Volumn 22, Issue 5, 2014, Pages 1645-1658

  Cicconetti, Claudio ^a   Lenzini, Luciano ^b   Lodi, Andrea ^c   Martello, Silvano ^c   Mingozzi, Enzo ^b   Monaci, Michele ^d  

^a Telecommunications Business Unit   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

^d UNIVERSITY OF PADOVA   (Italy)

Author keywords

Greedy algorithms; integer linear programming; mobile communication; scheduling algorithms; WiMAX

Indexed keywords

COMPLEX NETWORKS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; SCHEDULING; SCHEDULING ALGORITHMS; WIMAX;

ALLOCATION PROBLEMS; GREEDY ALGORITHMS; IEEE 802.16 OFDMA; INTEGER LINEAR PROGRAMMING; MOBILE COMMUNICATIONS; RECTANGULAR SHAPES; TIME AND FREQUENCIES; WIRELESS RESOURCES;

FREQUENCY DIVISION MULTIPLE ACCESS;

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

References (23)

1. Amendment to IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std 802.16e-2005, Dec. 2005.
2. K. W. Choi, W. S. Jeon, and D. G. Jeong, "Resource allocation in OFDMAwireless communications systems supportingmultimedia services," IEEE/ACM Trans. Netw., vol. 17, no. 3, pp. 926-935, Jun. 2009.
3. A. Lodi, S. Martello, and M. Monaci, "Two-dimensional packing problems: A survey," Eur. J. Oper. Res., vol. 141, no. 2, pp. 241-252, Sep. 2002.
4. 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.
5. R. Cohen and L. Katzir, "Computational analysis and efficient algorithms for micro and macro OFDMA scheduling," in Proc. IEEE INFOCOM, Phoenix, AZ, USA, Apr. 13-18, 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, Sep. 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 algorithmfor IEEE 802.16e OFDMA," in Proc. ICICS, 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," in Proc. IEEE GLOBECOM, Nov. 2007, pp. 4307-4311.
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," in Proc. IEEE ICC, Jun. 2007, pp. 5149-5154.
12. T. Wang, H. Feng, and B. Hu, "Two-dimensional resource allocation for OFDMA system," in Proc. IEEE ICC Workshops, Beijing, China, May 19-23, 2008, pp. 1-5.
13. C. Cicconetti, C. Eklund, L. Lenzini, and E.Mingozzi, "Quality of service support in IEEE 802.16 networks," IEEE Netw., vol. 20, no. 2, pp. 50-55, Mar. 2006.
14. S. Deb, V. Mhatre, and V. Ramaiyan, "WiMAX relay networks: Opportunistic scheduling to exploit multiuser diversity and frequency selectivity," in Proc. ACM MobiCom, 2008, pp. 163-174.
15. Mobile System ProfileRelease 1.0 ed. WiMAX Forum, 2008.
16. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. Chichester, U.K.: Wiley, 1990.
17. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Berlin-Heidelberg, Germany: Springer-Verlag, 2005.
18. C. Hurkens, A. Lodi, S. Martello, M. Monaci, and G. Woeginger, "Complexity and approximation of an area packing problem," Optimiz. Lett., vol. 6, no. 1, pp. 1-9, 2012.
19. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: Freeman, 1979.
20. 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, 2008, pp. 211-222.
21. R. Y. Rubinstein, Simulation and theMonte CarloMethod. Hoboken, NJ, USA: Wiley, 2007.
22. WiMAXForum, "System evaluationmethodology," Release 2.1, 2008.
23. A. Bacioccola, C. Cicconetti, L. Lenzini, and E. Mingozzi, "A model to investigate the problem of resource allocation in IEEE 802.16e OFDMA PHY," University of Pisa, Pisa, Italy, Tech. Note, 2006.