ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Integrating Random Network Coding with On-Demand Multicast Routing Protocol

  • Park, Joon-Sang (Department of Computer Engineering, Hongik University) ;
  • Baek, Seung Jun (Division of Computer and Communications Engineering, Korea University)
  • Received : 2012.02.06
  • Accepted : 2012.06.15
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

We propose integrating random network coding with the Enhanced On-Demand Multicast Routing Protocol (E-ODMRP). With the Network Coded E-ODMRP (NCE-ODMRP), we present a framework that enables a seamless integration of random linear network coding with conventional ad hoc multicast protocols for enhanced reliability. Simulation results show that the NCE-ODMRP achieves a nearly perfect packet delivery ratio while keeping the route maintenance overhead low to a degree similar to that of the E-ODMRP.

Keywords

References

  1. S. Oh, J.-S. Park, and M. Gerla, "E-ODMRP: Enhanced ODMRP with Motion Adaptive Refresh," J. Parallel Distrib. Comput., vol. 68, no. 8, 2008.
  2. S.-J. Lee, W. Su, and M. Gerla. "On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks," Mobile Netw. Appl., vol. 7, no. 6, 2002.
  3. R. Ahlswede et al., "Network Information Flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, 2000, pp. 1204-1216. https://doi.org/10.1109/18.850663
  4. J.-S. Park et al., "Codecast: A Network Coding Based Ad Hoc Multicast Protocol," IEEE Wireless. Commun., vol. 13, no. 5, 2006.
  5. T. Ho et al., "A Random Linear Network Coding Approach to Multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, 2006, pp. 4413-4430. https://doi.org/10.1109/TIT.2006.881746
  6. J.-K. Sundararajan, D. Shah, and M. Medard, "Feedback-Based Online Network Coding," Submitted to IEEE Trans. Inf. Theory, 2009. http://arxiv.org/abs/0904.1730
  7. C.-C. Chen et al., "ComboCoding: Combined Intra-/Inter-flow Network Coding for TCP over Disruptive MANETs," J. Adv. Res., vol. 2, no. 3, 2011, pp. 241-252. https://doi.org/10.1016/j.jare.2011.05.002
  8. T. Yang et al., "Improved Network Coding Based on ODMRP Protocol in Ad Hoc Network," Proc. ICACC, 2011.