Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Feng Wei, Weixia Zou

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat J.G. Andrews, S. Buzzi, W. Choi et al., What will 5G be? IEEE J. Sel. Areas Commun. 32(6), 1065–1082 (2014)CrossRef J.G. Andrews, S. Buzzi, W. Choi et al., What will 5G be? IEEE J. Sel. Areas Commun. 32(6), 1065–1082 (2014)CrossRef
2.
Zurück zum Zitat P.K. Agyapong, M. Iwamura, D. Staehle et al., Design considerations for a 5G network architecture. IEEE Commun. Mag. 52(11), 65–75 (2014)CrossRef P.K. Agyapong, M. Iwamura, D. Staehle et al., Design considerations for a 5G network architecture. IEEE Commun. Mag. 52(11), 65–75 (2014)CrossRef
3.
Zurück zum Zitat R. Baldemair, T. Irnich, K. Balachandran et al., Ultra-dense networks in millimeter-wave frequencies. IEEE Commun. Mag. 53(1), 202–208 (2015)CrossRef R. Baldemair, T. Irnich, K. Balachandran et al., Ultra-dense networks in millimeter-wave frequencies. IEEE Commun. Mag. 53(1), 202–208 (2015)CrossRef
4.
Zurück zum Zitat J. Choi, Iterative methods for physical-layer multicast beamforming. IEEE Trans. Wirel. Commun. 14(9), 5185–5196 (2015)CrossRef J. Choi, Iterative methods for physical-layer multicast beamforming. IEEE Trans. Wirel. Commun. 14(9), 5185–5196 (2015)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat M. Di Renzo, Stochastic geometry modeling and analysis of multi-tier millimeter wave cellular networks. IEEE Trans. Wirel. Commun. 14(9), 5038–5057 (2015)CrossRef M. Di Renzo, Stochastic geometry modeling and analysis of multi-tier millimeter wave cellular networks. IEEE Trans. Wirel. Commun. 14(9), 5038–5057 (2015)CrossRef
7.
Zurück zum Zitat L.H. Sahasrabuddhe, B. Mukherjee, Multicast routing algorithms and protocols: a tutorial. IEEE Netw. 14(1), 90–102 (2000)CrossRef L.H. Sahasrabuddhe, B. Mukherjee, Multicast routing algorithms and protocols: a tutorial. IEEE Netw. 14(1), 90–102 (2000)CrossRef
8.
Zurück zum Zitat M. Charikar, C. Chekuri, T. Cheung et al., Approximation algorithms for directed Steiner problems. J. Algorithms 33(1), 73–91 (1999)CrossRefMATHMathSciNet M. Charikar, C. Chekuri, T. Cheung et al., Approximation algorithms for directed Steiner problems. J. Algorithms 33(1), 73–91 (1999)CrossRefMATHMathSciNet
9.
Zurück zum Zitat S. Ramanathan, Multicast tree generation in networks with asymmetric links. IEEE/ACM Trans. Netw. (TON) 4(4), 558–568 (1996)CrossRefMathSciNet S. Ramanathan, Multicast tree generation in networks with asymmetric links. IEEE/ACM Trans. Netw. (TON) 4(4), 558–568 (1996)CrossRefMathSciNet
10.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
13.
Zurück zum Zitat L. Chen, S.H. Low, M. Chiang, et al., Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks (2006) L. Chen, S.H. Low, M. Chiang, et al., Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks (2006)
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat C.C. Wang, N.B. Shroff, Pairwise intersession network coding on directed networks. IEEE Trans. Inf. Theor. 56(8), 3879–3900 (2010)CrossRefMATHMathSciNet C.C. Wang, N.B. Shroff, Pairwise intersession network coding on directed networks. IEEE Trans. Inf. Theor. 56(8), 3879–3900 (2010)CrossRefMATHMathSciNet
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Steiner-Tree-Based 2-Cut-set Network Coding Subgraph Algorithm in Wireless Multicast Network
verfasst von
Feng Wei
Weixia Zou
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3229-5_40

Neuer Inhalt