Abstract:Understanding and characterizing the connectivity of vehicular networks has become increasingly important because of their wide applications and fast development. To address the dynamical links in vehicular networks, time-varying graph (TVG) is one of the most important models. Nowadays, due to the fact that lots of vehicular applications can tolerate a small amount of latency in communication, opportunistic reachability graph (ORG) characterizes the connectivity better by introducing delay tolerance to the model. However, people still do not have a high-level summarization, i.e., the topology, of the vehicular network on how nodes are clustered and isolated. In this paper, based on ORG model, we analyze the opportunistic topology of taxi networks in urban mobility environment by mainly focusing on the number, location and evolution of connected components and the size of the largest components to reveal the unique properties of the taxi networks instead of just links and hops. Our analysis is based on the real taxi traces of big cities and reflects the real urban mobility environment. We find that the opportunistic topology of the networks with delay tolerance is substantially different from the instantaneous topology without considering the delay. Moreover, we unveil the fundamental relationships and trade-offs between the dynamical topology and the key network parameters related to mobility, e.g., delay tolerance, transmission distance, etc. To the best of our knowledge, our study is the first work to reveal the characteristics of opportunistic topology models in the large-scale urban mobility environment with real traces.

Formal Taxonomy Research On Opportunistic Networks

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Data Routing Strategies in Opportunistic Mobile Social Networks: Taxonomy and Open Challenges.

Some Basic Problems on Network Opinion Research

Energy Saving and Network Connectivity Tradeoff in Opportunistic Mobile Networks

Taxonomies of Networks

On the Opportunistic Topology of Taxi Networks in Urban Mobility Environment

Research on Community Structure in Bus Transport Networks

Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things

Modeling Analysis of Network Topology Based on Distribution Network Automation

Social-aware Opportunistic Routing: The New Trend

Organization Networking and Its Management Based on the Nature of Knowledge

Surveying network community structure in the hidden metric space

Research on Opportunistic Scheduling Models in Wireless Data Networks

An Opportunistic Network Coding Routing for Opportunistic Networks

Network embedding: Taxonomies, frameworks and applications

A Survey of Opportunistic Offloading

Social Tagging Systems:Structure,dynamics and Function

Multi-factor Prediction Routing Protocol Based on Characteristic Categorization of Opportunistic Networks

Human Mobility in Opportunistic Networks: Characteristics, Models and Prediction Methods

An Effective Data Transmission Algorithm Based on Social Relationships in Opportunistic Mobile Social Networks