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

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

DOI QR Code

Destination-Based Network Coding Capable Node Determination in Multi-hop Wireless Networks

멀티홉 무선망에서 목적지 기반 네트워크 코딩 가능 노드 결정

  • Ahn, Sanghyun (University of Seoul Department of Computer Science and Engineering) ;
  • Tamir, Ganzorig (University of Seoul Department of Computer Science and Engineering)
  • Received : 2016.10.04
  • Accepted : 2017.01.09
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Previously, PCC and RFCC were proposed for the network coding possibility test of flow-intersecting nodes in a multi-hop wireless network. PCC works correctly only if there is only one intersecting node. RFCC solves this problem by defining the network coding conditions with considering decoding possibility at intermediate nodes. However, this may increase decoding possibility test overhead and coding operations at intermediate nodes. In this paper, we define DCC which can decrease this overhead by allowing decoding only at destinations. We analyze the performance of DCC by simulations.

멀티홉 무선망에서 플로우가 교차하는 노드의 네트워크 코딩 가능 여부를 검사하기 위한 조건인 PCC와 RFCC가 기존에 제안되었다. PCC의 경우 교차 노드가 하나인 경우에만 정확하게 동작한다. 이 문제를 해결하기 위해 RFCC는 중간 노드의 디코딩 가능성을 고려한 네트워크 코딩 조건을 정의했다. 그러나 중간 노드의 디코딩 가능성 검사와 디코딩으로 인한 코딩 연산 횟수가 증가하는 문제가 있다. 본 논문에서는 이 오버헤드를 줄이기 위해서 목적지 노드에서만 디코딩이 가능하도록 하고, 이를 위한 네트워크 코딩 조건인 DCC를 정의한다. DCC의 성능을 시뮬레이션 수행을 통해 분석한다.

Keywords

References

  1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, 2000. https://doi.org/10.1109/18.850663
  2. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: practical wireless network coding," in Proc. ACM SIGCOMM, vol. 16, no. 3, pp. 497-510, 2008.
  3. G. Lee, Y. Shin, J. Koo, and S. Choi, "Practical implementation and performance evaluation of random linear network coding," J. KICS, vol. 40, no. 9, pp. 1786-1792, 2015. https://doi.org/10.7840/kics.2015.40.9.1786
  4. S. Khan, M. Alam, N. Mullner, and M. Franzle, "Cooperation and network coding based MAC protocol for VANETs," in Proc. IEEE VNC, pp. 64-67, Dec. 2015.
  5. B. Ni, N. Santhapuri, Z. Zhong, and S. Nelakuditi, "Routing with opportunistically coded exchanges in wireless mesh networks," in Proc. IEEE WiMesh, pp. 157-159, Sept. 2006.
  6. S. Sengupta, S. Rayanchu, and S. Banerjee, "An analysis of wireless network coding for unicast sessions: the case for coding-aware routing," in Proc. IEEE INFOCOM, pp. 1028-1036, May 2007.
  7. J. Le, J. C. S. Lui, and D. M. Chiu, "DCAR: distributed coding-aware routing in wireless networks," in Proc. IEEE ICDCS, pp. 462-469, 2008.
  8. B. Guo, H. Li, C. Zhou, and Y. Cheng, "General network coding conditions in multihop wireless networks," in Proc. IEEE ICC, pp. 1-5, 2010.
  9. B. Guo, H. Li, C. Zhou, and Y. Cheng, "Analysis of general network coding conditions and design of a free-ride-oriented routing metric," IEEE Trans. Veh. Technol., vol. 60, no. 4, pp. 1714-1727, 2011. https://doi.org/10.1109/TVT.2011.2121097
  10. T. V. Vu, "Application of network coding in wireless networks : coding conditions and adaptive redundancy control," Ph. D. Thesis, l'Universite Pierre et Marie Curie, 2014.