DOI QR코드

DOI QR Code

Improvement of Computational Complexity of Device-to-Device (D2D) Resource Allocation Algorithm in LTE-Advanced Networks

LTE-Advanced 환경에서 D2D 자원 할당 알고리즘의 계산 복잡도 개선

  • Received : 2014.12.02
  • Accepted : 2015.04.10
  • Published : 2015.04.30

Abstract

D2D communication as an underlaying LTE-Advanced network has proven to be efficient in improving the network performance and decreasing the traffic load of eNodeB(enhanced NodeB). However large amount of interference can be caused by sharing the resources between the cellular users and D2D pairs. So, a resource allocation for D2D communication to coordinate the interference is necessary. Related works for resource allocation that D2D can reuse the resources of more than one cellular user with best CQI(Channel Quality Indicator) have been proposed. D2D communications may still cause interference to the primary cellular network when radio resource are shared between them. To avoid this problem, we propose a radio resource allocation algorithm with low computational complexity for D2D communication in OFDM-based wireless cellular networks. Unlike the previous works, the proposed algorithm utilizes unused ones of the whole resource. The unused resource allocate to on D2D pair can be shared only with other D2D pairs. In other words, if the distance between the D2D pairs is sufficient, we allowed more than two D2D pairs to share the same resources. The simulation results have proven that the proposed algorithm has up to 11 times lower computational complexity than the compared one according to the number of D2D.

LTE-Advanced 네트워크에서 D2D 통신은 기지국의 부하를 감소시켜줄 뿐만 아니라 네트워크 성능을 향상시키는 통신 기술이다. 그러나 이 기술은 셀룰러 사용자와 D2D 페어들간에 자원을 공유함으로써 많은 양의 간섭이 발생할 수 있는 문제점이 있으므로 D2D 통신의 자원 할당 시 간섭에 의한 영향이 고려되어야 함에도 불구하고, 기존 자원 할당 관련 기존 연구는 셀룰러 사용자에 기할당된 자원 중 최고의 CQI 값을 가지는 자원을 재사용하여 D2D 페어에 할당한다. 이로인해 D2D 페어와 셀룰러 통신이 같은 자원을 공유하기 때문에 D2D 페어는 주 통신인 셀룰러 통신에 간섭을 야기하며, 기할당된 셀룰러 자원의 재사용으로인해 계산 복잡도가 높아지는 문제점이 있다. 본 논문에서는 이를 해결하기 위해 셀 내 간섭을 제거하면서 계산 복잡도가 낮은 D2D 자원 할당 알고리즘을 제안한다. 제안 알고리즘은 전체 자원 중 미사용 중인 자원을 임의로 선택하여 할당하고, 할당 받은 자원을 D2D 페어들간에 공유하게 한다. 즉 D2D 페어들 간 간섭이 발생하지 않는다면, 해당 페어들 간에는 같은 자원을 사용하도록 허용한다. 시뮬레이션을 통한 성능 분석 결과 비교 알고리즘에 비해 제안 알고리즘이 수용하는 D2D 페어의 개수에 비례하여 최대 11배까지 계산 복잡도가 낮아지는 것을 확인하였다.

Keywords

References

  1. 3GPP TR 23.703, Study on architecture enhancements to support proximity services (ProSe), vol. 4.1, Jun. 2013.
  2. 3GPP TR 36.843, Study on LTE device to device proximity services, vol. 1.0, Apr. 2013.
  3. M. Meibergen, "Device-to-device communications underlaying a cellular network," Delft University of Technol., pp. 1-117, Jan. 2011.
  4. Y. J. Hwang, K. W. Sung, and S.-L. Kim, "Feasibility of massive device-to-device communications in cellular networks," J. KICS, vol. 37A, no. 12, pp. 1091-1101, Dec. 2012.
  5. H.-M. Kim, H.-N. Lee, and S. Kim, "Specific device discovery method for D2D communication as an underlay to LTE-Advanced networks," J. KITS, vol. 13, no. 1, pp.125-134, Mar. 2014.
  6. C.-H. Chien, Y.-C. Chen, and H.-Y. Hsieh, "Exploiting spatial reuse gain through joint mode selection and resource allocation for underlay device-to-device communications," Wirel. Personal Multimedia Commun. (WPMC), pp. 24-27, Taipei, Taiwan, Sept. 2012.
  7. H. Sun, M. SHENG, X. Wang, Y. Zhang, J. Liu, and K. Wang, "Resource allocation for maximizing the device-to-device communications underlaying LTE-advanced networks," IEEE/CIC Int. conf. Commun. in China- Workshops (CIC/ICCC), pp. 60-64, Xi'an, China, Aug. 2013.
  8. T. Kim, S. Lee, S. Chhorn, and C. Cho, "Resource allocation and power control scheme for interference avoidance in LTE-Advanced device-to-device communication," 2012 7th Int. Conf. Computing and Convergence Technol. (ICCCT), pp. 1201-1204, Seoul, Korea, Dec. 2012.
  9. Z. Mohammad, H. Changcheng, and S. Anand, "Efficient resource allocation for device-to-device communication underlaying LTE network," in IEEE 6th Int. Conf. Wirel. and Mob. Comput., Netw. and Commun. (WiMob), pp. 368-375, Niagara Falls, Ontario, Oct. 2010.
  10. R. An, J. Sun, S. Zhao, and S. Shao, "Resource allocation scheme for device-todevice communication underlaying LTE downlink network," 2012 Int. Conf. Wirel. Commun. & Signal Process. (WCSP), pp. 1-5, Seoul, Korea, Oct. 2012.
  11. Y. Tao, J. Sun, and S. Shao, "Radio resource allocation based on greedy algorithm and successive interference cancellation in device-to-device(D2D) communication," IET Int. Conf. Inf. and Commun. Technol. (IETICT 2013), pp. 452-458, Beijing, China, Apr. 2013.
  12. J.-E. Kim and N.-M. Kim, "A device-to-device sharing-resource allocation scheme based on adaptive group-wise subset reuse in OFDMA cellular network," J. IEIE, vol. 47, no. 7, pp. 72-79, Jul. 2010.
  13. G.-M. Kang and O.-S. Shin, "Resource allocation scheme based on spectrum sensing for device-to-device communications underlaying cellular networks," J. KICS, vol. 38, no. 10, pp. 898-907, Oct. 2013.
  14. S.-M. Oh, C. Lee, M. Yun, J. Shin, and A.-S. Park, "Resource allocation scheme for D2D communications in multi-cell environments," J. KICS, vol. 39, no. 10, pp. 601-609, Oct. 2014.
  15. H.-N. Lee, H.-M. Kim, and S. Kim, "FFFR-based resource allocation mechanism for interference mitigation of D2D communications in LTE-advanced networks," J. KIPS, vol 4, no. 1, pp. 5-10, Jan. 2015.
  16. Y. S. Cho, J. Kim, and W. Y. Yang, MIMOOFDM wireless communication with MATLAB, John Wiley & Sons Inc., 2010.

Cited by

  1. LTE-Advanced 네트워크에서 D2D 통신을 위한 섹터 기반 디바이스 디스커버리 기술 vol.40, pp.8, 2015, https://doi.org/10.7840/kics.2015.40.8.1521
  2. D2D 통신을 위한 그룹핑 자원 할당 기법 vol.40, pp.8, 2015, https://doi.org/10.7840/kics.2015.40.8.1532
  3. V2X를 위한 향상된 랜덤 자원 선택 기술 vol.42, pp.5, 2017, https://doi.org/10.7840/kics.2017.42.5.1058