Skip to main content
Erschienen in: Wireless Networks 5/2010

01.07.2010

Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks

verfasst von: Mingquan Wu, Hayder Radha

Erschienen in: Wireless Networks | Ausgabe 5/2010

Einloggen

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

search-config
loading …

Abstract

Multi-hop wireless networks are becoming popular because of their flexibility and low deployment cost. Emerging technologies such as orthogonal frequency division and multiple in and multiple out have significantly increased the bandwidth of a wireless channel. Further, as device cost decreases, a communication terminal can have multiple radios and transmit/receive data simultaneously, which improves the capacity of a wireless network. This makes the support of real-time multicast applications over multi-hop wireless networks viable and practical. Meanwhile, wireless links are prone to random and burst losses due to multipath fading and cross channel interference, real-time multicast over a wireless network remains a challenging problem. Traditional end-to-end FEC is less efficient in multi-hop wireless networks, as packets may suffer from random or burst losses in more than one hop before they arrive at their destination. In this paper, we advocate the deployment of distributed network-embedded FEC (DNEF) for real-time multicast distribution over multi-hop wireless networks. We first develop a packet loss model of multi-hop wireless networks using a system analysis approach. We then propose a distributed codec placement algorithm and evaluate its performance. Our simulation shows that multicast using DNEF significantly outperforms both traditional multicast and application-level peer-to-peer multicast that can be deployed over multi-hop wireless 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!

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!

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!

Fußnoten
1
These loss rates are consistent with packet loss rates (resulting from corrupted packets) over wireless links found in 802.11 based networks [20].
 
2
In a distributed environment, a node in general does not know how many parity packet a codec upstream produces and transmits.
 
Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47, 445–487.MATHCrossRef Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47, 445–487.MATHCrossRef
3.
Zurück zum Zitat IEEE 802.11s (2006). ESS mesh networking. Draft D 0.03. IEEE 802.11s (2006). ESS mesh networking. Draft D 0.03.
4.
Zurück zum Zitat Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks. ACM annual international conference on mobile computing and networking (Mobicom), 216–230. Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks. ACM annual international conference on mobile computing and networking (Mobicom), 216–230.
5.
Zurück zum Zitat Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi-radio unification protocol for IEEE 802.11 wireless networks. International conferences on broadband networks (BroadNets). Adya, A., Bahl, P., Padhye, J., Wolman, A., & Zhou, L. (2004). A multi-radio unification protocol for IEEE 802.11 wireless networks. International conferences on broadband networks (BroadNets).
6.
Zurück zum Zitat Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. ACM annual international conference on mobile computing and networking (Mobicom), 114–128. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. ACM annual international conference on mobile computing and networking (Mobicom), 114–128.
7.
Zurück zum Zitat Aguayo, D., Bicket, J., Biswas, S., G. L. Judd, & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. SIGCOMM, 121–131. Aguayo, D., Bicket, J., Biswas, S., G. L. Judd, & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. SIGCOMM, 121–131.
8.
Zurück zum Zitat Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the fourth annual international conference on mobile computing and networking (MobiCom’98). Dallas, TX: ACM. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the fourth annual international conference on mobile computing and networking (MobiCom’98). Dallas, TX: ACM.
9.
Zurück zum Zitat Nguyen, G. T., Katz, R. H., Noble, B., & Satyanarayanan, M. (1996). A trace-based approach for modeling wireless channel behavior. In The 1996 winter simulation conference. Nguyen, G. T., Katz, R. H., Noble, B., & Satyanarayanan, M. (1996). A trace-based approach for modeling wireless channel behavior. In The 1996 winter simulation conference.
10.
Zurück zum Zitat Tang, C., & McKinley, P. (2003). Modeling multicast packet losses in wireless LANs. In The sixth ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (MSWiM 2003). Tang, C., & McKinley, P. (2003). Modeling multicast packet losses in wireless LANs. In The sixth ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (MSWiM 2003).
11.
Zurück zum Zitat Jian, W. (2003) QoS measurement and management for internet realtime multimedia services. Ph.D Thesis, Department of Computer Science, Columbia University. Jian, W. (2003) QoS measurement and management for internet realtime multimedia services. Ph.D Thesis, Department of Computer Science, Columbia University.
12.
Zurück zum Zitat Sanneck, H., & Carle, G. (2000). A framework model for packet loss metrics based on loss runlengths. In Proceedings of the SPIE/ACM SIGMM multimedia computing and network conference (pp.177–187). USA: San Jose. Sanneck, H., & Carle, G. (2000). A framework model for packet loss metrics based on loss runlengths. In Proceedings of the SPIE/ACM SIGMM multimedia computing and network conference (pp.177–187). USA: San Jose.
13.
Zurück zum Zitat Lin, S., Costello, D. J., & Miller, M. J. (1984). Automatic-repeat-request error-control schemes. IEEE Communication Magazine, 22(12), 5–17.CrossRef Lin, S., Costello, D. J., & Miller, M. J. (1984). Automatic-repeat-request error-control schemes. IEEE Communication Magazine, 22(12), 5–17.CrossRef
14.
Zurück zum Zitat Yajnik, M., Kurose, J., & Towsley, D. (1996). Packet loss correlation in the Mbone multicast network. IEEE Global Internet Conference, London. Yajnik, M., Kurose, J., & Towsley, D. (1996). Packet loss correlation in the Mbone multicast network. IEEE Global Internet Conference, London.
15.
Zurück zum Zitat Radha, H., & Wu, M. (2004). Overlay and peer-to-peer multimedia multicast with network-embedded FEC. IEEE international conference on image processing (ICIP) . Radha, H., & Wu, M. (2004). Overlay and peer-to-peer multimedia multicast with network-embedded FEC. IEEE international conference on image processing (ICIP) .
16.
Zurück zum Zitat Wu, M., & Radha, H. (2005). Network-embedded FEC performance for multi-hop wireless channels with memory. IEEE International Conference on Communications (ICC). Wu, M., & Radha, H. (2005). Network-embedded FEC performance for multi-hop wireless channels with memory. IEEE International Conference on Communications (ICC).
17.
Zurück zum Zitat Howard, R. A. (1971). Dynamic probabilistic systems. New York: Wiley. Howard, R. A. (1971). Dynamic probabilistic systems. New York: Wiley.
18.
Zurück zum Zitat Yee, J. R., & Weldon, E. J. (1995). Evaluation of the performance of error-correcting codes on a Gilbert channel. IEEE Transactions Communication, 43, 2316–2323MATHCrossRef Yee, J. R., & Weldon, E. J. (1995). Evaluation of the performance of error-correcting codes on a Gilbert channel. IEEE Transactions Communication, 43, 2316–2323MATHCrossRef
20.
Zurück zum Zitat Khayam, S. A., Karande, S., Radha, H., & Longuinov, D. (2003). Analysis and modeling of errors and losses over 802.11b LANs for high-bitrate real-time multimedia. EURASIP Signal Processing: Image Communication, 18(7), 575–595.CrossRef Khayam, S. A., Karande, S., Radha, H., & Longuinov, D. (2003). Analysis and modeling of errors and losses over 802.11b LANs for high-bitrate real-time multimedia. EURASIP Signal Processing: Image Communication, 18(7), 575–595.CrossRef
21.
Zurück zum Zitat Lee, S.-J., Su, W., & Gerla, M. On-demand multicast routing protocol (ODMRP) for ad hoc networks. Proceedings of IEEE ICNP’98. Lee, S.-J., Su, W., & Gerla, M. On-demand multicast routing protocol (ODMRP) for ad hoc networks. Proceedings of IEEE ICNP’98.
22.
Zurück zum Zitat Royer, E. M., & Perkins, C. E. (1999). Multicast ad hoc on-demand distance vector routing (MAODV). Internet Draft, draft-ietf-manet-maodv-00.txt. Royer, E. M., & Perkins, C. E. (1999). Multicast ad hoc on-demand distance vector routing (MAODV). Internet Draft, draft-ietf-manet-maodv-00.txt.
23.
Zurück zum Zitat Wu, C. W., & Tay, Y. C. (1999). Ad hoc multicast routing protocol utilizing increasing id-numbers (AMRIS). In Proceedings of IEEE MILCOM’99. Atlantic City, NJ. Wu, C. W., & Tay, Y. C. (1999). Ad hoc multicast routing protocol utilizing increasing id-numbers (AMRIS). In Proceedings of IEEE MILCOM’99. Atlantic City, NJ.
24.
Zurück zum Zitat Liu, M., Talpade, R. R., Mcauley, A., & Bommaiah, E. (1999). Ad hoc multicast routing protocol (AMroute), UMD Technical Report 99-8. Liu, M., Talpade, R. R., Mcauley, A., & Bommaiah, E. (1999). Ad hoc multicast routing protocol (AMroute), UMD Technical Report 99-8.
25.
Zurück zum Zitat Pejhan, S., Schwartz, M., & Anastassiou, D. (1996). Error control using retransmission schemes in multicast transport protocols for real-time media. IEEE/ACM Transactions on Networking, 4(3), 413–427.CrossRef Pejhan, S., Schwartz, M., & Anastassiou, D. (1996). Error control using retransmission schemes in multicast transport protocols for real-time media. IEEE/ACM Transactions on Networking, 4(3), 413–427.CrossRef
Metadaten
Titel
Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks
verfasst von
Mingquan Wu
Hayder Radha
Publikationsdatum
01.07.2010
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2010
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-009-0213-y

Weitere Artikel der Ausgabe 5/2010

Wireless Networks 5/2010 Zur Ausgabe

Neuer Inhalt