The impacts of weak links on topology discovery process in large-scale wireless multi-hop networks
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 l...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147720974526 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849684306549538816 |
|---|---|
| author | Liao Wenxing Shi Xiaofei Chen Xinying |
| author_facet | Liao Wenxing Shi Xiaofei Chen Xinying |
| author_sort | Liao Wenxing |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c1927c80c73e434f8c957b23a476cb25 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2020-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-c1927c80c73e434f8c957b23a476cb252025-08-20T03:23:30ZengWileyInternational Journal of Distributed Sensor Networks1550-14772020-11-011610.1177/1550147720974526The impacts of weak links on topology discovery process in large-scale wireless multi-hop networksLiao Wenxing0Shi Xiaofei1Chen Xinying2School of Information Engineering, Shaoguan University, Shaoguan, ChinaMacau University of Science and Technology, Macao ChinaSchool of Information and Communication Engineering, Dalian University of Technology, Dalian, ChinaIn 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.https://doi.org/10.1177/1550147720974526 |
| spellingShingle | Liao Wenxing Shi Xiaofei Chen Xinying The impacts of weak links on topology discovery process in large-scale wireless multi-hop networks International Journal of Distributed Sensor Networks |
| title | The impacts of weak links on topology discovery process in large-scale wireless multi-hop networks |
| title_full | The impacts of weak links on topology discovery process in large-scale wireless multi-hop networks |
| title_fullStr | The impacts of weak links on topology discovery process in large-scale wireless multi-hop networks |
| title_full_unstemmed | The impacts of weak links on topology discovery process in large-scale wireless multi-hop networks |
| title_short | The impacts of weak links on topology discovery process in large-scale wireless multi-hop networks |
| title_sort | impacts of weak links on topology discovery process in large scale wireless multi hop networks |
| url | https://doi.org/10.1177/1550147720974526 |
| work_keys_str_mv | AT liaowenxing theimpactsofweaklinksontopologydiscoveryprocessinlargescalewirelessmultihopnetworks AT shixiaofei theimpactsofweaklinksontopologydiscoveryprocessinlargescalewirelessmultihopnetworks AT chenxinying theimpactsofweaklinksontopologydiscoveryprocessinlargescalewirelessmultihopnetworks AT liaowenxing impactsofweaklinksontopologydiscoveryprocessinlargescalewirelessmultihopnetworks AT shixiaofei impactsofweaklinksontopologydiscoveryprocessinlargescalewirelessmultihopnetworks AT chenxinying impactsofweaklinksontopologydiscoveryprocessinlargescalewirelessmultihopnetworks |