The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Channel Assignment Scheme Using Graph Coloring in Femtocell Networks

펨토셀 네트워크에서 그래프 컬러링을 이용한 동적채널할당 방법

  • 김세진 (University of British Columbia, 전자컴퓨터공학과) ;
  • 조일권 (한국정보화진흥원 디지털인프라단) ;
  • 김이강 (고려대학교 전산학과 데이터통신및네트워크 연구실) ;
  • 조충호 (고려대학교 컴퓨터정보학과 데이터통신및네트워크 연구실)
  • Received : 2012.12.21
  • Accepted : 2013.04.11
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed a Dynamic Channel Assignment (DCA) scheme called Graph Coloring based DCA (GC-DCA) to improve system performance for downlink femtocell networks with high density femto Access Point (AP) deployments. The proposed scheme consists of two steps: one is a femto AP grouping step considering interference and the other is a DCA step considering Signal to Interference plus Noise Ratio (SINR) for femto User Equipments (UEs). Simulation results show that the proposed GC-DCA outperforms other schemes in terms of the mean femto UE capacity and probability of femto UEs which have capacities less than a given transmit rate.

본 연구에서는 펨토 기지국 (Access Point: AP) 밀도가 높은 Orthogonal Frequency Division Multiple Access (OFDMA) 기반 펨토셀 네트워크 환경에서 하향링크 시스템 성능 향상을 위한 그래프 컬러링 기반 동적채널할당 (Graph Coloring based Dynamic Channel Assignment: GC-DCA) 방법을 연구한다. 제안하는 GC-DCA는 그래프 컬러링을 이용한 펨토 AP 그룹화 단계와 펨토 사용자 단말 (User Equipment: UE)의 신호 대 잡음비 (Signal to Interference plus Noise Ratio: SINR)을 고려한 동적채널할당 단계로 구성된다. 시뮬레이션을 통해 평균 펨토 UE 전송률과 펨토 UE 가 요구하는 전송률을 만족하지 못하는 펨토 UE 확률을 분석한 후, 제안하는 GC-DCA 가 다른 채널할당 방법들 보다 우수함을 보인다.

Keywords

References

  1. V. Chandrasekhar, J. G. Andrews, and A. Gatherer, "Femtocell networks: a survey," IEEE Commun. Mag., vol. 46, no. 9, pp. 59-67, Sep. 2008. https://doi.org/10.1109/MCOM.2008.4623708
  2. K. H. Jang and K. H. Kim, "Femto-cell: standard trend and technology issue," KICS Inform, Commun. Mag., vol. 26, no. 11, pp. 15-21, Oct. 2009.
  3. D. Lopez-Perez, A. Valcarce, G. de la Roche, and J. Zhang, "OFDMA femtocells: a roadmap on interference avoidance," IEEE Commun. Mag., vol. 47, no 9, pp. 41-48, Sep. 2009.
  4. H.-C. Lee, D.-C. Oh, and Y.-H. Lee, "Mitigation of inter-femtocell interference with adaptive fractional frequency reuse," in Proc. IEEE ICC 2010, Cape Town, South Africa, May 2010.
  5. M. Z. Chowdhury, Y. M. Jang, and Z. J. Haas, "Cost-effective frequency planning for capacity enhancement of femtocellular networks," Wireless Personal Commun., vol. 60, no.1, pp. 83-104, Sep. 2011. https://doi.org/10.1007/s11277-011-0258-y
  6. N. Saquib, E. Hossain, L. B. Le, and D. I. Kim, "Interference management in OFDMA femtocell networks: issues and approaches", IEEE Wireless Commun., vol. 19, no. 3, pp. 86-95, 2012. https://doi.org/10.1109/MWC.2012.6231163
  7. C.-Y. Oh, M. Y. Chung, H. Choo, and T.-J. Lee, "Resource allocation with partitioning criterion for macro-femto overlay cellular networks with Fractional frequency reuse," Wireless Personal Commun., vol. 68, no. 2, pp. 417-432, Jan. 2013. https://doi.org/10.1007/s11277-011-0459-4
  8. K. Zheng, F. Hu, L. Lei, and W. Wang, "Interference coordination between femtocells in LTE-Advanced networks with carrier aggregation," in Proc. Chinacom 2010, pp. 1-5, Beijing, China, Aug. 2010.
  9. S. Uygungelen, G. Auer, and Z. Bharucha, "Graph-based dynamic frequency reuse in femtocell networks," in Proc. IEEE VTC 2011-Spring, pp. 1-6, Budapest, Hungary, May 2011.
  10. A. Valcarce and J. Zhang, "Empirical indoor-to-outdoor propagation model for residential areas at 0.9-3.5 GHz," IEEE Antennas Wireless Propag. Lett., vol. 9, pp. 682-685, 2010. https://doi.org/10.1109/LAWP.2010.2058085
  11. IEEE, "Multi-hop Relay System Evaluation methodology (Channel Model and Performance Metric)," IEEE 802.12j-06/013r3, Feb. 2007.
  12. X. Qiu and K. Chawla, "On the performance of adaptive modulation in cellular systems," IEEE Trans. Commun., vol. 47, no. 6, pp. 884-895, June 1999. https://doi.org/10.1109/26.771345
  13. D. Brelaz, "New methods to color the vertices of a graph", Commun. Assoc. Comput. Machinery (ACM), vol. 22, pp. 251-256, Apr. 1979.
  14. A. Goldsmith, Wireless Communications, Cambridge University Press, 2005.
  15. 3GPP, "Simulation assumptions and parameters for FDD HeNB RF requirements," 3GPP TSG-RAN WG 4, R4-092042, May 2009.