Mixing navigation on networks
Mixing navigation on networks
复制标题
在网络上混合导航
DOI：
10.1016/j.physa.2008.01.056
复制
发表时间：
2008-05-01
影响因子：
3.3
通讯作者：
Zhou, Tao
中科院分区：
文献类型：
--
作者：
Zhou, Tao
在本文中，我们提出了一种混合导航机制，该机制在随机行走和最短路径协议之间进行插值。通过少量路由器可以显著提高导航效率。本文还设计了一些高级策略：对于非地理无标度网络，使用少量路由器的目标策略可以保证有效的导航，且传输时间低且稳定，几乎与网络规模无关。对于地理上的局域网络，聚类策略可以在提高效率的同时降低通信成本。这种混合导航机制对无线传感器网络和分布式自主机器人系统的信息组织具有重要意义。(c) 2008 Elsevier B.V.版权所有
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. (c) 2008 Elsevier B.V. All rights reserved.