Journal article

Mixing navigation on networks

  • Zhou, Tao Department of Modern Physics, University of Science and Technology of China, Hefei Anhui, China - Department of Physics, University of Fribourg, Switzerland
Published in:
  • Physica A: Statistical Mechanics and its Applications. - 2008, vol. 387, no. 12, p. 3025-3032
English In this article, we propose a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also designed: For non-geographical scale-free networks, the targeted strategy with a tiny fraction of routers can guarantee an efficient navigation with low and stable delivery time almost independent of network size. For geographical localized networks, the clustering strategy can simultaneously increase efficiency and reduce the communication cost. The present mixing navigation mechanism is of significance especially for information organization of wireless sensor networks and distributed autonomous robotic systems.
Faculté des sciences et de médecine
Département de Physique
  • English
Computer science and technology
License undefined
Persistent URL

Document views: 31 File downloads:
  • zhou_mnn.pdf: 45