无线Mesh网络自愈型路由研究
发布时间：2018-12-28 20:59
【摘要】：在移动互联技术蓬勃发展的今天,无线通信网络中仍然存在网络覆盖盲区和热点区域接入能力不足等问题,而无线Mesh网络由于其具有自组织多跳、组网灵活、接入便捷、鲁棒性较强等特点,十分适合为用户提供接入回传服务,从而解决覆盖范围和接入能力不足的问题,可见,无线Mesh技术已成为一种移动互联的有效接入解决方案;但由于无线信道存在不稳定性,导致数据传输过程链路易失效,失效后数据无法继续通过原始路由继续传输,这给回传网络的路由性能和用户体验带来十分恶劣的影响,也给WMN的Qo S保障和路由健壮性研究提出了更高的要求和挑战,因此研究适用于WMN网络的自愈型路由具有重要的意义。本文针对目前自愈型路由研究中存在的修复时间长、修复成功率低和新修复链路质量差等问题,得到以主动式备份为主,被动式补充修复的研究思路能够更好地提升自愈质量,并分别以反应式和混合式路由为基线进行自愈型路由研究:本文首先以HWMP-R反应式基线路由为基础,设计了一种快速自愈路由算法---HWMP-RFRR(HWMP-Reactive Fast Restoration Routing);该算法中建立了BackupPath握手机制和补充修复中的探测机制,并在数据发送过程中建立双向路由,弥补单向路由带来的修复缺陷,有效地解决备份路由信息过期、路由环路频繁产生等问题,从而提升了修复成功率和修复质量。其次设计了一种混合集中式自愈路由---HCBRP(Hybrid Centralized Backup Routing Protocol),该算法充分发挥集中式寻路优势,利用节点邻居信息在网关点计算全局最优路由和节点不相交次优备份路由,对于网内通信采用全局最优路由传输,根路由临时备份的方式;对于网外通信采用最优根路由传输,节点不相交次优根路由备份的方式。该算法的优点在于:失效后修复成功率高,通信开销低,备份路由切换无缝衔接,且切换后的备份路由为全局最优。本文最后利用NS-3仿真模拟器对两种自愈型路由进行协议仿真,在多种场景下充分验证,证明HWMP-RFRR算法相比HWMP-BR在PDF性能上有4%-8%左右提升,在修复时间上相比HWMP-R有18.5%的下降,且较为适用于节点移动性较慢场景下。HCBRP算法相比HWMP混合式路由无论对于网内通信还是网外通信情况性能均有显著提升,且在PDF、时延和通信开销方面性能平均提升均超过10%,尤其在链路失效的情况下更为明显。
[Abstract]:With the rapid development of mobile interconnection technology, there are still some problems in wireless communication network, such as the lack of network coverage blind area and hot spot area access ability. However, due to its self-organizing multi-hop, flexible networking and convenient access, wireless Mesh network is easy to access. Because of its strong robustness, wireless Mesh technology has become an effective access solution for mobile interconnection because of its strong robustness, which is very suitable for providing access return service to users, so as to solve the problem of insufficient coverage and access capability. However, because of the instability of wireless channel, the link of data transmission process is easy to fail, and the data can not continue to be transmitted through the original route after failure, which has a very bad effect on the routing performance and user experience of the return network. It also puts forward higher requirements and challenges to the research of Qo S guarantee and routing robustness of WMN, so it is of great significance to study self-healing routing for WMN networks. Aiming at the problems of long repair time, low repair success rate and poor link quality in the current self-healing routing research, this paper obtains the main idea of active backup and passive supplementary repair, which can improve the self-healing quality better. And take the reactive route and the hybrid route as the baseline to carry on the self-healing route research: firstly, based on the HWMP-R reactive baseline routing, a fast self-healing routing algorithm-HWMP-RFRR (HWMP-Reactive Fast Restoration Routing);) is designed. In this algorithm, the mechanism of BackupPath handshake and the detection mechanism of supplementary repair are established, and the bidirectional route is established in the process of data transmission, which makes up for the repair defect brought by one-way route, and effectively solves the problem that the backup routing information is out of date. The problem of route loop is frequently produced, which improves the success rate and quality of repair. Secondly, a hybrid centralized self-healing routing (HCBRP (Hybrid Centralized Backup Routing Protocol),) algorithm is designed to give full play to the advantages of centralized route finding. The global optimal routing and disjoint sub-optimal backup routing are calculated by using node neighbor information at the gateway point. For the communication in the network, the global optimal routing transmission and the temporary backup of the root route are adopted. For off-network communication, the optimal root route transmission is adopted, and the node disjoint sub-optimal root route backup mode is adopted. The advantages of this algorithm are: high success rate of repair after failure, low communication overhead, seamless connection of backup routing switching, and global optimal backup route after handover. Finally, the protocol simulation of two kinds of self-healing routing is carried out by using NS-3 simulation simulator, which is fully verified in many scenarios. It is proved that the performance of HWMP-RFRR algorithm is about 4- 8% higher than that of HWMP-BR in PDF performance. The repair time of HCBRP is 18.5% lower than that of HWMP-R, and it is more suitable for slow node mobility. Compared with HWMP hybrid routing, the performance of HWMP hybrid routing is significantly improved in both intra-network and off-network communications, and the performance is significantly improved in PDF,. The average performance gains in terms of delay and communication overhead are more than 10, especially in the case of link failure.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
本文编号：2394428
[Abstract]:With the rapid development of mobile interconnection technology, there are still some problems in wireless communication network, such as the lack of network coverage blind area and hot spot area access ability. However, due to its self-organizing multi-hop, flexible networking and convenient access, wireless Mesh network is easy to access. Because of its strong robustness, wireless Mesh technology has become an effective access solution for mobile interconnection because of its strong robustness, which is very suitable for providing access return service to users, so as to solve the problem of insufficient coverage and access capability. However, because of the instability of wireless channel, the link of data transmission process is easy to fail, and the data can not continue to be transmitted through the original route after failure, which has a very bad effect on the routing performance and user experience of the return network. It also puts forward higher requirements and challenges to the research of Qo S guarantee and routing robustness of WMN, so it is of great significance to study self-healing routing for WMN networks. Aiming at the problems of long repair time, low repair success rate and poor link quality in the current self-healing routing research, this paper obtains the main idea of active backup and passive supplementary repair, which can improve the self-healing quality better. And take the reactive route and the hybrid route as the baseline to carry on the self-healing route research: firstly, based on the HWMP-R reactive baseline routing, a fast self-healing routing algorithm-HWMP-RFRR (HWMP-Reactive Fast Restoration Routing);) is designed. In this algorithm, the mechanism of BackupPath handshake and the detection mechanism of supplementary repair are established, and the bidirectional route is established in the process of data transmission, which makes up for the repair defect brought by one-way route, and effectively solves the problem that the backup routing information is out of date. The problem of route loop is frequently produced, which improves the success rate and quality of repair. Secondly, a hybrid centralized self-healing routing (HCBRP (Hybrid Centralized Backup Routing Protocol),) algorithm is designed to give full play to the advantages of centralized route finding. The global optimal routing and disjoint sub-optimal backup routing are calculated by using node neighbor information at the gateway point. For the communication in the network, the global optimal routing transmission and the temporary backup of the root route are adopted. For off-network communication, the optimal root route transmission is adopted, and the node disjoint sub-optimal root route backup mode is adopted. The advantages of this algorithm are: high success rate of repair after failure, low communication overhead, seamless connection of backup routing switching, and global optimal backup route after handover. Finally, the protocol simulation of two kinds of self-healing routing is carried out by using NS-3 simulation simulator, which is fully verified in many scenarios. It is proved that the performance of HWMP-RFRR algorithm is about 4- 8% higher than that of HWMP-BR in PDF performance. The repair time of HCBRP is 18.5% lower than that of HWMP-R, and it is more suitable for slow node mobility. Compared with HWMP hybrid routing, the performance of HWMP hybrid routing is significantly improved in both intra-network and off-network communications, and the performance is significantly improved in PDF,. The average performance gains in terms of delay and communication overhead are more than 10, especially in the case of link failure.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
【参考文献】
相关期刊论文 前1条
1 张登银;张保峰;;新型网络模拟器NS-3研究[J];计算机技术与发展;2009年11期
，本文编号：2394428
本文链接：https://www.wllwen.com/kejilunwen/wltx/2394428.html
