대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

Multicast Topology에서의 네트워크 코딩 성능 분석

Network Coding Performance Analysis with Multicast Topology

  • 이미성 (전북대학교 전기전자컴퓨터공학부) ;
  • 발라카난 (K.S. Rangasamy 기술대학교) ;
  • 이문호 (전북대학교 전기전자컴퓨터공학부)
  • 투고 : 2010.08.24
  • 심사 : 2010.11.10
  • 발행 : 2010.11.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

네트워크 코딩은 실용 네트워크 시스템에서 흥미로운 적용을 보이며 새로운 연구 분야로 인식되고 있다. 네트워크 코딩에서, 중간 노드는 이전에 받은 정보의 선형조합 되어진 패킷을 보낼 수 있다. 수식적으로 이론 및 운영 네트워크는 네트워크 노드들에서 코딩을 고려하는 새로운 관점으로부터 발표되었다. 우리는 다중원천 다중전송 네트워크에서 최적의 채널용량에 점근적으로 달성하는 네트워크 코딩을 제시한다. 우리의 해석방법은 네트워크 코딩 사이에 만든 Connection들을 사용한다. 이 논문에서 우리는 네트워크 코딩의 성능에 대해 해석했다. 또한 우리는 선형 최적화 문제를 가진 네트워크 코딩에 대한 시뮬레이션 결과를 논하고, 어떻게 네트워크 코딩을 사용 할 수 있는지를 보인다.

Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are linear combinations of previously received information. The exploration of numerical, theoretical and operational networking issues from new perspectives that consider coding at network nodes. We have presented a network coding approach which asymptotically achieves optimal capacity in multi-source multicast networks. Our analysis uses connections that we make between network coding. In this paper we analysed with and without network coding performance. Also we discussed the simulation results on network coding with linear optimization problem and it shows how network coding can be used.

키워드

참고문헌

  1. T. Salonidis, M. Garetto, A. Saha, and E. Knightly, "Identifying High Throughput Paths in 802.11 Mesh Networks: A Model-Based Approach", Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 21-30, 2007.
  2. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow", IEEE Trans. Inform. Theory, 46(4):1204-1216, July 2000. https://doi.org/10.1109/18.850663
  3. C. Fragouli, D. S. Lun, M. M'edard, and P. Pakzad, "On feedback for network coding", in Proc. of 2007 Conference on Information Sciences and Systems (CISS 2007).
  4. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding", Proc. of Allerton Conference on Communication, Control, and Computing, 2003.
  5. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing", Proc. of ACM SIGCOMM 2007, August 2007.
  6. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction", IEEE Trans. Inform. Theory, vol. 51, No.6, June 2005.
  7. T. Ho, M. M'edard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "Toward a random operation of networks", IEEE Trans. Inform. Theory, vol 2004, pp. 1-8, 2004.
  8. T. Ho, M. M'edard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding", In Proc. 41st Annual Allerton Conference on Communication, Control and Computing, Oct 2003.
  9. P. A. Chou, Y.Wu, and K. Jain, "Practical network coding", In Proc. 41st Annual Allerton Conference on Communication, Control and Computing, Oct 2003.
  10. L. Zosin and S. Khuller, "On directed Steiner trees", In Proc. 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), pp. 59–63, 2002.
  11. M. Charikar, C. Chekuri, T.Y. Cheung, Z. Dai, A. Goel, S. Guha, and M. Li, "Approximation algorithms for directed Steiner problems", In Proc. Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1998), pp. 192–200, 1998.
  12. C. Fragouli and A. Markopoulou, "A network coding approach to overlay network monitoring", In Allerton, Sept. 2005.
  13. Balakannan S.P, Yier Yan, Jae Seung Yang and Moon Ho Lee, "End-to-End Network Delay- Constrained for QoS Multicast Routing", The First International Conference on Networks & Communications (NetCoM-2009), DOI 10.1109/ NetCoM.2009.50, pp.178-183, Dec 27-29, 2009. (912)