Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Network Coding Mechanism Minimizing Congestion of Lossy Wireless Links

손실이 있는 무선 링크에서 혼잡을 최소화하는 네트워크 코딩 기법

  • 오하영 (숭실대학교 정보통신전자공학부) ;
  • 임상순 (삼성전자 소프트웨어센터)
  • Received : 2014.01.23
  • Accepted : 2014.03.25
  • Published : 2014.08.15
⟨ Previous Next ⟩

Abstract

Previous work only focuses on a maximization of network coding opportunity since it can reduce the number of packets in network system. However, it can make congestion in a relay node as each source node may transmit each packet with the maximum transmission rate based on the channel qualities. Therefore, in this paper, we propose CmNC (Congestion minimized Network Coding over unreliable wireless links) performing opportunistic network coding to guarantee the network coding gain with the consideration of the congestion and channel qualities. The relay node selects the best network code set based on the objective function for reducing the packet loss and congestion via a dynamic programming. With Qualnet simulations, we show CmNC is better up to 20% than the previous work.

네트워크 코딩은 시스템에서 전송되는 패킷 개수를 줄여 성능향상을 줄 수 있기 때문에 기존 연구들은 네트워크 코딩 기회를 극대화하는 점에만 집중하였다. 하지만 각 소스노드가 채널상황을 고려하여 코딩을 수행하는 중간노드로 최대한 높은 속도로 전송하기 때문에 혼잡을 발생시킬 수 있다. 따라서 본 연구에서는 채널상황과 혼잡을 고려하여 이득이 확실한 경우에만 기회적으로 네트워크 코딩을 수행하는 기법을 제안했다. 중간노드는 코딩할 수 있는 네트워크 코딩 조합 중에서 데이터 손실과 혼잡을 최소화하고 전송횟수를 줄일 수 있는 목적함수를 동적프로그래밍을 통해 구하고 최적의 코딩 조합을 선택한다. 퀄넷 시뮬레이터를 활용한 성능평가를 통해 제안하는 기법이 기존 연구들에 비해서 최대 20% 성능향상이 있음을 증명했다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network Information Flow," (IEEE Transactions on Information Theory, IT-46, pp.1204-1216, 2000).
  2. Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard and Jon Crowcroft, "XORs in the Air: Practical Wireless Network Coding," ACM SIGCOMM 2006, Pisa, Italy, September 2006.
  3. Shuo-Yen Robert Li, Senior Member, IEEE, Raymond W. Yeung, Fellow, IEEE, and Ning Cai, "Linear Network Coding," IEEE Transactions on Information Theory, vol.49, no. 2, Feb. 2003.
  4. Sachin Katti, Dina Katabi, Wenjun Hu, Hariharan Rahul and Muriel Medard, "Practical Network Coding for WirelessEnvironments," Allerton Conference on Communication, Control, and Computing, September 2005.
  5. Sachin Katti, Shyamnath Gollakota, and Dina Katabi, "Embracing Wireless Interference: Analog Network Coding," ACM SIGCOMM, 2007.
  6. Jilin Le, John C.S. Lui, and Dah-Ming Chiu, "On the Performance Bounds of Practical Wireless Network Coding," IEEE Transactions on Mobile Computing 2010.
  7. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," in Proc. of ACM SIGCOMM, 2007.
  8. Y. E. Sagduyu and A. Ephremides, "On Joint MAC and Network Coding in Wireless Ad Hoc Networks," IEEE Transactions on Information Theory, 2007.
  9. Shuai Wang, Huazhong Univ. of Sci. & Technol., Wuhan, China, Vasilakos, A., Hongbo Jiang, Xiaoqiang Mamore authors, "Energy Efficient Broadcasting Using Network Coding Aware Protocol in Wireless Ad Hoc Network," Communications (ICC), 2011 IEEE International Conference on
  10. Qunfeng Dong, Jianming Wu, Wenjun Hu and Jon Crowcroft, "Practical Network Coding in Wireless Networks," Mobicom 2007.
  11. Shravan Rayanchu, Sayandeep Sen, Jianming Wu, Suman Banerjee, Sudipta Sengupta, "Loss-Aware Network Coding for Unicast Wireless Sessions: Design, Implementation, and Performance Evaluation," SIGMETRICS 2008.
  12. Jilin Le, John C.S. Lui, and Dah-Ming Chiu, "DCAR: Distributed Coding-Aware Routing in Wireless Networks," IEEE TMC 2010.
  13. http://web.scalable-networks.com/content/qualnet