Delay-based network coding packet selection

Abstract: Network coding is introduced as a technique to improve performance in communication networks. In network coding, intermediate nodes mix packets to enhance network performance. To increase throughput, several approaches have been proposed based on network coding. Many approaches use delay in sending packets to increase throughput. These approaches are not suitable for delay sensitive applications. To solve this problem, some methods make a tradeoff between delay and throughput. In this paper, unlike other approaches, network coding is used to reduce end-to-end delay in wireless networks. In our proposed approach, packets do not receive more delay and the priority of the selected packets for coding is based on their end-to-end delay. The packet that tolerates more delay has higher priority for coding with forwarding packet. Simulation results illustrate that using network coding compared with other approaches can reduce end-to-end delay.

How to cite this paper

 Saravani, R & Mirabedini, J. (2014). Delay-based network coding packet selection.Management Science Letters , 4(12), 2509-2516.

Refrences

Ahlswede, R., Cai, N., Li, S. Y., & Yeung, R. W. (2000). Network information flow. Information Theory, IEEE Transactions on, 46(4), 1204-1216.

Ao, W. C., Chen, P. Y., & Chen, K. C. (2012). Rate–Reliability–Delay Tradeoff of Multipath Transmission Using Network Coding. Vehicular Technology, IEEE Transactions on, 61(5), 2336-2342.

Chen, P. Y., Ao, W. C., & Chen, K. C. (2012). Rate-Delay Enhanced Multipath Transmission Scheme via Network Coding in Multihop Networks. IEEE Communications Letters, 16(3), 281-283.

Dong, Q., Wu, J., Hu, W., & Crowcroft, J. (2007). Practical network coding in wireless networks. In Proc. the 13th Annual International Conference on Mobile Computing and Networking (MobiCom ‘07), Sept.

Dong, Z., Shen, S., & Li, Y. (2011). Dynamic Network Coding with Delay-guarantee in Multi-hop Wireless Networks. Journal of Computational Information Systems, 9(4), 1529–1538.

Eryilmaz, A., Ozdaglar, A., & Medard, M. (2006). On delay performance gains from network coding. In Proc. of CISS, 864–870.

Gangammanavar, H., & Eryilmaz, A. (2010). Dynamic coding and rate-control for serving deadline-constrained traffic over fading channels. In Proc. IEEE ISIT, 1788–1792.

Huang, Y., Ghaderi, M., Towsley, D., & Gong, W. (2008). TCP performance in coded wireless mesh networks. In Proc. IEEE SECON.

Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., & Crowcroft, J. (2008). XORs in the air: practical wireless network coding. IEEE/ACM Transactions on Networking (TON), 16(3), 497-510.

Khreishah, A., Khalil, I. M., & Wu, J. (2012). Distributed network coding-based opportunistic routing for multicast. In Proc. the thirteenth ACM MobiHoc, 115-124.

Omiwade, S., Zheng, R., & Hua, C. (2008, June). Practical localized network coding in wireless mesh networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON & apos; 08. 5th Annual IEEE Communications Society Conference on (pp. 332-340). IEEE.

Pu, W., Luo, C., Wu, F., & Chen, C. W. (2009). QoS-driven network coded wireless multicast. Wireless Communications, IEEE Transactions on, 8(11), 5662-5670.

Wei, X., Zhao, L., Xi, J., & Wang, Q. (2009). Network coding aware routing protocol for lossy wireless networks. In Proc. the 5th international conference on wireless communications, networking and mobile computing (WiCom’09), pp. 1–4, September.

Yeow, W. L., Hoang, A. T., & Tham, C. K. (2009). Minimizing delay for multicast-streaming in wireless networks with network coding. In Proc. IEEE INFOCOM, 190–198.

Ying, L., Yang, S., & Srikant, R. (2007). Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks: Two-dimensional i.i.d. mobility model with fast mobiles. In Proc. of WiOpt, 1–10.

Zhao, F., & Médard, M. (2010, January). On analyzing and improving COPE performance. In Information Theory and Applications Workshop (ITA), 2010 (pp. 1-6). IEEE.

Zhang, R., & Qian, Q. (2011, January). Probabilistic network coding with priority over wireless networks. In Measuring Technology and Mechatronics Automation (ICMTMA), 2011 Third International Conference on (Vol. 2, pp. 918-921). IEEE.

Journals

MSL Volumes

Keywords

Authors

Countries

Management Science Letters

Delay-based network coding packet selection Pages 2509-2516 Download PDF

Add Reviews