The week's pick
Reseach Article
Analytical Modelling of Back-off Process of IEEE 802.11p using Continuous Markov Chain in VANETs
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 172 - Number 9 |
| Year of Publication: 2017 |
| Authors: Priyanka, Rishi Pal Singh, Sushil Kumar |
10.5120/ijca2017915203
|
Priyanka, Rishi Pal Singh, Sushil Kumar . Analytical Modelling of Back-off Process of IEEE 802.11p using Continuous Markov Chain in VANETs. International Journal of Computer Applications. 172, 9 ( Aug 2017), 14-20. DOI=10.5120/ijca2017915203
Abstract
Recently, the IEEE has standardised the 802.11p protocol for Vehicular Ad hoc Network (VANET). The main medium access control mechanism (MAC) of IEEE 802.11p is known as Enhanced Distributed Channel Access (EDCA). EDCA uses a contention algorithm based on distributed coordination function to provide the access for traffic in each access category (AC). When the contention window reaches its maximum size, the contention window is reset to its minimum size when frames are transmitted successfully, or the associated retry counter is reached, and the frame is discarded. In this paper, propose an analytical model of the throughput for the IEEE 802.11p protocol is proposed using continuous time Markov chain (CTMC) with upper bound of drop limit. During transmission, some messages require RTS/CTS prior to transmitting data and others don’t require it. Therefore, this idea along with the concept of drop limit is considered for modeling. A 3-D Markov chain is created to model the back off procedure for each access category. The analytical evaluation of the throughput for each access category of IEEE 802.11p EDCA has been given. The model is applicable for four access categories and the solution is given without including the computational complexity.
References
- G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin and T. Weil, “vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions,”IEEE communication surveys & tutorials, vol. 13, No. 4, pp. 584-616, 2011.
- Z. H. Mir and F. Filali, “LTE and IEEE 802.11p for vehicular networking: a performance evaluation”, Eurasip journal on wireless communications and networking (Springer), vol. 2014, No. 1, pp. 89, 2014.
- R. Uzcategui and G. Acosta-Marum, “Wave: A tutorial,” IEEE Communication Mag., vol. 47, no. 5, pp. 126–133, 2009.
- M. Torrent-Moreno, "Inter-vehicle communications: achieving safety in a distributed wireless environment," PhD dissertation, Inst. of Telematics, University Karlsruhe (TH), Karlsruhe, Germany, 2007.
- D. Jiang, L. Delgrosso, “IEEE 802.11p: Towards an international standard for wireless access in vehicular environments,” IEEE Vehicular Technology Conference, VTC Spring, pp. 2036-2040, 2008.
- N. M. Rabadi, “Implicit certificates support in IEEE 1609 security services for wireless access in the vehicular environment (WAVE),” IEEE 7th international conference on Mobile Adhoc and sensor systems (MASS), pp. 531-537, 2010.
- M. Amadeo, C. Campolo and A. Molinaro, “Enhancing IEEE802.11p/WAVE to provide infotainment applications,” Elsevier Ad hoc Networks, vol. 10, issue 2, pp. 253-269, March 2012.
- T. H. Luan, X. Ling, X. Shen, “Provisioning QoS controlled media access in vehicular to infrastructure communications,” Elsevier Ad hoc Networks, vol. 10, No. 2, pp. 231-242, 2012.
- Y. Xiao, “Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs,” IEEE transactions on wireless communications, vol. 4, No. 4, pp. 1506-1515, July 2005.
- Y. H. Bae, K. J. Kim, M. Moon, B. D. Choi, “Analysis of IEEE 802.11 non-saturated DCF by matrix analytical methods,” Annals of Operations Research (Springer), vol. 162, No. 1, pp. 3-18, 2008.
- J. W. Robinson, and T. S. Randhawa, “Saturation Throughput Analysis of IEEE 802.11e Enhanced Distributed Coordination Function,” IEEE journal on selected areas in communications, vol. 22, No. 5, pp. 917-928, June 2004.
- E. Hamadani, M. Mostafavi, R. Tafazolli and V. Rakocevic, “Analysis of IEEE 802.11 DCF parameters on achievable throughput in ad hoc networks,” Proceedings of IEEE 70th vehicular technology fall conference (VTC 2009-Fall), pp. 1-6, 2009.
- R. Shirani, F. Hendessi, “A Markov chain model for evaluating the performance of the store-carry-forward procedure in VANETs” Proceedings of IEEE 11th Singapore international conference on communication systems (ICCS 2008), pp. 593-598, 2008.
- L.A. Pipes, “An operational analysis of traffic dynamics,” Journal of Applied Physics, AIP, vol. 24, no. 3, pp. 274-281, March 1953.
- K.Nagel, M. Schreckenberg, “A cellular automaton model for freeway traffic,” Journal de physics I France, EDP Sciences, vol. 2, no. 12, pp. 2221-2229, Dec. 1992.
- B. Nithya, C. Mala and V. Kumar, “Simulation and performance analysis of various IEEE 802.11 backoff algorithms,” 2nd International conference on communication, computing and security [ICCCS-2012], Elsevier, vol. 6, pp. 840-847, 2012.
- F. Cali, M. Conti, E. Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transaction on Networking, vol. 8, No. 6, pp. 785-799, 2000.
- Khabazian, M., Mehmet-Ali, M., & Aissa, S. (2013). Analysis of continuous communication availability in vehicular ad hoc networks. IEEE Systems Journal, 7(1), 137-150.
- Abboud, K., & Zhuang, W. (2016). Stochastic modelling of single-hop cluster stability in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 65(1), 226-240.
- Mokdad, L., Ben-Othman, J., & Ballarini, P. (2016, June). Stochastic models for IEEE 802.11 p. In Computers and Communication (ISCC), 2016 IEEE Symposium on (pp. 74-78). IEEE.
- Giang, A. T., Busson, A., & Di Renzo, M. (2016). Modelling and optimization of CSMA/CA in VANET. Annals of Operations Research, 239(2), 553-568.
Index Terms
Keywords