Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Performance analysis of collision alleviating distributed coordination function protocol in congested wireless networks – a Markov chain analysis

© The Institution of Engineering and Technology
Received 28/09/2012, Accepted 11/04/2013, Revised 18/02/2013, Published

IEEE 802.11 is the most popular wireless local area network (WLAN) standard in use. WLANs support broadband multimedia communication and hence providing quality of service requirements such as good throughput and minimum end-to-end delay are the two main challenging issues in designing of WLAN protocols for supporting real-time applications. Until now, several Markov chain models have been developed to evaluate and to enhance the performance of the IEEE 802.11 distributed coordination function (DCF) protocol. However, these models cannot accurately predict the performance of the network. Also, the existing models suffer with high packet collisions resulting in degradation of throughput and end-to-end delay particularly under congested environments. This study proposes an exact Markov chain model to accurately predict the performance of the wireless networks. To alleviate the collisions and to avoid channel capture effect, the authors introduce a post-backoff stage to provide inter packet backoff (IPB) delay between successive packet transmissions. The analysis is carried out by considering the non-saturated traffic and the impact of channel errors because of Rayleigh fading. Results show significant improvement in throughput and reduction in delay using the proposed model when compared with the existing models.

Inspec keywords: protocols; multimedia communication; delays; Markov processes; telecommunication traffic; wireless LAN; quality of service; Rayleigh channels

Other keywords: IPB delay; distributed coordination function protocol; quality of service; high packet collisions; minimum end-to-end delay; WLAN protocols; Markov chain analysis; Rayleigh fading channel errors; channel capture effect; interpacket backoff delay; collision performance analysis; broadband multimedia communication; congested wireless networks; successive packet transmissions; WLAN standard; nonsaturated traffic; wireless local area network; exact Markov chain model; IEEE 802.11-DCF

Subjects: Local area networks; Computer communications; Radio links and equipment; Multimedia communications; Protocols; Markov processes; Markov processes; Protocols

References

    1. 1)
      • 3. Bianchi, G.: ‘Performance analysis of the IEEE 802.11 distributed coordination function’, IEEE J. Sel. Areas Commun., 2000, 18, (3), pp. 535–547 (doi: 10.1109/49.840210).
    2. 2)
      • 5. Ziouva, E., Antonakopoulos, T.: ‘CSMA/CA performance under high traffic conditions: throughput and delay analysis’, Comput. Commun., 2002, 25, (3), pp. 313–321 (doi: 10.1016/S0140-3664(01)00369-3).
    3. 3)
      • 18. Malone, D., Duffy, K., Leith, D.J.: ‘Modeling the 802.11 distributed coordination function in non-saturated heterogeneous conditions’, IEEE ACM Trans. Netw., 2007, 15, (1), pp. 159–172 (doi: 10.1109/TNET.2006.890136).
    4. 4)
      • 10. Dong, X.J., Varaiya, P.: ‘Saturation throughput analysis of IEEE 802.11 wireless LANs for a lossy channel’, IEEE Commun. Lett., 2005, 9, (2), pp. 100–102 (doi: 10.1109/LCOMM.2005.02011).
    5. 5)
      • 15. Haitao, Z., Xiaomin, Z., Gaoming, C.: ‘Performance analysis of IEEE802.11 DCF in non-saturated conditions’. Int. Conf. on Business Management and Electronic Information (BMEI), May 2011, vol. 4, pp. 495–498.
    6. 6)
      • 20. Zhao, H., Wei, J., Wang, S., Xi, Y.: ‘Available bandwidth estimation and prediction in ad hoc networks’. Mobile Ad-Hoc Networks: Protocol Design, National University of Defense Technology, January 2011, China, pp. 61–84.
    7. 7)
      • 13. Deng, D.-J., Chen, H.-C., Chao, H.-C., Huang, Y.-M.: ‘A collision alleviation scheme for IEEE 802.11p VANETs’, Wirel. Pers. Commun., 2011, 56, pp. 371–383 (doi: 10.1007/s11277-010-9977-8).
    8. 8)
      • 11. Zheng, Y., Lu, K., Wu, D., Fang, Y.: ‘Performance analysis of IEEE 802.11 DCF in imperfect channels’, IEEE Trans. Veh. Technol., 2006, 55, (5), pp. 1648–1656 (doi: 10.1109/TVT.2006.878606).
    9. 9)
      • 12. Anouar, H., Bonnet, C.: ‘Optimal constant-window backoff scheme for IEEE 802.11 DCF in single-hop wireless networks under finite load conditions’, Wirel. Pers. Commun., 2007, 43, pp. 1583–1602 (doi: 10.1007/s11277-007-9329-5).
    10. 10)
      • 9. Chatzimisios, P., Boucouvalas, A., Vitsas, V.: ‘Throughput and delay analysis of IEEE 802.11 protocol’. 2002, IWNA, pp. 168–174.
    11. 11)
      • 7. Duffy, K., Malone, D., Leith, D.J.: ‘Modeling the 802.11 distributed coordination function with heterogeneous finite load’. Proc. Workshop of Resource Allocation in Wireless Networks (RAWNET), 2005, Trento.
    12. 12)
      • 4. Wu, H., Peng, Y., Long, K., Cheng, S., Ma, J.: ‘Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement’. Proc. IEEE INFOCOM, 2002, vol. 2, pp. 599–607.
    13. 13)
      • 19. Mahasukhon, P., Hempel, M., Sharif, H., Zhou, T., Ci, S., Chen, H.-H.: ‘BER analysis of 802.11b networks under mobility’. IEEE Int. Conf. on Communications, ICC ’07, June 2007, pp. 4722–4727.
    14. 14)
      • 1. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std. 802.11, 1999.
    15. 15)
      • 8. Liaw, Y.S., Dadej, A., Jayasuriya, A.: ‘Performance analysis of IEEE 802.11 DCF under limited load’. Asia-Pacific Conf. on Commun., October 2005, vol. 1, pp. 759–763.
    16. 16)
      • 17. Hung, F.-Y., Marsic, I.: ‘Analysis of non-saturation and saturation performance of IEEE 802.11 DCF in the presence of hidden stations’. 66th IEEE Conf. Vehicular Technology, October 2007, pp. 230–234.
    17. 17)
      • 2. Bianchi, G.: ‘IEEE 802.11 saturation throughput analysis’, IEEE Commun. Lett., 1998, 2, (12), pp. 318–320 (doi: 10.1109/4234.736171).
    18. 18)
      • 14. Daneshgaran, F., Laddomada, M., Mesiti, F., Mondin, M.: ‘Unsaturated throughput analysis of IEEE 802.11 in presence of non-ideal transmission channel and capture effects’, IEEE Trans. Wirel. Commun., 2008, 7, (4), pp. 1276–1286 (doi: 10.1109/TWC.2008.060859).
    19. 19)
      • 16. Yang, J.W., Kwon, J.K., Hwang, H.Y., Sung, D.K.: ‘Goodput analysis of a WLAN with hidden nodes under a non-saturated condition’, IEEE Trans. Wirel. Commun., 2009, 8, (5), pp. 2259–2264 (doi: 10.1109/TWC.2009.080632).
    20. 20)
      • 6. Cantieni, G.R., Ni, Q., Barakat, C., Turletti, T.: ‘Performance analysis under finite load and improvement for multirate 802.11’, Elsevier Comput. Commun. J., 2005, 28, (10), pp. 1095–1109 (doi: 10.1016/j.comcom.2004.07.023).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2012.0187
Loading

Related content

content/journals/10.1049/iet-net.2012.0187
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address