Abstract
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.
Highlights
There are two important kinds of routing protocols, proactive and reactive routing protocol,[1,2] in wireless multi-hop networks
In proactive routing protocol, nodes collect the global topology by periodic broadcast and make the routing decision based on the global topology
In this article, considering the universality, we focus on commonly accepted global topology discovery algorithms
Summary
There are two important kinds of routing protocols, proactive and reactive routing protocol,[1,2] in wireless multi-hop networks. In proactive routing protocol, nodes collect the global topology by periodic broadcast and make the routing decision based on the global topology. While in the reactive routing protocol, before making routing decision, only the local topology between the source and the destination nodes is collected and kept in short-term. A topology discovery process is necessary in establishing an appropriate end-to-end route in wireless multi-hop networks. Owing to the fading characteristics of wireless propagation, weak links exist and have great impacts on the topology discovery of wireless multi-hop networks.[3] Even in a fully connected network, because of the weak links, the source nodes may fail to get the correct topology, which makes the routing decision unavailable.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Distributed Sensor Networks
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.