손실이 있는 무선 링크에서 혼잡을 최소화하는 네트워크 코딩 기법 = A Network Coding Mechanism Minimizing Congestion of Lossy Wireless Links

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 시스템 모델
• 3. 손실이 있는 무선링크에서 혼잡을 최소화하는 네트워크 코딩기법
• 4. 성능평가
• 5. 결론
• References

참고문헌 (Reference)

1 "http://web.scalable-networks.com/content/qualnet"

2 Sachin Katti, "XORs in the Air: Practical Wireless Network Coding" 2006

3 S. Chachulski, "Trading Structure for Randomness in Wireless Opportunistic Routing" 2007

4 Qunfeng Dong, "Practical Network Coding in Wireless Networks" Mobicom 2007

5 Sachin Katti, "Practical Network Coding for WirelessEnvironments" 2005

6 Jilin Le, "On the Performance Bounds of Practical Wireless Network Coding" 2010

7 Y. E. Sagduyu, "On Joint MAC and Network Coding in Wireless Ad Hoc Networks" 2007

8 R. Ahlswede, "Network Information Flow" IT-46 : 1204-1216, 2000

9 Shravan Rayanchu, "Loss-Aware Network Coding for Unicast Wireless Sessions:Design, Implementation, and Performance Evaluation" 2008

10 Shuo-Yen Robert Li, "Linear Network Coding" 49 (49): 2003

11 Shuai Wang, "Energy Efficient Broadcasting Using Network Coding Aware Protocol in Wireless Ad Hoc Network"

12 Sachin Katti, "Embracing Wireless Interference: Analog Network Coding" 2007

13 Jilin Le, "DCAR: Distributed Coding-Aware Routing in Wireless Networks" 2010