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

  • 제40권12호
  • /
  • Pages.2372-2380
  • /
  • 2015
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

네트워크 코딩을 쓰는 언더레이 인지 무선 네트워크에서의 주파수 할당과 경로 선택 기법

Frequency Allocation and Path Selection Scheme in Underlay Cognitive Radio Networks Using Network Coding

  • Lee, Do-Haeng (Department of Computer Engineering, Kwangwoon University) ;
  • Lee, Won Hyoung (Department of Computer Engineering, Kwangwoon University) ;
  • Kang, Sung-Min (Department of Computer Engineering, Kwangwoon University) ;
  • Hwang, Ho Young (Department of Computer Engineering, Kwangwoon University)
  • 투고 : 2015.04.14
  • 심사 : 2015.07.06
  • 발행 : 2015.12.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 네트워크 코딩을 쓰는 언더레이 인지 무선 네트워크에서의 주파수 할당과 경로 선택 기법을 제안한다. 네트워크 코딩 기법과 언더레이 인지 무선을 같이 고려하여 경로를 선택하고, 선택한 경로로 통신하는 SU들의 전체 시스템 처리율을 최대화 하는 최적화 문제를 제안한다. 제안한 최적화 문제를 다중 차원 다중 선택 배낭 문제로 변환한 후, 선형 계획 완화를 적용하여 전체 시스템 처리율에 대한 이론적인 상한 값을 제시하고, 주어진 환경에 대해서 SU들의 전체 시스템 처리율을 BFS를 통해 구한다. 성능 비교를 위해 링크 품질 기반의 LQF기법에 대한 SU들의 전체 시스템 처리율을 구하고, BFS를 사용한 경우의 SU들의 시스템 처리율과 비교 분석한다. 시뮬레이션을 통해, 네트워크 코딩 적용 시 네트워크 코딩을 적용하지 않는 경우보다 성능이 개선됨을 보이고, 언더레이 인지 무선 네트워크에서 제안한 기법에 대한 BFS를 사용한 SU들의 시스템 처리율이 LQF를 사용한 SU들의 시스템 처리율보다 더 높음을 보인다.

In this paper, we propose frequency allocation and path selection scheme in underlay cognitive radio (CR) networks using network coding. In the proposed scheme, we choose the path with consideration of network coding and interference temperature in underlay CR networks and propose an optimization problem to maximize the system throughput of secondary users (SUs). Then, we represent the proposed optimization problem as the multi-dimensional multiple-choice knapsack problem and give the theoretical upper bound for the system throughput of SUs by using linear programming. Finally, we compute the system throughput of SUs by using brute-force search (BFS) and link quality first (LQF) scheme in underlay CR networks. Simulation results show that the system throughput of SUs with BFS is higher than that with LQF in underlay CR networks with and without application of network coding, respectively.

키워드

참고문헌

  1. IEEE Standard 802.16m-2011, IEEE standard for local and metropolitan area networks, Part 16 : Air interface for broadband wireless access systems, Amendment 3 : Advanced air interface, 2011.
  2. J. Mitola and G. Maguire, "Cognitive radio: making software radios more personal," IEEE Pers. Commun., vol. 6, no. 4, pp. 13-18, 1999. https://doi.org/10.1109/98.788210
  3. J. Mitola, "Cognitive radio: An integrated agent architecture for software defined radio," Doctor of Technology, Royal Inst. Technol. (KTH), Stockholm, Sweden, 2000.
  4. S. Srikanth, M. Pandian, and X. Fernando, "Orthogonal frequency division multiple access in WiMAX and LTE: a comparison," IEEE Commun. Mag., vol. 50, no. 9, pp. 153-161, Sept. 2012. https://doi.org/10.1109/MCOM.2012.6295726
  5. E. Choi, D.-H. Lee, M. Chen, and H. Y. Hwang, "Joint resource allocation and path selection in network coding-based OFDMA relay networks," in Proc. ICUFN, pp. 780- 784, Da Nang, Vietnam, Jul. 2013.
  6. H. Y. Hwang, H. Lee, I. G. Jeong, I. S. Jung, B. S. Roh, and G. S. Park, "Joint bandwidth allocation and path selection scheme for uplink transmission in IEEE 802.16j networks with cooperative relays," J. KICS, vol. 38C, no. 1, pp. 64-77, Jan. 2013. https://doi.org/10.7840/kics.2013.38C.1.64
  7. M. S. Park and W. S. Yoon, "Optimized multipath network coding in multirate multi-hop wireless network," J. KICS, vol. 37B, no. 9, pp. 734-740, Sept. 2012. https://doi.org/10.7840/kics.2012.37B.9.734
  8. D. Lopez-Perez, X. Chu, A. V. Vasilakos, and H. Claussen, "Power minimization based resource allocation for interference mitigation in OFDMA femtocell networks," IEEE J. Sel. Areas in Commun., vol. 32, no. 2, pp. 333- 344, Feb. 2014. https://doi.org/10.1109/JSAC.2014.141213
  9. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 497-510, Jun. 2008. https://doi.org/10.1109/TNET.2008.923722
  10. S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: physical-layer network coding," in Proc. MobiCom, pp. 358-365, Los Angeles, USA, Sept. 2006.
  11. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. https://doi.org/10.1109/TIT.2006.881746
  12. B. G. Kim and J. W. Lee, "Opportunistic resource scheduling for OFDMA networks with network coding at relay stations," IEEE Trans. Wirel. Commun., vol. 11, no. 1, pp. 210-221, Jan. 2012. https://doi.org/10.1109/TWC.2011.111211.110050
  13. R. Urgaonkar and M. J. Neely, "Opportunistic scheduling with reliability guarantees in cognitive radio networks," IEEE Trans. Mob. Comput., vol. 8, no. 6, pp. 766-777, Jun. 2009. https://doi.org/10.1109/TMC.2009.38
  14. L. B. Le and E. Hossain, "Resource allocation for spectrum underlay in cognitive radio networks," IEEE Trans. Wirel. Commun., vol. 7, no. 12, pp. 5306-5315, Dec. 2008. https://doi.org/10.1109/T-WC.2008.070890
  15. D.-H. Lee, W. H. Lee, E. Choi, and H. Y. Hwang. "Subcarrier allocation and relay selection for uplink transmission in OFDMA-based cognitive radio systems," in Proc. ICTC, pp. 485-487, Jeju, Korea, Oct. 2013.
  16. D.-H. Lee, W. H. Lee, and H. Y. Hwang. "Network coding-based relay selection in underlay cognitive radio networks," in Proc. KICS Conf., pp. 352-353, Daejeon, Korea, Nov. 2014.
  17. K. H. Lee, S. H. Cho, and J. H. Kim, "Feasibility analysis of network coding applied to IEEE 802.11s wireless mesh networks," J. KICS, vol. 37B, no. 11, pp. 1014-1021, Nov. 2012.
  18. Y. Lin, B. Liang, and B. Li, "Performance modeling of network coding in epidemic routing," in Proc. ACM MobiOpp, pp. 67-74, San Juan, Puerto Rico, Jun. 2007.
  19. R. Mansia, C. Alvesa, J. M. Valerio de Carvalhoa, and S. Hanafi, "A hybrid heuristic for the multiple choice multidimensional knapsack problem," Engineering Optimization, vol 45, no. 8, pp. 983-1004, 2013. https://doi.org/10.1080/0305215X.2012.717072

피인용 문헌

  1. 무선 네트워크에서 파이프라인 네트워크 코딩 기반 메시지 및 노드 인증 vol.42, pp.5, 2017, https://doi.org/10.7840/kics.2017.42.5.999