In wireless multi-hop networks, especially large-scale wireless multi-hop networks, obtaining the network topology is of vital significance. In fact, in both proactive and reactive routing protocols, before establishing an appropriate end-to-end route, the source node needs to obtain the global or local topology. Our previous research has studied the impacts of weak links on reactive routing protocols, which can also be considered as local topology discovery process. In this article, in order to get insight of the impacts of weak links on topology discovery process, especially the global topology discovery on which the proactive routing protocols rely, we apply a Markov chain to model the most common used topology discovery process in large-scale wireless multi-hop networks. Considering the fading characteristics of wireless channel, we analyze the impacts of weak links on topology discovery algorithms. Simulation and theoretical results show that, with the increase in the network scale, the weak links have great impacts on the stability and even on the feasibility of wireless multi-hop networks.

中文翻译：

---

大规模无线多跳网络中弱链路对拓扑发现过程的影响

在无线多跳网络，尤其是大规模无线多跳网络中，获取网络拓扑结构至关重要。事实上，无论是主动路由协议还是被动路由协议，在建立合适的端到端路由之前，源节点都需要获取全局或本地拓扑。我们之前的研究已经研究了弱链接对反应式路由协议的影响，这也可以看作是本地拓扑发现过程。在本文中，为了深入了解薄弱环节对拓扑发现过程的影响，特别是主动路由协议所依赖的全局拓扑发现，我们应用马尔可夫链对大型网络中最常用的拓扑发现过程进行建模。扩展无线多跳网络。考虑无线信道的衰落特性，我们分析了薄弱环节对拓扑发现算法的影响。仿真和理论结果表明，随着网络规模的增大，薄弱环节对无线多跳网络的稳定性甚至可行性都有很大影响。