网络上的混合导航
Mixing navigation on networks
摘要:
在这封信中,我们提出了一种混合导航机制,它介于随机行走和最短路径协议之间。通过少量的路由器可以显著提高导航效率。对于非地理无标度网络,采用目标策略,只需少量路由器,就能保证高效的导航,且具有低而稳定的传输时间,几乎不受网络规模的影响。对于地理局域网,分簇策略可以同时提高效率和降低通信成本。该混合导航机制对无线传感器网络和分布式自主机器人系统的信息组织具有重要意义。
英文摘要:
In this Letter, we proposed 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 the 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。