An optimization framework for XOR-assisted cooperative relaying in cellular networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 5, 2014, Pages 979-991

  Xu, Hong ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Algorithm protocol design and analysis; Cellular networks; Communication Networking and Information Technology; Cooperative communication; Mobile communication systems; Mobile Computing; Network coding; OFDMA; Relay; Resource allocation

Indexed keywords

COOPERATIVE COMMUNICATION; INFORMATION TECHNOLOGY; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK CODING; NETWORK LAYERS; OPTIMIZATION; RADIO BROADCASTING; RESOURCE ALLOCATION;

ALGORITHM/PROTOCOL DESIGN AND ANALYSIS; CELLULAR NETWORK; COOPERATIVE DIVERSITY SCHEME; NETWORK UTILITY MAXIMIZATION; OFDMA; OPTIMIZATION FRAMEWORK; RELAY; WEIGHTED BIPARTITE MATCHINGS;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 84901781865     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2013.106     Document Type: Article

References (36)

1. H. Xu and B. Li, "XOR-assisted cooperative diversity in OFDMA wireless networks: Optimization framework and approximation algorithms," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, 2009.
2. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, Kyoto, Japan, 2007.
3. Y. Wu, P. A. Chou, and S.-Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in Proc. CISS, 2005.
4. 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.
5. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-Part II: Implementation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, pp. 1939-1948, Nov. 2003.
6. J. N. 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.
7. J. N. Laneman, "Network coding gain of cooperative diversity," in Proc. IEEE MILCOM, Monterey, CA, USA, 2004.
8. Y. Chen, S. Kishore, and J. T. Li, "Wireless diversity through network coding," in Proc. IEEE WCNC, Las Vegas, NV, USA, 2006.
9. C. Peng, Q. Zhang, M. Zhao, and Y. Yao, "On the performance analysis of network-coded cooperation in wireless networks," in Proc. IEEE INFOCOM, Anchorage, AK, USA, 2007.
10. Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std 802.16 TM-2004, Oct. 2004.
11. T. M. Cover and A. A. E. Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 572-584, Sep. 1979.
12. D. Gunduz and E. Erkip, "Opportunistic cooperation by dynamic resource allocation," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1446-1454, Apr. 2007. (Pubitemid 46645118)
13. S. Savazzi and U. Spagnolini, "Energy aware power allocation strategies for multihop cooperative transmission schemes," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 318-327, Feb. 2007. (Pubitemid 46376095)
14. A. Khandani, J. Abounadi, E. Modiano, and L. Zheng, "Cooperative routing in static wireless networks," IEEE Trans. Commun., vol. 55, no. 11, pp. 2185-2192, Nov. 2007.
15. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
16. S. Katti et al., "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM, Pisa, Italy, Jul. 2006.
17. P. Chaporkar and A. Proutiere, "Adaptive network coding and scheduling for maximizing throughput in wireless networks," in Proc. ACM MobiCom, Montréal, QC, Canada, 2007.
18. A. Khreishah, C. Chun Wang, and N. Shroff, "Cross-layer optimization for wireless multihop networks with pairwise intersession network coding," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 606-621, Jun. 2009.
19. N. Jones, B. Shrader, and E. Modiano, "Optimal routing and scheduling for a simple network coding scheme," in Proc. IEEE INFOCOM, Orlando, FL, USA, 2012.
20. X. Bao and J. Li, "Adaptive network coded cooperation (ANCC) for wireless relay networks: Matching code-on-graph with network-on-graph," IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 574-583, Feb. 2008. (Pubitemid 351305875)
21. C. Hausl, F. Schreckenbach, I. Oikonomidis, and G. Bauch, "Iterative channel and network decoding on a tanner graph," in Proc. 43rd Allerton Conf. Communications, Control, Computing, 2005.
22. S. Yang and R. Koetter, "Network coding over a noisy relay: A belief propagation approach," in Proc. IEEE ISIT, Nice, France, 2007.
23. 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.
24. L. Le and E. Hossain, "Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2592-2602, Jul. 2008.
25. 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.
26. 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)
27. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Operat. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998. (Pubitemid 128610018)
28. G. Song and Y. G. Li, "Cross-layer optimization for OFDM wireless network-Part I and Part II," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 614-624, Mar. 2005. (Pubitemid 40519742)
29. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006. (Pubitemid 44111460)
30. S. Boyd and A. Mutapcic, "Subgradient methods," Lecture Notes EE364b, Stanford University, Winter Quarter 2006-2007 [Online]. Available: http://www.stanford.edu/class/ee364b/notes/subgrad-method-notes.pdf
31. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York, NY, USA: Wiley-Interscience, 1988.
32. B. Chandra and M. M. Halldórsson, "Greedy local improvement and weighted set packing approximation," J. Algorithms, vol. 39, no. 2, pp. 223-240, May 2001. (Pubitemid 33668350)
33. P. Berman, "A d/2 approximation for maximum weight independent set in d-claw free graphs," Nordic J. Comput., vol. 7, no. 3, pp. 178-184, 2000.
34. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ, USA: Prentice Hall, 1982.
35. S. Valentin. (2006). ChSim-A Wireless Channel Simulator for OMNeT++ [Online]. Available: http://www.cs.uni-paderborn. de/en/fachgebiete/research- group-computer-networks/projects/chsim.html
36. CVX: Matlab Software for Disciplined Convex Programming [Online]. Available: http://cvxr.com/cvx/