• DocumentCode
    573926
  • Title

    A packing model to estimate VANET capacity

  • Author

    Giang, Anh Tuan ; Busson, Anthony ; Gruyer, Dominique ; Lambert, Alain

  • Author_Institution
    Lab. of Signals & Syst., Univ. Paris Sud, Paris, France
  • fYear
    2012
  • fDate
    27-31 Aug. 2012
  • Firstpage
    1119
  • Lastpage
    1124
  • Abstract
    In IEEE 802.11p VANET networks the transmission scheduling is distributed and asynchronous. The number of simultaneous transmitters is thus closely related to the CSMA/CA mechanism which limits the spatial reuse of the channel. The capacity is bounded by a determined constant whatever the number of nodes and the type of routing schemes. This paper aims to evaluate the spatial reuse of a VANET (using CSMA/CA) and to deduce its maximum capacity. The proposed model is an extension of a classical packing problem. We prove formally that the intensity of the maximum number of simultaneous transmitters (the maximal spatial reuse) converges to a constant and propose a simple estimate of this constant. Realistic simulations show that the theoretical capacity offers a very tight bound on the real capacity of the network.
  • Keywords
    bin packing; carrier sense multiple access; scheduling; telecommunication network routing; vehicular ad hoc networks; wireless LAN; CSMA/CA mechanism; IEEE 802.11p VANET networks; VANET capacity; classical packing problem; distributed transmission scheduling; packing model; routing schemes; simultaneous transmitters; Multiaccess communication; Radio transmitters; Roads; Vehicles; Capacity; VANET; simultaneous transmitters; spatial reuse;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications and Mobile Computing Conference (IWCMC), 2012 8th International
  • Conference_Location
    Limassol
  • Print_ISBN
    978-1-4577-1378-1
  • Type

    conf

  • DOI
    10.1109/IWCMC.2012.6314363
  • Filename
    6314363