A Markov chain model for evaluating performance of Store-Carry-Forward procedure in VANETs

The idea of store-carry-forward has been introduced for using in sparse vehicular ad-hoc networks (VANETs) in order to answer the problems of VANET as a highly mobile partitioned ad-hoc network; however, there has not been a deep analytical discussion on performance of store-carry-forward in different situations of vehicular network. In this paper, a Markov chain model for urban mobility is proposed. Based on the model, we analyze the procedure in a realistic urban scenario. It will be discussed why store-carry-forward procedure is useful. Simulation results confirm the validity of our analytic approach.