Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Network Coding-Aware Routing Mechanism for Time-Sensitive Data Delivery in Multi-Hop Wireless Networks

  • Jeong, Minho (Dept. of Computer Science and Engineering, University of Seoul) ;
  • Ahn, Sanghyun (Dept. of Computer Science and Engineering, University of Seoul)
  • Received : 2017.05.24
  • Accepted : 2017.08.03
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The network coding mechanism has attracted much attention because of its advantage of enhanced network throughput which is a desirable characteristic especially in a multi-hop wireless network with limited link capacity such as the device-to-device (D2D) communication network of 5G. COPE proposes to use the XOR-based network coding in the two-hop wireless network topology. For multi-hop wireless networks, the Distributed Coding-Aware Routing (DCAR) mechanism was proposed, in which the coding conditions for two flows intersecting at an intermediate node are defined and the routing metric to improve the coding opportunity by preferring those routes with longer queues is designed. Because the routes with longer queues may increase the delay, DCAR is inefficient in delivering real-time multimedia traffic flows. In this paper, we propose a network coding-aware routing protocol for multi-hop wireless networks that enhances DCAR by considering traffic load distribution and link quality. From this, we can achieve higher network throughput and lower end-to-end delay at the same time for the proper delivery of time-sensitive data flow. The Qualnet-based simulation results show that our proposed scheme outperforms DCAR in terms of throughput and delay.

Keywords

References

  1. 3rd Generation Partnership Project (3GPP), "Study on architecture enhancements to support proximity services (ProSe), Release 12," 2015 [Online]. Available: https://portal.3gpp.org/desktopmodules/Specifications/SpecificationDetails.aspx?specificationId=864.
  2. M. N. Tehrani, M. Uysal, and H. Yanikomeroglu, "Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions," IEEE Communications Magazine, vol. 52, no. 5, pp. 86-92, 2014. https://doi.org/10.1109/MCOM.2014.6815897
  3. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Transactions on Networking, vol. 16, no. 3, pp. 497-510, 2008. https://doi.org/10.1109/TNET.2008.923722
  4. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "MORE: a network coding approach to opportunistic routing," MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, Technical Report MITCSAIL-TR-2006-049, 2006.
  5. Y. Yan, B. Zhang, J. Zheng, and J. Ma, "CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks," IEEE Wireless Communications, vol. 17, no. 3, pp. 96-103, 2010. https://doi.org/10.1109/MWC.2010.5490984
  6. A. Khreishah, I. Khalil, and J. Wu, "Universal network coding-based opportunistic routing for unicast," IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 6, pp. 1765-1774, 2015. https://doi.org/10.1109/TPDS.2014.2322617
  7. J. Le, J. C. S. Lui, and D. M. Chiu, "DCAR: distributed coding-aware routing in wireless networks," IEEE Transactions on Mobile Computing, vol. 9, no. 4, pp. 596-608, 2010. https://doi.org/10.1109/TMC.2009.160
  8. M. Jeong, S. Ahn, and H. Oh, "A network coding aware routing with considering traffic load balancing for the multi-hop wireless networks," in Proceedings of 2016 International Conference on Information Networking (ICOIN), Kota Kinabalu, Malaysia, 2016, pp. 382-384.
  9. J. Chen, K. He, R. Du, M. Zheng, Y. Xiang, and Q. Yuan, "Dominating set and network coding-based routing in wireless mesh networks," IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 2, pp. 423-433, 2015. https://doi.org/10.1109/TPDS.2013.303
  10. J. Chen, K. He, Q. Yuan, R. Du, L. Wang, and J. Wu, "Distributed greedy coding-aware deterministic routing for multi-flow in wireless networks," Computer Networks, vol. 105, pp. 194-206, 2016. https://doi.org/10.1016/j.comnet.2016.05.027
  11. D. Johnson, Y. Hu, and D. Maltz, "The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4," The Internet Engineering Task Force, Fremont, CA, RFC 4728, 2007.
  12. Scalable Network Technologies, "QualNet simulator" [Online]. Available: http://www.scalable-networks.com.