Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Asymmetric Joint Scheduling and Rate Control under Reliability Constraints in Cognitive Radio Networks

전파인지 네트워크에서 신뢰성 보장 비대칭 스케줄-데이터율 결합제어

  • Nguyen, Hung Khanh (Department of Electronics and Radio Engineering, Kyung Hee University) ;
  • Song, Ju-Bin (Department of Electronics and Radio Engineering, Kyung Hee University)
  • ;
  • 송주빈 (경희대학교 전자전파공학과)
  • Received : 2012.02.01
  • Accepted : 2012.07.17
  • Published : 2012.07.25
Download PDF
⟨ Previous Next ⟩

Abstract

Resource allocation, such as joint rate control and scheduling, is an important issue in cognitive radio networks. However, it is difficult to jointly consider the rate control and scheduling problem due to the stochastic behavior of channel availability in cognitive radio networks. In this paper, we propose an asymmetric joint rate control and scheduling technique under reliability constraints in cognitive radio networks. The joint rate control and scheduling problem is formulated as a convex optimization problem and substantially decomposed into several sub-problems using a dual decomposition method. An algorithm for secondary users to locally update their rate that maximizes the utility of the overall system is also proposed. The results of simulations revealed that the proposed algorithm converges to a globally optimal solution.

스케쥴링 및 데이터율의 결합 제어와 같은 자원할당 기술은 전파인지 네트워크에서는 매우 중요한 문제이다. 그러나 전파인지 네트워크에서는 주사용자 채널의 스토케스틱 특성으로 인하여 데이터율 및 스케쥴링을 결합하여 제어하는 것은 매우 어렵다. 본 논문에서는 전파인지 네트워크에서 신뢰성 제한 조건들을 고려한 비대칭 데이터율 및 스케쥴링 결합 제어 기법을 제안한다. 데이터율 및 스케쥴링 문제를 컨벡스 최적화 기법으로 공식화하고 쌍대성 분해 기법을 사용하여 부분 문제로 변환하여 분산화 하였다. 본 논문에서는 전체 시스템의 효용함수를 최대화 하도록 분산 노드들의 데이터율을 분산적으로 제어하는 알고리즘을 제안 하였다. 반면, 스케줄링은 기지국이 최적화하는 비대칭 기법을 제안하였다. 본 논문에서 제안한 비대칭 결합 제어 알고리즘은 전체 최적화 해로 수렴하는 것을 수치해석 기법으로 검증하였다.

Keywords

References

  1. FCC, "Facilitating opportunities for flexible, efficient, and reliable spectrum use employing cognitive radio technologies," Tech. Rep., Dec, 2003.
  2. M. I. Hassan, J. B. Song, and Y. I. Kim, "Throughput capacity of a wireless multi-hop relay network using cognitive radio", Journal of the Institute of Electronics Engineers of Korea-TC, vol.44, no.5, pp.33-39, May 2007.
  3. M. I. Hassan, C. B. Rho, and J. B. Song, "System throughput of cognitive radio multi-hop relay networks", Journal of the Institute of Electronics Engineers of Korea-TC, vol.46, no.4, pp.29-39, Apr. 2009.
  4. E. Hossain, D. Niyato, and Z. Han, Dynamic Spectrum Access and Management in Cognitive radio Networks, New York, NY, USA, Cambridge University Press.
  5. R. Urgaonkar and M. J. Neely, "Opportunistic scheduling with reliability guarantees in cognitive radio networks," IEEE Transactions on Mobile Computing, vol. 8, pp. 766-777, June 2009. https://doi.org/10.1109/TMC.2009.38
  6. A. T. Hoang, Y.-C. Liang, and M. H. Islam, "Power control and channel allocation in cognitive radio networks with primary users' cooperation," IEEE Transactions on Mobile Computing, vol.9, no.3, pp.348-360, March 2010. https://doi.org/10.1109/TMC.2009.136
  7. M.-V. Nguyen and H. S. Lee, "Effective scheduling in infrastructure-based cognitive radio networks," IEEE Transactions on Mobile Computing, vol.10, no.6, pp.853-867, June 2011. https://doi.org/10.1109/TMC.2010.224
  8. Y. Song, Y. Fang, and Y. Zhang, "Stochastic channel selection in cognitive radio networks," IEEE Global Telecommunications Conference 2007, pp.4878-4882, 26-30 Nov. 2007.
  9. Y. T. Hou, Y. Shi, and H. D. Sherali, "Spectrum sharing for multi-hop networking with cognitive radios," IEEE Journal on Selected Areas in Communications, vol.26, no.1, pp.146-155, Jan. 2008. https://doi.org/10.1109/JSAC.2008.080113
  10. M. Lessinnes, J.-M. Dricot, P. D. Doncker, L. Vandendorpe, and F. Horlin, "Dynamic carrier allocation for cognitive radio networks," IEEE Vehicular Technology Conference (VTC Spring) 2011, pp.1-5, 15-18 May 2011.
  11. Y. Wu and D. H. K. Tsang, "Dynamic rate allocation, routing and spectrum sharing for multi-hop cognitive radio networks," IEEE International Conference on Communications 2009, pp.1-6, 14-18 June 2009.
  12. B Wang and D. Zhao, "Scheduling for long term proportional fairness in a cognitive wireless network with spectrum underlay," IEEE Transactions on Wireless Communications, vol.9, no.3, pp.1150-1158, March 2010. https://doi.org/10.1109/TWC.2010.03.090802
  13. Y. Ma and D. I. Kim, "Centralized and distributed optimization of ad-hoc cognitive radio network," IEEE Global Telecommunications Conference 2009. pp.1-7, Nov. 30-Dec. 4 2009.
  14. J.-W. Lee, M. Chiang, and A. R. Calderbank, "Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization," IEEE Journal on Selected Areas in Communications, vol.24, no.5, pp. 962-976, May 2006. https://doi.org/10.1109/JSAC.2006.872877
  15. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE Journal on Selected Areas in Communications, vol.24, no.8, pp.1439-1451, Aug. 2006.
  16. R. E. Burkard, M. D. Amico, and S. Martello, Assignment Problems. SIAM Journal, pp.378, 2009.