Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 1/2015

01.01.2015

NCOM: network coding based overlay multicast in wireless networks

verfasst von: Tan Le, Xing Chen, Yong Liu

Erschienen in: Wireless Networks | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

The capacities of wireless networks are increasingly challenged by the traffic stresses generated by data-intensive applications. Multicast is a bandwidth-efficient solution to simultaneously disseminate data to multiple receivers. In this paper, we present NCOM, a network coding based overlay multicast design, that integrates network coding (NC), opportunistic routing (OR), and cross-layer link scheduling to achieve high efficiency and reliability in multi-hop wireless multicast. In NCOM, the source and receivers are connected by an overlay Steiner tree optimized for the minimum OR distance between nodes. With NC, coded packets are opportunistically transmitted along overlay links. The transmissions of adjacent nodes in the overlay multicast are coordinated by a novel multicast acknowledgement scheme and cross-layer MAC scheduling. We implement NCOM in OPNET by customizing the IEEE 802.11b modules. Through OPNET simulations, we demonstrate that NCOM can achieve a higher throughput and lower source transmission redundancy than the existing NC and OR based wireless multicast designs. NCOM can be easily deployed for efficient and reliable multicast in multi-hop wireless networks.
Vorheriger Artikel Encounter based fuzzy logic routing in delay tolerant networks
Nächster Artikel Correlating mobility with social encounters: distributed localization in sparse mobile networks

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!

Jetzt informieren

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!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46, 1204–1216.CrossRefMATHMathSciNet
2.
Gkantsidis, C., Miller, J., & Rodriguez, P. (2006). Anatomy of a P2P content distribution system with network coding. In IPTPS’06.
3.
Chachulski, S., Jennings, M., Katti, S. & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Proceedings of the ACM Sigcomm.
4.
Koutsonikolas, D., Hu, Y. C., & Wang, C.-C. (2009). Pacifier: High-throughput, reliable multicast without “crying babies in wireless mesh networks”. In IEEE Infocom 2009, Rio de Janeiro, Brazil, April 19–25, 2009.
5.
Li, L., Ramjee, R., Buddhikot, M. & Miller, S. (2007). Network coding-based broadcast in mobile ad hoc networks. In Proceedings of IEEE INFOCOM, pp. 1739–1747.
6.
Biswas, S., & Morris, R. (Nov 2003). Opportunistic routing in multi-hop wireless networks. In Proceedings of the second workshop on hot topics in networks (HotNets-II), Cambridge, MA, Nov. 2003.
7.
Xiao, L., Johansson, M., & Boyd, S. (2004). Simultaneous routing and resource allocation via dual decomposition. IEEE Transactions on Communications, 52(7), 1136–1144.CrossRef
8.
Lin, X. & Shroff, N. B. (2004). Joint rate control and scheduling in multihop wireless networks. In 43rd IEEE conference on decision and control.
9.
Eryilmaz, A., & Srikant, R. (2006). Joint congestion control, routing, and mac for stability and fairness in wireless networks. IEEE Journal on Selected Areas in Communications, 24(8), 1514–1524.CrossRef
10.
Chen, L., Low, S. H., Chiang, M. & Doyle, J. C. (2006). Optimal cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In Proceedings of IEEE INFOCOM.
11.
Akyol, U., Andrews, M., Gupta, P., Hobby, J. D., Saniee, I., & Stolyar, A. L. (2008). Joint scheduling and congestion control in mobile ad-hoc networks. In Proceedings of IEEE INFOCOM.
12.
Tao Cui Ho, T. L. C. (2007). Distributed minimum cost multicasting with lossless source coding and network coding. In 46th IEEE conference on decision and control, pp. 506–511.
13.
Cui, T., Chen, L., & Ho, T. (2010). On distributed scheduling in wireless networks exploiting broadcast and network coding. IEEE Transactions on Communications, 58(4), 1223–1234.CrossRef
14.
15.
Couto, D. S. J. D., De, D. S. J., Daniel, C., Morris, R., Aguayo, D. & Bicket, J. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of ACM MOBICOM.
16.
Dubois-Ferrire, H., Grossglauser, M. & Vetterli, M. (2007). Least-cost opportunistic routing. In 2007 Allerton conference on communication, control, and computing, Monticello IL, September 2007.
17.
Shah, R. C., Wietholter, S., Wolisz, A. & Rabaey, J. M. (2005). When does opportunistic routing make sense? In IEEE PerSens, Mar. 2005.
18.
Zeng, K., Lou, W., & Zhai, H. (2008). On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks. In IEEE infocom 2008, Phoenix, AZ, April 15–17, 2008.
19.
Le, T. & Liu, Y. (2009). On the capacity of hybrid wireless networks with opportunistic routing. In WASA’09, Boston, USA, August 2009.
20.
Lin, Y., Li, B. & Liang, B. (October 2008). Codeor: Opportunistic routing in wireless mesh networks with segmented network coding. In Proceedings of the 16th IEEE international conference on network protocols (ICNP), Orlando, Florida, USA, October 2008.
21.
Lin, Y., Liang, B., & Li, B. (2010). Slideor: Online opportunistic network coding in wireless mesh networks. INFOCOM’10: Proceedings of the 29th conference on information communications (pp. 171–175). Piscataway, NJ, USA: IEEE Press.
22.
Koutsonikolas, D., Wang, C.-C. & Hu, Y. (March 2010). Ccack: Efficient network coding based opportunistic routing through cumulative coded acknowledgments. In Proceedings of the 29th IEEE conference on computer communications (INFOCOM), San Diego, CA, USA, March 2010.
23.
Reis, C., Mahajan, R., Wetherall, D. & Zahorjan, J. (2006). Measurement-based models of delivery and interference in static wireless networks. In SIGCOMM computer and communications review.
24.
Jannotti, J., Gifford, D. K., Johnson, K. L., Kaashoek, M. F. & O’Toole Jr., J. W. (2000). Overcast: Reliable multicasting with an overlay network. In Proceedings of operating systems design and implementation, pp. 197–212.
25.
Chu, Y., Rao, S. & Zhang, H. (2000). A case for end system multicast. In Proceedings of ACM SIGMETRICS.
26.
Laufer, R., Dubois-Ferrire, H. & Kleinrock, L. (2009). Multirate anypath routing in wireless mesh networks. In IEEE infocom 2009, Rio de Janeiro, Brazil, April 2009.
27.
Dreyfus, S. E. & Wagner, R. A. (1972). The steiner problem in graphs. In Networks, pp. 195–207.
28.
Chazelle, B. (2000). A minimum spanning tree algorithm with inverse-ackermann type complexity. Journal of the ACM (JACM), 47(6), 1028–1047.CrossRefMATHMathSciNet
29.
Su, C. & Tassiulas, L. (1997). Mobile user’ s memory management to minimize deadline misses of users requests in a data broadcasting system. In Proceedings of 15th international teletraffic congress, June 1997, pp. 223–232.
Metadaten
Titel
NCOM: network coding based overlay multicast in wireless networks
verfasst von
Tan Le
Xing Chen
Yong Liu
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0748-4

Weitere Artikel der Ausgabe 1/2015

Wireless Networks 1/2015 Zur Ausgabe

OriginalPaper

An image processing inspired mobile sink solution for energy efficient data gathering in wireless sensor networks

OriginalPaper

Performance modeling and analysis of IEEE 802.11 DCF based fair channel access for vehicle-to-roadside communication in a non-saturated state

OriginalPaper

Quality of service management for IPTV services support in VANETs: a performance evaluation study

OriginalPaper

Optimum design of a banked memory with power management for wireless sensor networks

OriginalPaper

Power optimization for dynamic spectrum access with convex optimization and intelligent algorithm

OriginalPaper

Distributed QoE-aware channel assignment algorithms for IEEE 802.11 WLANs

Neuer Inhalt

    Bildnachweise