Browse > Article

A Network Coding Mechanism Minimizing Congestion of Lossy Wireless Links  

Oh, Hayoung (숭실대학교 정보통신전자공학부)
Lim, Sangsoon (삼성전자 소프트웨어센터)
Publication Information
Journal of KIISE:Information Networking / v.41, no.4, 2014 , pp. 186-191 More about this Journal
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.
Keywords
congestion; wireless channel; network coding; average jitter; dynamic programming;
Citations & Related Records
연도 인용수 순위
  • Reference
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