On Enumeration of Spanning Arborescences and Reliability for Network Broadcast in Fixed-Schedule Dynamic Networks

Timetable-based Routing in Fixed Schedule Dynamic Networks

“…It is for this reason that such networks have been variously called delay or disruption-tolerant, or intermittently-connected networks over the last couple of decades. This thesis considers a particular type of vehicular network: Fixed Schedule Dynamic Network (FSDN) also known as Time Varying Communication Network (TVCN) [29]. Such a network has a fixed set of nodes, which move in the given terrain using a pre-determined schedule and trajectory, i.e.…”

“…FSDNs can be represented by dynamic graphs, which have received a lot of attention recently [29]. There are many models of such graphs that have been studied, and we describe these in Chapter 2.…”