Skip to main content
SpringerLink
Log in

Network coding for multiple unicast sessions in multi-channel/interface wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Throughput limitation of wireless networks imposes many practical problems as a result of wireless media broadcast nature. The solutions of the problem are mainly categorized in two groups; the use of multiple orthogonal channels and network coding (NC). The networks with multiple orthogonal channels and possibly multiple interfaces can mitigate co-channel interference among nodes. However, efficient assignment of channels to the available network interfaces is a major problem for network designers. Existing heuristic and theoretical work unanimously focused on joint design of channel assignment with the conventional transport/IP/MAC architecture. Furthermore, NC has been a prominent approach to improve the throughput of unicast traffic in wireless multi-hop networks through opportunistic NC. In this paper we seek a collaboration scheme for NC in multi-channel/interface wireless networks, i.e., the integration of NC, routing and channel assignment problem. First, we extend the NC for multiple unicast sessions to involve both COPE-type and a new proposed scheme named as Star-NC. Then, we propose an analytical framework that jointly optimizes the problem of routing, channel assignment and NC. Our theoretical formulation via a linear programming provides a method for finding source–destination routes and utilizing the best choices of different NC schemes to maximize the aggregate throughput. Through this LP, we propose a novel channel assignment algorithm that is aware of both coding opportunities and co-channel interference. Finally, we evaluate our model for various networks, traffic models, routing and coding strategies over coding-oblivious routing.

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

Notes

  1. Weighted cumulative expected transmission time.

References

  1. Alicherry, M, Bhatia, R., & Li, L. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of ACM MobiCom.

  2. Wi, H., Yang, F., Tan, K., Chen, J., Zhang, Q., & Zhang, Z. (2006). Distributed channel assignment and routing in multiradio multichannel multihop wireless networks. IEEE Journal on Selected Areas in Communications, 24, 11.

    Google Scholar 

  3. Kyasanur, P., & Vaidya, N. (2005). Routing and interface assignment in multichannel multi-interface wireless networks. In Proceedings of IEEE WCNC.

  4. Tang, J. Xue, G. & Zhang, W. (2005). Interference-aware topology control and qos routing in multi-channel wireless mesh networks. In Proceedings of ACM MobiHoc.

  5. Rad, A. H. M., & Wong, V. W. (2007). Joint Channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks. In Proceedings of IEEE INFOCOM.

  6. Lin, X. & Rasool, S. (2007). A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks. In Proceedings of IEEE INFOCOM.

  7. Rad, A. H. M., & Wong, V. W. (2006). Joint optimal channel assignment and congestion control in multi-channel wireless mesh networks. In Proceedings of IEEE ICC.

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Li, S. R., Yeung, & Cai, R. W. N. (2003). Linear network coding. IEEE Transaction on information Theory, 49(2), 371–381.

  10. Li, Z. & Li, B. (2004). Network coding in undirected networks. In Proceedings of CISS.

  11. Li, Z. & Li, B. (2004). Network coding: The case for multiple unicast sessions. In Proceedings of Allerton Conference on Communications.

  12. Koetter, R., & Ho, T. (2005). Online incremental network coding for multiple unicasts. In Proceedings of DIMACS Working Group on Network Coding.

  13. Wu, Y., Chou, P. A., & Kung, S. Y. (2004) Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast. MSR-TR-78.

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

    Article  Google Scholar 

  15. Sengupta, S., Rayanchu, S., & Banerjee, S. (2007). An analysis of wireless network coding for unicast sessions: The case for coding-aware routing. In Proceedings of IEEE INFOCOM.

  16. Zhang, H., & Su, X. (2009). Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks. International Journal of Selected Area in Communications, 27(5), 593–605.

    Article  Google Scholar 

  17. Zhang, X., & Li, B. (2009). Optimized multipath network coding in lossy wireless networks. IEEE Journal on Selected Areas in Communications, 27(5), 622–634.

    Article  Google Scholar 

  18. Das, A. K., Alazemi, H. M. K., Vijayakumar, R., & Roy, S. (2005). Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In Proceedings of IEEE SECON.

  19. Zhang, X., & Li, B. (2008). On the benefits of network coding in multi-channel wireless networks. In Proceedings of IEEE INFOCOM.

  20. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In ACM MOBICOM.

  21. Henderson, D., Jacobson, S. H., & Johnson, A. W. (2006). The theory and practice of simulated annealing, Chapter 10.

  22. Kwon, S., Hendessi, F., & Fekri, F. (2009). Cooperative network coding and coding-aware channel assignment in multi-channel, multi-interface wireless networks. In Proceedings of IEEE SECON.

  23. Kwon, S., Hendessi, F., Fekri, F., & Stüber, G. L. (2011). A novel collaboration scheme for multi-channel/interface network coding. IEEE Transactions on Wireless Communications, 10(1), 188–198.

    Article  Google Scholar 

  24. Fragouli, C., Katabi D., Markopoulou, A., Medard, M. & Rahul, H. (2007). Wireless network coding: Opportunities and challenges. In MILCOM.

  25. Gupta, R., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MathSciNet  MATH  Google Scholar 

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

  27. West, D. B. (2001). Introduction to graph theory (2nd ed., pp. 150–170). Englewood Cliffs, NJ: Prentice Hall Inc.

    Google Scholar 

  28. AMPL: A Modeling Language for Mathematical Programming. http://www.ampl.com/. [Online] IBM Inc.

  29. CPLEX, ILOG. http://www.ilog.com. [Online] ILOG Inc.

Download references

Author information

Authors and Affiliations

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

    Alireza Shafieinejad & Faramarz Hendessi

  2. Department of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA

    Faramarz Fekri

Authors
  1. Alireza Shafieinejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faramarz Hendessi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Faramarz Fekri
    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

Cite this article

Shafieinejad, A., Hendessi, F. & Fekri, F. Network coding for multiple unicast sessions in multi-channel/interface wireless networks. Wireless Netw 19, 891–911 (2013). https://doi.org/10.1007/s11276-012-0508-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0508-2

Keywords

Search

Navigation