Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

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

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, 1204–1216.

    Article  MathSciNet  MATH  Google Scholar 

  2. Matsuda, T., Noguchi, T., & Takine, T. (2011). Survey of network coding and its applications. IEICE Transactions on Communications, E94-B, 698–717.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  8. Stefanovic, C., Popovski, P., & Vukobratovic, D. (2012). Frameless ALOHA protocol for wireless networks. IEEE Communications Letters, 16, 2087–2090.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  13. Chia, K., Jiangb, X., & Horiguchib, S. (2010). Network coding-based reliable multicast in wireless networks. Computer Networks, 54, 1823–1836.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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.

  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.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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. Bruno, R., & Nurchis, M. (2010). Survey on diversity-based routing in wireless mesh networks: Challenges and solutions. Computer Communications, 33, 269–282.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  28. Mei, Z., & Yang, Z. (2016). Active intersession network coding-aware routing. Wireless Networks. doi:10.1007/s11276-016-1221-3.

    Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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.

  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.

  33. Chi, K., Jiang, X., Ye, B., & Li, Y. (2011). Flow-oriented network coding architecture for multihop wireless networks. Computer Networks, 55, 2425–2442.

    Article  Google Scholar 

  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.

  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.

  36. Scheuermann, B., Hu, W., & Crowcroft, J. (2007). Near-optimal co-ordinated coding in wireless multihop networks. In 2007 ACM CoNEXT conference.

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

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

  40. Alic, K., Pertovt, E., & Svigelj, A. (2012). Network coding simulation model in OPNET modeler. In OPNETWORK 2012, Washington, USA.

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Systems, Jozef Stefan Institute, Jamova cesta 39, 1000, Ljubljana, Slovenia

    Kemal Alic & Ales Svigelj

Authors
  1. Kemal Alic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ales Svigelj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kemal Alic.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alic, K., Svigelj, A. A one-hop opportunistic network coding algorithm for wireless mesh networks. Wireless Netw 24, 1007–1018 (2018). https://doi.org/10.1007/s11276-016-1384-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1384-y

Keywords

Search

Navigation