KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

CANCAR - Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks

  • Received : 2017.08.29
  • Accepted : 2018.04.06
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Network Coding (NC) is an approach recently investigated for increasing the network throughput and thus enhancing the performance of wireless mesh networks. The benefits of NC can further be improved when routing decisions are made with the awareness of coding capabilities and opportunities. Typically, the goal of such routing is to find and exploit routes with new coding opportunities and thus further increase the network throughput. As shown in this paper, in case of proactive routing the coding awareness along with the information of the measured traffic coding success can also be efficiently used to support the congestion avoidance and enable more encoded packets, thus indirectly further increasing the network throughput. To this end, a new proactive routing procedure called Congestion-Avoidance Network Coding-Aware Routing (CANCAR) is proposed. It detects the currently most highly-loaded node and prevents it from saturation by diverting some of the least coded traffic flows to alternative routes, thus achieving even higher coding gain by the remaining well-coded traffic flows on the node. The simulation results confirm that the proposed proactive routing procedure combined with the well-known COPE NC avoids network congestion and provides higher coding gains, thus achieving significantly higher throughput and enabling higher traffic loads both in a representative regular network topology as well as in two synthetically generated random network topologies.

Keywords

References

  1. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Communication Magazine, vol. 43, no. 9, pp. S23-S30, September 2005. https://doi.org/10.1109/MCOM.2005.1509968
  2. R. Ahlswede, N. Cai, S.-Y. R. Li, and Raymond W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000. https://doi.org/10.1109/18.850663
  3. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "MORE: A Network Coding Approach to Opportunistic Routing," retrieved March, 2015.
  4. 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, June 2008. https://doi.org/10.1109/TNET.2008.923722
  5. M. A. Iqbal, B. Dai, B. Huang, A. Hassan, and S. Yu, "Survey of network coding-aware routing protocols in wireless networks," in Journal of Network and Computer Applications, vol. 34, no. 6, pp. 1956-1970, August 2011. https://doi.org/10.1016/j.jnca.2011.07.012
  6. K. Alic, A. Svigelj, "Self-Adaptive Practical Opportunistic Network-Coding Procedure for Static Wireless Mesh Networks",in Ad Hoc & Sensor Wireless Networks 36(1-4): 87-105, 2017.
  7. K. Alic, E. Pertovt, and A. Svigelj, "Bearing-Opportunistic Network Coding," International Journal of Computers, Communications & Control (IJCCC), vol. 7, no. 2, pp. 42-53, April 2015.
  8. 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, April 2010. https://doi.org/10.1109/TMC.2009.160
  9. L. Yifei, S. Cheng, X. Qin, and T. Jun, "ICM: a novel coding-aware metric for multi-hop wireless routing," in Proc. of Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom '09), pp. 1-4, Beijing, China, September 2009.
  10. Z. Wang, "Coding-aware and interference-avoid routing metric for wireless mesh networks," in Proc. of Proceedings of the International Conference on Advanced Intelligence and Awareness Internet (AIAI 2010), pp. 424-427, Beijing, China, October 2010.
  11. S. Sengupta, S. Rayanchu, and S. Banerjee, "Network coding-aware routing in wireless networks," IEEE/ACM Transactions on Networking, vol. 18, no. 4, pp. 1158-1170, August 2010. https://doi.org/10.1109/TNET.2010.2042727
  12. J. Zhan, and Q. Zhang, "Cooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks," in Proc. of Proceedings of IEEE INFOCOM 2009, pp. 181-189, Rio De Janeiro, Brazil, April 2009.
  13. B. Ni, N. Santhapuri, Z. Zhong, and S. Nelakuditi, "Routing with opportunistically coded exchanges in wireless mesh networks," in Proc. of Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh '06), p. 157-159, Reston, VA, USA, September 2006.
  14. C. Lu, S. Xiao and Y. Miao, "OQMCAR: An Enhanced Network Coding-aware Routing Algorithm Based on Queue State and Local Topology," KSII Transactions on Internet and Information Systems, vol. 9, no. 8, pp. 2875-2893, 2015. https://doi.org/10.3837/tiis.2015.08.007
  15. X. Jiao, X. Wang, and X. Zhou, "Active network coding based high-throughput optimizing routing for wireless ad hoc networks," in Proc. of Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '08), p. 1-5, Dalian, China, pp. 1-5. October 2008.
  16. X. Wei, L. Zhao, J. Xi, and Q. Wang, "Network coding aware routing protocol for lossy wireless networks," in Proc. of Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom '09), pp. 1-4, Beijing, China, September 2009.
  17. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. of Proceedings of the 2th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '99), pp. 90-100, Washington, DC, USA, February 1999.
  18. Y. Yan, Z. Zhao, B. Zhang, H.T. Mouftah, and J. Ma, "Rate-adaptive coding-aware multiple path routing for wireless mesh networks," in Proc. of Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 2008), pp. 1-5, New Orleans, LA, USA, December 2008.
  19. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Chapter 5, Kluwer Academic Publisher, pp. 153-181, 1996.
  20. B. Guo, H. Li, C. Zhou, and Y. Cheng, "Analysis of general network coding conditions and design of a free-ride-oriented routing metric," IEEE Transactions on Vehicular Technology, vol. 60, no. 4, pp. 1714-1727, May 2011. https://doi.org/10.1109/TVT.2011.2121097
  21. M. Jhang, S. Lin, and W. Liao, "C2AR: coding and capacity aware routing for wireless ad hoc networks," in Proc. of Proceedings of the IEEE International Conference on Communications (ICC 2010), pp. 1-5, Cape Town, South Africa, May 2010.
  22. Y. Peng, Y. Yang, X. Lu, and X. Ding, "Coding-aware routing for unicast sessions in multi-hop wireless networks," in Proc. of Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1-5, Miami, FL, USA, December 2010.
  23. L. F. Xie, P. H. J. Chong, S. C. Liew, and Y. L. Guan, "CEO: Consistency of Encoding and Overhearing in Network Coding-Aware Routing," IEEE Wireless Communications Letters, vol. 2, no. 2, April 2013.
  24. R. Hou, S. Qu, K.-S. Lui, and J. Li, "Coding- and interference-aware routing protocol in wireless networks," Computer Communications, vol. 36, no. 17-18, pp. 1745-1753, November-December 2013. https://doi.org/10.1016/j.comcom.2013.08.003
  25. C. Yang, and D. P. Agrawal, "Hycare: Hybrid coding-aware routing with etox metric in multi-hop wireless networks," in Proc. of Proceedings of the 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2013), pp. 136-144, Hangzhou, China, October 2013.
  26. J. Chen, Q. Yuan, R. Du, and J. Wu, "MuCAR: A Greedy Multi-flow-based Coding-Aware Routing in Wireless Networks," in Proc. of Proceedings of the IEEE International Conference on Sensing, Communication, and Networking (SECON 2015), pp. 20-27, Seattle, USA, June 2015.
  27. "Riverbed web page," retrieved August, 2017.
  28. K. Alic, E. Pertovt, and A. Svigelj, "Simulation environment for network coding," in Proc. of Proceedings of the Mosharaka International Conference on Communications, Networking and Information Technology (MICCNIT 2011), pp. 25C-231, Dubai, UAE, December 2011.
  29. K. Alic, E. Pertovt, and A. Svigelj, "Network coding simulation model in OPNET Modeler," in Proc. of OPNETWORK 2012, Washington, USA, September 2012.
  30. K. Chi, X. Jianf, S. Horiguchi, "Network Coding Opportunity Analysis of COPE in Multihop Wireless Networks," in Proc. of Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2008), pp. 2858-2863, Las Vegas, NV, USA, April 2008.

Cited by

  1. CARTA: Coding-Aware Routing via Tree-Based Address vol.2020, pp.None, 2018, https://doi.org/10.1155/2020/4730594
  2. Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks vol.115, pp.3, 2018, https://doi.org/10.1007/s11277-020-07660-0