Optimization framework and graph-based approach for relay-assisted bidirectional OFDMA cellular networks

IEEE Transactions on Wireless Communications

Volumn 9, Issue 11, 2010, Pages 3490-3500

  Liu, Yuan ^a   Tao, Meixia ^a   Li, Bin ^b   Shen, Hui ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HUAWEI TECHNOLOGIES CO LTD   (China)

Author keywords

ant colony optimization (ACO); Bidirectional communications; maximum weighted clique problem (MWCP); network coding; orthogonal frequency division multiple access (OFDMA)

Indexed keywords

ANT-COLONY OPTIMIZATION; BI-DIRECTIONAL COMMUNICATION; MAXIMUM WEIGHTED CLIQUE PROBLEM (MWCP); NETWORK CODING; ORTHOGONAL FREQUENCY DIVISION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELLULAR NEURAL NETWORKS; COMBINATORIAL OPTIMIZATION; GRAPH THEORY; INFORMATION THEORY; POLYNOMIAL APPROXIMATION;

FREQUENCY DIVISION MULTIPLE ACCESS;

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

References (29)

1. J. N. Laneman and G. W. Wornell, "Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2415-2425, Oct. 2003.
2. N. J. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
3. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-part I: system description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
4. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
5. S. Zhang, S. C. Liew, and P. P. Lam, "Physical-layer network coding," in Proc. ACM MobiCom, Sep. 2006, pp. 358-365.
6. B. Rankov and A. Wittneben, "Spectral efficient protocols for halfduplex fading relay channels," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 379-389, Feb. 2007.
7. P. Popovski and H. Yomo, "Physical network coding in two-way wireless relay channels," in Proc. IEEE ICC, June 2007, pp. 707-712.
8. S. J. Kim, P. Mitran, and V. Tarokh, "Performance bounds for bidirectional coded cooperation protocols," IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 5253-5241, Aug. 2008.
9. G. Song and Y. G. Li, "Cross-layer optimization for OFDM wireless networks-part I: theoretical framework," IEEE Trans. Wireless Com-mun., vol. 4, no. 2, pp. 614-624, Mar. 2005. (Pubitemid 40519742)
10. -, "Cross-layer optimization for OFDM wireless networks-part II: algorithm development," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 625-634, Mar. 2005. (Pubitemid 40519743)
11. J. Tang and X. Zhang, "Cross-layer resource allocation over wireless relay networks for quality of service provisioning," IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 645-656, May 2007.
12. S.-J. Kim, X. Wang, and M. Madihian, "Optimal resource allocation in multi-hop OFDMA wireless networks with cooperative relay," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1833-1838, May 2008.
13. M. Tao, Y. C. Liang, and F. Zhang, "Resource allocation for delay differentiated traffic in multiuser OFDM systems," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2190-2210, June 2008.
14. T. C.-Y. Ng and W. Yu, "Joint optimization of relay strategies and resource allocations in cooperative cellular networks," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 328-339, Feb. 2007. (Pubitemid 46376096)
15. K. Jitvanichphaibool, R. Zhang, and Y. C. Liang, "Optimal resource allocation for two-way relay-assisted OFDMA," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3311-3321, Sep. 2009.
16. H. Xu and B. Li, "XOR-assisted cooperative diversity in OFDMA wireless networks: optimization framework and approximation algorithms," in Proc. IEEE INFOCOM, Apr. 2009, pp. 2141-2149.
17. X. J. Zhang and Y. Gong, "Adaptive power allocation for regenerative relaying with multiple antennas at the destination," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 2789-2794, June 2009.
18. -, "Adaptive power allocation for multihop regenerative relaying with limited feedback," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3862-3867, Sep. 2009.
19. I. Hammerstrom and A. Wittneben, "On the optimal power allocation for nonregenerative OFDM relay links," in Proc. IEEE ICC, June 2006, pp. 4463-4468. (Pubitemid 351575772)
20. W. Dang, M. Tao, H. Mu, and J. Huang, "Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1640-1649, May 2010.
21. C. K. Ho, R. Zhang, and Y. C. Liang, "Two-way relaying over OFDM: optimized tone permutation and power allocation," in Proc. IEEE ICC, May 2008, pp. 3908-3912.
22. T. J. Oechtering and H. Boche, "Stability region of an optimized bidirectional regenerative half-duplex relaying protocol," IEEE Trans. Commun., vol. 56, no. 9, pp. 1519-1529, Sep. 2008.
23. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982.
24. M. Dorigo and T. Stutzle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
25. C. Solnon and S. Fenet, "A study of ACO capabilities for solving the maximum clique problem," J. Heuristics, vol. 12, no. 3, pp. 1572-9397, May 2006.
26. E. Balas and J. Xue, "Minimum weighted coloring of triangulated graphs, with application to maximum weight vertex packing and clique finding in arbitrary graphs," SIAM J. Comput., vol. 20, no. 2, pp. 209-221, Apr. 1991.
27. E. Balas and W. Niehaus, "Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems," J. Heuristics, vol. 4, no. 2, pp. 107-122, July 1998.
28. V. Erceg, L. Greenstein, S. Tjandra, S. Parkoff, A. Gupta, B. Kulic, A. Julius, and R. Jastrzab, "An empirically based path loss model for wireless channels in suburban environments," IEEE J. Sel. Areas Commun., vol. 17, no. 7, pp. 1205-1211, July 1999.
29. M. Yu and J. Li, "Is amplify-and-forward practically better than decode-and-forward or vice versa?" in Proc. IEEE ICASSP, Mar. 2005, pp. 365-368.