Skip to main content
Log in

A collision avoidance scheme for the synchronized broadcast packets in a multi-AP Wi-Fi broadcasting system

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

A Wi-Fi broadcasting system is a kind of Mobile-TV system that transmits multimedia content over Wi-Fi networks. The specialty of the system is that it takes advantage of broadcast packets for streaming to be scalable to the number of users. However, the loss rate of broadcast packets is much higher than that of unicast ones because MAC layer retransmission is not applied on broadcast packets. To recover lost packets, a packet level Forward Error Correction (FEC) scheme is usually used in Wi-Fi broadcasting systems. But it introduces additional transmission overhead, which is usually proportional to the packet loss rate. So it is important to reduce the packet loss rate to build an efficient and reliable Wi-Fi broadcasting system. While past studies have considered only single-AP systems, our study focuses on a multi-AP system which is designed to cover a much larger area. We found a specific packet collision problem that increases packet loss rate significantly in a multi-AP system. It is caused by the simultaneous arrival and transmission of a broadcast packet at and by APs. We identify two scenarios of the collision that depend on the channel state at the time of packet arrival. We propose two collision avoidance methods to handle these scenarios: Broadcast Packet Scheduling Method (BPSM) and Adaptive Contention Window-Sizing Method(ACWSM). We implement both methods in our multi-AP Wi-Fi broadcasting system and verify their effectiveness through experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Alix 3 C2, http://pcengines.ch/alix3c2.htm

  2. ANSI/IEEE Std 802.11, 1999 Edition, Part II: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications, ISO/IEC 8802–11:1999 (E).

  3. Bianchi G (2000) Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3):535–547

    Article  Google Scholar 

  4. Chilamkurti N, Zeadally S, Soni R, Giambene G (2010) Wireless multimedia delivery over 802.11e with ross-layer optimization techniques. Multimed Tools Appl 47:189–205

    Article  Google Scholar 

  5. Convertino, G., Oliva, S.L., (2006). Adaptive FEC for 802.11 Burst Losses Reduction, in MobiMedia '06: Proceedings of the 2nd international conference on Mobile Multimedia communications (pp. 1–5). New York, NY, USA: ACM.

  6. Draft Supplement to IEEE Std 802.11 Medium Access Control Enhancement for Quality of Service(QoS), IEEE Std 802.11e/D3.1 July 2002.

  7. Dujovne, D., Turletti, T., Multicast in 802.11 WLANs: an experimental study, ACM MSWim ‘06’.

  8. EMP-8602 + S, http://www.engeniustech.com

  9. Jaehyuk Choi and Kang G. Shin, QoS provisioning for large-scale multi-AP WLANs, Elsevier Ad-hoc networks, to be published March 2012.

  10. Kim J, Jang H, Yun J, Bae B (2007) Design and Implementation of DMBonIP Gateway to Provide Internet Based DMB Service. IEEE Transaction on Consumer Electronics 53(1):120–123

    Article  Google Scholar 

  11. Lin C-H, Shieh C-K, Naveen K (2008) A RED-FEC Mechanism for Video Transmission Over WLANs. IEEE TRANSACTIONS ON BROADCASTING 54(3):517–524

    Article  Google Scholar 

  12. Ma, X., Chen, X., (2007). Saturation Performance of IEEE 802.11 Broadcast Networks, IEEE Communication Letters, Vol. 11

  13. MadWiFi, http://madwifi.org.

  14. Makharia, S., Raychaudhuri, D., Mingquan, Wn., (2008) Experimental Study on Wireless Multicast Scalability using Merged Hybrid ARQ with Staggered Adaptive FEC, World of Wireless, Mobile and Multimedia Networks(WoWMoM 2008), Newport Beach. CA, pp. 1–12

  15. Munaretto, D., Scalia, L., Soni, T., Widmer J. (2009). Reliable Broadcast Streaming over 802.11 WLANs with Minimum Channel Usage, Computers and Communication, 2009. ISCC 2009. IEEE Symposium on, pp. 30–35.

  16. Park K., Wang, W., (1998). AFEC: An adaptive forward error correction protocol for end-to-end transport of real-time traffic, in Proc. Computer Communications and Network, ICCCN1998, pp. 196–205

  17. Takahata, K., Uchida, N., Shibata, Y., (2003). Packet error and frame rate controls for real time video stream over wireless LANs, in proc. Distributed Computing Systems Workshops, ICDCSW2003, pp. 594–599

  18. van der Schaar M, Andreopoulos Y, Hu Z (2006) Optimized Scalable video Streaming over IEEE 802.11a/e HCCA Wireless Networks under Delay Constraints. IEEE Transaction on Mobile Computing 5(6):755–768

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012-0001578)

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jong Deok Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, D.H., Kim, J.D. A collision avoidance scheme for the synchronized broadcast packets in a multi-AP Wi-Fi broadcasting system. Multimed Tools Appl 69, 643–659 (2014). https://doi.org/10.1007/s11042-012-1113-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1113-1

Keywords

Navigation