On the characterisation of vehicular mobility in a large-scale public transport network Online publication date: Tue, 13-Nov-2012
by Shabbir Ahmed; Salil S. Kanhere
International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Vol. 11, No. 2/3, 2012
Abstract: In this paper, we present a thorough characterisation of the spatio-temporal communication graph of a large-scale real-world public transport network. Unlike previous studies, which either use synthetic mobility traces or data from small networks (< 50 nodes), our analysis is based on the mobility patterns of a large-scale (∼1200 nodes) real-world public transport network. In particular, we examine the node degree distribution, encounter patterns, periodicity and clustering behaviour - properties that are particularly relevant in the context of data forwarding in DTN. Our extensive study demonstrates that public transport networks exhibit repetitive patterns and corroborates the existence of few highly connected nodes (termed as hubs). We have also found that the degree distribution of nodes and the inter-contact durations follow the properties of power-law distributions and exhibit moderate to strong self-similarities. We provide insights on how these properties can be leveraged to design effective communication protocols for such large-scale DTN.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com