2013/11/25 by Lorenzo Maggi, Maggi, Lorenzo, Francesco De Pellegrini +1
Computer Science · Engineering · #Distributed systems and fault tolerance #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Opportunistic and Delay-Tolerant Networks #Vehicular Ad Hoc Networks (VANETs) #cs.NI
paper · pdf · doi:10.48550/arxiv.1312.1973
arxiv created 2013/11/25 · openalex publication_date 2013/11/25 · arxiv updated 2013/12/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we study mobile ad hoc wireless networks using the notion of evolving connectivity graphs. In such systems, the connectivity changes over time due to the intermittent contacts of mobile terminals. In particular, we are interested in studying the expected flooding time when full connectivity cannot be ensured at each point in time. Even in this case, due to finite contact times durations, connected components may appear in the connectivity graph. Hence, this represents the intermediate case between extreme cases of fully mobile ad hoc networks and fully static ad hoc networks. By using a generalization of edge-Markovian graphs, we extend the existing models based on sparse scenarios to this intermediate case and calculate the expected flooding time. We also propose bounds that have reduced computational complexity. Finally, numerical results validate our models.