Skip to main content
SpringerLink
Log in

Joint Transmission Rate Control and Opportunistic Network Coding Over Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Existing opportunistic network coding architectures (e.g., COPE) rely on pseudobroadcast to deliver a coded packet to multiple receivers in a single transmission. Only the primary receiver acknowledges the reception by MAC-layer acknowledgements (synchronous ACKs) and the other receivers receive the coded packet by overhearing and acknowledge the reception by asynchronous ACKs, which are usually piggybacked in outgoing data packets. In realistic wireless networks, this mechanism may cause unnecessary retransmissions if asynchronous ACKs are dropped due to packet losses or arrive late and thus compromise the throughput gain brought by network coding. In this paper, we propose a framework of joint rate control and code selection (ORC) to address this issue, aiming at improving the performance gain of opportunistic network coding in wireless networks. The framework of ORC consists of two mechanisms: (1) Rate control: the optimal transmission rate for coded packets is selected by formulating the rate control process as a Finite Horizon Markov Decision Process. (2) Code selection: based on the results of rate selection, the packet combination for forming the coded packet is determined. Numerical results show that ORC can substantially improve the performance gain of opportunistic network coding compared with COPE.

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

Similar content being viewed by others

References

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

    Article  MATH  MathSciNet  Google Scholar 

  2. HO, T. (2004). Networking from a network coding perspective. Ph.D. dissertation, Massachusetts Institute of Technology.

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

    Google Scholar 

  4. Li, Z., Li, B., & Lau, L. C. (2009). A constant bound on throughput improvement of multicast network coding in undirected networks. IEEE Transactions on Information Theory, 55(3), 1016–1026.

    Article  MathSciNet  Google Scholar 

  5. Argyriou, A. (2009). Wireless network coding with improved opportunistic listening. IEEE Transactions on Wireless Communications, 8(4), 2014–2023.

    Article  Google Scholar 

  6. Kim, T.-S., Vural, S., Broustis, I., Syrivelis, D., Krishnamurthy, S., & La Porta, T. (2010). A framework for joint network coding and transmission rate control in wireless networks. In INFOCOM, 2010 Proceedings IEEE, (pp. 1–9).

  7. Ni, B., Santhapuri, N., Gray, C., & Nelakuditi, S. (2008). Selection of bit-rate for wireless network coding. In 5th IEEE annual communications society conference on sensor, mesh and ad hoc communications and networks workshops, 2008. SECON workshops ’08 (pp. 1–6).

  8. Khreishah, A., Wu, J., Ostovari, P., & Khalil, I. (2011). Flow based XOR network coding for lossy wireless networks. In Global telecommunications conference (GLOBECOM 2011), 2011 IEEE (pp. 1–5).

  9. Seferoglu, H., Markopoulou, A., & Ramakrishnan, K. (2011). I2NC: Intra- and inter-session network coding for unicast flows in wireless networks. In INFOCOM, 2011 Proceedings IEEE (pp. 1035–1043).

  10. Mar, C.-H., & Kong, P.-Y. (2012). Cooperative mac relaying with multi-rate transmissions and network coding. In Wireless communications and networking conference (WCNC). IEEE, (pp. 1602–1607).

  11. Huang, M., Feng, G., & Zhang, Y. (2011). Network coding with relay assistance in multi-rate wireless networks. In 2011 6th international ICST conference on communications and networking in China (CHINACOM) (pp. 1120–1125).

  12. Lu, H.-C., & Liao, W. (2012). Cooperative multicasting in network-coding enabled multi-rate wireless relay networks. In INFOCOM. Proceedings IEEE (pp. 334–342).

  13. Lin, K.-J., & Lee, S.-T. (2011). Relay-based video multicast with network coding in multi-rate wireless networks. In Global telecommunications conference (GLOBECOM 2011). IEEE (pp. 1–5).

  14. Asterjadhi, A., Fasolo, E., Rossi, M., Widmer, J., & Zorzi, M. (2010). Toward network coding-based protocols for data broadcasting in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 9(2), 662–673.

    Article  Google Scholar 

  15. Couto, D. D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of ACM MobiCom, San Diego, CA.

  16. Puterman, M. L. (2009). Markov decision processes: Discrete stochastic dynamic programming (Vol. 414). London: Wiley-Interscience.

    Google Scholar 

  17. Le, J., Lui, J., & Chiu, D. M. (2008). How many packets can we encode? An analysis of practical wireless network coding. In INFOCOM 2008. The 27th conference on computer communications. IEEE (pp. 371–375).

  18. Sengupta, S., Rayanchu, S., & Banerjee, S. (2007). An analysis of wireless network coding for unicast sessions: The case for coding-aware routing. In INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE (pp. 1028–1036).

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

  20. Peyman Pahlavani, V. D., & Bidoki, A. M. Z. (2011). FENC: Fast and efficient opportunistic network coding in wireless networks. KSII Transactions on Internet and Information Systems, 5(1), 52–67.

    Google Scholar 

  21. Internet packet size distributions: Some observations. (Online). http://netweb.usc.edu/rsinha/pkt-sizes/.

Download references

Acknowledgments

This work was partially supported by the NSFC Project (Grant No. 61101099, 61071098), and the Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20110185110017).

Author information

Authors and Affiliations

  1. National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Qinglong Liu & Gang Feng

Authors
  1. Qinglong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qinglong Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Q., Feng, G. Joint Transmission Rate Control and Opportunistic Network Coding Over Wireless Networks. Wireless Pers Commun 78, 119–136 (2014). https://doi.org/10.1007/s11277-014-1739-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1739-6

Keywords

Search

Navigation