Skip to main content
Log in

Computing Coding Solutions for Opportunistic Network Coding Used in Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless mesh networks represent a key architecture on which several communication systems are relaying. Implementations of these networks which apply contention-based user access control and classical routing techniques suffer throughput limitations and scale poorly with the number of network nodes. One of the solutions proposed to overcome the throughput limitations and improve scalability is the use of network coding (NC) techniques. This paper proposes three algorithms for computing the coding solutions in the network’s nodes when opportunistic NC techniques are employed. The proposed algorithms, applicable in fixed or nomadic networks, rely on the availability of the topology information in the relay nodes which perform NC coding and are strongly related to the transmission buffer management and neighbor nodes selection algorithms. The first two algorithms have lower complexity and the potential to be used in time constrained applications, while the third algorithm is a brute force like one, which can exploit most of the coding opportunities offered by the mesh architecture. Computer simulations performed on test scenarios with large number of nodes and data flows show that all proposed algorithms can achieve significant throughput improvements compared to the uncoded transmissions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Al Hamra, A., Barakat, C., & Turletti, T. (2006). Network coding for wireless mesh networks: A case study. In International Symposium on a World of Wireless, Mobile and Multimedia Networks: Buffalo-Niagara Falls, NY, USA.

  3. Fragouli, C., Katabi, D., Markopoulou, A., Medard, M., & Rahul, H. (2007). Wireless network coding: Opportunities & challenges. In IEEE Military Communications Conference: Orlando, FL, USA.

  4. Halloush, R., Liu, H., Dong, L., Wu, M., & Radha, H. (2017). Hop-by-hop content distribution with network coding in multihop wireless networks. Digital Communications and Networks, 3(1), 47–54.

    Article  Google Scholar 

  5. Saeed, B., Lung, C.-H., Kunz, T., & Srinivasan, A. (2013). Multimedia streaming for ad hoc wireless mesh networks using network coding. International Journal of Communications, Network and System Sciences, 6(5), 204–220.

    Article  Google Scholar 

  6. Koudouridis, G. P., Lundqvist, H., Li, H., & Gelabert, X. (2018). Energy efficiency of network-coding enabled mobile small cells. Computer Communications, 121, 50–58.

    Article  Google Scholar 

  7. Yan, Y., Zhang, B., & Li, C. (2017). Opportunistic network coding based cooperative retransmissions in D2D communications. Computer Networks, 113, 72–83.

    Article  Google Scholar 

  8. Zhan, C., Wen, Z., Wang, X., & Zhu, L. (2018). Device-to-device assisted wireless video delivery with network coding. Ad Hoc Networks, 69, 76–85.

    Article  Google Scholar 

  9. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Crowcroft, J. (2008). XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3), 497–510.

    Article  Google Scholar 

  10. Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications: Kyoto, Japan (pp. 27–31).

  11. Gkantsidis, C., Hu, W., Key, P., Radunovic, B., Rodriguez, P., & Gheorghiu, S. (2007). Multipath code casting for wireless mesh networks. In ACM CoNEXT Conference: New York, New York, USA.

  12. Kafaie, S., Chen, Y., Dobre, O. A., & Ahmed, M. A. (2018). Joint inter-flow network coding and opportunistic routing in multi-hop wireless mesh networks: A comprehensive survey. IEEE Communications Surveys & Tutorials, 20(2), 1014–1035.

    Article  Google Scholar 

  13. Tarnoi, S., Kumwilaisak, W., Saengudomlert, P., Ji, Y., & Kuo, C.-C. J. (2014). QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding. EURASIP Journal on Wireless Communications and Networking, 2014, 81.

    Article  Google Scholar 

  14. Singh, A., & Agaraju, A. (2014). Network coding: ABC based COPE in wireless sensor and Mesh network. In International Conference on Contemporary Computing and Informatics: Mysore, India.

  15. Chi, K., Jiangand, X., & Horiguchi, S. (2009). A more efficient COPE architecture for network coding in multihop wireless network. IEICE Transactions on Communications, 92-B(3), 766–775.

    Article  Google Scholar 

  16. Zhang, J., Chen, Y. P., & Marsic, I. (2008). Network coding via opportunistic forwarding in wireless mesh networks, In IEEE Wireless Communications and Networking Conference: Las Vegas, NV, USA.

  17. Kafaie, S., Chen, Y., Ahmedy, M. H., & Dobre, O. A. (2015). Network coding with link layer cooperation in wireless mesh networks. In IEEE International Conference on Communications: London, UK.

  18. Lin, Y., Li, B., & Liang, B. (2008). CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding. In IEEE International Conference on Network Protocols: Orlando, FL, USA.

  19. Chen, C., Dong, C., Wu, F., Wang, H., Peng, L., & Nie, J. (2012). Improving unsegmented network coding for opportunistic routing in wireless mesh network. In IEEE Wireless Communications and Networking Conference: Shanghai, China.

  20. Gheorghiu, S., Toledo, A. L., & Rodriguez, P. (2010). Multipath TCP with network coding for wireless mesh networks. In IEEE International Conference on Communications: Cape Town, South Africa.

  21. Zhang, C., Chen, Y., & Li, C. (2016). TCP adaptation with network coding and opportunistic data forwarding in multi-hop wireless networks. PeerJ Computer Science, 2(e89), 1–19.

    Google Scholar 

  22. Arianpoo, N., Jokar, P., & Leung, V. C. M. (2014). Applications of network coding to improve TCP performance over wireless mesh networks: a survey. Wireless Communications & Mobile Computing, 14(13), 1302–1313.

    Article  Google Scholar 

  23. Zhu, D., Yang, X., Zhao, P., & Yu, W. (2015). towards effective intra-flow network coding in software defined wireless mesh networks. In 24th International Conference on Computer Communication and Networks: Las Vegas, NV, USA.

  24. Yang, Z., Li, M., & Lou, W. (2009). R-code: Network coding based reliable broadcast in wireless mesh networks with unreliable links. In IEEE Global Telecommunications Conference: Honolulu, HI, USA.

  25. Hansen, J., Krigslund, J., Lucani, D. E., Pahlevani, P., & Fitzek, F. H. P. (2018). Bridging inter-flow and intra-flow network coding in wireless mesh networks: From theory to implementation. Computer Networks, 145, 1–12.

    Article  Google Scholar 

  26. Alic, K., Pertovt, E., & Svigelj, A. (2015). Bearing-opportunistic network coding. International Journal of Computers Communications & Control, 10(2), 154–164.

    Article  Google Scholar 

  27. Yao, J., Ma, C., Wu, P., Du, G., & Yuan, Q. (2017). An opportunistic network coding routing for opportunistic networks. International Journal of Parallel Programming, 45(1), 157–171.

    Article  Google Scholar 

  28. Seferoglu, H., & Markopoulou, A. (2009). Video-aware opportunistic network coding over wireless networks. IEEE Journal on Selected Areas in Communications, 27(5), 713–728.

    Article  Google Scholar 

  29. Seferoglu, H., Markopoulou, A., & Medard M.,(2011). NCAPQ: Network coding-aware priority queueing for UDP flows over COPE. In International Symposium on Networking Coding: Beijing, China.

  30. Deng, D.-J., & Yen, H.-C. (2005). Quality-of-service provisioning system for multimedia transmission in IEEE 802.11 Wireless LANs. IEEE Journal on Selected Areas in Communications, 23(6), 1240–1252.

    Article  Google Scholar 

  31. Tao, W., Baoxian, Z., Zheng, Y., & Mouftah, H. T. (2017). Network coding based adaptive CSMA for network utility maximization. Computer Networks, 126, 31–43.

    Article  Google Scholar 

  32. Rappaport, T. S. (2001). Wireless communications: Principles and practice (2nd ed.). Ney Jersey: Prentice Hall.

    MATH  Google Scholar 

  33. Dijkstra, E. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1959(1), 269–271.

    Article  MathSciNet  MATH  Google Scholar 

  34. Gwak, Y., Ahn, J., & Kim, Y. Y. (2011). Network coding-based bridge routing in wireless mesh network. In International Conference on Information Networking: Barcelona, Spain.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zsolt Alfred Polgar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Polgar, Z.A., Suta, Z.I. Computing Coding Solutions for Opportunistic Network Coding Used in Wireless Mesh Networks. Wireless Pers Commun 107, 2019–2045 (2019). https://doi.org/10.1007/s11277-019-06371-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06371-5

Keywords

Navigation