Skip to main content
SpringerLink
Log in

A Reliable Multicast Routing Protocol Based on Recovery Points and FEC in Mobile Ad-hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Multicasting is an essential service for mobile ad-hoc networks. A major challenge for multicasting in mobile ad-hoc networks (MANETs) is the unstable forwarding path. This work presents a reliable multicasting protocol for mobile ad-hoc networks. A virtual backbone is used as a shared structure for multiple sessions. A lost packet recovery scheme is developed for reliable packet transmission, called the Recovery Point (RP) scheme. The RP scheme maintains the data packets received from the source for recovering lost packets for its downstream RPs. In addition, we combine the Forward Error Correction (FEC) technology with our RP scheme to enhance the reliability of our RP scheme. A mergence scheme for RP is also proposed to avoid excessive control overhead. Our RP and FEC based scheme can be used to improve the reliability and efficiency of the traditional non-acknowledged multicasting approach. Experiments were conducted to evaluate the proposed multicasting scheme. The results demonstrate that our scheme outperforms other schemes in terms of packet delivery ratio and multicast efficiency. Furthermore, the simulation results also demonstrate that our approach is stable in networks with high mobility.

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

Similar content being viewed by others

References

  1. Lin J. H., Dow C.R., Hwang S.F. (2003) A distributed virtual backbone development scheme for ad-hoc wireless networks. Wireless Personal Communications 27: 215–233. doi:10.1023/B:WIRE.0000010135.75404.23.

    Article  Google Scholar 

  2. Lin, J. H., Dow, C. R., Hwang, S. F., & Wang, Y. W. (2002). An efficient distributed clustering scheme for ad-hoc wireless networks. IEICE Transactions on Communications, E85-B(8), 1561–1571.

  3. Basalamah, A., & Sato, T. (2007). Adaptive FEC reliable multicast MAC protocol for WLAN. In Proceedings of IEEE 66th Vehicular Technology Conference (pp. 244–248). Sep. 2007.

  4. Koutsonikolas, D., & Hu, Y. C. (2007). The case for FEC-based reliable multicast in wireless mesh networks. In Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (pp. 491–501). Jun. 2007.

  5. Nonnenmacher J., Biersack E., Towsley D. (1998) Parity-based loss recovery for reliable multicast transmission. IEEE/ACM Transactions on Networking 6(4): 349–361

    Article  Google Scholar 

  6. Rizzo L., Vicisano L. (1998) RMDP: An FEC-based reliable multicast protocol for wireless environments. ACM Mobile Computing and Communications Review 2(2): 23–31. doi:10.1145/584017.584020.

    Article  Google Scholar 

  7. Ouyang, B., Hong, X., & Yi, Y. (2005). A comparison of reliable multicast protocols for mobile ad hoc networks. In Proceedings of IEEE SoutheastCon (pp. 339–344). Apr. 2005.

  8. Strayer W.T., Dempsey B.J., Wever A.C. (1992) XTP: The Xpress transfer protocol. Addison-Wesley, Reading, MA

    Google Scholar 

  9. Floyd S. (1997) A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions Networking 5: 784–803

    Article  Google Scholar 

  10. Sobeih, A., Baraka, H., & Fahmy, A. (2004). ReMHoc: A reliable multicast protocol for wireless mobile multihop ad hoc networks. In Proceedings of First IEEE Consumer Communications and Networking Conference (pp. 146–151). Jan. 2004.

  11. Chang, J. M. Maxemchuk, N. F. (1984). Reliable broadcast protocols. ACM Transactions on Computer System, 1(3), 151–173. Jan. 1984.

    Google Scholar 

  12. Whetten, B., Montgomery, T., & Kaplan, S. (1994). A high performance totally ordered multicast protocol. In Proceedings of Theory and Practice in Distributed Systems. Berlin, Germany: Springer-Verlag, LNCS 938.

  13. Liao W., Jiang M.Y. (2003) Family ACK tree (FAT): Supporting reliable multicast in mobile ad hoc networks. IEEE Transactions on Vehicular Technology 52(6): 1675–1685

    Article  Google Scholar 

  14. Paul S. (1997) Reliable multicast transport protocol (RMTP). IEEE Journal on Selected Areas in Communications 15: 407–421. doi:10.1109/49.564138.

    Google Scholar 

  15. Rajendran, V., Obraczka, K., Yi, Y., Lee, S. J., Tang, K., & Gerla, M. (2004). Combining source- and Localized recovery to achieve reliable multicast in multi-hop ad hoc networks. In Proceedings of Networking ’04, May 2004.

  16. Chandra, R., Ramasubramanian, V., & Birman, K. (2001). Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks. In Proceedings of International Conference on Distributed Computing Systems, (pp. 275–283). Apr. 2001.

  17. Luo, J., Eugster, P. T., & Hubaux, J. P. (2003). Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’03), (pp. 2229–2239). San Francisco, CA, Mar. 2003.

  18. Rizzo L. (1997) Effective Erasure codes for reliable computer communication protocols. ACM Computer Communications Review 27(2): 24–36. doi:10.1145/263876.263881.

    Article  Google Scholar 

  19. Dow C.R., Lin J.H., Chen K.T., Chen S.C., Hwang S.F. (2005) A scalable and reliable multicast routing protocol for ad-hoc wireless networks. Wireless Personal Communications 34(4): 335–357. doi:10.1007/s11277-005-5229-8.

    Article  Google Scholar 

  20. Dow, C. R., Chen, S. C., Wang, R. D., Lin, J. H., & Hwang, S. F. (2005). A reliable multicast routing protocol based on recovery points in mobile ad-hoc networks. In Proceedings of the Second International Conference on Mobile Technology, Applications and Systems (Mobility Conference 2005), (pp. 1–7). Guangzhou, China. Nov. 15–17, 2005.

  21. Bagrodia, R., & Zeng, X. (1998). GloMoSim, a library for the parallel simulation of large wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS ’98), 1998.

  22. Meyer, R. A. (1998). PARSEC user manual release 1.1. UCLA Parallel Computing Laboratory.

  23. Wu, C. W., & Tay, Y. C. (1999). AMRIS: A multicast protocol for ad hoc wireless networks. In Proceedings of the IEEE Military Communications Conference (Vol. 1, pp. 25–29). Nov. 1999.

  24. Lee, S. J., Gerla, M., & Chiang, C. C. (1999). On-demand multicast routing protocol. In Proceedings of the IEEE WCNC ’99 (pp. 1298–1304). New Orleans, LA, Sep. 1999.

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan

    Sheng-Chang Chen, Chyi-Ren Dow, Ren-Di Wang, Yi-Hsung Li & Shiow-Fen Hwang

Authors
  1. Sheng-Chang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chyi-Ren Dow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ren-Di Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi-Hsung Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shiow-Fen Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng-Chang Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, SC., Dow, CR., Wang, RD. et al. A Reliable Multicast Routing Protocol Based on Recovery Points and FEC in Mobile Ad-hoc Networks. Wireless Pers Commun 48, 441–462 (2009). https://doi.org/10.1007/s11277-008-9532-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-008-9532-z

Keywords

Search

Navigation