Skip to main content
SpringerLink
Log in

A media access and feedback protocol for reliable multicast over wireless channel

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A link level reliable multicast requires a channel access protocol to resolve the collision of feedback messages sent by multicast data receivers. Several deterministic media access control protocols have been proposed to attain high reliability, but with large delay. Besides, there are also protocols which can only give probabilistic guarantee about reliability, but have the least delay. In this paper, we propose a virtual token-based channel access and feedback protocol (VTCAF) for link level reliable multicasting. The VTCAF protocol introduces a virtual (implicit) token passing mechanism based on carrier sensing to avoid the collision between feedback messages. The delay performance is improved in VTCAF protocol by reducing the number of feedback messages. Besides, the VTCAF protocol is parametric in nature and can easily trade off reliability with the delay as per the requirement of the underlying application. Such a cross layer design approach would be useful for a variety of multicast applications which require reliable communication with different levels of reliability and delay performance. We have analyzed our protocol to evaluate various performance parameters at different packet loss rate and compared its performance with those of others. Our protocol has also been simulated using Castalia network simulator to evaluate the same performance parameters. Simulation and analytical results together show that the VTCAF protocol is able to considerably reduce average access delay while ensuring very high reliability at the same time.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Bhatia, A., & Hansdah, R. (2013). A media access and feedback protocol for reliable multicast over wireless channel. In: Distributed computing and networking, lecture notes in computer science (Vol. 7730, pp. 445–449). New York: Springer.

  2. Brosh, E., Levin, A., & Shavitt, Y. (2007). Approximation and heuristic algorithms for minimum-delay application-layer multicast trees. IEEE/ACM Transactions on Networking, 15(2), 473–484.

    Article  Google Scholar 

  3. Choi, W. Y. (2009). Connectivity-based reliable multicast mac protocol for ieee 802.11 wireless lans.

  4. Drezner, Z., & Farnum, N. (1993). A generalized binomial distribution. Communications in Statistics: Theory and Methods, 22(11), 3051–3063.

    Article  MathSciNet  MATH  Google Scholar 

  5. Dujovne, D., Turletti, T., & Plante, P. (2006). Multicast in 802.11 wlans: An experimental study. In: 9-th ACM/IEEE international symposium on modeling, analysis and simulation of wireless and mobile systems, pp. 2–6.

  6. Hosseini, M., & Georganas, N. D. (2004). End system multicast protocol for collaborative virtual environments. Presence: Teleoper. Virtual Environ, 13(3), 263–278.

    Article  Google Scholar 

  7. Editors of IEEE 802.11e, Wireless LAN Medium Access Control (MAC) Layer specification, Draft Standard IEEE 802.11e (2005).

  8. James, B., James, K., & Qi, Y. (2008). Limit theorems for correlated bernoulli random variables. Statistics & Probability Letters, 78(15), 2339–2345.

    Article  MathSciNet  MATH  Google Scholar 

  9. Kuri, J. (1999). Reliable multicast in multi-access wireless lans. In: Wireless networks, pp. 359–369.

  10. Liang, W. (2002). Constructing minimum-energy broadcast trees in wireless ad hoc networks. In: Proceedings of the 3rd ACM international symposium on mobile ad hoc networking & computing, MobiHoc ’02 (pp. 112–122). New York: ACM.

  11. Lim, H., & Kim, C. (2000). Multicast tree construction and flooding in wireless ad hoc networks. In: 3rd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, MSWIM ’00 (pp. 61–68). New York: ACM.

  12. Peng, J. (2008). A new arq scheme for reliable broadcasting in wireless lans. IEEE Communications Letters, 12(2), February 2008.

  13. Pingali, S., Towsley, D., Kurose, J.F. (1993). A comparison of sender-initiated and receiver-initiated reliable multicast protocols. IEEE Journal on Selected Areas in Communications, 221–230.

  14. Samadian-Barzoki, S., Bag-Mohammadi, M., & Yazdani, N. (2004). Bmp: An efficient and scalable multicast protocol. In: Canadian conference on electrical and computer engineering, Vol. 4, pp. 1993–1996.

  15. Sun, M., Huang, L., Arora, A., & Hwang Lai, T. (2002). Reliable mac layer multicast in ieee 802.11 wireless networks. In: International conference on parallel processing, ICPP02 (pp. 527–536). IEEE Computer Society.

  16. Tang, K., & Gerla, M. (2000). Random access mac for efficient broadcast support in ad hoc networks. In: Wireless communications and networking conference (WCNC), Vol. 1, pp. 454–459. IEEE.

  17. Tang, K., & Gerla, M. (2001). Mac reliable broadcast in ad hoc networks. In: Military communications conference, MILCOM 2001 (Vol. 2, pp. 1008–1013). IEEE.

  18. Tobagi, F., & Kleinrock, L. (1975). Packet switching in radio channels: Part ii-the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications, 23, 1417–1433.

    Article  MATH  Google Scholar 

  19. Yu, K., & Choi, W. (2011). A reliable multicast mac protocol using busy-tone for the IEEE 802.11-based wireless networks. In: Information science and applications (ICISA) (pp. 1–7). IEEE.

  20. Zhang, R., & Hu, Y. C. (2003). Borg: A hybrid protocol for scalable application-level multicast in peer-to-peer networks. In: 13th International workshop on network and operating systems support for digital audio and video, NOSSDAV ’03 (pp. 172–179). New York: ACM.

  21. Castalia Manual. URL http://castalia.npc.nicta.com.au.

  22. CC2420 Data Sheet. URL http://www.stanford.edu.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India

    Ashutosh Bhatia & R. C. Hansdah

Authors
  1. Ashutosh Bhatia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. C. Hansdah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashutosh Bhatia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhatia, A., Hansdah, R.C. A media access and feedback protocol for reliable multicast over wireless channel. Wireless Netw 20, 2371–2383 (2014). https://doi.org/10.1007/s11276-014-0746-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0746-6

Keywords

Search

Navigation