Skip to main content
Erschienen in: Mobile Networks and Applications 3/2016

01.06.2016

Efficient Multicast Association to Improve the Throughput in IEEE 802.11 WLAN

verfasst von: Dhrubajyoti Bhaumick, Sasthi C. Ghosh

Erschienen in: Mobile Networks and Applications | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat 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–270CrossRef 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–270CrossRef
2.
Zurück zum Zitat 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–573CrossRef 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–573CrossRef
3.
Zurück zum Zitat 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 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.
Zurück zum Zitat Bhagwat P, Raman B, Sanghi D (2004) Turning 802.11 inside-out. ACM SIGCOMM Comput Commun Rev 34(1):33–38CrossRef Bhagwat P, Raman B, Sanghi D (2004) Turning 802.11 inside-out. ACM SIGCOMM Comput Commun Rev 34(1):33–38CrossRef
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–136CrossRef 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–136CrossRef
7.
Zurück zum Zitat Chou Cx, Misra A (2005) Low latency multimedia broadcast in multi-rate wireless meshes. First IEEE Workshop Wirel Mesh Netw:54–63 Chou Cx, Misra A (2005) Low latency multimedia broadcast in multi-rate wireless meshes. First IEEE Workshop Wirel Mesh Netw:54–63
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Friedman R, Kogan A (2012) Efficient and reliable multicast in multi-radio networks”. IEEE 31st Symp Reliab Distrib Syst:321–330 Friedman R, Kogan A (2012) Efficient and reliable multicast in multi-radio networks”. IEEE 31st Symp Reliab Distrib Syst:321–330
12.
Zurück zum Zitat 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 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.
Zurück zum Zitat Kumar A., Kumar V. (2005) Optimal association of stations and APs in IEEE 802.11 WLAN, National Communications Conference (NCC) Kumar A., Kumar V. (2005) Optimal association of stations and APs in IEEE 802.11 WLAN, National Communications Conference (NCC)
14.
Zurück zum Zitat 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 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.
Zurück zum Zitat Lee D, Chandrasekaran G, Sridharan M, Sinha P (2007) Association management for data dissemination over wireless mesh networks. Comput Netw 51(15):43384355CrossRef Lee D, Chandrasekaran G, Sridharan M, Sinha P (2007) Association management for data dissemination over wireless mesh networks. Comput Netw 51(15):43384355CrossRef
16.
Zurück zum Zitat (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 (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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–75CrossRef 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–75CrossRef
19.
Zurück zum Zitat Mills DL (1994) Precision synchronization of computer network clocks. ACM SIGCOMM Comput Commun Rev 24(2):28–43CrossRef Mills DL (1994) Precision synchronization of computer network clocks. ACM SIGCOMM Comput Commun Rev 24(2):28–43CrossRef
20.
Zurück zum Zitat Mishra A, Banerjee S, Arbaugh W (2005) Weighted coloring based channel assignment for WLANs. ACM SIGMOBILE Mobile Comput Commun Rev 9(3):19–31CrossRef Mishra A, Banerjee S, Arbaugh W (2005) Weighted coloring based channel assignment for WLANs. ACM SIGMOBILE Mobile Comput Commun Rev 9(3):19–31CrossRef
21.
Zurück zum Zitat Prasad R, Mu1oz L (2003) WLANs and WPANs Towards 4G Wireless, Artech House, ISBN-10: 1580530907, ISBN-13: 978-1580530903 Prasad R, Mu1oz L (2003) WLANs and WPANs Towards 4G Wireless, Artech House, ISBN-10: 1580530907, ISBN-13: 978-1580530903
22.
Zurück zum Zitat 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–65CrossRef 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–65CrossRef
23.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
29.
Zurück zum Zitat 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 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
33.
Zurück zum Zitat Data Shet for Cisco Aironet 1200 Series, Cisco Systems Inc., 2004 Data Shet for Cisco Aironet 1200 Series, Cisco Systems Inc., 2004
34.
Zurück zum Zitat ORINOCO AP-600 Data Sheet, Proxim Wireless Networks, 2004 ORINOCO AP-600 Data Sheet, Proxim Wireless Networks, 2004
Metadaten
Titel
Efficient Multicast Association to Improve the Throughput in IEEE 802.11 WLAN
verfasst von
Dhrubajyoti Bhaumick
Sasthi C. Ghosh
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 3/2016
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-015-0643-y

Weitere Artikel der Ausgabe 3/2016

Mobile Networks and Applications 3/2016 Zur Ausgabe

Neuer Inhalt