Skip to main content
SpringerLink
Log in

Joint spectrum-efficient routing and scheduling with successive interference cancellation in multihop wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Spectrum-efficient routing has been subject to interest in the recent literature. The underlying scheduling scheme, however, assumes interference is harmful and concurrent neighboring transmissions are forbidden, and thus the Spectral Efficiency (SE) performance is restricted to some extent. In this paper, we propose a novel joint routing and scheduling scheme with Successive Interference Cancellation (SIC) to exploit interference in multihop wireless networks, such that the SE can be greatly improved. Specifically, we first devise an interesting transmission strategy that applies SIC to explore concurrent neighboring transmission opportunities on an arbitrary path. To maximize the SE benefit brought by concurrent neighboring transmissions, two low-complexity routing algorithms are then presented. Furthermore, based on theoretical analysis, closed-form expressions of approximate SE bound are derived and shown to be very accurate in terms of key network parameters. Numerous simulation results verify that significant SE gains can be obtained through SIC.

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
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Notes

  1. The optimal TDMA based scheduling refers to the optimal transmission time allocation among relay links using TDMA. Note that the slot size could be unequal. In this paper, we use the optimal TDMA based scheduling interchangeably with optimal bandwidth sharing.

  2. Perfect interference cancellation technique is considered, thus there is no residual interference for the cancelled nodes. However, the effect of imperfect SIC can also be captured utilizing a parameter \(\varsigma \in [0,1]\), which indicates that the interference is reduced by a factor of \(\varsigma\) (see [9]).

References

  1. Wang, X., Chen, W., & Cao, Z. (2011). Sparc: Superposition-aided rateless coding in wireless relay systems. IEEE Transactions on Vehicular Technology, 60(9), 4427–4438.

    Article  Google Scholar 

  2. Saad, M. (2009). Joint optimal routing and power allocation for spectral efficiency in multihop wireless networks. IEEE Transactions on Wireless Communication, 13(5), 2530–2539.

    Google Scholar 

  3. Sikora, M., Laneman, J., Haenggi, M., Costello, D., & Fuja, T. (2006). Bandwidth- and power-efficient routing in linear wireless networks. IEEE Transactions on Information Theory, 52(6), 2624–2633.

    Article  MathSciNet  MATH  Google Scholar 

  4. Oyman, O., & Sandhu, S. (2006). A shannon-theoretic perspective on fading multihop networks. In Proceedings of CISS (pp. 525–530).

  5. Feng, H., & Cimini, L. J. (2012). On the optimum number of hops in a multi-hop linear network with randomly located nodes. In Proceedings of IEEE ICC (pp. 2329–2333).

  6. Chen, D., Haenggi, M., & Laneman, J. (2008). Distributed spectrum-efficient routing algorithms in wireless networks. IEEE Transactions on Wireless Communication, 7(12), 5297–5305.

    Article  Google Scholar 

  7. Saad, M. (2009). Optimal spectrum-efficient routing in multihop wireless networks. IEEE Transactions on Wireless Communication, 8(12), 5822–5826.

    Article  Google Scholar 

  8. Zhang, X., & Haenggi, M. (2014). The performance of successive interference in random wireless networks. IEEE Transactions on Information Theory, 60(10), 6368–6388.

    Article  MathSciNet  Google Scholar 

  9. Weber, S., Andrews, J. G., Yang, X., & de Veciana, G. (2007). Transmission capacity of wireless ad hoc networks with successive interference cancellation. IEEE Transactions on Information Theory, 53(8), 2799–2814.

    Article  MathSciNet  MATH  Google Scholar 

  10. Andrews, J. G. (2005). Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications, 12(2), 19–29.

    Article  Google Scholar 

  11. Mollanoori, M., & Ghaderi, M. (2014). Uplink scheduling in wireless networks with successive interference cancellation. IEEE Transactions on Mobile Computing, 13(5), 1132–1144.

    Article  Google Scholar 

  12. Lv, S., Zhuang, W., Xu, M., Wang, X., Liu, C., & Zhou, X. (2013). Understanding the scheduling performance in wireless networks with successive interference cancellation. IEEE Transactions on Mobile Computing, 12(8), 1625–1638.

    Article  Google Scholar 

  13. Qu, L., He, J., & Assi, C. (2014). Understanding the benefits of successive interference cancellation in multi-rate multi-hop wireless networks. IEEE Transactions on Communication, 62(7), 2465–2477.

    Article  Google Scholar 

  14. Jiang, C., Shi, Y., Hou, Y., Lou, W., Kompella, S., & Midkiff, S. (2012). Squeezing the most out of interference: An optimization framework for joint interference exploitation and avoidance. In Proceedings on IEEE INFOCOM (pp. 424–432).

  15. Shi, L., Shi, Y., Ye, Y., Wei, Z., & Han, J. (2013). An efficient interference management framework for multi-hop wireless networks. In Proceedings of IEEE WCNC (pp. 1434–1439).

  16. Mitran, P., Rosenberg, C., & Shabdanov, S. (2011). Throughput optimization in wireless multihop networks with successive interference cancellation. In Proceedings of IEEE WTS (pp. 1–7)

  17. Shabdanov, S., Mitran, P., & Rosenberg, C. (2012). Cross-layer optimization using advanced physical layer techniques in wireless mesh networks. IEEE Transactions on Wireless Communication, 11(4), 1622–1631.

    Article  Google Scholar 

  18. Liu, R., Sheng, M., Lui, K.-S., & Shi, Y. (2013). SIC aware high-throughput routing in multihop wireless networks. In Proceedings of IEEE PIMRC (pp. 3229–3233).

  19. Su, X., & Chan, S. (2011). High-throughput routing with superposition coding and successive interference cancellation. In Proceedings of IEEE ICC (pp. 1–6).

  20. Sen, S., Santhapuri, N., Choudhury, R., & Nelakuditi, S. (2013). Successive interference cancellation: Carving out mac layer opportunities. IEEE Transactions on Mobile Computing, 12(2), 346–357.

    Article  Google Scholar 

  21. Tse, D., & Vishwanathan, P. (2005). Fundamentals of wireless communication. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  22. Yuksel, M., & Erkip, E. (2004). Broadcast strategies for the fading relay channel. In Proceedings of IEEE MILCOM (pp. 1060–1065).

  23. Cheney, W., & Kincaid, D. (2009). Linear algebra: Theory and applications. The Australian Mathematical Society.

  24. De Couto, D. S., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.

    Article  Google Scholar 

  25. Florea, A., & Yanikomeroglu, H. (2005). On the optimal number of hops in infrastructure-based fixed relay networks. In Proceedings of IEEE GLOBECOM (pp. 3242–3247).

  26. Wang, Y., Sheng, M., Lui, K.-S., Wang, X., Liu, R., & Shi, Y. (2014). Spectrum-efficient routing algorithms with successive interference cancellation in multi-hop wireless networks. In Proceedings of IEEE WCNC (pp. 2492–2497).

  27. Jindal, N., Andrews, J., & Weber, S. (2007). Bandwidth-SINR tradeoffs in spatial networks. In Proceedings of IEEE ISIT (pp. 836–840).

  28. Blomer, J., & Jindal, N. (2009). Transmission capacity of wireless ad hoc networks: Successive interference cancellation vs. joint cetection. In Proceedings of IEEE ICC (pp. 1–5).

  29. Corless, R. M., Gonnet, G. H., Hare, D. E. G., Jeffrey, D. J., & Knuth, D. E. (1996). On the Lambert W function. Advances in Computational Mathematics, 5, 329–359.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61231008, 61172079, 61201141, 61301176, 91338114, and 61401320), 863 project (No. 2014AA01A701), 111 Project (B08038).

Author information

Authors and Affiliations

  1. State Key Laboratory of Integrated Service Networks, Institute of Information Science, Xidian University, Xi’an, 710071, Shaanxi, China

    Yu Wang, Min Sheng, Xijun Wang, Yan Shi & Runzi Liu

  2. Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam, Hong Kong

    King-Shan Lui

Authors
  1. Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. King-Shan Lui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xijun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yan Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Runzi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Sheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Sheng, M., Lui, KS. et al. Joint spectrum-efficient routing and scheduling with successive interference cancellation in multihop wireless networks. Wireless Netw 22, 1299–1314 (2016). https://doi.org/10.1007/s11276-015-1030-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1030-0

Keywords

Search

Navigation