A Unified Framework for Joint Optimal Design of Subchannel Matching and Power Allocation in Multi-hop Relay Network

멀티홉 중계 네트워크에서 최적 부채널 및 전력 할당을 위한 통합적 접근법

  • 장승훈 (연세대학교 전기전자공학과 이동통신 연구실) ;
  • 김동구 (연세대학교 전기전자공학과 이동통신 연구실)
  • Received : 2010.05.11
  • Accepted : 2010.07.06
  • Published : 2010.07.31

Abstract

This paper provides a unified framework for the joint optimal subchannel and power allocation in multi-hop relay network, where each node in the network has multiple parallel subchannels such as in OFDM or MIMO system. When there are multiple parallel subchannels between nodes, the relay node decides how to match the subchannel at the first hop with the one at the second hop aside from determining the power allocation. Joint optimal design of subchannel matching and power allocation is, in general, known to be very difficult to solve due to the combinatorial nature involved in subchannel matching. Despite this difficulty, we use a simple rearrangement inequality and show that seemingly difficult problems can be efficiently solved. This includes several existing solution methods as special cases. We also provide various design examples to show the effectiveness of the proposed framework.

본 논문은 OFDM(Orthogonal Frequency Division Multiplexing; 직교 주파수 분할 다중)또는 MIMO(Multiple-input Multiple-output; 다중안테나) 시스템과 같이 여러개의 부채널이 존재하는 노드들로 구성된 다중 홉 중계 네트워크에서, 부채널할당 및 전력할당의 동시 최적화를 위한 통합적 접근방법을 제시한다. 다수의 부채널이 존재하는 경우 중계기는 전력할당외에도 첫 번째 홉과 두 번째 홉간의 부채널 matching을 통해 성능을 최적화 할 수 있게 된다. 그러나 두 홉간의 부채널 matching문제는 복잡한 조합론적 문제이므로 부채널할당과 전력할당의 동시 최적화 문제는 일반적으로 그 최적해를 구하기가 아주 어려운 문제로 알려져 있다. 하지만 본 논문에서는 재배열 부등식을 이용하여 복잡한 동시최적화 문제가 많은 경우 효율적으로 풀릴 수 있음을 보이고 다양한 예제롤 통해 제안된 접근법이 아주 유용함을 보인다.

Keywords

References

  1. A. Hottinen and Tiina Heikkinen, "Optimal Subchannel Assignment ina Two-Hop OFDM Relay," Proc. IEEE SPAWC, Helsinki, Finland, June 2007.
  2. Markus Herdin, "A Chunk Based OFDM Amplify-and-Forward Relaying Scheme for 4G Mobile Radio Systems," EEE J. Sel. Areas Comm., Vol.24, pp.528-541, Mar. 2006.
  3. Y. Li, W. Wang, J. Kong, W. Hong, X. Zhang, and M. Peng, "Power Allocation and Subcarrier Pairing in OFDM-Based Relaying Networks," Proc. IEEE 2008 International Conference on Communications., May. 2008.
  4. C. K. Ho and A. Pandharipande, "BER Minimization in Relay-Assisted OFDM Systems by Subcarrier Permutation," Proc. IEEE VTC Spring 2008, Singapore, Apr. 2008.
  5. W. Zhang, U. Mitra, and M. Chiang, "Optimization of amplify-andforward multicarrier two-hop transmission," Submitted to IEEE Transactions on Communications, August 2008.
  6. A Vince, "A Rearrangement Inequality and the Permutation," The American Mathematical Monthly 97 (1990) pp.319-323. https://doi.org/10.2307/2324517
  7. W. Guan and Hanwen Luo, "Joint MMSE transceiver design in nonregenerative MIMO relay systems," IEEE. Commun. Letters., Vol.12, No.7, Jul. 2008, pp.517-519.
  8. O. Munoz-Medina, J. Vidal, and A. Agustin, "Linear transceiver design in nonregenerative relays with channel state information," IEEE Transactions on Signal Processing, Vol.55, No.6, pp.2593-2604, 2007.
  9. A.W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications. Academic Press, 1979.
  10. S. Jang and D. K. Kim, "A unified framework for the joint optimal allocation of subchannel and power in multi-hop relay network," Advanced Communication Technology (ICACT), Feb. 2010.