Skip to main content
SpringerLink
Log in

Modeling and optimization of CSMA/CA in VANET

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, we propose a simple theoretical model to compute the maximum spatial reuse feasible in a VANET. We focus on the ad hoc mode of the IEEE 802.11p standard. Our model offers simple and closed-form formulas on the maximum number of simultaneous transmitters, and on the distribution of the distance between them. It leads to an accurate upper bound on the maximum capacity. In order to validate our approach, results from the analytical models are compared to simulations performed with the network simulator NS-3. We take into account different traffic distributions (traffic of vehicles), and study the impact of this traffic on capacity. An application of this work is the parameterization of the CSMA/CA mechanism. Such an optimization is developed at the end of this paper.

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

Similar content being viewed by others

References

  • Ahmed, K. I. (1999). Modeling Drivers’ Acceleration and Lane Changing Behavior. PhD thesis, Massachusetts Institute of Technology, 1999.

  • Bhashyam, S., Sabharwal, A., & Behnaam, A. (2002). Feedback gain in multiple antenna systems. IEEE Transactions on Communications, 50(5).

  • Busson, A., & Chelius, G. (2009). Point Processes for Interference Modeling in CSMA/CA Ad-Hoc Networks. In: Sixth ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2009), Tenerife, Spain, October 2009.

  • Diaconis, Persia, & Freedman, David. (1995). On Markov chains with continuous state space. Mathematics Statistics Library, University of California Berkeley, 501, 1–11.

    Google Scholar 

  • Dousse, O. & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In Conference on Computer Communications (INFOCOM), Hong Kong, China, March 2004. IEEE.

  • Druitt, S. (1998). An introduction to microsimulation. Traffic Engineering and Control, 39(9).

  • Du, Lili, Ukkusri, Satish, Yushimito Del Valle, Wilfredo F., & Kalyanaraman, Shivkumar. (2009). Optimization models to characterize the broadcast capacity of vehicular ad hoc networks. Transportation Research Part C Emerging Technologies, Elsevier, 17(6), 571–585.

    Article  Google Scholar 

  • Franceschetti, M., Dousse, O., Tse, D., & Thiran, P. (2007). Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory, 53(3), 1009–1018.

    Article  Google Scholar 

  • Giang, A. T., Busson, A., Lambert, A., & Gruyer, D. (2012). A packing model to estimate VANET capacity. In: Proceedings of the 8th International Wireless Communications and Mobile Computing Conference, pp. 1–6, Chypre, Chypre, 2012.

  • Gupta, P., & Kumar, P. (2000). Capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  Google Scholar 

  • Hartenstein, H., & Laberteaux, K. K. (2009). VANET vehicular applications and inter-networking technologies. San Francisco: Wiley.

    Google Scholar 

  • IEEE Standard for Information technology- Local and metropolitan area networks- Specific requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments. IEEE Std 802.11p-2010, pp. 1–51, (2010).

  • Mhatre, V., Rosenberg, C., & Mazumdar, R. (2009). On the capacity of ad-hoc networks under random packet losses. IEEE Transactions on Information Theory, 55(6), 2494–2498.

    Article  Google Scholar 

  • Nekaoui, M., Eslami, A., & Pishro-Nik, H. (2008). Scaling Laws for Distance Limited Communications in Vehicular Ad Hoc Networks. In: IEEE International Conference on Communications, ICC 2008, Beijing, China, May 2008.

  • Network simulator 3-ns3. http://www.nsnam.org.

  • Pishro-Nik, H., Ganz, A., & Daiheng, N. (2007). The Capacity of Vehicular Ad Hoc Networks. In: 45th Annual Allerton Conference on Communication, Control and Computing, Allerton, USA, September 2007.

Download references

Author information

Authors and Affiliations

  1. Laboratory of Signals and Systems, Université Paris Sud - Supélec - CNRS, Lyon, France

    Anh Tuan Giang & Marco Di Renzo

  2. Laboratoire de l’Informatique et du Parallélisme, Université Lyon 1 - ENS-Lyon - INRIA, Lyon, France

    Anthony Busson

Authors
  1. Anh Tuan Giang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anthony Busson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Di Renzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anthony Busson.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Giang, A.T., Busson, A. & Renzo, M.D. Modeling and optimization of CSMA/CA in VANET. Ann Oper Res 239, 553–568 (2016). https://doi.org/10.1007/s10479-014-1610-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-014-1610-x

Keywords

Search

Navigation