Skip to main content
Erschienen in: Wireless Personal Communications 1/2014

01.03.2014

A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs

verfasst von: M. F. Tuysuz, H. A. Mantar

Erschienen in: Wireless Personal Communications | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

In IEEE 802.11 based WLAN standard, distributed coordination function is the fundamental medium access control (MAC) technique. It employs a CSMA/CA with random binary exponential backoff algorithm and provides contention-based distributed channel access for stations to share the wireless medium. However, performance of this mechanism drops dramatically due to random structure of the backoff process, high collision probability and frame errors. That is why development of an efficient MAC protocol, providing both high throughput for data traffic and quality of service (QoS) support for real-time applications, has become a major focus in WLAN research. In this paper, we propose an adaptive beacon-based collision-free MAC adaptation. The proposed scheme makes use of beacon frames sent periodically by access point, lets stations enter the collision-free state and reduces the number of idle slots regardless of the number of stations and their traffic load (saturated or unsaturated) on the medium. Simulation results indicate that the proposed scheme dramatically enhances the overall throughput and supports QoS by reducing the delay, delay variation and dropping probability of frames.

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

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+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 "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!

Fußnoten
1
\(V(d)\) is chosen 16 for the first transmission attempt throughout the simulations since the CW\(_\mathrm{min}\) is set between 0 and 31 in CSMA/CA DCF.
 
2
We say that the network has reached to the collision-free state when all stations in the network have reserved a different slot in a backoff period
 
3
In simulations, \(x_{e}\) is set to the value that makes \(V(d)_{new}\) multiples of 4, such as if \(x_{t} = 3, x_{e} = 1\) or if \(x_{t}= 5, x_{e }\)= 3, and so on.
 
4
We say that network has reached to its stable-state when \(V(d)\) is reassigned after all stations capture the slots side-by-side.
 
Literatur
1.
Zurück zum Zitat IEEE Std 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 1999 Edition. IEEE Std 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 1999 Edition.
2.
Zurück zum Zitat IEEE Std 802.11e-2005, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE, 2005. IEEE Std 802.11e-2005, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE, 2005.
3.
Zurück zum Zitat Alonso, L., & Agustí, R. (2006). Optimization of wireless communication systems using cross-layer information. Signal Processing Journal, 86(8), 1755–1772.CrossRefMATH Alonso, L., & Agustí, R. (2006). Optimization of wireless communication systems using cross-layer information. Signal Processing Journal, 86(8), 1755–1772.CrossRefMATH
4.
Zurück zum Zitat Barcelo, J., Bellalta, B., Sfairopoulou, A., Cano, C., & Oliver, M. (2009). CSMA with enhanced collision avoidance: A performance assessment. IEEE VTC Spring. Barcelo, J., Bellalta, B., Sfairopoulou, A., Cano, C., & Oliver, M. (2009). CSMA with enhanced collision avoidance: A performance assessment. IEEE VTC Spring.
5.
Zurück zum Zitat Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., Oliver, M., & Zuidweg, J. (2009). Traffic prioritization for carrience sense multiple access with enhanced collision avoidance. IEEE ICC (MACOM). Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., Oliver, M., & Zuidweg, J. (2009). Traffic prioritization for carrience sense multiple access with enhanced collision avoidance. IEEE ICC (MACOM).
6.
Zurück zum Zitat Barcelo, J., Bellalta, B., Cano, C., & Oliver, M. (2008). Learning-BEB: Avoiding Collisions in WLAN. Eunice Summer School. Barcelo, J., Bellalta, B., Cano, C., & Oliver, M. (2008). Learning-BEB: Avoiding Collisions in WLAN. Eunice Summer School.
7.
Zurück zum Zitat Barcelo, J., Bellalta, B., Sfairopoulou, A., Cano, C., & Oliver, M. (2009). Carrier sense multiple access with enhanced collision avoidance: A performance analysis. ACM IWCMC. Barcelo, J., Bellalta, B., Sfairopoulou, A., Cano, C., & Oliver, M. (2009). Carrier sense multiple access with enhanced collision avoidance: A performance analysis. ACM IWCMC.
8.
Zurück zum Zitat Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., & Oliver, M. (2010). Dynamic parameter adjustment in CSMA/ECA. MACOM. Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., & Oliver, M. (2010). Dynamic parameter adjustment in CSMA/ECA. MACOM.
9.
Zurück zum Zitat Yong, H., Jie, S., Ruixi, Y., & Weibo, G. (2009). Semi-random backoff: Towards resource reservation for channel access in 802.11e wireless LANs. Princeton: ICNP’09. Yong, H., Jie, S., Ruixi, Y., & Weibo, G. (2009). Semi-random backoff: Towards resource reservation for channel access in 802.11e wireless LANs. Princeton: ICNP’09.
10.
Zurück zum Zitat Lee, J., & Walrand, J. (2008). Design and analysis of an asynchronous zero collision MAC protocol. arxiv, preprint arXiv:0806.3542. Lee, J., & Walrand, J. (2008). Design and analysis of an asynchronous zero collision MAC protocol. arxiv, preprint arXiv:0806.3542.
11.
Zurück zum Zitat Fang, M., Malone, D., Duffy, K. R., & Leith, D. J. Decentralised learning MACs for collision-free access in WLANs. CoRR abs/1009.4386: Wireless Networks, to appear on. Fang, M., Malone, D., Duffy, K. R., & Leith, D. J. Decentralised learning MACs for collision-free access in WLANs. CoRR abs/1009.4386: Wireless Networks, to appear on.
12.
Zurück zum Zitat Tuysuz, M. F., & Mantar, H. A. (2013). An uninterrupted collision-free channel access scheme over IEEE 802.11 WLANs. Shangai, China: IEEE WCNC, April 2013. Tuysuz, M. F., & Mantar, H. A. (2013). An uninterrupted collision-free channel access scheme over IEEE 802.11 WLANs. Shangai, China: IEEE WCNC, April 2013.
13.
Zurück zum Zitat Tuysuz, M. F., & Mantar, H. A. (2013). Novel beacon-based collision-free channel access mechanism over IEEE 802.11 WLANs. Shangai, China: IEEE WCNC, April 2013. Tuysuz, M. F., & Mantar, H. A. (2013). Novel beacon-based collision-free channel access mechanism over IEEE 802.11 WLANs. Shangai, China: IEEE WCNC, April 2013.
14.
Zurück zum Zitat Kwon, Y., Fang, Y., & Latchman, H. (2004). Design of MAC protocols With fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications, 3(3), 793–807.CrossRef Kwon, Y., Fang, Y., & Latchman, H. (2004). Design of MAC protocols With fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications, 3(3), 793–807.CrossRef
15.
Zurück zum Zitat Chatzimisios, P., Vitsas, V., Boucouvalas, A. C., & Tsoulfa, M. (2007). Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism. International Journal of Telecommunication Systems, 20, 23–41.CrossRef Chatzimisios, P., Vitsas, V., Boucouvalas, A. C., & Tsoulfa, M. (2007). Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism. International Journal of Telecommunication Systems, 20, 23–41.CrossRef
16.
Zurück zum Zitat Ke, Chih-Heng, Wei, Chih-Cheng, Lin, Kawuu W., & Ding, Jen-Wen. (2011). A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs. International Journal Of Telecommunication Systems, 24, 1033–1048.CrossRef Ke, Chih-Heng, Wei, Chih-Cheng, Lin, Kawuu W., & Ding, Jen-Wen. (2011). A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs. International Journal Of Telecommunication Systems, 24, 1033–1048.CrossRef
17.
Zurück zum Zitat Haas, Z. J., & Deng, J. (2003). On optimizing the backoff interval for random access schemes. IEEE Transactions on Communications, 51, 2081–2090.CrossRef Haas, Z. J., & Deng, J. (2003). On optimizing the backoff interval for random access schemes. IEEE Transactions on Communications, 51, 2081–2090.CrossRef
18.
Zurück zum Zitat Liu, W., Jin, H., Wang, X., & Guizani, M. (2011). A novel IEEE 802.11-based MAC protocol supporting cooperative communications. International Journal of Telecommunication Systems, 24, 1480–1495.CrossRef Liu, W., Jin, H., Wang, X., & Guizani, M. (2011). A novel IEEE 802.11-based MAC protocol supporting cooperative communications. International Journal of Telecommunication Systems, 24, 1480–1495.CrossRef
19.
Zurück zum Zitat Sun-Myeng, K., & Young-Jong, C. (2006). A distributed collision resolution scheme for improving the performance in wireless LANs. Computer Networks, 50(3), 289–300.CrossRefMATH Sun-Myeng, K., & Young-Jong, C. (2006). A distributed collision resolution scheme for improving the performance in wireless LANs. Computer Networks, 50(3), 289–300.CrossRefMATH
20.
Zurück zum Zitat Abd-Elnaby, M., Rizk, M. R. M., Dessouky, M. I., & El-Dolil, S. A. (2011). Efficient contention-based MAC protocol using adaptive fuzzy controlled sliding backoff interval for wireless networks. Computers and Electrical Engineering, 37(1), 115–125.CrossRef Abd-Elnaby, M., Rizk, M. R. M., Dessouky, M. I., & El-Dolil, S. A. (2011). Efficient contention-based MAC protocol using adaptive fuzzy controlled sliding backoff interval for wireless networks. Computers and Electrical Engineering, 37(1), 115–125.CrossRef
21.
Zurück zum Zitat Gyung-Ho, H., & Dong-Ho, C. (2005). New access scheme for VoIP packets in IEEE 802.11e wireless LANs. IEEE Communications on Letters, 9(7), 667–669.CrossRef Gyung-Ho, H., & Dong-Ho, C. (2005). New access scheme for VoIP packets in IEEE 802.11e wireless LANs. IEEE Communications on Letters, 9(7), 667–669.CrossRef
22.
Zurück zum Zitat Papachristou, C., & Pavlidou, F. N. (2002). Collision-free operation in ad hoc carrier sense multiple access wireless networks. IEEE Communications on Letters, 6(8), 352–354.CrossRef Papachristou, C., & Pavlidou, F. N. (2002). Collision-free operation in ad hoc carrier sense multiple access wireless networks. IEEE Communications on Letters, 6(8), 352–354.CrossRef
23.
Zurück zum Zitat Toledo, A. L., Vercauteren, T., & Wang, X. (2006). Adaptive optimization of IEEE 802.11 DCF based on Bayesian estimation of the number of competing terminals. IEEE Transactions on Mobile Computing, 5(9), 1283–1296.CrossRef Toledo, A. L., Vercauteren, T., & Wang, X. (2006). Adaptive optimization of IEEE 802.11 DCF based on Bayesian estimation of the number of competing terminals. IEEE Transactions on Mobile Computing, 5(9), 1283–1296.CrossRef
24.
Zurück zum Zitat Bianchi, G., & Tinnirello, I. (2003). Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. IEEE Infocom, 2, 884–884. Bianchi, G., & Tinnirello, I. (2003). Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. IEEE Infocom, 2, 884–884.
25.
Zurück zum Zitat Chatzimisios, P., & Boucouvalas, A. C. (2005). Packet delay analysis of the advanced infrared (AIr) CSMA/CA MAC protocol in optical wireless LANs. International Journal of Communication Systems, 18(3), 307–331.CrossRef Chatzimisios, P., & Boucouvalas, A. C. (2005). Packet delay analysis of the advanced infrared (AIr) CSMA/CA MAC protocol in optical wireless LANs. International Journal of Communication Systems, 18(3), 307–331.CrossRef
26.
Zurück zum Zitat Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18, 535–547.CrossRef Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18, 535–547.CrossRef
27.
Zurück zum Zitat Ni, Q., Romdhani, L., & Turletti, T. (2004). A survey of QoS enhancements for IEEE 802.11 wireless LAN. Journal of Wireless Communications and Mobile Computing, 4(5), 547–566.CrossRef Ni, Q., Romdhani, L., & Turletti, T. (2004). A survey of QoS enhancements for IEEE 802.11 wireless LAN. Journal of Wireless Communications and Mobile Computing, 4(5), 547–566.CrossRef
28.
Zurück zum Zitat Li, B., Battiti, R., & Fang, Y. (2007). Achieving optimal performance by using IEEE 802.11 MAC protocol with service differentiation enhancements. IEEE Transactions on Vehicular Technology, 56(3), 1374–1387.CrossRef Li, B., Battiti, R., & Fang, Y. (2007). Achieving optimal performance by using IEEE 802.11 MAC protocol with service differentiation enhancements. IEEE Transactions on Vehicular Technology, 56(3), 1374–1387.CrossRef
29.
Zurück zum Zitat Ziouva, E., & Antonakopoulos, T. (2002). CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Communications, 25(3), 313–321.CrossRef Ziouva, E., & Antonakopoulos, T. (2002). CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Communications, 25(3), 313–321.CrossRef
30.
Zurück zum Zitat Calì, F., Conti, M., & Gregori, E. (2000). Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking, 8(6), 785–799.CrossRef Calì, F., Conti, M., & Gregori, E. (2000). Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking, 8(6), 785–799.CrossRef
31.
Zurück zum Zitat Sakurai, T., & Vu, H. L. (2007). MAC access delay of IEEE 802.11 DCF. IEEE Transactions on Wireless Communications, 6(5), 1702–1710.CrossRef Sakurai, T., & Vu, H. L. (2007). MAC access delay of IEEE 802.11 DCF. IEEE Transactions on Wireless Communications, 6(5), 1702–1710.CrossRef
32.
Zurück zum Zitat Xiao, Y. (2005). Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs. IEEE Transactions on Wireless Communications, 4(4), 1506–1515.CrossRef Xiao, Y. (2005). Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs. IEEE Transactions on Wireless Communications, 4(4), 1506–1515.CrossRef
33.
Zurück zum Zitat Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explanation. In Proceedings of the ATM Forum/99-0045, Feb 1999. Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explanation. In Proceedings of the ATM Forum/99-0045, Feb 1999.
34.
Zurück zum Zitat Haitao, W., Fan, Z., Qian Z., & Zhisheng N. Analysis of IEEE 802.11 DCF with hidden terminals. IEEE GLOBECOM, Nov 2006, pp. 1–5. Haitao, W., Fan, Z., Qian Z., & Zhisheng N. Analysis of IEEE 802.11 DCF with hidden terminals. IEEE GLOBECOM, Nov 2006, pp. 1–5.
35.
Zurück zum Zitat Ekici, O., & Yongacoglu, A. IEEE 802.11a throughput performance with hidden nodes. IEEE Communications Letters, 12(6), June 2008. Ekici, O., & Yongacoglu, A. IEEE 802.11a throughput performance with hidden nodes. IEEE Communications Letters, 12(6), June 2008.
36.
Zurück zum Zitat Tuysuz, M. F., & Mantar, H. A. (2013). Exploiting the channel using uninterrupted collision-free MAC adaptation over IEEE 802.11 WLANs. Wireless Communucations and Mobile Computing. doi:10.1002/wcm.2391. Tuysuz, M. F., & Mantar, H. A. (2013). Exploiting the channel using uninterrupted collision-free MAC adaptation over IEEE 802.11 WLANs. Wireless Communucations and Mobile Computing. doi:10.​1002/​wcm.​2391.
Metadaten
Titel
A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs
verfasst von
M. F. Tuysuz
H. A. Mantar
Publikationsdatum
01.03.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1353-z

Weitere Artikel der Ausgabe 1/2014

Wireless Personal Communications 1/2014 Zur Ausgabe

Neuer Inhalt