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.
Similar content being viewed by others
References
Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.
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.
Fragouli, C., Katabi, D., Markopoulou, A., Medard, M., & Rahul, H. (2007). Wireless network coding: Opportunities & challenges. In IEEE Military Communications Conference: Orlando, FL, USA.
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.
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.
Koudouridis, G. P., Lundqvist, H., Li, H., & Gelabert, X. (2018). Energy efficiency of network-coding enabled mobile small cells. Computer Communications, 121, 50–58.
Yan, Y., Zhang, B., & Li, C. (2017). Opportunistic network coding based cooperative retransmissions in D2D communications. Computer Networks, 113, 72–83.
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.
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.
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).
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Alic, K., Pertovt, E., & Svigelj, A. (2015). Bearing-opportunistic network coding. International Journal of Computers Communications & Control, 10(2), 154–164.
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.
Seferoglu, H., & Markopoulou, A. (2009). Video-aware opportunistic network coding over wireless networks. IEEE Journal on Selected Areas in Communications, 27(5), 713–728.
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.
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.
Tao, W., Baoxian, Z., Zheng, Y., & Mouftah, H. T. (2017). Network coding based adaptive CSMA for network utility maximization. Computer Networks, 126, 31–43.
Rappaport, T. S. (2001). Wireless communications: Principles and practice (2nd ed.). Ney Jersey: Prentice Hall.
Dijkstra, E. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1959(1), 269–271.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06371-5