Browse > Article
http://dx.doi.org/10.7840/kics.2014.39A.12.729

Interference Avoidance Resource Allocation for Device-to-Device Communication Based on Graph-Coloring  

Lee, Changhee (Wired & Wireless Access Research Department, Electronics and Telecommunications Research Institute (ETRI))
Oh, Sung-Min (Wired & Wireless Access Research Department, ETRI)
Park, Ae-Soon (Wired & Wireless Access Research Department, ETRI)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39A, no.12, 2014 , pp. 729-738 More about this Journal
Abstract
In this paper, we propose interference avoidance resource allocation scheme based on graph-coloring algorithm to introduce performance gain using spatial reuse in D2D (Device-to-Device) system. By assigning multiple D2D pairs to a single D2D resource, interference from neighboring D2D pairs is inevitable, which leads to performance degradation. Therefore, we first introduce the feedback information and the method considering the amount of information that can be practically provided by a D2D pair. Then, we propose how to construct a graph, which is corresponding to the D2D system, using the feedback information and adopt a graph-coloring algorithm to efficiently avoid interference. Simulation results show that the proposed resource allocation scheme outperforms traditional resource allocation schemes in both overall sum rate and spectral efficiency of D2D system while reducing the outage probability. Moreover, the outage probability, which indicates a failure rate of D2D communication, can be reduced by adopting the proposed scheme.
Keywords
device-to-device; resource allocation; graph-coloring; interference avoidance;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 V. Mordachev and S. Loyka, "On node density-outage probability tradeoff in wireless networks," IEEE J. Sel. Areas in Commun., vol. 27, no. 7, pp. 1120-1131, Sept. 2009.   DOI
2 D. B. West, Introduction to Graph Theory, 2nd Ed., Prentice Hall, 2001.
3 T.-S. Kim, S.-J. Lee, C.-H. Lim, S. Ryu, and C.-H. Cho, "A novel frequency planning and power control scheme for device-to-device communication in OFDMA-TDD based cellular networks using soft frequency reuse," J. KICS, vol. 37, no. 10, pp. 885-894, Oct. 2012.   과학기술학회마을   DOI   ScienceOn
4 H. Lee, H. H. Choi, S. Jung, S.-C. Chang, and D.-S. Kwon, "Performance evaluation of device-to-device communications based on system-level simulation in cellular networks," J. KICS, vol. 38B, no. 4, pp. 229-239, Apr. 2013.   과학기술학회마을   DOI   ScienceOn
5 C.-H. Yu, K. Doppler, C. B. Ribeiro, and O. Tirkkonen, "Resource sharing optimization for device-to-device communication underlaying cellular networks," IEEE Trans. Wirel. Commun., vol. 10, no. 8, pp. 2752-2763, Aug. 2011.   DOI   ScienceOn
6 C. Xu, L. Song, Z. Han, Q. Zhao, X. Wang, X. Cjemg, and B. Jiao, "Efficiency resource allocation for device-to-device underlay communication systems: a reverse iterative combinatorial auction based approach," IEEE J. Sel. Areas in Commun., vol. 31, no. 9, pp. 348-358, Sept. 2013.   DOI
7 R. Zhang, X. Cheng, L. Yang, and B. Jiao, "Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks," in Proc. IEEE WCNC, pp. 140-145, Shanghai, China, Apr. 2013.
8 R. Y. Chang, Z. Tao, J. Zhang, and C. C. J. Kuo, "Multicell OFDMA downlink resource allocation using a graphic framework," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3494-3507, Sept. 2009.   DOI
9 D. Tsolkas, E. Liotou, N. Passas, and L. Merakos, "A graph-coloring secondary resource allocation for D2D communications in LTE networks," in Proc. IEEE CAMAD, pp. 56-60, Barcelona, Sept. 2014.
10 X. Lin, J. G. Andrews, A. Ghosh, and R. Ratasuk, "Graph-based resource allocation for D2D communications underlaying cellular networks," in Proc. IEEE/CIC, pp. 187-192, Xi'an, China, Aug. 2013.
11 K. Doppler, M. P. Rnne, C. Wijting, C. B. Ribeiro, and K. Hugl, "Device-to-device communication as an underlay to LTEadvanced networks," IEEE Commun. Mag., vol. 47, no. 12, pp. 42-49, Dec. 2009.
12 L. Lei, D. Z. Zhang, C. Lin, and X. M. Schen, "Operator controlled device-to-device communications in LTE-advanced networks," IEEE Wirel. Commun., vol. 9, no. 3, pp. 96-104, Dec. 2009.
13 Y. Hwang, K. W. Sung, and S.-L. Kim, "Feasibility of massive device-to-device communications in cellular networks," J. KICS, vol. 37, no. 12, pp. 1091-1101, Dec. 2012.   과학기술학회마을   DOI   ScienceOn
14 D. Feng, L. Lu, Y. Yuan-Wu, G. Y. Li, G. Feng, and S. Li, "Device-to-device communications underlaying cellular networks," IEEE Trans. Commun., vol. 61, no. 8, pp. 3541-3551, Aug. 2013.   DOI   ScienceOn
15 3rd Generation Partnership Project (3GPP) TR 36.843; Technical Specification Group RAN; Study on LTE Device to Device Proximity Services-Radio Aspects, Mar. 2014.
16 X. Lin, J. G. Andrews, A. Ghosh, and R. Ratasuk, "An overview of 3GPP device-to-device proximity services," IEEE Commun. Mag., vol. 52, no. 4, pp. 40-48, Apr. 2014.
17 H. Min, J. Lee, S. Park, and D. Hong, "Capacity enhancement using an interference limited area for device-to-device uplink underlaying cellular networks," IEEE Trans. Wirel. Commun., vol. 10, no. 12, pp. 3995-4000, Dec. 2011.   DOI   ScienceOn