Formal model of certificate omission schemes in VANET

The benefits of certificate omission schemes in VANET have been so far proven by simulation. However, the research community is lacking of a formal model that would allow implementers and policy makers to select the optimal parameters for such schemes. In this paper, we lay the foundations of the formal model for certificate omission schemes in VANET. We apply the model to `No Omission' and `Periodic Omission', which validates the previous simulation and formulates the optimal parameters for these schemes.