When does CSMA become ALOHA?
Résumé
The broadcast of periodic messages is a key functionality in vehicular ad hoc networks. In the emerging vehicular networks, IEEE 802.11p is the standard of choice to support the PHY and MAC layer functionalities. The broadcast process in IEEE 802.11p is based on the CSMA mechanism where a device transmitting a packet senses the channel for on-going transmissions and performs a random back-off before accessing the channel. In spite of the absence of RTS/CTS mechanisms, carrier sensing is expected to provide a protection region around the transmitter where no other transmitters are allowed. However, at increasing densities, the CSMA behavior breaks down to an ALOHA-like transmission pattern indicating a lack of protection around transmitters. In this paper, we model the CSMA mechanism as a slotted system and analytically characterize the critical node/packet arrival density where the CSMA mechanism approaches an ALOHA-like behavior. Further, when the node density exceeds the critical density and ALOHA-type of behavior dominates, we can use tools from stochastic geometry to establish closed form expressions for the key performance metrics of the broadcast mechanism.