Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

Notes

  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.

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47, 445–487.

    Article  MATH  Google Scholar 

  2. Perkins, C., Belding-Royer, E., & Das, S., (2003). Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561. http://www.ietf.org/rfc/rfc3561.txt.

  3. IEEE 802.11s (2006). ESS mesh networking. Draft D 0.03.

  4. 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. 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. 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. 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. 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. 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. 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. Jian, W. (2003) QoS measurement and management for internet realtime multimedia services. Ph.D Thesis, Department of Computer Science, Columbia University.

  12. 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. Lin, S., Costello, D. J., & Miller, M. J. (1984). Automatic-repeat-request error-control schemes. IEEE Communication Magazine, 22(12), 5–17.

    Article  Google Scholar 

  14. Yajnik, M., Kurose, J., & Towsley, D. (1996). Packet loss correlation in the Mbone multicast network. IEEE Global Internet Conference, London.

  15. Radha, H., & Wu, M. (2004). Overlay and peer-to-peer multimedia multicast with network-embedded FEC. IEEE international conference on image processing (ICIP) .

  16. Wu, M., & Radha, H. (2005). Network-embedded FEC performance for multi-hop wireless channels with memory. IEEE International Conference on Communications (ICC).

  17. Howard, R. A. (1971). Dynamic probabilistic systems. New York: Wiley.

    Google Scholar 

  18. Yee, J. R., & Weldon, E. J. (1995). Evaluation of the performance of error-correcting codes on a Gilbert channel. IEEE Transactions Communication, 43, 2316–2323

    Article  MATH  Google Scholar 

  19. Zegura, E. W. (1996). GT-ITM: Georgia tech internetwork topology models(software). http://www.cc/gatech.edu/fac/Ellen.Zegura/gt-itm.tar.g.

  20. 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.

    Article  Google Scholar 

  21. Lee, S.-J., Su, W., & Gerla, M. On-demand multicast routing protocol (ODMRP) for ad hoc networks. Proceedings of IEEE ICNP’98.

  22. 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. 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. Liu, M., Talpade, R. R., Mcauley, A., & Bommaiah, E. (1999). Ad hoc multicast routing protocol (AMroute), UMD Technical Report 99-8.

  25. 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.

    Article  Google Scholar 

  26. http://www.isi.edu/nsnam/ns.

Download references

Author information

Authors and Affiliations

  1. Corporate Research Lab, Thomson Inc., 2 Independence Way, Princeton, NJ, 08540, USA

    Mingquan Wu

  2. Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, USA

    Hayder Radha

Authors
  1. Mingquan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hayder Radha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mingquan Wu.

Additional information

This work was supported in part by NSF Award CCF-0515253, NSF Award CNS-0430436, MEDC Grant GR-296, and unrestricted gift from Microsoft Research.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, M., Radha, H. Distributed network embedded FEC for real-time multicast applications in multi-hop wireless networks. Wireless Netw 16, 1447–1458 (2010). https://doi.org/10.1007/s11276-009-0213-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0213-y

Keywords

Search

Navigation