Skip to main content
SpringerLink
Log in

CAR: Coding-Aware Opportunistic Routing for Unicast Traffic in Wireless Mesh Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

An intermediate node in an inter-flow network coding scheme needs to know exactly which are the previous hop and next hop of a packet before coding. It is difficult to incorporate inter-flow network coding into opportunistic routing (OR) because the next hop of a packet in OR can’t be determined in advance. Coding-aware opportunistic routing (CAR) is proposed in this paper to address this problem on fixed wireless mesh networks (WMNs). Meanwhile, it aims to maximize the number of native packets coded in each single transmission. It dynamically selects a route for a given flow according to the real-time coding opportunities. There are no control packets in CAR, which greatly reduces the overhead costs. CAR gives the coded packet that consists of a larger number of native packets with a smaller forwarding delay. The forwarder with the largest number of native packets coded together is ultimately selected to send data. Simulations demonstrate that CAR achieves significantly better throughput gains and derives a reasonable end-to-end delay in both cross topology and mesh topology under both transmission control protocol (TCP) and user datagram protocol (UDP) traffic, as explained below. CAR achieves more than 35 % throughput improvement under TCP traffic and more than 15 % throughput improvement under UDP traffic, compared to other state-of-art protocols in cross topology, respectively. CAR also provides a several-fold increase in throughput in a large scale network (mesh topology). In a word, CAR significantly improves network performance of a WMN.

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

Similar content being viewed by others

References

  1. Sundararajan, J., Shah, D., Medard, M.: Network coding meets TCP: theory and implementation. Proc. IEEE 99(3), 490–512 (2011)

    Article  MATH  Google Scholar 

  2. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw. 16(3), 497–510 (2008)

    Article  Google Scholar 

  3. Yu, R., Zhang, Y., Liu, Y., Xie, S., Song, L., Guizani, M.: Secondary users cooperation in cognitive radio networks: balancing sensing accuracy and efficiency. IEEE Wirel. Commun. 19(2), 30–37 (2012)

    Article  Google Scholar 

  4. Xie, S., Liu, Y., Zhang, Y., Yu, R.: A parallel cooperative spectrum sensing in cognitive radio networks. IEEE Trans. Veh. Technol. 59(8), 4079–4092 (2010)

    Article  Google Scholar 

  5. Biswas, S., Morris, R.: Opportunistic routing in multi-hop wireless networks. SIGCOMM Comput. Commun. Rev. 34(1), 69–74 (2004)

    Article  Google Scholar 

  6. Couto, D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: Proceedings of MobiCom’03, pp. 134–146 (2003)

  7. Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. In: Proceedings of the ACM SIGCOMM’07, pp. 169–180 (2007)

  8. Radunovic, B., Gkantsidis, C., Key, P., Rodriguez, P.: Toward practical opportunistic routing with intra-session network coding for mesh networks. IEEE/ACM Trans. Netw. 18(2), 420–433 (2010)

    Article  Google Scholar 

  9. Zhang, X., Li, B.: Optimized multipath network coding in lossy wireless networks. In: Proceedings of IEEE ICDCS’08, pp. 243–250 (2008)

  10. Zhang, X., Li, B.: Dice: a game theoretic framework for wireless multipath network coding. In: Proceedings of ACM MobiHoc’08, pp. 293–302 (2008)

  11. Lin, Y., Zhang, X., Li, B.: CodeOR: opportunistic routing in wireless mesh networks with segmented network coding. In: Proceedings of IEEE ICNP’08, pp. 13–22 (2008)

  12. Koutsonikolas, D., Wang, C.C., Hu, Y.C.: Efficient network-coding-based opportunistic routing through cumulative coded acknowledgments. IEEE/ACM Trans. Netw. 19(5), 1368–1381 (2011)

    Article  Google Scholar 

  13. Chen, C., Dong, C., Wu, F., Wang, H., Peng, L., Nie, J.: Improving unsegmented network coding for opportunistic routing in wireless mesh network. In: Proceedings of IEEE WCNC’12, pp. 1847–1852 (2012)

  14. Li, Z., Zeng, D., Guo, S., Lu, S., Chen, D., Zhuang, W.: On the throughput of feedbackless segmented network coding in delay tolerant networks. IEEE Wirel. Commun. Lett. 1(2), 93–96 (2012)

    Article  Google Scholar 

  15. Qin, C., Xian, Y., Gray, C., Santhapuri, N., Nelakuditi, S.: I\(^2\)MIX: integration of intra-flow and inter-flow wireless network coding. In: Proceedings of SECON Workshops ’08, pp. 1–6 (2008)

  16. Guo, H., Qian, Y., Lu, K., Moayeri, N.: Backbone routing over multihop wireless networks: increased network coding opportunity. In: Proceedings of IEEE ICC’10, pp. 1–5 (2010)

  17. Khreishah, A., Khalil, I.M., Ostovari, P., Wu, J.: Flow-based XOR network coding for lossy wireless networks. IEEE Trans. Wirel. Commun. 11(6), 2321–2329 (2012)

    Article  Google Scholar 

  18. Eslamifar, M., Hau, C., Chau, Y., Liang, G.Y.: Performance analysis of two-step bi-directional relaying with multiple antennas. IEEE Trans. Wirel. Commun. 11(12), 4237–4242 (2012)

    Article  Google Scholar 

  19. Ni, B., Santhapuri, N., Zhong, Z., Nelakuditi, S.: Routing with opportunistically coded exchanges in wireless mesh networks. In: Proceedings of WiMesh’06, pp. 157–159 (2006)

  20. Sengupta, S., Rayanchu, S., Banerjee, S.: An analysis of wireless network coding for unicast sessions: the case for coding-aware routing. In: Proceedings of IEEE INFOCOM’07, pp. 1028–1036 (2007)

  21. Sengupta, S., Rayanchu, S., Banerjee, S.: Network coding-aware routing in wireless networks. IEEE/ACM Trans. Netw. 18(4), 1158–1170 (2010)

    Article  Google Scholar 

  22. El-Najjar, J., AlAzemi, H.M.K., Assi, C.: On the interplay between spatial reuse and network coding in wireless networks. IEEE Trans. Wirel. Commun. 10(2), 560–569 (2011)

    Article  Google Scholar 

  23. Le, J., Lui, J.C.S., Chiu, D.M.: DCAR: distributed coding-aware routing in wireless networks. IEEE Trans. Mobile Comput. 9(4), 596–608 (2010)

    Article  Google Scholar 

  24. Peng, Y., Yang, Y., Lu, X., Ding, X.: Coding-aware routing for unicast sessions in multi-hop wireless networks. In: Proceedings of IEEE GLOBECOM’10, pp. 1–5 (2010)

  25. Zhang, J., Chen, Y.P., Marsic, I.: MAC-layer proactive mixing for network coding in multi-hop wireless networks. Comput. Netw. 54(2), 196–207 (2010)

    Article  Google Scholar 

  26. Seferoglu, H., Markopoulou, A.: I\(^2\)NC: Intra-and inter-session network coding for unicast flows in wireless networks. In: Proceedings of IEEE INFOCOM’11, pp. 1035–1043 (2011)

  27. Rozner, E., Seshadri, J., Mebta, Y., Qiu, L.: Simple opportunistic routing protocol for wireless mesh networks. In: Proceedings of IEEE WiMesh’06, pp. 48–54 (2006)

  28. Yan, Y., Zhang, B., Zheng, J., Ma, J.: CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks. IEEE Wirel. Commun. 17(3), 96–103 (2010)

    Article  Google Scholar 

  29. Islam, J., Singh, P.K.: CORMEN:coding-aware opportunistic routingin wirelessmess network. J. Comput. 2(6), 71–77 (2010)

    Google Scholar 

  30. Chung, K., Chou, Y., Liao, W.: CAOR: coding-aware opportunistic routing in wireless ad hoc networks. In: Proceedings of ICC’12, pp. 136–140 (2012)

  31. Jain, R., Chiu, D.-M., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301 (1984)

Download references

Acknowledgments

This work was supported by the State Key Program of National Nature Science Foundation of China No. U0835003, 60872087.

Author information

Authors and Affiliations

  1. No. 106, Guard West Road, Nanyuan Town, Fengtai District, Beijing, 100084, China

    Hongquan Liu, Hongfeng Yang, Yehua Wang & Bing Wang

  2. Department of Electronic Engineering, Tsinghua University, Beijing, 100084, China

    Hongquan Liu & Yuantao Gu

Authors
  1. Hongquan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongfeng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yehua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuantao Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuantao Gu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, H., Yang, H., Wang, Y. et al. CAR: Coding-Aware Opportunistic Routing for Unicast Traffic in Wireless Mesh Networks. J Netw Syst Manage 23, 1104–1124 (2015). https://doi.org/10.1007/s10922-014-9333-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-014-9333-5

Keywords

Search

Navigation