Tuning Message Size in Opportunistic Mobile Networks

Download Now Date Added: Jan 2010
Format: PDF

The topology of a real-life network of mobile handheld devices evolves over time as links come up and down. Successive snapshots of the evolving connectivity graph yields a temporal graph, a time-indexed sequence of traditional static graphs. These present a number of new interesting metrics. For example, there might exist a space-time path between two vertices even if there never exists an end to end path between them at any given moment. Since such temporal graphs appear naturally when analyzing connectivity traces in which nodes periodically scan for neighbors, their theoretical study is important for understanding the underlying network dynamics.