Research Repository

A Random Road Network Model and Its Effects on Topological Characteristics of Mobile Delay-Tolerant Networks

Peng, Wei and Dong, Guohua and Yang, Kun and Su, Jinshu (2014) 'A Random Road Network Model and Its Effects on Topological Characteristics of Mobile Delay-Tolerant Networks.' IEEE Transactions on Mobile Computing, 13 (12). pp. 2706-2718. ISSN 1536-1233

Full text not available from this repository.


Road networks have significant impact on mobility and network characteristics of wireless ad hoc networks. Discovering their characteristics and effects on mobility and network performance in urban environments is a fundamental research task. In this paper, we firstly study the graph attributes of road networks by sampling real road networks in main cities of Europe and USA. We propose a new graph metric, called characteristic central length, in order to estimate the average shortest-path length of a large-scale spatial network. We find that real road networks from Europe and USA have different patterns with regard to some graph attributes and a simple grid model is inadequate to describe them. Considering the diverse patterns of urban road networks caused by obstacles and shortcuts, we propose a random road network model, called the GRE model. The model is validated through fitting it to real road network samples using a genetic algorithm and simulation of delay-tolerant networks. The simulation results have shown that by extending the grid model with new probabilistic parameters, the GRE model has better capability on approximating real road networks. The simulation results have also shown that delay-tolerant networks operating on road networks may have better performance than scenarios without road networks.

Item Type: Article
Uncontrolled Keywords: Road network; grid model; random graph; delay-tolerant network; topology
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 05 Dec 2014 14:38
Last Modified: 23 Sep 2022 18:41

Actions (login required)

View Item View Item