Loading...

Modeling epidemic routing: capturing frequently visited locations while preserving scalability

Rashidi, L ; Sharif University of Technology | 2021

248 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TVT.2021.3057541
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2021
  4. Abstract:
  5. This paper investigates the performance of epidemic routing in mobile social networks considering several communities which are frequently visited by nodes. To this end, a monolithic Stochastic Reward Net (SRN) is proposed to evaluate the delivery delay and the average number of transmissions under epidemic routing by considering skewed location visiting preferences. This model is not scalable enough, in terms of the number of nodes and frequently visited locations. In order to achieve higher scalability, the folding technique is applied to the monolithic model, and an approximate folded SRN is proposed to evaluate performance of epidemic routing. Discrete-event simulation is used to validate the proposed models. Both SRN models for predicting the performance of epidemic routing exhibit high accuracy. We also propose an Ordinary Differential Equation (ODE) model for epidemic routing and compare it with the folded model. The obtained results show that the folded model is more accurate than the ODE model. Moreover, it is proved that the number of transmissions by the time of delivery follows a uniform distribution, for a general class of networks, where positions of nodes are always independent and identically distributed. © 1967-2012 IEEE
  6. Keywords:
  7. Epidemiology ; Location ; Ordinary differential equations ; Scalability ; Stochastic systems ; Epidemic routing ; Folding technique ; Mobile social networks ; Number of transmissions ; Ordinary differential equation (ODE) ; Stochastic reward nets ; Time of delivery ; Uniform distribution ; Discrete event simulation
  8. Source: IEEE Transactions on Vehicular Technology ; Volume 70, Issue 3 , 2021 , Pages 2713-2727 ; 00189545 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/9349206