Skip to main content
SpringerLink
Log in

Steiner-Tree-Based 2-Cut-set Network Coding Subgraph Algorithm in Wireless Multicast Network

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2016)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 423))

  • 1376 Accesses

Abstract

To improve throughput and decrease delay in the wireless multicast networks, this paper focuses on the alteration from routing tree to network coding subgraph. A Steiner-tree-based algorithm (STBNC) is proposed to form a 2-cut-set network coding subgraph. Random linear network coding can be employed in the outcome topology. Simulation results show that in terms of power cost and delay, the algorithm in this paper involves better performance than traditional D algorithm in ultra-dense situation with large amount of nodes and destinations. The algorithm utilizes the flexibility of multi-antenna channels in 60 Ghz.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. J.G. Andrews, S. Buzzi, W. Choi et al., What will 5G be? IEEE J. Sel. Areas Commun. 32(6), 1065–1082 (2014)

    Article  Google Scholar 

  2. P.K. Agyapong, M. Iwamura, D. Staehle et al., Design considerations for a 5G network architecture. IEEE Commun. Mag. 52(11), 65–75 (2014)

    Article  Google Scholar 

  3. R. Baldemair, T. Irnich, K. Balachandran et al., Ultra-dense networks in millimeter-wave frequencies. IEEE Commun. Mag. 53(1), 202–208 (2015)

    Article  Google Scholar 

  4. J. Choi, Iterative methods for physical-layer multicast beamforming. IEEE Trans. Wirel. Commun. 14(9), 5185–5196 (2015)

    Article  Google Scholar 

  5. S. He, Y. Huang, H. Wang et al., Leakage-aware energy-efficient beamforming for heterogeneous multicell multiuser systems. IEEE J. Sel. Areas Commun. 32(6), 1268–1281 (2014)

    Article  Google Scholar 

  6. M. Di Renzo, Stochastic geometry modeling and analysis of multi-tier millimeter wave cellular networks. IEEE Trans. Wirel. Commun. 14(9), 5038–5057 (2015)

    Article  Google Scholar 

  7. L.H. Sahasrabuddhe, B. Mukherjee, Multicast routing algorithms and protocols: a tutorial. IEEE Netw. 14(1), 90–102 (2000)

    Article  Google Scholar 

  8. M. Charikar, C. Chekuri, T. Cheung et al., Approximation algorithms for directed Steiner problems. J. Algorithms 33(1), 73–91 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  9. S. Ramanathan, Multicast tree generation in networks with asymmetric links. IEEE/ACM Trans. Netw. (TON) 4(4), 558–568 (1996)

    Article  MathSciNet  Google Scholar 

  10. D.S. Lun, N. Ratnakar, R. Koetter, et al., Achieving minimum-cost multicast: a decentralized approach based on network codingin, in Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol 3 (IEEE, 2005), pp. 1607–1617

    Google Scholar 

  11. K. Bhattad, N. Ratnakar, R. Koetter, et al., Minimal network coding for multicast, in IEEE Proceedings of International Symposium on Information Theory ISIT, (2005), pp. 1730–1734

    Google Scholar 

  12. A. Eryilmaz, D.S. Lun, B.T. Swapna, Control of multi-hop communication networks for inter-session network coding. IEEE Trans. Inf. Theor. 57(2), 1092–1110 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  13. L. Chen, S.H. Low, M. Chiang, et al., Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks (2006)

    Google Scholar 

  14. S. Katti, H. Rahul, W. Hu et al., XORs in the air: practical wireless network coding. ACM SIGCOMM Comput. Commun. Rev. 36(4), 243–254 (2006)

    Article  Google Scholar 

  15. C.C. Wang, N.B. Shroff, Pairwise intersession network coding on directed networks. IEEE Trans. Inf. Theor. 56(8), 3879–3900 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. J. Wang, Y. Li, X. Wang, Network coding based multicast in internet, in 2007 International Conference on Parallel Processing Workshops (ICPPW 2007) (IEEE, 2007), pp. 44–44

    Google Scholar 

  17. D. Jiang, Z. Xu, W. Li et al., Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. J. Syst. Softw. 104, 152–165 (2015)

    Article  Google Scholar 

  18. T.S. Rappaport, J.N. Murdock, F. Gutierrez, State of the art in 60-GHz integrated circuits and systems for wireless communications. Proc. IEEE 99(8), 1390–1436 (2011)

    Article  Google Scholar 

  19. T.S. Rappaport, S. Sun, R. Mayzus et al., Millimeter wave mobile communications for 5G cellular: it will work! IEEE Access 1, 335–349 (2013)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the 863 Program of China under Grant No. 2015AA01A703, the Fundamental Research Funds for the Central Universities under grant No. 2014ZD03-02,NSFC (No. 61571055), fund of SKL of MMW (No. K201501).

Author information

Authors and Affiliations

  1. Key Laboratory of Universal Wireless Communications, Beijing University of Posts and Telecommunications, Beijing, 100876, People’s Republic of China

    Feng Wei & Weixia Zou

Authors
  1. Feng Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weixia Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Feng Wei .

Editor information

Editors and Affiliations

  1. University of Texas at Arlington , Arlington, Texas, USA

    Qilian Liang

  2. Tianjin Normal University , Tianjin, China

    Jiasong Mu

  3. Tianjin Normal University , Tianjin, China

    Wei Wang

  4. Tianjin Normal University , Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Wei, F., Zou, W. (2018). Steiner-Tree-Based 2-Cut-set Network Coding Subgraph Algorithm in Wireless Multicast Network. In: Liang, Q., Mu, J., Wang, W., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2016. Lecture Notes in Electrical Engineering, vol 423. Springer, Singapore. https://doi.org/10.1007/978-981-10-3229-5_40

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3229-5_40

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3228-8

  • Online ISBN: 978-981-10-3229-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation