Abstract
Since the discovery of non-Poisson statistics of human mobility trajectories, more attention has been paid to understand the role of these patterns in different dynamics. In this study, we first introduce the heterogeneous mobility of mobile agents into dynamical networks, and then investigate packet forwarding strategy on the heterogeneous dynamical networks. We find that the faster speed and the higher proportion of high-speed agents can enhance the network throughput and reduce the mean traveling time in random forwarding. A hierarchical structure in the dependence of high-speed is observed: the network throughput remains unchanged at small and large high-speed value. It is also interesting to find that a slightly preferential forwarding to high-speed agents can maximize the network capacity. Through theoretical analysis and numerical simulations, we show that the optimal forwarding ratio stems from the local structural heterogeneity of low-speed agents.
Similar content being viewed by others
References
T. Vicsek, A. Zafeiris, Phys. Rep. 517, 71 (2012)
M. Abolhasan, T. Wysocki, E. Dutkiewicz, Ad Hoc Networks 2, 1 (2004)
M. Barthelemy, Phys. Rep. 499, 1 (2011)
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)
S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2008)
A. Barrat, M. Barthelemy, A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008)
M.E.J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010)
M. Frasca, A. Buscarino, A. Rizzo, L. Fortuna, S. Boccaletti, Phys. Rev. E 74, 036110 (2006)
A. Buscarino, L. Fortuna, M. Frasca, V. Latora, Europhys. Lett. 82, 38002 (2008)
F. Peruani, G.J. Sibona, Phys. Rev. Lett. 100, 168103 (2008)
X. Li, L. Cao, G.F. Cao, Eur. Phys. J. B 75, 319 (2010)
H.-X. Yang, W.-X. Wang, Y.-C. Lai, B.-H. Wang, Europhys. Lett. 98, 68003 (2012)
M. Frasca, A. Buscarino, A. Rizzo, L. Fortuna, S. Boccaletti, Phys. Rev. Lett. 100, 044102 (2008)
N. Fujiwara, J. Kurths, A. Diaz-Guilera, Phys. Rev. E 83, 025101 (2011)
M. Frasca, A. Buscarino, A. Rizzo, L. Fortuna, Phys. Rev. Lett. 108, 204102 (2012)
A. Baronchelli, A. Díaz-Guilera, Phys. Rev. E 85, 016113 (2012)
P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Phys. Rev. E 70, 056105 (2004)
P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Europhys. Lett. 71, 325 (2005)
G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, B.-H. Wang, Phys. Rev. E 73, 046108 (2006)
H. Zhang, Z. Liu, M. Tang, P.M. Hui, Phys. Lett. A 364, 177 (2007)
M. Tang, Z. Liu, X. Liang, P.M. Hui, Phys. Rev. E 80, 026114 (2009)
M. Tang, T. Zhou, Phys. Rev. E 84, 026116 (2011)
H.-X. Yang, W.-X. Wang, Y.-B. Xie, Y.-C. Lai, B.-H. Wang, Phys. Rev. E 83, 016102 (2011)
H.-X. Yang, W.-X. Wang, Y.-C. Lai, B.-H. Wang, arXiv:1112.4773v1 (2011)
A.-L. Barabási, Nature 435, 207 (2005)
D. Brockmann, L. Hufnagel, T. Geisel, Nature 439, 462 (2006)
M.C. González, C.A. Hidalgo, A.-L. Barabási, Nature 453, 779 (2008)
A. Vázquez, B. Racz, A. Lukacs, A.-L. Barabási, Phys. Rev. Lett. 98, 158702 (2007)
J.L. Iribarren, E. Moro, Phys. Rev. Lett. 103, 038702 (2009)
M. Tang, L. Liu, Z. Liu, Phys. Rev. E 79, 016108 (2009)
M. Tang, Z. Liu, B. Li, Europhys. Lett. 87, 18005 (2009)
P. Wang, M. González, C. Hidalgo, A.-L. Barabási, Science 324, 1071 (2009)
D. Balcan, A. Vespignani, Nat. Phys. 7, 581 (2011)
V. Belik, T. Geisel, D. Brockmann, Phys. Rev. X 1, 011001 (2011)
Z.-D. Zhao, Y. Liu, M. Tang, Chaos 22, 023150 (2012)
A. Antonioni, M. Tomassiniar, Phys. Rev. E 86, 037101 (2012)
L. Zhao, Y.-C. Lai, K. Park, N. Ye, Phys. Rev. E 71, 026125 (2005)
M. Boguañá, R. Pastor-Satorras, A. Vespignani, Eur. Phys. J. B 38, 205 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gan, Y., Tang, M. & Yang, H. Optimal forwarding ratio on dynamical networks with heterogeneous mobility. Eur. Phys. J. B 86, 209 (2013). https://doi.org/10.1140/epjb/e2013-40036-1
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2013-40036-1