Skip to main content
SpringerLink
Log in

Efficient Multicast Association to Improve the Throughput in IEEE 802.11 WLAN

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

This paper deals with the problem of optimal association of stations (S T A s) to access points (A P s) for mulicast services in IEEE 802.11 WLAN. In a multicast session, all the subscribed S T A s receive the multicast data packet at the same data rate (R m i n ) from their respective serving A P s. A higher value of R m i n improves the multicast throughput by completing the ongoing multicast session in lesser time. This also improves the unicast throughput as the cycle duration is shared by the unicast and multicast sessions. To provide multicast services to the S T A s, we need to select a minimum cardinality subset of A P s as the system message overhead depends on this cardinality. However, such a minimum cardinality subset of A P s may not be possible to activate simultaneously due to the limited number of available orthogonal frequency channels. In this paper, we develop a combined greedy algorithm that selects a subset of A P s with minimum cardinality for which a conflict-free frequency assignment exists and finds an association between the S T A s and the selected A P s that maximizes the R m i n value. Through simulation we have shown that the proposed algorithm selects significantly less number of A P s for different R m i n values in comparison to the well-known metrics for multicast association like RSSI, minimum hop-distance, normalized-cost and in-range STA number.

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

Similar content being viewed by others

References

  1. Awerbuch B, Holmer D, Rubens H (2004) High throughput route selection in multi-rate ad hoc wireless networks. Wirel On-Demand Netw Syst, Lect Notes Comput Sci 2928:253–270

    Article  Google Scholar 

  2. Bejerano Y, Han SJ, (Erran) Li L (2007) Fairness and load balancing in wireless LANs using association control. IEEE/ACM Transactions on Networking 15(3):560–573

    Article  Google Scholar 

  3. Bejerano Y, Lee D, Sinha P, Zhang L (2008) Approximation algorithms for scheduling real-time multicast flows in wireless LANs. In: The 27th Conference on Computer Communications. INFOCOM, pp 2092–2100

  4. Bhagwat P, Raman B, Sanghi D (2004) Turning 802.11 inside-out. ACM SIGCOMM Comput Commun Rev 34(1):33–38

    Article  Google Scholar 

  5. Budde R, Langhammer N, Schilling C, Kays R (2011) Dynamic frequency selection for next generation hierarchical wireless home area networks. IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), pp 1–6

  6. Chieochan S, Hossain E, Diamond J (2010) Channel assignment schemes for infrastructure-based 802.11 wlans: A survey. IEEE Commun Surv Tutor 12(1):124–136

    Article  Google Scholar 

  7. Chou Cx, Misra A (2005) Low latency multimedia broadcast in multi-rate wireless meshes. First IEEE Workshop Wirel Mesh Netw:54–63

  8. Deng J, Liang B, Varshney PK (2004) Tuning the carrier sense range of IEEE802.11 MAC. In: Proceedings of IEEE GLOBECOM 2004 vol 5, pp 2987–2991

  9. Elson J, Girod L, Estrin D (2002) Fine-grained network time synchronization using reference broadcasts. Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, Massachusetts

  10. Friedman R, Kogan A (2012) Efficient and reliable multicast in multi-radio networks”. IEEE 31st Symp Reliab Distrib Syst:321–330

  11. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inform Theory 46(2):388–404

    Article  MathSciNet  MATH  Google Scholar 

  12. Kar K, Sarkar S, Tassiulas L (2001) Optimization based rate control for multirate multicast sessions. In: The 20th Conference on Computer Communications, vol 1. INFOCOM, pp 123–132

  13. Kumar A., Kumar V. (2005) Optimal association of stations and APs in IEEE 802.11 WLAN, National Communications Conference (NCC)

  14. Lee D, Chandrasekaran G, Sinha P (2005) Optimizing broadcast load in mesh networks using dual-association”. In: 1st IEEE Workshop on Wireless Mesh Networks, CA, USA

  15. Lee D, Chandrasekaran G, Sridharan M, Sinha P (2007) Association management for data dissemination over wireless mesh networks. Comput Netw 51(15):43384355

    Article  Google Scholar 

  16. (Erran) Li L, Pal M, Yang YR (2008) Proportional fairness in multi-rate wireless LANs. In: Proceedings of the INFOCOM 2008. Phoenix, AZ, pp 1678–1686

  17. Mahonen P, Riihijarvi J, Petrova M (2004) Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach. In: 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications-PIMRC, vol 1, pp 536–539

  18. Mills DL (1990) On the accuracy and stablility of clocks synchronized by the network time protocol in the internet system. ACM SIGCOMM Comput Commun Rev 20(1):65–75

    Article  Google Scholar 

  19. Mills DL (1994) Precision synchronization of computer network clocks. ACM SIGCOMM Comput Commun Rev 24(2):28–43

    Article  Google Scholar 

  20. Mishra A, Banerjee S, Arbaugh W (2005) Weighted coloring based channel assignment for WLANs. ACM SIGMOBILE Mobile Comput Commun Rev 9(3):19–31

    Article  Google Scholar 

  21. Prasad R, Mu1oz L (2003) WLANs and WPANs Towards 4G Wireless, Artech House, ISBN-10: 1580530907, ISBN-13: 978-1580530903

  22. Raniwala A, Gopalan K, Chiueh TC (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Comput Commun Rev 8(2):50–65

    Article  Google Scholar 

  23. Raniwala A, Chiueh TC (2005) Architecture and algorithms for an IEEE 802.11 based multi-channel wireless mesh network. In: The 24th Conference on Computer Communications, vol 3. INFOCOM, pp 2223–2234

  24. Riihijarvi J, Petrova M, Mahonen P, Barbosa J (2006) Performance evaluation of automatic channel assignment mechanism for IEEE 802.11 based on graph colouring. In: IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, pp 1–5

  25. Riihijarvi J, Petrova M, Mahonen P (2005) Frequency allocation for WLANs using graph colouring techniques. In: Second Annual Conference on Wireless On-demand Network Systems and Services-WONS, vol 2005, pp 216–222

  26. Ruiz PM, Gomez-Skarmeta AF (2005) Approximating optimal multicast trees in wireless multihop networks. In: 10th IEEE Symposium on Computers and Communications, pp 686–691

  27. Tewari BP, Ghosh SC (2012) Joint frequency assignment and optimal association of stations to access points in IEEE 802.11 WLAN. In: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile systems, pp 253–260

  28. IEEE Std 802.11-2012, http://standards.ieee.org/getieee802/download/802.11-2012.pdf

  29. Joint Technical Committee of Committee T1R1P1:4 and TIATR46:3:3=TR45:4:4 on Wireless Access, Draft final report on RF characterization,” Paper No. JTC(AIR)/94.01.17-238R4, January 17, 1994

  30. Enterprise mobility 7.3 design guide, September 2013, http://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Mobility/emob73dg/emob73.pdf

  31. XG-705S specification, http://www.zcomax.co.uk/doc/XG-705S%20Draft%20Product%20Specification_C0_060517.pdf

  32. AG-623C IEEE 802.11 a/b/g miniPCI specification, http://www.zcomax.co.uk/doc/AG-623C.pdf

  33. Data Shet for Cisco Aironet 1200 Series, Cisco Systems Inc., 2004

  34. ORINOCO AP-600 Data Sheet, Proxim Wireless Networks, 2004

Download references

Author information

Authors and Affiliations

  1. Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, 700108, India

    Dhrubajyoti Bhaumick & Sasthi C. Ghosh

Authors
  1. Dhrubajyoti Bhaumick
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sasthi C. Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sasthi C. Ghosh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhaumick, D., Ghosh, S.C. Efficient Multicast Association to Improve the Throughput in IEEE 802.11 WLAN. Mobile Netw Appl 21, 436–452 (2016). https://doi.org/10.1007/s11036-015-0643-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0643-y

Keywords

Search

Navigation