Skip to main content
SpringerLink
Log in

INCP: Practical Wireless Network Coding for Multiple Unicast Sessions

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose INCP, inter-flow network coding protocol, for wireless mesh networks. INCP is designed with the concept of Layered Approach. It acts as a distinct layer above the MAC and has close cooperation with IP layer. INCP exploits the opportunities of network coding through multiple unicast sessions to decrease the number of transmissions, thereby increasing the aggregated throughput. Unlike most prior work that is mainly theoretical, INCP addresses the practical issues of network coding such as impact of lossy links, enabling/disabling RTS/CTS mechanism, packet size and its variation. We consider a retransmission mechanism to ensure a reliable broadcasting. We analyze the cost of this approach by providing a theoretical formulation for the amount of required bandwidth for successful broadcasting a coded packet to n neighbors. Further, we examine the coding gain for lossy networks by considering the ETX metric for routing in addition to traditionally shortest-path metric. The results, implemented in ns-3, show that not only INCP increases network throughput, but also improves the fairness of the IEEE 802.11 MAC. Moreover, the gain for real MAC is greater than the theoretical gain in most cases. The performance gain of INCP reaches up to several folds depending on the traffic model and congestion level.

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
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Katti, S., et al. (2008). XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking (TON), 16(3), 497–510.

    Article  Google Scholar 

  2. Sengupta, S., Rayanchu, S., & Banerjee, S. (2010). Network coding-aware routing in wireless networks. IEEE/ACM Transactions on Networking, 18(4), 1158–1170.

    Article  Google Scholar 

  3. Shafieinejad, A., Hendessi, F., & Fekri, F. (2013). Star-structure network coding for multiple unicast sessions in wireless mesh networks. Wireless Personal Communications, 72(4), 2185–2214.

    Article  Google Scholar 

  4. De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proc. ACM MOBICOM 2003 (pp. 134–146).

  5. Subramanian, V., et al. (2006). Impact of interference and capture effects in 802.11 wireless networks on TCP. In Proceedings of the second international workshop on wireless traffic measurements and modeling. ACM.

  6. Han, M. K., et al. (2011). O3: optimized overlay-based opportunistic routing. In Proceedings of the twelfth ACM international symposium on mobile ad hoc networking and computing. ACM.

  7. Le, J., Lui, J. C. S., & Chiu, D.-M. (2010). DCAR: distributed coding-aware routing in wireless networks. IEEE Transactions on Mobile Computing, 9(4), 596–608.

    Article  Google Scholar 

  8. Zhang, J., Chen Y. P., & Marsic, I. (2008). Network coding via opportunistic forwarding in wireless mesh networks. In Wireless communications and networking conference, 2008 (WCNC 2008). IEEE.

  9. Zhang, J., Chen, Y. P., & Marsic, I. (2010). MAC-layer proactive mixing for network coding in multi-hop wireless networks. Computer Networks, 54(2), 196–207.

    Article  MATH  Google Scholar 

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

  11. Nguyen, D., et al. (2009). Wireless broadcast using network coding. IEEE Transactions on Vehicular Technology, 58(2), 914–925.

    Article  Google Scholar 

  12. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Pittsburgh, PA: Computer Science Department Carnegie Mellon University.

    Google Scholar 

  13. Friis, H. T. (1946). A note on a simple transmission formula. Proceeding of the IRE, 34(5), 254–256.

    Article  Google Scholar 

  14. Rappaport, T. S. (2002). Wireless communications principles and practices. Englewood Cliffs: Prentice-Hall.

    Google Scholar 

  15. ns-3 documentation. http://www.nsnam.org.

  16. AMPL: A modeling language for mathematical programming. http://www.ampl.com/. IBM Inc.

  17. CPLEX, ILOG. http://www.ilog.com. ILOG Inc.

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

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer engineering, Tarbiat-Modares University, Tehran, Iran

    Alireza Shafieinejad

  2. Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran

    Norooz Motamedi & Faramarz Hendessi

  3. Department of Computer engineering, University of Isfahan, Isfahan, Iran

    Mojtaba Mahdavi

Authors
  1. Alireza Shafieinejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Norooz Motamedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Faramarz Hendessi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mojtaba Mahdavi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alireza Shafieinejad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shafieinejad, A., Motamedi, N., Hendessi, F. et al. INCP: Practical Wireless Network Coding for Multiple Unicast Sessions. Wireless Pers Commun 91, 623–651 (2016). https://doi.org/10.1007/s11277-016-3484-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3484-5

Keywords

Search

Navigation