Wireless Networks

, Volume 24, Issue 4, pp 1007–1018 | Cite as

A one-hop opportunistic network coding algorithm for wireless mesh networks

  • Kemal Alic
  • Ales Svigelj


This paper proposes a Bearing Opportunistic Network (BON) coding procedure that operates in wireless multihop networks over multiple unicast sessions and it introduces very low overhead to the network. The BON coding is used to increase network performance in terms of a higher throughput and a lower delay. It can be seen as an independent layer in the communication stack, relying solely on information that is on the node itself. The proposed coding procedure is easy to implement and deploy. The performance evaluation of the BON coding procedure was performed in a dedicated simulation model. The comparison was made to the well-known network coding procedure COPE and the case where network coding is not used at all. Results show that BON coding increases the network goodput and decreases the delay in comparison to COPE and case where network coding is not used.


Opportunistic network coding Intersession network coding Wireless multihop networks Network utility optimization 


  1. 1.
    Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46, 1204–1216.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Matsuda, T., Noguchi, T., & Takine, T. (2011). Survey of network coding and its applications. IEICE Transactions on Communications, E94-B, 698–717.CrossRefGoogle Scholar
  3. 3.
    Wang, S.-Y., Lin, C.-C., & Chang, Y.-C. (2012). A rule-based inter-session network coding scheme over IEEE 802.16(d) mesh CDS-mode networks. Computer Networks, 56, 661–685.CrossRefGoogle Scholar
  4. 4.
    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, 16, 497–510.CrossRefGoogle Scholar
  5. 5.
    Achuthan, P., Rasmussen, U. W., Hundeboll, M., Rein, S. A., Fitzek, F. H. P., & Ertli, G. (2012). Energy consumption model and measurement results for network coding-enabled IEEE 802.11 meshed wireless networks. In IEEE 17th international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 286–291), Barcelona, Spain.Google Scholar
  6. 6.
    Cui, T., Chen, L., & Ho, T. (2008). Energy efficient opportunistic network coding for wireless networks. In IEEE INFOCOM the 27th conference on computer communications (pp. 361–365), Phoenix, USA.Google Scholar
  7. 7.
    Liu, Y., Guo, B., Zhou, C., & Cheng, Y. (2015). Network-coded cooperative information recovery in cellular/802.11 mobile networks. Journal of Network and Computer Applications, 51, 59–67. doi: 10.1016/j.jnca.2014.02.006.CrossRefGoogle Scholar
  8. 8.
    Stefanovic, C., Popovski, P., & Vukobratovic, D. (2012). Frameless ALOHA protocol for wireless networks. IEEE Communications Letters, 16, 2087–2090.CrossRefGoogle Scholar
  9. 9.
    Susanto, M., Hu, F. Y., & Pillai, P. (2013). Joint random linear network coding and convolutional code with interleaving for multihop wireless network. Presented at the 27th international conference on advanced information networking and applications workshops, WAINA 2013, Barcelona, Spain.Google Scholar
  10. 10.
    Chen, S., Wu, M., Wang, K., & Sun, Z. (2014). Compressive network coding for error control in wireless sensor networks. Wireless Networks, 20(8), 2605–2615.CrossRefGoogle Scholar
  11. 11.
    Chen, J., Liu, L., Hu, X., & Tan, W. (2011). Effective retransmission in network coding for TCP. International Journal of Computers Communications and Control, 6, 53–62.CrossRefGoogle Scholar
  12. 12.
    Haoliang, S., Lixiang, L., & Xiaohui, H. (2011). A network coding based DTN convergence layer reliable transport mechanism over InterPlaNetary networks. International Journal of Computers Communications and Control, 6, 236–245.CrossRefGoogle Scholar
  13. 13.
    Chia, K., Jiangb, X., & Horiguchib, S. (2010). Network coding-based reliable multicast in wireless networks. Computer Networks, 54, 1823–1836.CrossRefGoogle Scholar
  14. 14.
    Shafieinejad, A., Hendessi, F., & Fekri, F. (2013). Network coding for multiple unicast sessions in multi-channel/interface wireless networks. Wireless Networks, 19(5), 891–911.CrossRefGoogle Scholar
  15. 15.
    Yasami, K., Razi, A., & Abedi, A. (2012). Analysis of channel estimation error in physical layer network coding. IEEE Communications Letters, 15, 1907–1910.Google Scholar
  16. 16.
    Alegre, R., Alagha, N., Gheorghiu, S., & Vázquez-Castro, M. Á. (2011). Multicasting optimization methods for multi-beam satellite systems using network coding. Presented at the 29th AIAA international communications satellite systems conference 2011, Nara, Japan.Google Scholar
  17. 17.
    Mohammeda, A. H., Daia, B., Huanga, B., Azhara, M., Xua, G., Qina, P., et al. (2013). A survey and tutorial of wireless relay network protocols based on network coding. Journal of Network and Computer Applications, 36, 593–610.CrossRefGoogle Scholar
  18. 18.
    Katti, S., Katabi, D., Hu, W., Rahul, H., & Medard, M. (2005). The importance of being opportunistic: Practical network coding for wireless environments. Presented at the 43rd allerton conference on communication, control, and computing.Google Scholar
  19. 19.
    Chieochan, S., & Hossain, E. (2012). Network coding for unicast in a WiFi hotspot: Promises, challenges, and testbed implementation. Computer Networks, 56(12), 2963–2980.CrossRefGoogle Scholar
  20. 20.
    Zeng, D., Guo, S., Leung, V., & Hu, J. (2011). The exploration of network coding in IEEE 802.15.4 networks. International Journal of Digital Multimedia Broadcasting. doi: 10.1155/2011/310647.Google Scholar
  21. 21.
    Bruno, R., & Nurchis, M. (2010). Survey on diversity-based routing in wireless mesh networks: Challenges and solutions. Computer Communications, 33, 269–282.CrossRefGoogle Scholar
  22. 22.
    Iqbala, M. A., Daia, B., Huanga, B., Hassana, A., & Yub, S. (2011). Survey of network coding-aware routing protocols in wireless networks. Journal of Network and Computer Applications, 34, 1956–1970.CrossRefGoogle Scholar
  23. 23.
    Le, J., Lui, J. C. S., & Chiu, D.-M. (2010). DCAR: Distributed coding-aware routing in wireless networks. IEEE Transactions on Mobile Computing, 9, 596–608.CrossRefGoogle Scholar
  24. 24.
    Le, J., Lui, J. C. S., & Chiu, D.-M. (2010). On the performance bounds of practical wireless network coding. IEEE Transactions on Mobile Computing, 9, 1134–1146.CrossRefGoogle Scholar
  25. 25.
    Yan, Y., Zhang, B., Zheng, J., & Ma, J. (2010). CORE: A coding-aware opportunistic routing mechanism for wireless mesh networks. IEEE Wireless Communications, 17, 96–103.CrossRefGoogle Scholar
  26. 26.
    Yang, Y., Zhong, C., Sun, Y., & Yang, J. (2010). Network coding based reliable disjoint and braided multipath routing for sensor networks. Journal of Network and Computer Applications, 33, 422–432.CrossRefGoogle Scholar
  27. 27.
    You, L., Ding, L., Wu, P., Pan, Z., Hu, H., Song, M., et al. (2011). Cross-layer optimization of wireless multihop networks with one-hop two-way network coding. Computer Networks, 55, 1747–1769.CrossRefGoogle Scholar
  28. 28.
    Mei, Z., & Yang, Z. (2016). Active intersession network coding-aware routing. Wireless Networks. doi: 10.1007/s11276-016-1221-3.Google Scholar
  29. 29.
    Chaporkar, P., & Proutiere, A. (2007). Adaptive network coding and scheduling for maximizing throughput in wireless networks. Presented at the 13th annual ACM international conference on Mobile computing and networking.Google Scholar
  30. 30.
    Khreishah, A., Wang, C.-C., & Shroff, N. B. (2009). Cross-layer optimization for wireless multihop networks with pairwise intersession network coding. IEEE Journal on Selected Areas in Communications, 27, 606–621.CrossRefGoogle Scholar
  31. 31.
    Hundeboll, M., Ledet-Pedersen, J., Heide, J., Pedersen, M. V., Rein, S. A., & Fitzek, F. H. P. (2012). CATWOMAN: Implementation and performance evaluation of IEEE 802.11 based multi-hop networks using network coding. Presented at the IEEE vehicular technology conference (VTC Fall), Quebec City, Canada.Google Scholar
  32. 32.
    Ertli, G., Paramanathan, A., Rein, S. A., Roetter, D. E. L., & Frank, F. H. P. (2013). Network coding in the bidirectional cross: A case study for the system throughput and energy. Presented at the IEEE vehicular technology conference (VTC Spring), Dresden, Germany.Google Scholar
  33. 33.
    Chi, K., Jiang, X., Ye, B., & Li, Y. (2011). Flow-oriented network coding architecture for multihop wireless networks. Computer Networks, 55, 2425–2442.CrossRefGoogle Scholar
  34. 34.
    Coppi, N. D., Ning, J., Papageorgiou, G., Zorzi, M., Krishnamurthy, S. V., & Porta, T. L. (2012). Network coding aware queue management in multi-rate wireless networks. Presented at the 21st international conference on computer communications and networks (ICCCN), Munich, Germany.Google Scholar
  35. 35.
    Rayanchu, S., Sen, S., Wu, J., Banerjee, S., & Sengupta, S. (2008). Loss-aware network coding for unicast wireless sessions: Design, implementation, and performance evaluation. In 2008 ACM SIGMETRICS international conference on measurement and modeling of computer systems.Google Scholar
  36. 36.
    Scheuermann, B., Hu, W., & Crowcroft, J. (2007). Near-optimal co-ordinated coding in wireless multihop networks. In 2007 ACM CoNEXT conference.Google Scholar
  37. 37.
    Yazane, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2013). Effect of network-coding overhead on end-to-end throughput for multihop wireless networks. Performance Evaluation, 70, 14–27.CrossRefGoogle Scholar
  38. 38.
    Zhang, J., Chen, Y. P., & Marsic, I. (2010). MAC-layer proactive mixing for network coding in multi-hop wireless networks. Computer Networks, 54, 196–207.CrossRefzbMATHGoogle Scholar
  39. 39.
    Alic, K., Pertovt, E., & Svigelj, A. (2015). Bearing-opportunistic network coding. International Journal of Computers, Communications and Control, 10(2).Google Scholar
  40. 40.
    Alic, K., Pertovt, E., & Svigelj, A. (2012). Network coding simulation model in OPNET modeler. In OPNETWORK 2012, Washington, USA.Google Scholar
  41. 41.
    Svigelj, A., Mohorcic, M., Kandus, G., Kos, A., Pustisek, M., & Bester, J. (2004). Routing in ISL networks considering empirical IP traffic. IEEE Journal on Selected Areas in Communications, 22(2), 261–272.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Communication SystemsJozef Stefan InstituteLjubljanaSlovenia

Personalised recommendations