网络上的混合导航

在本文中，我们提出了一种混合导航机制，它在随机游走和最短路径协议之间进行插值。通过少量路由器，导航效率可以得到显著提升。我们还设计了一些高级策略：对于非地理无标度网络，采用针对少量路由器的目标策略，可以保证高效导航，其传输时间短且稳定，几乎与网络规模无关；对于地理局部化网络，聚类策略可以同时提高效率并降低通信成本。当前的混合导航机制对于无线传感器网络和分布式自主机器人系统的信息组织尤为重要。